如何确定该点是否属于指定的行？

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＆lt; = x＆lt; = x2＆amp; y1＆lt; = y＆lt; = y2以及（x1，y1）到（x，y）和（x，y）到（x2，y2）的斜率）大致相等。