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

摘要：

煤堆表面结构复杂且点云数据量大,传统的Delaunay三角网剖分算法无法满足企业实际需求.为了快速、精准地完成煤堆曲面重构,提出了基于组合三角剖分的改进Delaunay三维重构算法,该算法将剖分过程分为区域分块、单区域剖分以及区域连接三个步骤.通过对标准煤堆模型测量实验,10次测量平均误差为2.66％,算法的稳定性和精度都较高.最后以徐州某发电厂的封闭储煤基地为试验场所,分别通过逐点插入法、三角网生长法与本文提出的改进算法,对煤堆进行三维重构.对比发现,改进算法重构曲面更加细腻,在构网点数、狭长三角形数以及时间上表现均为最优,重构时间89 s,测量误差仅为0.21％,满足效率与精度要求.

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

所属期刊栏目：23

分类号：TP391.41(计算技术、计算机技术)

资助基金：徐州市政策引导类计划产学研合作高校院所服务地方发展项目;省建设系统科技项目;江苏建筑职业技术学院校级科研课题

在线出版日期：2023-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：40-44