一种剖分平面多边形的通用算法

Release time:2023-10-19| Hits:

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

Abstract:在前序工作提出的一种用梯形来剖分非单调平面多边形的通用算法基础上 ,对算法执行的思路和算法的时间复杂度进行了分析和评估 ,并在计算机上进行了计算。结果表明 ,本算法可以有效处理大量复杂的多边形 ,经优化处理后 ,可减少约 38%的梯形个数。

Volume:

Issue:03

Translation or Not:no