math - 线与线段相交

Question

如何检测直线(从点 p 开始的方向 d 和 -d)和线段(在点 p1 和 p2 之间)是否在二维中相交？如果他们这样做，我怎么能得到他们的交点。

有很多示例如何检测两条线段是否相交，但这应该是更简单的情况。

我找到了这个，但我不明白什么是副运营商:
http://www.loria.fr/~lazard//ARC-Visi3D/Pant-project/files/Line_Segment_Line.html

Answer 1

如果这是一个 2D 任务(线和线段位于同一平面上并且它们由二维坐标指定)，则很容易。

构造一个垂直于 d(线的方向)的向量，称为 n。

计算点积 n.(p1-p) 和 n.(p2-p)。如果它们的符号相同，则没有交叉点。如果他们有相反的标志，就有一个交叉点。稍加思考，您就可以弄清楚如何根据 p、p1-p 和 p2-p 计算交点的位置。