Non-Uniform Simplification of Point Clouds

Abstract:

For three-dimensional mechanical design and reverse engineering in manufacturing, point clouds are obtained from some scanners before they are used to generate geometrical shapes in a design. However, original point clouds are poor in quality because of noise, incomplete, and non-uniform data samples. Simplification is an important step to generate a good result prior to polygonal meshes. Usually we cannot obtain uniform points using traditional cloud simplification methods. This paper proposes a new method for non-uniform points cloud simplification (NUPCS), which is based on affinity propagation clustering. Experiments are carried out for some data sets and results show that our proposed method can deliver good simplification performances.

• Periodical: Advanced Materials Research (Volumes 311-313)
• Pages: 1806-1809
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.311-313.1806
• Online since: August 2011
• Authors: Sheng Yong Chen, Qiu Guan, Lan Lan Li, Wei Huang, Li Yong Qian
• Keywords: Adaptive Density Simplification, Affinity Propagation, Clustering, Non-Uniform Simplification, Point Cloud

References

[1] W. Liu, Y. Sun: Reverse engineering. Beijing: China Machine Press. (2009)

[2] Y. Chen, S.-H. Lai: IEEE Transactions on Image Processing, vol.20, no.3, pp.762-775. (2011)

[3] Z. Xu, C. Sun: 3D Reverse engineering technology. Beijing, China Metrology Publishing House. (2002)

[4] R. Tang: CAD/CAM Technology. Beijing, BUAA Press. (1994)

[5] G. Yin etc: Computer-aided Design Technology and Application. Beijing, Science Press. (2000)

[6] J. Sun: Computer-aided. Beijing, Tsinghua University Press. (1990)

[7] M. Alexa, J. Behr, D. Cohen-Or, in: Proceedings of IEEE Visualization. San Diego, 21-28. (2001)

[8] S. Zhang, H. Zha: Journal computer-aided design & computer Graphics. Vol. 17, No. 6, pp.1130-1138. (2005)

[9] E. Vuc¸ T. Moller: The Visual Computer, 24(7): 555-563. (2008)

[10] M. Pauly, M. Gross, in: Computer Graphics Proceedings, Los Angeles, California, 379-386. (2001)

[11] A. Kalaiah, A. Varshney: IEEE Transactions on Visualization and Computer Graphics, 9(1):30-42. (2003)

[12] M. Alexa, J. Behr: IEEE Transactions on Visualization and Computer Graphics, 9(1):3-15. (2003)

[13] C. Torre-Ferrero, J.R. Llata, S. Robla, E.G. Sarabia: Electronics Letters, vol.47, no.3, pp.175-177. (2011)

DOI: 10.1049/el.2010.7465

[14] L. Linsen. Point Cloud Representation. Karlsruhe: University of Karlsruhe. (2001)

[15] P.V. Sander, Z.J. Wood, in: Proceedings of Eurographics Symposium on Geometry Processing, 146-155. (2003)

[16] M.-C. Chang, F. F. Leymarie, B. B. Kimia: Computer Vision and Image Understanding. Vol. 113, p.1130–1146. (2009)

DOI: 10.1016/j.cviu.2009.04.001

[17] H.-W. Lina, C.-L. Taib, G.-J. Wang: Computer-Aided Design. Vol. 36 1–9. (2004)

[18] B.J. Frey and D. Dueck: Science. Vol. 315, No.16, pp.972-995. (2007)

[19] Q. Wang, W. Zhu, Y. Ke: 9(10), pp.1351-1362. (2008)

[20] L. Bin, S. Jiang, J. Li: Tsinghua Science and Technology, Vol. 14, No. S1. (2009)

[21] Z. Yang, Y. Seo, T. Kin: Computer-Aided Design. Vol. 42, pp.2-17. (2010)