c# - 如何检查垂直线是否与线段相交？ C#

Question

我必须检查垂直是否存在。

我正在使用由两点定义的一条线段

• T₁(x₁,y₁)..T₂(x₂ ,y₂)

然后我必须垂直放置以便它到达第三点

• T₃(x₃,y₃)

这工作正常，但我不知道如何检查垂线是否存在。

计算垂直交点

我计算了 T_P(x₄,y₄)(点在 T₁,T< sub>2 行)与:

double dx = x2 - x1;
double dy = y2 - y1;
double mag = Math.Sqrt(dx * dx + dy * dy);
dx /= mag;
dy /= mag;

double lambda = (dx * (x3 - x1)) + (dy * (y3 - y1));
rx1 = (dx * lambda) + x1;
ry1 = (dy * lambda) + y1;

这很好用:

这应该会引发错误:

Answer 1

如果您只需要检查垂线是否存在，那么您可以执行以下操作(根据您的草图):

1. 创建向量 v1 (T1-T2)、v2 (T1-T3) 和 v3 (T2-T3)。
2. 评估角度a1 (v1-v2) 和a2 (v1-v3)。
3. 如果a1或a2的绝对值大于90º，则没有垂直线落在T1和T2之间。

评估向量之间的角度很简单:查找 vector dot product or scalar product .