不规则体体积计算三维激光点云切片法

doi:10.11947/j.AGCS.2019.20180028

测绘学报 ›› 2019, Vol. 48 ›› Issue (1): 42-52.doi: 10.11947/j.AGCS.2019.20180028

不规则体体积计算三维激光点云切片法

李斌^1,2, 魏俊博¹, 马博超¹, 王璐¹, 徐明霞³

1. 长安大学地质工程与测绘学院, 陕西西安 710054;
2. 西部矿产资源与地质工程教育部重点实验室, 陕西西安 710054;
3. 陕西国防工业职业技术学院, 陕西西安 710300

收稿日期:2018-01-23 修回日期:2018-10-15 出版日期:2019-01-20 发布日期:2019-01-31
通讯作者: 魏俊博 E-mail:358924810@qq.com
作者简介:李斌(1962-),男,副教授,研究方向为GIS开发、空间数据库设计、三维建模、空间分析等。E-mail:binliok@chd.edu.cn
基金资助:
国家973计划（2014CB744702）

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

LI Bin^1,2, WEI Junbo¹, MA Bochao¹, WANG Lu¹, XU Mingxia³

1. School of Geology Engineering and Geomatics, Chang'an University, Xi'an 710054, China;
2. Key Laboratory of Western China Mineral Resources and Geological Engineering, Ministry of Education, Xi'an 710054, China;
3. Shaanxi Institute of Technology, Xi'an 710300, China

Received:2018-01-23 Revised:2018-10-15 Online:2019-01-20 Published:2019-01-31
Supported by:
The National Basic Research Program of China (973 Program) (No. 2014CB744702)

摘要/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

中图分类号:

P231

李斌, 魏俊博, 马博超, 王璐, 徐明霞. 不规则体体积计算三维激光点云切片法[J]. 测绘学报, 2019, 48(1): 42-52.

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.

参考文献

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

不规则体体积计算三维激光点云切片法

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	徐文学, 田梓文, 周志敏, 臧玉府, 郭锴, 刘焱雄. 船载三维激光扫描系统安置参数标定方法[J]. 测绘学报, 2018, 47(2): 208-214.
[2]	杨必胜, 梁福逊, 黄荣刚. 三维激光扫描点云数据处理研究进展、挑战与趋势[J]. 测绘学报, 2017, 46(10): 1509-1516.
[3]	官云兰程效军詹新武鲁铁定. 地面三维激光扫描仪系统误差标定[J]. 测绘学报, 2014, 43(7): 731-738.