多線段幾何圖形—— 簡單幾何圖形（多邊形三角形化）

1.對凸多邊形的三角化(沒有凹角的多邊形叫作凸多邊形)數組 如上圖，凸多邊形的三角化是個很簡單的問題 .net （1）使用當前點和先後兩個點，構成一個三角形，保存到三角形數組中。blog （2）刪除當前點，造成一個新的圖形。get （3）重複（1）（2）操做直到點只剩3個時終止，而且把這三個點構成一個三角形，保存到三角形數組中。im 2.凹多邊形的三角化d3 （1）求出全部角的凹凸性。   如何判

>>阅读原文<<