r - 一种将点高效映射到多边形的算法

Question

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

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

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

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

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

Answer 1

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