Laser & Infrared, Volume. 55, Issue 7, 1022(2025)

An improved progressive triangulation network point cloud data filtering algorithm

ZHANG Fei1,2, WANG Lei1,2、*, CHEN Yuan-fei1,2, QI Xin-xin1,2, and CHEN Yue1,2
Author Affiliations
  • 1School of Spatial Information and Surveying and Mapping Engineering, Anhui University of Science and Technology, Huainan 232001, China
  • 2Key Laboratory of Aviation-Aerospace-Ground Cooperative Monitoring and Early Warning of Coal Mining-Induced Disasters of Anhui Higher Education Institutes, Anhui University of Science and Technology, Huainan 232001, China
  • show less

    Aiming at the problem that the accuracy of terrain simulation of initial irregular triangulation in traditional progressive triangulation filtering algorithm depends on the selection of initial seed points, an improved progressive TIN filtering algorithm is proposed. Firstly, more initial ground seed points are obtained through a moving rectangular grid, and then the local terrain of the region is simulated by using the cubic surface fitting function. Erroneous seed points are eliminated by judging the height difference between the seed points and the fitting surface. Additionally, a multi-scale strategy is adopted to gradually reduce the number of seed points used for surface fitting at each level, achieving precise simulation of the local terrain. This process constrains the influence of noise points on surface fitting, thereby achieving the goal of removing noise points and obtaining the final seed points for constructing the initial TIN. The experimental results show that the improved algorithm can obtain more seed points and enhance the accuracy of seed point extraction. As a result, the final initial irregular triangulation network more closely approximates the real terrain, thereby improving the filtering accuracy.

    Tools

    Get Citation

    Copy Citation Text

    ZHANG Fei, WANG Lei, CHEN Yuan-fei, QI Xin-xin, CHEN Yue. An improved progressive triangulation network point cloud data filtering algorithm[J]. Laser & Infrared, 2025, 55(7): 1022

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Oct. 27, 2024

    Accepted: Sep. 12, 2025

    Published Online: Sep. 12, 2025

    The Author Email: WANG Lei (austwlei@163.com)

    DOI:10.3969/j.issn.1001-5078.2025.07.003

    Topics