A New Simplification Method within Deviation Parameters and Allowed Angles

Abstract:

Research situation at home and abroad is described in detail about simplification methods of point cloud data. After analyzing the advantages and disadvantages of existing algorithms, an improved algorithm, a method combining with deviation parameters and allowed angles to simply mass cloud data, is proposed from several aspects of complexity, required time and memory space. The experiments show that the simplified point cloud have a great relationship with the selected tolerance value. And the point cloud after simplification has advantages of high reservation of curve and surface reconstruction perfectly, which is reserved enough data. The proposed simplification algorithm is an effective and practical method.

• Periodical: Advanced Materials Research (Volume 566)
• Pages: 239-243
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.566.239
• Online since: September 2012
• Authors: Na Meng, Xin Li Chen, Yi Qi Zhou, Bao Qing Dai
• Keywords: Deviation Parameters, Maximum Allowed Angle, Point Cloud Simplification, Tolerance Value

References

[1] Qing Xie, Xiao Yao Xie. Point cloud data reduction methods of octree-based coding and neighborhood search. Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011. 2011, 7: 3800-3803.

DOI: 10.1109/emeit.2011.6023069

[2] You Ping Gong. Thoery and Method to Model Reconstruction based on Feature and Constraints[D]. Hangzhou: Zhejiang University, (2006).

[3] Ge Fang Wang, Guo Qing Wu, Xiao Guang Sha, et al. Data Processing of Freeform Surface Points-Cloud[J]. Journal of Engineering Grarhics, 2008, (5) : 33-37.

[4] Hao Song, His Yung Feng. A progressive point cloud simplification algorithm with preserved sharp edge data. International Journal of Advanced Manufacturing Technology, 2009, 45 (5-6): 583-592.

DOI: 10.1007/s00170-009-1980-4

[5] Zhen Zhong Shi, Xiu Ying Wang, Xi Guo Liu. Present condition and improvement of calculate way research of point cloud data compression in contrary engineering. Journal of Jiangsu University (Natural Science Edition), 2006, 25 (5A): 35-37, 51.

[6] Ming Qiang Wei, Yi Chen Li, Jian Huang Wu, et al. ESimp: Error-controllable simplification with feature preservation for surface reconstruction. Proceedings - 2011 International Conference on Cyberworlds, Cyberworlds 2011. 2011: 77-84.

DOI: 10.1109/cw.2011.46

[7] K H Lee, H Woo, T Suk. Data Reduction Methods for Reverse Engineering. International Journal of Advanced Manufacturing Technology. 2001, 17(10): 735-743.

DOI: 10.1007/s001700170119

[8] Jian Li. Foundamental Research of Digital Manufacturing of Freeform Surface based on Laser Measurement[D] Hangzhou: Zhejiang University, (2001).