Three Dimensional Laser Point Cloud Slicing Method for Calculating Irregular Volume

doi:10.11947/j.JGGS.2019.0404

Abstract

Abstract:

Volume parameter is the basic content of a spatial body object morphology analysis. However, the challenge lies in the volume calculation of irregular objects. The point cloud slicing method proposed in this study effectively works in calculating the volume of the point cloud of the spatial object obtained through three-dimensional laser scanning (3DLS). In this method, a uniformly spaced sequent slicing process is first conducted in a specific direction on the point cloud of the spatial object obtained through 3DLS. A series of discrete point cloud slices corresponding to the point cloud bodies are then obtained. Subsequently, the outline boundary polygon of the point cloud slicing is searched one by one in accordance with the slicing sequence and areas of the polygon. The point cloud slice is also calculated. Finally, the individual point cloud section volume is calculated through the slicing areas and the adjacent slicing gap. Thus, the total volume of the scanned spatial object can be calculated by summing up the individual volumes. According to the results and analysis of the calculated examples, the slice-based volume-calculating method for the point cloud of irregular objects obtained through 3DLS is correct, concise in process, reliable in results, efficient in calculation methods, and controllable on accuracy. This method comes as a good solution to the volume calculation of irregular objects.

Key words: 3DLS; point cloud volume calculation; point cloud slicing method; point cloud segmenting method; outline boundary polygon; bidirectional search of the closest approach; amplification effect; morphological distortion

Bin LI,Xiaofa ZHAO,Yong CHEN,Junbo WEI,Lu WANG,Bochao MA. Three Dimensional Laser Point Cloud Slicing Method for Calculating Irregular Volume[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(4): 31-43.

Figures/Tables 20

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Tab.1

Tab.2

Tab.3

Fig.7

Tab.4

Tab.5

Tab.6

Fig.8

Fig.9

Tab.7

Tab.8

Tab.9

Fig.10

Fig.11

References 36

[1]	GUO Renzhong. Spatial Analysis[M]. 2nd ed. Beijing: Higher Education Press, 2001.
[2]	SCHWERDTNER W M . Calculation of Volume Change in Ductile Band Structures[J]. Journal of Structural Geology, 1982,4(1):57-62. DOI: 10.1016/0191-8141(82)90006-2 doi: 10.1016/0191-8141(82)90006-2
[3]	HILLEBRAND H, DÜRSELEN C, KIRSCHTEL D, et al. Biovolume Calculation for Pelagic and Benthic Microalgae[J]. Journal of Phycology, 1999,35(2):403-424. DOI: 10.1046/j.1529-8817.1999.3520403.x doi: 10.1046/j.1529-8817.1999.3520403.x
[4]	BENAVIDES-SERRALDE A, HERNÁNDEZ-ANDRADE E, FERNÁNDEZ-DELGADO J, et al. Three-dimensional Sonographic Calculation of the Volume of Intracranial Structures in Growth-restricted and Appropriate-for-gestational Age Fetuses[J]. Ultrasound in Obstetrics and Gynecology, 2009,33(5):530-537. DOI: 10.1002/uog.v33:5 doi: 10.1002/uog.6343 pmid: 19326370
[5]	ANDERSEN H E. Estimation of Critical Forest Structure Metrics through the Spatial Analysis of Airborne Laser Scanner Data[D]. Washington: University of Washington, 2003: 197-202.
[6]	MISHRA N B, CREWS K A . Mapping Vegetation Morphology Types in a Dry Savanna Ecosystem:Integrating Hierarchical Object-based Image Analysis with Random Forest[J]. International Journal of Remote Sensing, 2014,35(3):1175-1198. DOI: 10.1080/01431161.2013.876120 doi: 10.1080/01431161.2013.876120
[7]	MING Pingjian, ZHANG Wenping. Computational Multiphysics Field:Finite Volume Method[M]. Beijing: Beijing University of Aeronautics and Astronautics Press, 2015.
[8]	LEVEQUE R J . Finite Volume Methods for Hyperbolic Problems[J]. Meccanica, 2004,39(1):88-89. DOI: 10.1023/A:1026256231021 doi: 10.1023/A:1026256231021 pmid: 29659602
[9]	ZENG Jingwen, ZHU Zhaorong, DING Rui . The Way of Spatial Points Reduction and Volume Calculation Based on Marching Cubes[J]. Science of Surveying and Mapping, 2008,33(6):81-82. DOI: 10.3771/j.issn.1009-2307.2008.06.027
[10]	WEI Xuehua, WANG Yongguo, ZHENG Jun , et al. Tree Crown Volume Calculation Based on 3-D Laser Scanning Point Clouds Data[J]. Transactions of the Chinese Society for Agricultural Machinery, 2013,44(7):235-240.
[11]	LIU Jinsong, XU Yun . A Dissecting and Volume Computing Method for Reservoir Simulation[J]. Geoscience, 1997(2):217-220.
[12]	GUO Ming, SHANG Zhicai, YU Qingsen , et al. Study on the Calculation Method for Molecular Volume of Chemical Compounds[J]. Journal Zhejiang University (Science Edition), 2003,30(5):554-560. DOI: 10.3321/j.issn:1008-9497.2003.05.019 doi: 10.1021/acs.jpcb.6b09656 pmid: 28112940
[13]	LIU Jiangang, WANG Wei . Forced Convection Tracing Experiment and Volume Calculation of Dual Karst Caves Connected[J]. Journal of Basic Science and Engineering, 2015,23(3):430-438.
[14]	DOURET J, BENOSMAN R. A Multi-cameras 3D Volumetric Method for Outdoor Scenes: a Road Traffic Monitoring Application[C]∥Proceedings of the 17th International Conference on Pattern Recognition. Cambridge, UK:IEEE, 2004:334-337. https:∥www.researchgate.net/publication/4090505_A_multi-cameras_3D_volumetric_method_for_outdoor_scenes_a_road_traffic_monitoring_application
[15]	WOLFE R H, LIU C N . Interactive Visualization of 3D Seismic Data:a Volumetric Method[J]. IEEE Computer Graphics & Applications, 1988,8(4):24-30. doi: 10.1109/TPAMI.2019.2954885 pmid: 31751229
[16]	CURLESS B, LEVOY M. A Volumetric Method for Building Complex Models from Range Images[C]∥Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM,1996:303-312. https:∥www.researchgate.net/publication/2916943_A_Volumetric_Method_for_Building_Complex_Models_from_Range_Images
[17]	ROTH G, WIBOWOO E. An Efficient Volumetric Method for Building Closed Triangular Meshes from 3-D Image and Point Data[C]∥Conference on Graphics Interface. Kelowna,BC,Canada:[s.n.], 1997: 173-180. https:∥www.researchgate.net/publication/2381668_An_EcientVolumetric_Method_for_Building_Closed_Triangular_Meshes_from_3-D_Image_and_Point_Data
[18]	BIENERT A, HESS C, MAAS H G , et al. A Voxel-Based Technique to Estimate the Volume of Trees from Terrestrial Laser Scanner Data[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2014,5(2):101-106.
[19]	XIE Hongquan, GU Fengyun, LI Yong , et al. 3-D Modeling Application and Practice Based on Laser Point Cloud Data[M]. Wuhan: Wuhan University Press, 2014.
[20]	Slattery K T, Slattery D K, Peterson J P . Road Construction Earthwork Volume Calculation Using Three-dimensional Laser Scanning[J]. Journal of Surveying Engineering, 2012,138(2):96-99. doi: 10.1061/(ASCE)SU.1943-5428.0000073
[21]	HU Xiaotong, TAO Senbai . Algorithm of Rapid Volume Calculation Based on Scattered Point Cloud.[J]. Journal of Tianjin University of Science and Technology, 2011,26(1):67-71. doi: 10.3969/j.issn.1672-6510.2011.01.017.
[22]	CHEN Chen, LI Baoshun, BAO Yaping . Excessive Packaging Detection System Based on Point Set Volume Calculation Method and Grating Projection[J]. Computer Measurement and Control, 2014,22(12):3919-3922. DOI: 10.3969/j.issn.1671-4598.2014.12.024
[23]	ZHANG Jixing, CHENG Xiaojun, CHENG Xiaolong . Application of Three-dimensional Laser Scanning Technology in Measurement of Ship Displacement[J]. Chinese Journal of Lasers, 2016,43(12):1204003. doi: 10.3788/CJL
[24]	SONG Yuquan, SONG Jiawang, WANG Minghui , et al. Volume Measuring Apparatus for Workpiece with Arbitrary form[J]. Journal of Jilin University (Engineering and Technology Edition), 2006,36(3):345-349.
[25]	MA Liguang . The Research of Terrestrial Laser Scanning Surveying Technology[D]. Wuhan: Wuhan University, 2005. http:∥www.wanfangdata.com.cn/details/detail.do?_type=degree&id=Y743325 doi: 10.3390/s19153252 pmid: 31344819
[26]	MA Hongchao, WANG Zongyue . Distributed Data Organization and Parallel Data Retrieval Methods for Huge Laser Scanner Point Clouds[J]. Computers & Geosciences, 2011,37(2):193-201. doi: 10.1093/molbev/msz312 pmid: 31904846
[27]	GUAN Haiyang, LI Jonathan, ZHONG Liang , et al. Process Virtualization of Large-Scale Lidar Data in a Cloud Computing Environment[J]. Computers and Geosciences , 2013,60(10):109-116. doi: 10.1016/j.cageo.2013.07.013
[28]	GUAN Xuefeng, WU Huayi . Leveraging the Power of Multi-Core Platforms for Large-Scale Geospatial Data Processing: Exemplified by Generating DEM from Massive LiDAR Point Clouds[J]. Computers and Geosciences 2010,36(10):1276-1282. doi: 10.1016/j.cageo.2009.12.008. doi: 10.1016/j.cageo.2009.12.008
[29]	KAZHDAN M, BOLITHO M, HOPPE H. Poisson Surface Reconstruction [C]∥ Proceedings of the Fourth Eurographics Symposium on Geometry Processing, Sardinia, Italy, 2006: 61-70.
[30]	SOOHEE HAN, SANGMIN KIM, JAE HOON JUNG , et al. Development of a Hashing-based Data Structure for the Fast Retrieval of 3D Terrestrial Laser Scanned Data[J]. Computers and Geosciences, 2012,39(2):1-10. doi: 10.1016/j.cageo.2011.05.005. doi: 10.1016/j.cageo.2011.05.005
[31]	ZHI Yu, ZHANG Yikun, CHEN Hao , et al. A Method of 3D Point Cloud Volume Calculation Based on Slice Method[C]∥Proceedings of the 2016 International Conference on Intelligent Control and Computer Application. Zhengzhou: Atlantis Press, 2016.
[32]	QIAN Jinfeng, CHEN Zhiyang, ZHANG Sanyuan , et al. The Detection of Boundary Point of Point Cloud Compression[J]. Journal of Image and Graphics, 2005,10(2):164-169. DOI: 10.3969/j.issn.1006-8961.2005.02.005 doi: 10.11834/jig.20050232
[33]	LIU Dafeng, LIAO Wenhe, DAI Ning , et al. Research and Implementation for Denoising Noisy Scattered Point Data[J]. Journal of Southeast University (Natural Science Edition), 2007,37(6):1108-1112. DOI: 10.3321/j.issn:1001-0505.2007.06.033
[34]	PAN Rongjiang, SKALA V . Continuous Global Optimization in Surface Reconstruction from an Oriented Point Cloud[J]. Computer-aided Design, 2011,43(8):896-901. DOI: 10.1016/j.cad.2011.03.005 doi: 10.1016/j.cad.2011.03.005
[35]	ZHU Junfeng, HU Xiangyun, ZHANG Zuxun , et al. Hierarchical Outlier Detection for Point Cloud Data Using a Density Analysis Method[J]. Acta Geodaetica et Cartographica Sinica, 2015,44(3):282-291. DOI: 10.11947/j.AGCS.2015.20130423 doi: 10.11947/j.AGCS.2015.20130423
[36]	CHENG Xiaojun, FANG Fang . Morphology-based Scattered Point Cloud Contour Extraction[J]. Journal of Tongji University (Natural Science), 2014,42(11):1738-1743. DOI: 10.11908/j.issn.0253-374x.2014.11.018

Direct measurement method	Angle/(°)		0	45	90	135	180
Direct measurement method	Diameter /mm		156.0	156.1	156.2	156.0	156.0
Perimeter method	Times		1	2	3	4	5
	Perimeter /mm		490.0	490.3	490.0	490.5	490.0
	Diameter mm		156.0	156.0	156.0	156.1	156.0
Average value d/mm		156

Triangular ruler method	Times	1	2	3	4	5
Triangular ruler method	Height/mm	188.0	188.1	188.0	188.0	188.0
Bevel edge method	Times	1	2	3	4	5
	Hypotenuse /mm	204.0	203.8	204.0	204.1	203.9
	Radius/mm	78.0	78.0	78.0	78.0	78.0
	Height/mm	188.5	188.3	188.5	188.6	188.4

Method	Spacing /mm	Volume /mm³	Absolute error /mm³	Percentage error /(%)	Number of slices or segments	Calculation time/s
PCS_l	1	1269714	69389	5.78	194	12
	2	1272363	72038	6.00	97	6
	3	1272833	72508	6.04	65	4
	5	1282500	82175	6.80	39	2.5
	10	1293963	93683	7.80	20	1.2
PCS_g	1	1269714	69389	5.78	194	13
	2	1278777	78452	6.54	97	20
	3	1293100	92775	7.73	65	31
	5	1319000	118675	9.80	39	45
	10	1323588	123263	10.00	20	77

Method	Spacing /mm	Volume /mm³	Absolute error /mm³	Percentage error /(%)	Number of slices or segments	Calculation time/s
PCS_l	1	1203728	3403	0.30	160	12
	2	1202869	2544	0.20	80	6
	3	1203808	3483	0.30	54	4
	5	1209688	9363	0.78	32	2.5
	10	1214694	14369	1.20	16	1.3
PCS_g	1	1203728	3403	0.30	160	13
	2	1215443	15118	1.26	80	22
	3	1219124	18799	1.57	54	31
	5	1220584	20259	1.69	32	48
	10	1225081	24756	2.06	16	91

Method	Spacing /mm	Volume /mm³	Absolute error /mm³	Percentage error /(%)	Number of slices or segments	Calculation time/s
PCS_l	1	1224060	23735	1.90	186	12
	2	1224464	24139	2.00	93	6
	3	1221632	21307	1.80	62	4
	5	1222840	22515	1.90	38	2.4
	10	1218545	18220	1.50	19	1.3
PCS_g	1	1224060	23735	1.90	186	13
	2	1240225	39900	3.30	93	20
	3	1248371	48046	4.00	62	29
	5	1258660	58335	4.90	38	45
	10	1282755	82430	6.90	19	83