我有两套,每套都是一对数字的列表
Set1 =[(x1, y1), (x2, y2), ..., (xN, yN)]
Set2 =[(a1, b1), (a2, b2), ..., (aN, bN)]
如果在XY平面上绘制,则Set1和Set2具有相同的基本形状,但是set2的数据点是set1的旋转/平移/缩放/噪声/偏斜版本.每组内对的排序是随机的.有没有一种有效的方法来确定set1中哪些点对应于set2中的对应点？
您正在寻找一系列算法,以尽量减少两点云之间的差异.这是解决并且可以有多种解决方案,一个相当困难的问题(例如,如果给你两个立方体,还有很多工作可以旋转).
一种特别流行的方法是ICP(迭代最近点)算法,该算法从候选猜测开始并持续改进它直到达到某个正确性标准或时间到期.这可能是一个很好的起点.
希望这可以帮助!