2

我有同样定向（但不完全平行）的二维线段。我想找出与给定线段最大重叠的线段。我认为标量可以用来有效地计算这一点，但我的几何太差了，无法弄清楚这一点。例如，在下图中；与其他线段相比，将暗线假定为给定线，红色突出显示的线段具有最大覆盖范围（或最长重叠，不确定我的术语是否正确）。

我的目标是从其他线段集中找到代表暗线的最佳线。

我想要找到的是对给定行具有最大覆盖范围的任何行。这意味着，我想避免开始和结束在给定线段末端之外的线段。此外，当许多线路为给定线路提供最大覆盖时，我想避免较短的线路并需要较长的线路。idea is to find another line which we can consider instead of that given line segment

高度赞赏帮助，因为稍后我想在编程环境中实现这一点。谢谢

示例 1 例子

在此处输入图像描述 示例2

要说我的意思是“覆盖”，我会在上图中说：投影的蓝线完全位于深黑线内。但它太短了。但是，红线（投影线）的大部分位于黑线内，尽管红线的某些部分出去了。绿线完全脱离黑线。所以，我可以说红线用黑线提供最大的覆盖范围..（我的想法正确吗？）

4

2 回答 2

4
  1. 将候选句段的结尾投影到目标句段上。
  2. 计算投影之间的距离。
  3. [可选] 乘以线段之间角度的 cos。

注意#1：在此上下文中，段上的投影意味着位于该段上的最近点。一种方法是：

  • 在穿过线段的无限线上投影一个点
  • 如果投影在段内 - 拿走它
  • 如果投影在段之外 - 取最近的段结束
于 2013-02-04T05:53:46.730 回答
0

我不知道您的问题是关于图形处理或计算功能。

但是对于图形，这个问题属于计算机视觉学科，你想要的也许是霍夫线变换算法。

但是，如果您的问题比这更简单，那么您想要的可能是SAD 算法

于 2013-02-04T00:33:03.600 回答