快速检查两个线段是否来自同一条线

时间:2014-04-11 13:47:38

标签: c# geometry

我有两条边,两条边都由2个三维点组成,形成一个线段。

是否有一种相对快速的方法来检查两个线段是否属于同一条线?

2 个答案:

答案 0 :(得分:2)

让第一段具有端点A,B,第二段具有端点C,D。如果

,两个段都属于同一行
AB x AC = AB x AD = 0 (vector product)

答案 1 :(得分:0)

如何做到这一点取决于你的细分如何表示,但一个想法是:

  • 检查它们是共线的(即没有交叉点
  • 候选人的长度必须小于或等于
  • 然后检查潜在容器的开始或结束