Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm

Chengfu Wang; Guohua Geng; Jiabei Hu; Yongjie Zhang

doi:10.3788/LOP56.111004

[1] Zhou M Q, Geng G H, Wu Z K. Digital museum[M]. ∥Zhou M Q, Geng G H, Wu Z K. Digital Preservation Technology for Cultural Heritage. Berlin, Heidelberg: Springer, 207-233(2012).

Zhou M Q, Geng G H, Wu Z K. Digital museum[M]. ∥Zhou M Q, Geng G H, Wu Z K. Digital Preservation Technology for Cultural Heritage. Berlin, Heidelberg: Springer, 207-233(2012).

[2] Pan Z G, Cheok A D, Yang H W et al. Virtual reality and mixed reality for virtual learning environments[J]. Computers & Graphics, 30, 20-28(2006). http://www.sciencedirect.com/science/article/pii/S0097849305002025

Pan Z G, Cheok A D, Yang H W et al. Virtual reality and mixed reality for virtual learning environments[J]. Computers & Graphics, 30, 20-28(2006). http://www.sciencedirect.com/science/article/pii/S0097849305002025

[3] Yang B S, Liang F X, Huang R G. Progress, challenges and perspectives of 3D LiDAR point cloud processing[J]. Acta Geodaetica et Cartographica Sinica, 46, 1509-1516(2017).

Yang B S, Liang F X, Huang R G. Progress, challenges and perspectives of 3D LiDAR point cloud processing[J]. Acta Geodaetica et Cartographica Sinica, 46, 1509-1516(2017).

[4] Ko M C, Choy Y C. 3D mesh simplification for effective network transmission. [C]∥5th IEEE International Conference on High Speed Networks and Multimedia Communication (Cat. no.02EX612), July 3-5, 2002, Jeju Island, South Korea. New York: IEEE, 284-288(2002).

Ko M C, Choy Y C. 3D mesh simplification for effective network transmission. [C]∥5th IEEE International Conference on High Speed Networks and Multimedia Communication (Cat. no.02EX612), July 3-5, 2002, Jeju Island, South Korea. New York: IEEE, 284-288(2002).

[5] Chen X J, Zhang G, Hua X H. Point cloud simplification based on the information entropy of normal vector angle[J]. Chinese Journal of Lasers, 42, 0814003(2015).

Chen X J, Zhang G, Hua X H. Point cloud simplification based on the information entropy of normal vector angle[J]. Chinese Journal of Lasers, 42, 0814003(2015).

[6] Sareen K K, Knopf G K, Canas R. Contour-based 3D point cloud simplification for modeling freeform surfaces. [C]∥2009 IEEE Toronto International Conference Science and Technology for Humanity (TIC-STH), September 26-27, 2009, Toronto, ON, Canada. New York: IEEE, 381-386(2009).

Sareen K K, Knopf G K, Canas R. Contour-based 3D point cloud simplification for modeling freeform surfaces. [C]∥2009 IEEE Toronto International Conference Science and Technology for Humanity (TIC-STH), September 26-27, 2009, Toronto, ON, Canada. New York: IEEE, 381-386(2009).

[7] Weir D J, Milroy M J, Bradley C et al. Reverse engineering physical models employing wrap-around B-spline surfaces and quadrics[J]. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 210, 147-157(1996).

Weir D J, Milroy M J, Bradley C et al. Reverse engineering physical models employing wrap-around B-spline surfaces and quadrics[J]. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 210, 147-157(1996).

[8] Shen Y H, Li H Y, Xu P. Simplification with feature preserving for 3D point cloud. [C]∥2015 8th International Conference on Intelligent Computation Technology and Automation (ICICTA), June 14-15, 2015, Nanchang, China. New York: IEEE, 819-822(2015).

Shen Y H, Li H Y, Xu P. Simplification with feature preserving for 3D point cloud. [C]∥2015 8th International Conference on Intelligent Computation Technology and Automation (ICICTA), June 14-15, 2015, Nanchang, China. New York: IEEE, 819-822(2015).

[9] Li R Z, Yang M, Liu Y Y et al. An uniform simplification algorithm for scattered point cloud[J]. Acta Optica Sinica, 37, 0710002(2017).

Li R Z, Yang M, Liu Y Y et al. An uniform simplification algorithm for scattered point cloud[J]. Acta Optica Sinica, 37, 0710002(2017).

[10] Han H Y, Han X, Sun F S et al. Point cloud simplification with preserved edge based on normal vector[J]. Optik-International Journal for Light and Electron Optics, 126, 2157-2162(2015). http://www.sciencedirect.com/science/article/pii/S0030402615004052

Han H Y, Han X, Sun F S et al. Point cloud simplification with preserved edge based on normal vector[J]. Optik-International Journal for Light and Electron Optics, 126, 2157-2162(2015). http://www.sciencedirect.com/science/article/pii/S0030402615004052

[11] Zhang Y H, Geng G H, Wei X R et al. Point clouds simplification with geometric feature reservation[J]. Journal of Computer-Aided Design & Computer Graphics, 28, 1420-1427(2016).

Zhang Y H, Geng G H, Wei X R et al. Point clouds simplification with geometric feature reservation[J]. Journal of Computer-Aided Design & Computer Graphics, 28, 1420-1427(2016).

[12] Mahdaoui A, Bouazi A, Hsaini A M et al. Entropic method for 3D point cloud simplification[M]. ∥Ben Ahmed M, Boudhir A. Innovations in Smart Cities and Applications. Cham: Springer, 613-621(2018).

Mahdaoui A, Bouazi A, Hsaini A M et al. Entropic method for 3D point cloud simplification[M]. ∥Ben Ahmed M, Boudhir A. Innovations in Smart Cities and Applications. Cham: Springer, 613-621(2018).

[13] Yuan X C, Wu L S, Chen H W. Feature preserving point cloud simplification[J]. Optics and Precision Engineering, 23, 2666-2676(2015).

Yuan X C, Wu L S, Chen H W. Feature preserving point cloud simplification[J]. Optics and Precision Engineering, 23, 2666-2676(2015).

[14] Liu Y, Wang C Y, Gao N et al. Point cloud adaptive simplification of feature extraction[J]. Optics and Precision Engineering, 25, 245-254(2017).

Liu Y, Wang C Y, Gao N et al. Point cloud adaptive simplification of feature extraction[J]. Optics and Precision Engineering, 25, 245-254(2017).

[15] Huang Y, Da F P, Tang L. Three-dimensional point cloud compression algorithm based on improved octree[J]. Acta Optica Sinica, 37, 1210003(2017).

Huang Y, Da F P, Tang L. Three-dimensional point cloud compression algorithm based on improved octree[J]. Acta Optica Sinica, 37, 1210003(2017).

[16] Kaulbersch H, Baum M, Willett P. An EM approach for contour tracking based on point clouds. [C]∥2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, September 19-21, 2016, Baden-Baden, Germany. New York: IEEE, 529-533(2017).

Kaulbersch H, Baum M, Willett P. An EM approach for contour tracking based on point clouds. [C]∥2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, September 19-21, 2016, Baden-Baden, Germany. New York: IEEE, 529-533(2017).

[17] Jin X, Han J W. Expectation maximization clustering[M]. ∥Sammut C, Webb G. Encyclopedia of Machine Learning and Data Mining. Boston, MA: Springer, 1-2(2016).

Jin X, Han J W. Expectation maximization clustering[M]. ∥Sammut C, Webb G. Encyclopedia of Machine Learning and Data Mining. Boston, MA: Springer, 1-2(2016).

[18] Tian Q, Wang Y M, Zhang R J. Segmentation for point cloud on the grid-based clustering of curvature[J]. Journal of Beijing University of Civil Engineering and Architecture, 24, 22-25(2008).

Tian Q, Wang Y M, Zhang R J. Segmentation for point cloud on the grid-based clustering of curvature[J]. Journal of Beijing University of Civil Engineering and Architecture, 24, 22-25(2008).

[19] Ma W F, Zhou X H, Xu W X et al. A point cloud reduction method based on local curvature feature[J]. Engineering of Surveying and Mapping, 24, 13-16, 21(2015).

Ma W F, Zhou X H, Xu W X et al. A point cloud reduction method based on local curvature feature[J]. Engineering of Surveying and Mapping, 24, 13-16, 21(2015).

[20] Knauer C, Löffler M, Scherfenberg M et al. The directed Hausdorff distance between imprecise point sets[J]. Theoretical Computer Science, 412, 4173-4186(2011). http://www.sciencedirect.com/science/article/pii/S0304397511001058

Knauer C, Löffler M, Scherfenberg M et al. The directed Hausdorff distance between imprecise point sets[J]. Theoretical Computer Science, 412, 4173-4186(2011). http://www.sciencedirect.com/science/article/pii/S0304397511001058

[21] Wu J M, Han X, Li D Z et al. Point cloud simplification based on angle of inter-normal and Hausdorff distance[J]. Microelectronics & Computer, 31, 52-55(2014).

Wu J M, Han X, Li D Z et al. Point cloud simplification based on angle of inter-normal and Hausdorff distance[J]. Microelectronics & Computer, 31, 52-55(2014).