一种剖分平面多边形的通用算法描述

摘要：

提出了一种用梯形来剖分非单调平面多边形的通用算法,算法包括三部分:初始化、梯形化和优化(后处理),所处理的多边形可以包含孔,孔可以嵌套.本算法的时间复杂度是O(n2log2n).

关键词：梯形化、计算机图形学几何、多边形剖分

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4-6,11