一尘不染

如何判断一个点是否属于某条线?

algorithm

如何判断一个点是否属于某条线?

如果可能的话,例子是值得赞赏的。


阅读 574

收藏
2020-07-28

共1个答案

一尘不染

以最简单的形式,只需将坐标插入线性方程式并检查是否相等。

鉴于:

Point p (X=4, Y=5)
Line l (Slope=1, YIntersect=1)

插入X和Y:

   Y = Slope * X + YIntersect
=> 5 = 1 * 4 + 1
=> 5 = 5

是的,重点就在这里。

如果您的线以(X1,Y1),(X2,Y2)形式表示,则可以使用以下公式计算斜率:

 Slope = (y1 - y2) / (x1-x2)

然后使用以下方法获得Y轴相交:

 YIntersect = - Slope * X1 + Y1;

编辑:我修复了Y相交(已X1 / Y1 …)

您必须检查x1 - x2不是0。如果是的话,那么检查该点是否在直线上就是检查您的点的Y值是否等于x1或的简单问题x2。另外,检查点的X是否不是’x1’或’x2’。

2020-07-28