Zichao Chen, Wen Ren, Long Wu. KD-Tree-Guided Surface-Curvature-Driven SteelBillet Point-Cloud Simplification Algorithm[J]. Laser & Optoelectronics Progress, 2025, 62(2): 0215006
- Laser & Optoelectronics Progress
- Vol. 62, Issue 2, 0215006 (2025)
Fig. 1. KDSCP algorithm flow
Fig. 2. Three-dimensional space KD-tree segmentation diagram
Fig. 3. KD-tree partition plan
Fig. 4. k-nearest neighbor search example
Fig. 5. Centroid nearest neighbor point simplification method
Fig. 6. Collection field of point cloud data for steel billets
Fig. 7. Schematic diagram of structured light scanner data acquisition
Fig. 8. Simplification results and packaging model of KDSCP. (a) (h) Original point cloud encapsulation model; (b)(i) simplify 55.56%; (c)(j) simplify 65.44%; (d)(k) simplify 75.31%; (e)(l) simplify 85.19%
Fig. 9. Simplification results and packaging model of random sampling method. (a)(h) Original point cloud encapsulation model; (b)(i) simplify 55.56%; (c)(j) simplify 65.44%; (d)(k) simplify 75.31%; (e)(l) simplify 85.19%
Fig. 10. Simplification results and packaging model of Improved curvature sampling method. (a)(h) Original point cloud encapsulation model; (b) (i) simplify 55.62%; (c)(j) simplify 65.95%; (d) (k) simplify 75.26%; (e) (l) simplify 85.19%
Fig. 11. Turbine 3D model
Fig. 12. KDSCP-based encapsulated turbine model. (a) Original turbine model; (b) simplify 54.75%; (c) simplify 64.77%; (d) simplify 75.43%; (e) simplify 85.45%
Fig. 13. Random sampling method-based encapsulated turbine model. (a) Original turbine model; (b) simplify 54.75%; (c) simplify 64.77%; (d) simplify 75.43%; (e) simplify 85.45%
Fig. 14. Improved curvature sampling method-based encapsulated turbine model. (a) Original turbine model; (b) simplify 54.77%; (c) simplify 65.14%; (d) simplify 75.42%; (e) simplify 85.61%
Fig. 15. Key feature areas of steel billet point cloud
Fig. 16. Comparison of key feature retention rates of three methods under different simplification rates
Fig. 17. Comparison of PSNR for steel billet simplification results using three methods under different reduction rates
Fig. 18. Comparison of point cloud information entropy in simplified results of steel billet
Fig. 19. Comparison of point cloud information entropy in simplified results of turbine
| ||||||||||||||||||||||||
Table 1. Comparison of hausdorff distance for simplification results of three methods
Set citation alerts for the article
Please enter your email address
© Copyright 2018-2021 | Chinese Laser Press. All Rights Reserved 沪ICP备15018463号-20