摘要
对二维多边形的剖分算法进行了分析 ,提出了一种用梯形来剖分非单调二维多边形的通用算法。算法包括 3部分 :初始化、梯形化和优化 (后处理 ) ,所处理的多边形可以包含孔 。
A novel algorithm for decomposing two dimension polygons to trapezoids was analysed. The algorithm consists of three parts: initialization, trapezoidation and post processing. The polygons may contain holes, and the holes may be nested and have common edges.
出处
《青岛科技大学学报（自然科学版）》
CAS
2003年第1期60-63,共4页
Journal of Qingdao University of Science and Technology:Natural Science Edition
