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

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