Cool welding of large-size diamond grains

Release time:2021-03-15| Hits:

Key Words:梯形化;;计算机图形学几何;;多边形剖分

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

Issue:07

Translation or Not:no