稳健的线段匹配

时间:2013-02-03 20:56:23

标签: c++ pattern-matching computational-geometry

在2D线段匹配中可以应用哪种类型的约束?

我有2D线段具有不同的长度和方向。这些线段位于给定线段的附近和周围(让我说这是一个参考线段)。我想找到参考线段的最佳匹配线段。主要问题是没有任何线段表示与该参考线100%相等的长度和方向,因为参考具有比其他线稍微改变的方向。 此刻,我尝试了线段与它们之间的参考和角度之间的距离。但是我仍然无法获得给定参考的最佳匹配线段。

所以我正在寻找其他强大的约束。

提前谢谢。 (这不是作业,请) (因为我需要自动执行此操作,我输入了c ++)

1 个答案:

答案 0 :(得分:0)

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