关键词: 多边形, 角形化, 可用点, 面积, 数字矿山

Abstract: In order to satisfy the actual demand of surface and underground mining area construction of curved surface, especially in the pit, according to the classical problem is widely used in graphics computational geometry polygon triangulation, it presents a visual point using the maximum angle as triangular mesh triangle extension point construction algorithm, constraint conditions of the algorithm is the area of the triangle, and polygon triangulation by recursion. Combined with the example of contrast, boundary points processing the algorithm in both precision and accuracy are both good performances. The algorithm is simple to realize, easy to understand, after repeated modification and improvement, has become one of the digital mine 3D software Vrmine core algorithms.

Key words: polygon, triangularization, useable vertex, area, digital mine