Доброго времени суток...
Обращаюсь к вам за помощью в нахождении точки пересечения отрезка маршрута и ребра многоугольника.
Координаты двух точек сегмента известны - нашел с помощью метода contains - т.е перебирал все сегменты маршрута и искал пограничные точки с полигоном.
Координаты всех вершин многоугольника тоже известны, но не известно между какими именно вершинами маршрут пересекает ребро полигона.
Схематично набросал в пайнте: