Laser & Optoelectronics Progress, Volume. 59, Issue 8, 0812001(2022)

Extraction and Simplification of Terrain Surface Topological Features Based on PiecewiseLinear Morse Theory

Yutian Ji, Chunkang Zhang*, and Yao Yin
Author Affiliations
  • College of Mining, Guizhou University, Guiyang , Guizhou 550025, China
  • show less

    This study implements a feature extraction based on piecewise linear Morse theory to solve the problems of incomplete feature recognition in traditional surface feature extraction algorithms, complex topological relationship construction, and difficulty in topological simplification. In addition, it proposes a new feature importance measurement index for topological simplification. Firstly, critical points are identified to form critical lines, which generates Morse-Smale complex to complete the construction of surface topological features. Thereafter, a new feature importance metric is proposed using the average eigenvalue of Morse-Smale complex to backcalculate the eigenvalues of critical points, making a double evaluation of the feature importance of this complex. Finally, the simplification and the expression of the topological features of the surface are realized based on the metric. The experimental results show that the surface features are extracted and a good topology structure is constructed. The feature extraction point cloud compression rate reaches 36.29%, and the topology simplified point cloud compression rate reaches 70.73%. This considerably reduces the massive point cloud data and eliminates redundant topology, laying a good data foundation for the subsequent expression and the application of surface point clouds.

    Tools

    Get Citation

    Copy Citation Text

    Yutian Ji, Chunkang Zhang, Yao Yin. Extraction and Simplification of Terrain Surface Topological Features Based on PiecewiseLinear Morse Theory[J]. Laser & Optoelectronics Progress, 2022, 59(8): 0812001

    Download Citation

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

    Category: Instrumentation, Measurement and Metrology

    Received: Mar. 2, 2021

    Accepted: Apr. 22, 2021

    Published Online: Apr. 11, 2022

    The Author Email: Zhang Chunkang (chkang_chd@163.com)

    DOI:10.3788/LOP202259.0812001

    Topics