gpt4 book ai didi

从两个集合中匹配对的算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:25:56 27 4
gpt4 key购买 nike

我有两组,每组都是一对数字的列表

Set1 =[(x1, y1), (x2, y2), ..., (xN, yN)]
Set2 =[(a1, b1), (a2, b2), ..., (aN, bN)]

如果绘制在 XY 平面上,Set1 和 Set2 具有相同的基本形状,但是 set2 的数据点是 set1 的旋转/平移/缩放/噪声/倾斜版本。每组中的对的顺序是随机的。有没有一种有效的方法来确定 set1 中的哪些点对应于 set2 中的对应点?

最佳答案

您正在寻找尝试最小化两个点云之间差异的一系列算法。这是一个相当难解决的问题,可能有多种解决方案(例如,如果给你两个立方体,则有很多可能的旋转方式)。

一种特别流行的方法是 ICP (iterative closest point) algorithm ,它从一个候选猜测开始,并不断改进它,直到达到某些正确性标准或时间到期。这可能是一个很好的检查起点。

希望这对您有所帮助!

关于从两个集合中匹配对的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14266649/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com