我正在制作一个程序,通过单击一系列点来选择画布内的一个区域。单击的点通过一些线以这种方式链接:每个新点都与第一个和最后一个点链接。我正在寻找一种计算所得多边形面积的算法。
交叉点是允许的,这就是复杂性,因此算法必须通过根据单击点的有序序列找到多边形并计算其面积来管理这种情况。
经过多次搜索,我发现最好的是http://sigbjorn.vik.name/projects/Triangulation.pdf,但我需要在 Processing.js 中更容易实现的东西。
我正在制作一个程序,通过单击一系列点来选择画布内的一个区域。单击的点通过一些线以这种方式链接:每个新点都与第一个和最后一个点链接。我正在寻找一种计算所得多边形面积的算法。
交叉点是允许的,这就是复杂性,因此算法必须通过根据单击点的有序序列找到多边形并计算其面积来管理这种情况。
经过多次搜索,我发现最好的是http://sigbjorn.vik.name/projects/Triangulation.pdf,但我需要在 Processing.js 中更容易实现的东西。