假设2d空间中的一系列点不是自相交的,那么确定结果多边形面积的有效方法是什么？
作为旁注,这不是作业,我不是在寻找代码.我正在寻找一个可以用来实现我自己的方法的描述.我有关于从点列表中拉出一系列三角形的想法,但我知道有一些关于凸多边形和凹多边形的边缘情况我可能无法捕捉到.
algorithm geometry 2d
2d ×1
algorithm ×1
geometry ×1