二维多边形剖分算法分析

摘要：

对二维多边形的剖分算法进行了分析,提出了一种用梯形来剖分非单调二维多边形的通用算法.算法包括3部分:初始化、梯形化和优化(后处理),所处理的多边形可以包含孔,孔可以嵌套.

关键词：二维多边形、剖分算法、梯形化

所属期刊栏目：24

分类号：TP391.41(计算技术、计算机技术)

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

页数：共4页

页码：60-63