Slicing 3D laser point cloud method for volume caloulation of irregular object

doi:10.11947/j.AGCS.2019.20180028

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 scanner (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 in accuracy. This method comes as a good solution to the volume calculation of irregular objects.

Key words: three-dimensional laser scanner, point cloud volume calculation, point cloud slicing method, contour polygon, bidirectional latest search, amplification effect, shape distortion

CLC Number:

P231

LI Bin, WEI Junbo, MA Bochao, WANG Lu, XU Mingxia. Slicing 3D laser point cloud method for volume caloulation of irregular object[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(1): 42-52.

References

[1] 郭仁忠. 空间分析[M]. 2版. 北京:高等教育出版社, 2001. 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.
[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.
[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.
[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.
[7] 明平剑, 张文平. 计算多物理场:有限体积方法应用[M]. 北京:北京航空航天大学出版社, 2015. 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.
[9] 曾敬文, 朱照荣, 丁锐. 基于立方体网格的数据点云约简和体积计算方法[J]. 测绘科学, 2008, 33(6):81-82. 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.
[10] 韦雪花, 王永国, 郑君, 等. 基于三维激光扫描点云的树冠体积计算方法[J]. 农业机械学报, 2013, 44(7):235-240. 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] 刘劲松, 许云. 用于油藏描述的三维地质体剖分及体积计算方法[J]. 现代地质, 1997(2):217-220. LIU Jinsong, XU Yun. A dissecting and volume computing method for reservoir simulation[J]. Geoscience, 1997(2):217-220.
[12] 郭明, 商志才, 俞庆森, 等. 化合物分子体积计算方法的研究[J]. 浙江大学学报(理学版), 2003, 30(5):554-560. 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.
[13] 刘建刚, 王伟. 连通双岩溶洞穴系统强迫流示踪实验与洞穴体积计算方法[J]. 应用基础与工程科学学报, 2015, 23(3):430-438. 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.
[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.
[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.
[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.
[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] 谢宏全, 谷风云, 李勇, 等. 基于激光点云数据的三维建模应用实践[M]. 武汉:武汉大学出版社, 2014. 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] 陈琛, 李宝顺, 包亚萍. 基于光栅投影和点云体积计算的过度包装检测系统[J]. 计算机测量与控制, 2014, 22(12):3919-3922. 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.
[21] 张吉星, 程效军, 程小龙. 三维激光扫描技术在船舶排水量计量中的应用[J]. 中国激光, 2016, 43(12):1204003. 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.
[22] 宋玉泉, 宋家旺, 王明辉, 等. 任意形状工件的体积测量仪[J]. 吉林大学学报(工学版), 2006, 36(3):345-349. 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.
[23] 马立广. 地面三维激光扫描测量技术研究[D]. 武汉:武汉大学, 2005. MA Liguang. The research of terrestrial laser scanning surveying technology[D]. Wuhan:Wuhan University, 2005.
[24] 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.
[25] 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.
[26] 钱锦锋, 陈志杨, 张三元, 等. 点云数据压缩中的边界特征检测[J]. 中国图象图形学报, 2005, 10(2):164-169. 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.
[27] 刘大峰, 廖文和, 戴宁, 等. 散乱点云去噪算法的研究与实现[J]. 东南大学学报(自然科学版), 2007, 37(6):1108-1112. 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.
[28] PAN Rongjiang, SKALA V. Continuous global optimization in surface reconstruction from an oriented point cloud[J]. Computer-aided Design, 2011, 43(8):896-901.
[29] 朱俊锋, 胡翔云, 张祖勋, 等. 多尺度点云噪声检测的密度分析法[J]. 测绘学报, 2015, 44(3):282-291. DOI:10.11947/j.AGCS.2015.20130423. 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.
[30] 程效军, 方芳. 基于形态学的散乱点云轮廓特征线提取[J]. 同济大学学报(自然科学版), 2014, 42(11):1738-1743. CHENG Xiaojun, FANG Fang. Morphology-based scattered point cloud contour extraction[J]. Journal of Tongji University (Natural Science), 2014, 42(11):1738-1743.