快速检查两条线段是否来自同一条直线
本文关键字：一条 是否 检查 两条线 段是否 | 更新日期: 2023-09-27 17:58:04
我有两条边，这两条边都由两个三维点组成，形成一条线段。
有没有一种相对快速的方法来检查两条线段是否属于同一条线？
让我们第一段有端点A、B，第二段有端点C、D。如果
AB x AC = AB x AD = 0 (vector product)
如何做到这一点取决于分段的表示方式，但一个想法是：
- 检查它们是否共线（即无交点）
- 候选人的长度必须小于或等于
- 然后检查潜在容器上的开始或结束