c++ - 鲁棒的线段匹配

Question

在 2D 线段匹配中可以应用什么类型的约束？

我有具有不同长度和方向的二维线段。这些线段位于给定线段附近和周围（让我说这是参考线段）。我想为参考线段找到最匹配的线段。主要问题是没有任何线段代表与该参考线 100% 相等的长度和方向，因为参考的方向比其他线略有变化。目前，我尝试了线段之间的距离和它们之间的参考和角度。但我仍然无法获得给定参考的最佳匹配线段。

所以我正在寻找额外的稳健约束。

提前致谢。（这不是作业，拜托）（因为我需要自动化，所以我输入了 C++）

Answer 1

您需要某种错误函数，它描述了一个段与您的参考段的匹配程度。例如，您可以获取端点距离的总和，或者以某种方式考虑线段的方向。误差函数的质量还取决于您拥有的数据类型。您可能在方向上有很大的变化，而在尺寸上可能有很小的变化，或者相反。一个好的误差函数对于相等的对象返回 0 并且稳定增长，对象越不同。