一种有效地将点映射到多边形的算法

Question

我正在研究R以解决以下问题。

我有一组由它们的顶点（x和y坐标）定义的多边形。

我也有一组点（给定的x和y坐标），我需要一个有效的算法，它会以一定的概率为每个多边形分配每个点。

例如，一种算法可以测试测试点距每个多边形的质心的距离 - 距离越小，该点在多边形中的概率就越高。

对上述想法的任何其他想法/改进将不胜感激。

Answer 1

我不仅会通过与距离相关的概率对多边形进行排序。 我将作为第一个（预处理）步骤计算每个多边形周围的最小圆并存储中心和半径。 通过这种方法，您可以从进一步测试中消除非常有效的多边形，其中该点位于多边形的周围圆之外。