5
在2D中，如何有效地找到最接近点的对象？
我有一个相当大的游戏引擎，我想要一个功能来查找最接近的点列表。 我可以简单地使用勾股定理找到每个距离并选择最小距离，但这需要对所有距离进行迭代。 我也有一个碰撞系统，从本质上讲，我将对象变成较小网格上的较小对象（有点像小地图），并且只有在相同网格空间中存在对象时，我才检查碰撞。我可以这样做，仅增大网格间距以检查紧密度即可。（而不是检查每个对象。）但是，这将需要在我的基类中进行其他设置，并使本已混乱的对象杂乱无章。这值得么？ 是否可以使用一些有效且准确的方法来根据点和大小的列表来检测哪个对象最接近？