如何找出點是否屬於指定的行？

Question

我有路線的底邊（步驟）：

我有點，這正是這些路線之一的座標。我怎麼知道路線的哪一部分是重點？

Answer 1

這似乎更到的溶液是一種數學問題的：

經過測試線和陣列：

test_point=(x,y); 
for each line (x1,y1),(x2,y2) in the array of lines{ 
    if(x1<x&x<x2&y1<y&y<y2)&& 
    ((x-x1)/(y-y2)~=(x-x2)/(y-y2))) the point lies in the given line 
} 

基本上，確保點X1 < = X < = X2 （x1，y1）到（x，y）和（x，y）到（x2，y2）的斜率近似相等。