基于KD树和CDT的露天矿三维建模

摘要：

为了实现露天矿坑快速而准确的三维建模,以露天矿坑坡顶线、坡底线、道路边界线以及线上的点作为约束边线和离散点来进行约束Delaunay三角剖分(CDT)建立露天矿坑模型.对于各个离散点,利用KD树进行组织和索引,从而快速地确定各个离散点间的拓扑关系,对CDT后的三角网格进行局部修正,从而使露天矿坑模型更加准确美观.该方法成功在蓝光平台上实现,实验结果表明:利用该方法可以快速、准确地实现露天矿坑的三维建模.总之,这种建模方式更加方便、快捷,有利于离散点的动态增删和离散点与约束边间关系的处理.

关键词：露天矿、约束Delaunay三角剖分、KD树、邻近域、优化

所属期刊栏目：21

分类号：TP39(计算技术、计算机技术)

资助基金：国家"八六三"重点高技术研究发展计划项目2009 AA062700

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

页数：共3页

页码：224-226