Boundary Extraction of Scattered Point Cloud with Normal Estimation Based on Improved 3RDP Algorithm

Shuai Li; Yuhong Du

doi:10.3788/LOP202158.1610016

[1] Fan J J, Ma L Q, Zou Z et al. A registration method of point cloud to CAD model based on edge matching[J]. Optik, 219, 165223(2020).

[2] 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).

[3] Su Y L, Ping X L. Point cloud edge-extraction algorithm based on Gaussian map clustering[J]. Laser & Optoelectronics Progress, 56, 111506(2019).

[4] Zhao M N, Hua X H, Feng S Q et al. Information extraction of buildings, doors, and windows based on point cloud slices[J]. Chinese Journal of Lasers, 47, 0604002(2020).

[5] Dou S Q, Zhang X Y. Research on generalization technology of spatial line vector data[J]. Applied Mechanics and Materials, 687/688/689/690/691, 1153-1156(2014).

[6] Marani R, Renò V, Nitti M et al. A modified iterative closest point algorithm for 3D point cloud registration[J]. Computer-Aided Civil and Infrastructure Engineering, 31, 515-534(2016).

[7] Fu S Y, Wu L S. Feature extraction from 3D point clouds based on linear intercept ratio[J]. Laser & Optoelectronics Progress, 56, 091009(2019).

[8] Xu W Q, Chen X J, Zhang G et al. Method for extraction of feature lines of three-dimensional laser point cloud based on Gaussian map[J]. Laser & Optoelectronics Progress, 56, 091403(2019).

[9] Ahmed S M, Tan Y Z, Chew C M et al. Edge and corner detection for unorganized 3D point clouds with application to robotic welding[C]. //2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), October 1-5, 2018, Madrid, Spain., 7350-7355(2018).

[10] Wang Y, Ewert D, Schilberg D et al. Edge extraction by merging 3D point cloud and 2D image data[C]. //2013 10th International Conference and Expo on Emerging Technologies for a Smarter World (CEWIT), October 21-22, 2013, Melville, NY, USA., 1-6(2013).

[11] 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).

[12] Altantsetseg E, Muraki Y, Matsuyama K et al. Feature line extraction from unorganized noisy point clouds using truncated Fourier series[J]. The Visual Computer, 29, 617-626(2013).

[13] Han Y C, Hou H, Bai Y R et al. A closed point cloud edge extraction algorithm using edge coefficient[J]. Laser & Optoelectronics Progress, 55, 111003(2018).

[14] He J, Fei L F. Three-dimensional Douglas-Peucker algorithm and the study on its application to automated generalization of DEM[J]. Proceedings of SPIE, 6420, 64200M(2006).

[15] Fei L F, He J. A three-dimensional Douglas-Peucker algorithm and its application to automated generalization of DEMs[J]. International Journal of Geographical Information Science, 23, 703-718(2009).

[16] He J, Fei L F. Further study on three dimensional Douglas-Peucker algorithm and its application to generalization of DEM[J]. Geomatics and Information Science of Wuhan University, 33, 160-163(2008).

[17] Liu M. Relief automated generalization based on the improved three dimensional Douglas-Peucker algorithm: a case study in the loess plateau[D], 29-33(2007).

[18] Du Y H, Wang P, Shi Y J et al. LIDAR data segmentation method adapting to environmental characteristics[J]. Infrared and Laser Engineering, 47, 0830001(2018).

[19] Bazazian D, Casas J R, Ruiz-Hidalgo J et al. Fast and robust edge extraction in unorganized point clouds[C]. //2015 International Conference on Digital Image Computing: Techniques and Applications (DICTA), November 23-25, 2015, Adelaide, SA, Australia, 1-8(2015).