Scattered Point Cloud Simplification Algorithm Integrating k-means Clustering and Hausdorff Distance

被引：0

作者：

Li J. ^{[1
]}

Cao Y. ^{[2
]}

Wang Z. ^{[2
,3
]}

Wang G. ^{[2
]}

机构：

[1] School of the Geo-Science &Technology, Zhengzhou University, Zhengzhou

[2] School of Water Conservancy and Environment, Zhengzhou University, Zhengzhou

[3] Zhongyuan University of Technology, Zhengzhou

来源：

Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University | 2020年 / 45卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Curved surface fitting; Hausdorff distance; K-means clustering; Point cloud simplification;

D O I：

10.13203/j.whugis20180204

中图分类号：

学科分类号：

摘要：

Aiming at the incomplete retention of features during the point cloud data procession by point cloud simplification algorithm, and data holes caused by small-curvature point cloud simplification algorithm, this paper proposes a new point cloud simplification algorithm integrated k-means clustering and Hausdorff distance. The topological adjacency is established in the new simplification algorithm based on the OcTree algorithm. Then the principal curvatures of all point cloud is calculated and the Hausdorff distance of the principal curvatures is calculated, and the Hausdorff distance threshold set by the requirements of the reduced target is used to extracted the point cloud feature. Finally, k-means clustering is performed on non-feature regions to extract feature points, and the extracted feature points are merged to obtain reduced results. Results show that the proposed algorithm can retain the feature information of the model more completely and avoid the void phenomena. © 2020, Research and Development Office of Wuhan University. All right reserved.

引用

页码：250 / 257

页数：7

共 22 条

[11]

Lee K.H., Woo H., Suk T., Point Data Reduction Using 3D Grids, International Journal of Advanced Manufacturing Technology, 18, 3, pp. 201-210, (2001)

[12]

Yuan S., Zhu S., Li D.S., Et al., Feature Preserving Multiresolution Subdivision and Simplification of Point Clouds: A Conformal Geometric Algebra Approach, Mathematical Methods in the Applied Sciences, 41, 10, pp. 4074-4087, (2017)

[13]

Yang Q., Yang X., Du J., Point Cloud Simplification Algorithm Based on Hausdorff Distance and Segmentation, Computer Engineering and Design, 37, 8, pp. 2105-2109, (2016)

[14]

Chen Z., Da F., 3D Point Cloud Simplification Algorithm Based on Fuzzy Entropy Iteration, Acta Optica Sinica, 33, 8, pp. 161-167, (2013)

[15]

Shi B.Q., Liang J., Liu Q., Adaptive Simplification of Point Sloud Using k-means Clustering, Computer-Aided Design, 43, 8, pp. 910-922, (2011)

[16]

Lv Z., Kang Z., Change Detection of Buildings Based on Terrestrial Laser Scanning Data, Geomatics and Information Science of Wuhan University, 36, 11, pp. 1284-1289, (2011)

[17]

Li T., Pan Q., Gao L., Et al., A Novel Simplification Method of Point Cloud with Directed Hausdorff Distance, IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD), (2017)

[18]

Zhou Y., Feature Extruction of Point Cloud Based on Normal Information, (2012)

[19]

Zhu Y., Kang B., Li H., Et al., Improved Algorithm for Point Cloud Data Simplification, Journal of Computer Applications, 32, 2, pp. 521-523, (2012)

[20]

Yuan X., Wu L., Chen H., Feature Preserving Point Cloud Simplification, Optics and Precision Engineering, 23, 9, pp. 2666-2676, (2015)

← 1 2 3 →