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

• 作者: 张亮 杨青 王振
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 露天矿 约束Delaunay三角剖分 KD树 邻近域 优化
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 应用开发研究
• 页码范围: 224-226
• 分类号: TP39
• 字数: 2114字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.12.060

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨青	山东科技大学研究生教育学院	5	6	2.0	2.0
2	张亮	山东科技大学研究生教育学院	14	30	4.0	4.0
3	王振	山东科技大学研究生教育学院	13	22	2.0	4.0