python 判断折线与线段相交几次

Question

python 判断折线与线段相交几次，一条gps坐标点组成的折线，例如通过一条路来回掉头行驶，在同一条路上绘制了很多线，总体还是一条折线。然后通过这条路画一条线段，两个gps坐标组成。通过什么算法可以实现检测与这条线段与折线相交了几次？

Answer 1

你可以把折线看成许多条线段，然后建立一个平面直角坐标系来算。