Key Words:梯形化;;计算机图形学几何;;多边形剖分
Abstract:提出了一种用梯形来剖分非单调平面多边形的通用算法 ,算法包括三部分 :初始化、梯形化和优化 (后处理 ) ,所处理的多边形可以包含孔 ,孔可以嵌套。本算法的时间复杂度是O(n2 log2 n)。
Issue:07
Translation or Not:no
Key Words:梯形化;;计算机图形学几何;;多边形剖分
Abstract:提出了一种用梯形来剖分非单调平面多边形的通用算法 ,算法包括三部分 :初始化、梯形化和优化 (后处理 ) ,所处理的多边形可以包含孔 ,孔可以嵌套。本算法的时间复杂度是O(n2 log2 n)。
Issue:07
Translation or Not:no