【摘要】 本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分 ,该算法首先计算简单多边形顶点的凹凸性 ,然后用环形追踪算法得到一个三角剖分 ,最后通过局部变换得到一个较好的三角剖分 .更多还原

【Abstract】 This paper presents a fast algorithm for triangulation of simple polyg on based on determination of convex concave vertices. the algorithm is to calcu late convex concave vertices of simple polygon first, then get a triangulation by algorithm of circle trace, in the end,get a better triangulation by locate ch ange.更多还原