摘要
本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分 ,该算法首先计算简单多边形顶点的凹凸性 ,然后用环形追踪算法得到一个三角剖分 ,最后通过局部变换得到一个较好的三角剖分 .
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.
出处
《小型微型计算机系统》
EI
CSCD
北大核心
2000年第9期974-975,共2页
Journal of Chinese Computer Systems