Laser & Optoelectronics Progress, Volume. 59, Issue 18, 1811006(2022)
Hierarchical Simplification Algorithm for Scattered Point Clouds
Figures & Tables(10)
![Simplified results of Bunny model. (a) Random sampling algorithm; (b) uniform grid algorithm; (c) normal vector anglealgorithm; (d) algorithm in reference [7]; (e) algorithm in reference [16]; (f) proposed algorithm](/Images/icon/loading.gif){kind=icon}
Fig. 4. Original texture model of cultural relic fragment.(a) Fragment 1; (b) fragment 2; (c) fragment 3
Fig. 5. Point cloud model of cultural relic fragment. (a) Fragment 1; (b) fragment 2; (c) fragment 3
Table 1. Simplified parameters of common point cloud model by six algorithms
View tableTable 1. Simplified parameters of common point cloud model by six algorithms
Point cloud model Point number Algorithm Simplification rate Feature points Maximum error Average error Simplify time /s Bunny 35947 Random sampling 0.32 446 0.1027 0.0413 30.24 Uniform grid 0.55 479 0.1019 0.0409 32.74 Normal vector angle 0.67 501 0.0824 0.0352 35.19 Reference［ 7 ］0.75 577 0.0706 0.0339 27.55 Reference［ 16 ］0.77 646 0.0688 0.0314 29.42 Proposed algorithm 0.80 696 0. 0581 0.0281 20.46 Horse 48485 Random sampling 0.30 488 0.1131 0.0533 31.70 Uniform grid 0.60 514 0.1122 0.0510 34.19 Normal vector angle 0.65 573 0.0930 0.0467 36.33 Reference［ 7 ］0.70 598 0.0802 0.0429 28.72 Reference［ 16 ］0.80 644 0.0785 0.0408 30.99 Proposed algorithm 0.83 690 0. 0622 0.0386 21.91
Table 2. Simplified parameters of cultural relic fragment point cloud model by six algorithms
View tableTable 2. Simplified parameters of cultural relic fragment point cloud model by six algorithms
Point cloud model Point number Algorithm Simplification rate Feature points Maximum error Average error Simplify time /s Fragment 1 6421 Random sampling 0.31 122 0.1383 0.0479 30.13 Uniform grid 0.32 194 0.1372 0.0467 32.19 Normal vector angle 0.33 201 0.1288 0.0381 34.55 Reference［ 7 ］0.35 268 0.1268 0.0354 27.09 Reference［ 16 ］0.67 305 0.1244 0.0316 30.94 Proposed algorithm 0.76 322 0.1206 0.0299 20.01 Fragment 2 10348 Random sampling 0.33 241 0.1377 0.0468 32.33 Uniform grid 0.33 289 0.1367 0.0458 34.40 Normal vector angle 0.34 303 0.1268 0.0355 36.69 Reference［ 7 ］0.37 352 0.1237 0.0323 29.30 Reference［ 16 ］0.61 403 0.1219 0.0309 33.09 Proposed algorithm 0.73 442 0.1184 0.0285 22.33 Fragment 3 115472 Random sampling 0.30 460 0.1497 0.0589 35.62 Uniform grid 0.32 488 0.1490 0.0583 37.58 Normal vector angle 0.31 541 0.1408 0.0485 39.92 Reference［ 7 ］0.33 629 0.1314 0.0449 32.68 Reference［ 16 ］0.61 701 0.1265 0.0418 36.02 Proposed algorithm 0.69 770 0.1246 0.0386 25.49
Tools
Get Citation
Copy Citation Text
Fuqun Zhao, Hui Tang. Hierarchical Simplification Algorithm for Scattered Point Clouds[J]. Laser & Optoelectronics Progress, 2022, 59(18): 1811006
Paper Information
Category: Imaging Systems
Received: Jul. 14, 2021
Accepted: Sep. 24, 2021
Published Online: Aug. 30, 2022
The Author Email: Zhao Fuqun (fuqunzhao@126.com)
© Copyright 2018-2021 | Chinese Laser Press.
All Rights Reserved 沪ICP备15018463号-20