查找n点，在地图上将k点彼此平均分。

Question

我有“ k”个固定摄像机，我有他们的地理坐标， 当我从雷达接收到物体的地理位置坐标时，我需要使用距离该物体最近的摄像机PTZ跟踪检测到的物体。

当摄像机数量很大时，计算从每台摄像机检测到的所有物体的距离以找到最接近的物体的速度很慢。

我需要减少延迟，并且正在考虑引入适当定位的“ n”个点（将摄像头分为n组），以便首先确定要开始计算的摄像头组。

我不知道如何找到这n个点，'n'的一个好数字是多少？

Answer 1

为相机位置构建Voronoi diagram。

（使用梯形分解或其他方法）确定单元对象属于哪个单元-该单元的相机最近。

Answer 2

我终于能够使用2D最近邻搜索算法进行求解。

Voronoi图生成，然后梯形分解似乎使山丘垂直上升。

非常有用的链接： 1. http://bl.ocks.org/llb4ll/8709363和 2. http://nns.tume-maailm.pri.ee/