相交線和點的數組？

Question

我在正常圖中有一條線，我想知道與該線相交的某些點，它的任何公式？有什麼幫助嗎？ 該生產線是從起始點（50,50）中，端點（50,0）....的一些點可以是（0,10），（2,45），等等。

Answer 1

1. 製作線方程
2. 檢查你的觀點是否滿足該方程。

經過2個任意點（X1，Y1）和（X2，Y2）線的等式爲：

(y1-y2)x + (x2-x1)y + (x1*y2 - x2*y1) = 0 

在你的情況的線只是垂直和其方程是

x = 50 

如果你也想檢查點所屬的線段，而不是整條生產線，你可以檢查以下不等式成立（除以前的狀態）（可能是它是不是最優雅/有效的解決方案）：

(x-x1)*(x-x2)+(y-y1)*(y-y2) < 0 

Answer 2

那麼，如果你知道你感興趣的行的端點很容易。該線上的任何點具有公式

a * p1 + (1-a) * p2 

其中p1，p2是端點，a是標量。如果a在0和1之間，則該點位於端點之間。