【问题标题】:robust line segment matching鲁棒的线段匹配
【发布时间】:2013-02-11 21:49:48
【问题描述】:

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

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

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

提前致谢。 (这不是作业,拜托) (因为我需要自动化,所以我输入了 c++)

【问题讨论】:

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


    【解决方案1】:

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

    【讨论】:

      猜你喜欢
      • 2012-01-20
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2022-06-12
      • 2016-03-04
      • 1970-01-01
      相关资源
      最近更新 更多