问找出全球定位系统的通道点是否已经通过

EN

解决你的问题的方法不多。我首先想到的是：

from shapely.geometry import LineString

line1 = LineString([(i, i) for i in range(5)])
line2 = zip(range(5)[::-1], range(5))

if line1.crosses(line2):
    print 'yeah!'

添加一个循环并迭代每条路径点线。

其他可能的选择：

• 利用两条直线相交的简单数学计算-高中教材
• 使用postgis将您的数据导入postgres，并使用postgis函数，例如ST_Crosses (如果postgres对您来说太重了，我会尝试一下SpatialLite-sqlite )
• 比什普，外形，gdal/geos，geodjango，地球化学
• 结合上面的一些，写一些更花哨的algo，比如在一行/点周围创建一个缓冲区，并检查它是否"ST_Contains“GPS位置，也检查以后是否有任何位置离开缓冲区(？)

你可以试试这个：

路径点是两个轨道(线)段相交的点(图片中的黑线)。通过路径点绘制一条与所述直线段之一正交的直线，用于在该路径点(通过图片中的路径点的红线和蓝线)中的每一条线段。当跑步者进入图片中标记为红色的区域(假设跑步者来自右边)时，它被认为是接近终点的。一段时间后，跑步者可能会进入图片中标记为蓝色的区域--当这种情况发生时，跑步者已经通过了方向点。

如果赛跑者从来没有出现在标有蓝色的区域，赛跑者就偏离了跑道，就没有通过终点。