二维多边形剖分算法分析

Release time:2023-10-19| Hits:

Key Words:二维多边形;;剖分算法;;梯形化

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

Volume:

Issue:01

Translation or Not:no