Extraction and Simplification of three-dimensional Point Cloud Topological Features Using Piecewise Linear Morse Theory

Yongyu Wei; Chunkang Zhang; Xiaomei Shao; Yutian Ji; Yao Yin

doi:10.3788/LOP202259.1828005

[1] Zhong W B, Li X R, Sun S et al. Key contour feature extraction of printed circuit board point cloud[J]. Laser & Optoelectronics Progress, 57, 141001(2020).

[2] Carr H, Snoeyink J, van de Panne M. Flexible isosurfaces: simplifying and displaying scalar topology using the contour tree[J]. Computational Geometry, 43, 42-58(2010).

[3] Reininghaus J, Kotava N, Guenther D et al. A scale space based persistence measure for critical points in 2D scalar fields[J]. IEEE Transactions on Visualization and Computer Graphics, 17, 2045-2052(2011).

[4] Hu Y J, Miller H J, Li X. Detecting and analyzing mobility hotspots using surface networks[J]. Transactions in GIS, 18, 911-935(2014).

[5] Banchoff T. Critical points and curvature for embedded polyhedra[J]. Journal of Differential Geometry, 1, 245-256(1967).

[6] Banchoff T F. Critical points and curvature for embedded polyhedral surfaces[J]. The American Mathematical Monthly, 77, 475-485(1970).

[7] Wang C, Ren S Q. A discrete morse theory for digraphs[EB/OL]. https://arxiv.org/abs/2007.13425

[8] Hu J B, Liu Z, Zhang P F et al. Feature extraction of scattered point clouds based on discrete morse theory[J]. Acta Optica Sinica, 39, 0615002(2019).

[9] Liu M T, Fang M E, Zhang N et al. A continuous framework of morse-Smale complex segmentation for two-dimensional scalar fields[J]. Journal of Computer-Aided Design & Computer Graphics, 28, 2075-2081(2016).

[10] Gyulassy A, Bremer P T, Pascucci V. Shared-memory parallel computation of morse-Smale complexes with improved accuracy[J]. IEEE Transactions on Visualization and Computer Graphics, 25, 1183-1192(2019).

[11] Qiu Y J, Zhou X H. Machining features recognition from triangular meshes in reverse engineering[J]. Journal of Computer-Aided Design & Computer Graphics, 22, 711-716(2010).

[12] Pfaltz J L. Surface networks[J]. Geographical Analysis, 8, 77-93(1976).

[13] Weinkauf T, Günther D. Separatrix persistence: extraction of salient edges on surfaces using topological methods[J]. Computer Graphics Forum, 28, 1519-1528(2009).

[14] Qiu Y J, Zhou X H, Liu W. Feature lines extraction from triangular mesh based on Morse-Smale complex[J]. Journal of Shanghai Jiao Tong University, 44, 1074-1078(2010).

[15] Zhang C K, Li H M, Zhang X. Topological feature recognition and blend feature protection for non-duality point clouds[J]. Optics and Precision Engineering, 28, 2301-2310(2020).

[16] Wang C F, Geng G H, Hu J B et al. Feature-aware three-dimensional point cloud simplification algorithm[J]. Laser & Optoelectronics Progress, 56, 111004(2019).

[17] Bai H Q, Xia Y H, Yang M L et al. Multi-resolution 3D reconstruction of Karst caves based on the feature line extraction of 3D laser point cloud[J]. Laser & Optoelectronics Progress, 57, 202802(2020).

[18] Liu S L, Zhou R R, Zhang L Y. Feature line extraction from triangular mesh model[J]. Journal of Computer Aided Design & Computer Graphics, 15, 444-448, 453(2003).

[19] Magillo P, Danovaro E, Floriani L et al. A discrete approach to compute terrain morphology[M]. Braz J, Ranchordas A, Araújo H J, et al. Computer vision and computer graphics. Theory and applications. Communications in computer and information science, 21, 13-26(2008).

[20] Takahashi S, Ikeda T, Shinagawa Y et al. Algorithms for extracting correct critical points and constructing topological graphs from discrete geographical elevation data[J]. Computer Graphics Forum, 14, 181-192(1995).

[21] Peucker T K, Douglas D H. Detection of surface-specific points by local parallel processing of discrete terrain elevation data[J]. Computer Graphics and Image Processing, 4, 375-387(1975).

[22] Toriwaki J I, Fukumura T. Extraction of structural information from grey pictures[J]. Computer Graphics and Image Processing, 7, 30-51(1978).

[23] Biasotti S, Patanè G, Spagnuolo M et al. Shape approximation by differential properties of scalar functions[J]. Computers & Graphics, 34, 252-262(2010).

[24] Sahner J, Weber B, Prohaska S et al. Extraction of feature lines on surface meshes based on discrete morse theory[J]. Computer Graphics Forum, 27, 735-742(2008).