Hierarchical Simplification Algorithm for Scattered Point Clouds

Fuqun Zhao; Hui Tang

doi:10.3788/LOP202259.1811006

Journals >Laser & Optoelectronics Progress >Volume 59 >Issue 18 >Page 1811006 > Article

Laser & Optoelectronics Progress
Vol. 59, Issue 18, 1811006 (2022)

Hierarchical Simplification Algorithm for Scattered Point Clouds

Fuqun Zhao^* and Hui Tang

Author Affiliations

School of Information, Xi’an University of Finance and Economics, Xi’an 710100, Shaanxi , China

show less

DOI: 10.3788/LOP202259.1811006 Cite this Article Set citation alerts

Fuqun Zhao, Hui Tang. Hierarchical Simplification Algorithm for Scattered Point Clouds[J]. Laser & Optoelectronics Progress, 2022, 59(18): 1811006 Copy Citation Text

show less

Fig. 1. Original common point cloud model. (a) Bunny; (b) Horse

Download full size

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

Fig. 2. 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

Download full size

Fig. 3. Simplified results of Horse 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

Download full size

Fig. 4. Original texture model of cultural relic fragment.(a) Fragment 1; (b) fragment 2; (c) fragment 3

Download full size

Fig. 5. Point cloud model of cultural relic fragment. (a) Fragment 1; (b) fragment 2; (c) fragment 3

Download full size

Fig. 6. Simplified results of fragment 1. (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

Download full size

Fig. 7. Simplified results of fragment 2. (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

Download full size

Fig. 8. Simplified results of fragment 3. (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

Download full size

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 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
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

Table 2. Simplified parameters of cultural relic fragment point cloud model by six algorithms

Fuqun Zhao, Hui Tang. Hierarchical Simplification Algorithm for Scattered Point Clouds[J]. Laser & Optoelectronics Progress, 2022, 59(18): 1811006

Download Citation

Set citation alerts for the article

Tools

Set citation alerts for the article

Save the article for my favorites

Paper Information