我有“k”固定摄像机,有它们的地理坐标,
当我从雷达接收到一个目标的地理位置坐标时,我需要用离目标最近的摄像机来跟踪检测到的目标。
当摄像机数量较大时,计算从每个摄像机检测到的所有对象的距离以找到最近的一个比较慢。
我需要减少延迟,并考虑引入“n”点适当定位(将摄像机分组为n组),以首先确定要开始计算的摄像机组。
我不知道怎么找到这些n点,n的好数字是多少?

最佳答案

建立Voronoi diagram摄像机位置。
algorithm - 查找n点,在 map 上将k点彼此平均分。-LMLPHP
确定单元格对象属于哪个(使用梯形分解或其他方法)-该单元格的相机最近。

10-08 01:28