2D中最近的邻居，一个特例

Question

我正在尝试处理以下问题，

说，在单位正方形空间中，（0,0），（0,1），（1,1）和（1,0），在正方形内部有太多点（这样就成对了距离计算不明智）

我的目标是找到广场上的那些点，最接近广场外一点的1点，广场外的点可以是任何地方，只要它在广场之外

是否有一种有效的算法在广场内找到这样的点，因为你知道广场内的点的所有2D坐标是固定点，当然还有广场外的点

这不是一个爱好项目，我已将整个问题简化为我希望征服的这个问题

非常感谢你的想法中的筹码

Answer 1

看看这是否可以帮到你：
想象一下这个正方形：你有正方形外点的坐标（x，y） 第一种情况：
- 你可以将正方形划分为4个（4个较小的正方形） - 您拥有外点的纬度（高度或y坐标）和经度（x坐标）。
- 基于外部点的x和y 所有4个正方形的一个分区正方形更接近该点（不完全是主要的）！ - 您可以只检查该方块内的点（将计算减少到四分之一）。

第二种情况：
- 您将方块划分为更多的方块以提高精度并减少计算。

Answer 2

取一个较小的正方形，比如说0.025乘0.025。沿着单位正方形的内圆周滑动，直到找到最接近外部点的位置。测试较小正方形内的所有点，找到最接近外部点的点并选择那个点。

你说圈内有~10 ^ 5分，你想要完全测试~60。对于不均匀的点密度，相当于每边约0.025的小方块 - 我的好猜测。