面向多边形三维显示的快速三角化方法研究

• 作者: 朱庆伟 李云飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多边形 三角形化 可用点 面积 数字矿山
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 图形图像处理
• 页码范围: 147-150
• 页数: 4页
• 分类号: TP391
• 字数: 2449字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1307-0229

摘要

为满足地表及地下尤其是井下构建并显示三维图形的实际需求，针对图形学中广泛应用的计算几何多边形三角化这一经典算法问题，提出一种采用最大角度的可用点作为三角形扩充点的三角网构建算法，该算法的约束条件是三角形面积，并通过递归实现多边形三角化以便进行三维可视化。结合实例对比，该算法对边界点的处理无论精度还是准确度均有较好表现。算法实现简单，易于理解，经过多次修改完善，已经成为数字矿山三维软件Vrmine核心算法之一。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱庆伟	西安科技大学测绘科学与技术学院	35	273	9.0	15.0
2	李云飞	西安科技大学测绘科学与技术学院	1	2	1.0	1.0