使用Delaunay三角剖分解決求多邊形面積的問題

朋友那邊最近有個需求，需要框選一個選區，然後根據選區中的點求出面積。並且讓我嘗試用Delaunay來解決 似乎音譯過來應該是德諾類   大致如下：   我在github上找了一個可以用的Delaunay庫 https://gist.github.com/miketucker/3795318   但是需要注意這個只能針對凸多邊形創建三角面。   因爲創建出來的始終是三角面，把頂點順序除以3進行遍歷

>>阅读原文<<