如果四个点包含泛型P点

时间：2016-02-10 09:22:18

标签： algorithm python-3.x geometry point

我有一组积分（10000 - 15000）。对于每个点，我知道坐标（X，Y）。对于任何通用P点，我想确定在P周围形成四边形的四个点，如图所示 [figure 1]

我试图计算P和其他点之间的距离并选取最近的点，但这种方法并不是每次都有效，因为这些点没有常规的错位。它发生的情况如下图所示 [figure 2]

1 个答案:

答案 0 :(得分：0)

构建点集的Delaunay triangulation。

制作一些数据结构，以快速找到给定点的三角形。我认为R-tree每个三角形的边界矩形是一个不错的选择。

找到三角形时，搜索其邻居以构建最佳四边形

相关问题
最新问题