基于改进Delaunay三角网的煤堆三维重构算法  

3D reconstruction algorithm of coal pile based on unproved Delaunay triangulation

作　　者：金雷 朱元彩 王莉[1] 吴兆立[1,2,3] 宋志军 JIN Lei;ZHU Yuancai;WANG Li;WU Zhaoli;SONG Zhijun(School of Information and Electrical Engineering,Jiangsu Vocational Institute of Architectural Technology,Xuzhou,Jiangsu 221116,China;Collaborative Innovation Center for Building Energy Saving and Construct Technology,Xuzhou,Jiangsu 221116,China;Xuzhou Intelligent Machine Vision Engineering and Technology Center,Xuzhou,Jiangsu 221116,China;Xuzhou Zhongkuang Aotemai Technology Company Limited,Xuzhou,Jiangsu 221116,China)

机构地区：[1]江苏建筑职业技术学院信电工程学院,江苏徐州221116 [2]江苏建筑节能与建造技术协同创新中心,江苏徐州221116 [3]徐州市智能机器视觉应用技术工程研究中心,江苏徐州221116 [4]徐州中矿奥特麦科技有限公司,江苏徐州221116

出　　处：《江苏建筑职业技术学院学报》2023年第1期40-44,共5页Journal Of Jiangsu Vocational Institute of Architectural Technology

基　　金：2021年度徐州市政策引导类计划(产学研合作)高校院所服务地方发展项目(A类):基于大数据的大区域水资源多目标协同均衡配置提升项目(KC21335);2022年度省建设系统科技项目:绿色宜居村镇建设环境下复杂水资源安全化与均衡配给关键技术应用研究(2022ZD10003);2020年江苏建筑职业技术学院校级科研课题:封闭煤场轨道盘煤机器人研究(JYQZ20-15)。

摘　　要：煤堆表面结构复杂且点云数据量大,传统的Delaunay三角网剖分算法无法满足企业实际需求。为了快速、精准地完成煤堆曲面重构,提出了基于组合三角剖分的改进Delaunay三维重构算法,该算法将剖分过程分为区域分块、单区域剖分及区域连接3个步骤。通过对标准煤堆模型测量实验,10次测量平均误差为2.66%,算法的稳定性和精度都较高。最后以徐州某发电厂的封闭储煤基地为试验场所,分别通过逐点插入法、三角网生长法与本文提出的改进算法,对煤堆进行三维重构。对比发现,改进算法重构曲面更加细腻,在构网点数、狭长三角形数及时间上表现均为最优,重构时间89 s,测量误差仅为0.21%,满足效率与精度要求。The surface structure of coal pile is complex and the amount of point cloud data is large.The traditional Delaunay triangulation algorithm cannot meet the actual needs of enterprises.In order to complete the surface reconstruction of coal pile quickly and accurately,an improved Delaunay 3D reconstruction algorithm based on combined triangulation is proposed.The algorithm divides the triangulation process into three steps:region segmentation,single region segmentation and region connection.Through the measurement experiment of standard coal pile model,the average error of 10 measurements is 2.66%,and the stability and accuracy of the algorithm are high.Finally,taking the closed coal storage base of a power plant in Xuzhou as the test site,the three-dimensional reconstruction of the coal pile is carried out by the point-by-point insertion method,the triangular network growth method and the improved algorithm proposed in this paper.By comparison,it is found that the improved algorithm recon-structs the surface more finely and performs best in the number of mesh points,the number of long and narrow triangles and the time.The reconstruction time is 89 s,and the measurement error is only 0.21%,which meets the requirements of efficiency and accuracy.

关 键 词：煤堆表面 大数量级 改进Delaunay 高效率 三维重构 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]