| 基于KD树和CDT的露天矿三维建模 |
| |
| 引用本文： | 杨青,张亮,王振.基于KD树和CDT的露天矿三维建模[J].计算机技术与发展,2011,21(12). |
| |
| 作者姓名： | 杨青 张亮 王振 |
| |
| 作者单位： | 山东科技大学研究生教育学院,山东青岛,266510 |
| |
| 基金项目： | 国家"八六三"重点高技术研究发展计划项目 |
| |
| 摘 要： | 为了实现露天矿坑快速而准确的三维建模,以露天矿坑坡顶线、坡底线、道路边界线以及线上的点作为约束边线和离散点来进行约束Delaunay三角剖分(CDT)建立露天矿坑模型.对于各个离散点,利用KD树进行组织和索引,从而快速地确定各个离散点间的拓扑关系,对CDT后的三角网格进行局部修正,从而使露天矿坑模型更加准确美观.该方法成功在蓝光平台上实现,实验结果表明:利用该方法可以快速、准确地实现露天矿坑的三维建模.总之,这种建模方式更加方便、快捷,有利于离散点的动态增删和离散点与约束边间关系的处理.
|
| 关 键 词： | 露天矿 约束Delaunay三角剖分 KD树 邻近域 优化 |
3D Modeling of Surface Mine Based on KD-Tree and CDT |
| |
| YANG Qing,ZHANG Liang,WANG Zhen.3D Modeling of Surface Mine Based on KD-Tree and CDT[J].Computer Technology and Development,2011,21(12). |
| |
| Authors: | YANG Qing ZHANG Liang WANG Zhen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
