我有两个数组currPoints和prevPoints。两者的尺寸不一定相同。我想比较currPoints中的每个元素与prevPoints,并替换最接近currPoints中值的prevPoints中的值。快速数组比较和替换最接近的元素的算法。 (Tracking Points)
例子:
prevPoints{2,5,10,13,84,22}
currPoints{1,15,9,99}
应用算法
prevPoints{1,5,9,15,99,22}
那么,什么是最好的算法/方法,在此之后?它需要很快。
语境:如果有帮助,我试图在跟踪算法,需要百分点,连续两帧的视频,并试图找出在第一帧指向对应于第二帧点工作。我希望能够跟踪对象并用这种方式用ID标记它们。处理要实时完成,速度至关重要。
是否有积分?二进制搜索足够快吗? – soon
如果以前的两个点都最接近同一个currentPoint,它们每个都变形到相同的点还是只有最接近的点?对方是停下来还是找到离这些东西最近的其他点? – Tatarize
@Tatarize另一个必须被忽略。我想每个blob一个点,如果blob合并,他们应该转向一个。 – azmath