接着,設計了一個任意多邊形窗口的多邊形裁剪算法。
通過編碼分類技術減少了多邊形裁剪的運算量,並有效地維護了多邊形的拓撲關係。
最後給出一個穩定可靠的任意多邊形裁剪算法。
圖形學中的裁剪算法。其中有矩形裁剪,和凸多邊形裁剪。