多邊形三角化算法

幾個約定 多邊形的點數組都是有序和有方向的。GIS數據的多邊形，一般都是逆時針方向，我們約定多邊形都是逆時針方向，多邊形內的島嶼則是順時針方向。 多邊形的點數組是不閉合的，如果首尾兩個頂點重合去掉一個。 多邊形僅二維的，當然三維點數組也能描繪一個曲面，只是過程判斷略有不同，暫不作討論 多邊形外圈只有一個，且沒有任何線段相交。 內圈可以是多個，內圈沒有任何線段相交。 內圈之間，不能相互重疊。 構建外

>>阅读原文<<