我正在创建一个程序，通过单击一系列点来选择画布中的区域。点击的点通过这样的方式链接：每个新点都与第一个和最后一个点相关联。我正在寻找一种计算结果多边形面积的算法。
允许交叉点，这是复杂性，因此算法必须通过根据点击的有序点序列找到多边形并计算其面积来管理这种情况。
经过多次搜索后，我发现的最好的是http://sigbjorn.vik.name/projects/Triangulation.pdf，但我需要在Processing.js中更容易实现。
答案 0 :(得分：0)
首先切割它们相交的线段。如果输入集很小，您只需检查每对。否则使用R树。然后计算约束（Delaunay）三角剖分。然后使用射线确定内部三角形并总结它们的区域。
HTH