使用Delaunay三角剖分解决求多边形面积的问题

朋友那边最近有个需求，需要框选一个选区，然后根据选区中的点求出面积。并且让我尝试用Delaunay来解决 似乎音译过来应该是德诺类   大致如下：   我在github上找了一个可以用的Delaunay库 https://gist.github.com/miketucker/3795318   但是需要注意这个只能针对凸多边形创建三角面。   因为创建出来的始终是三角面，把顶点顺序除以3进行遍历

>>阅读原文<<