Нужен совет по структуре для проверки пути на карте

Проблема, с которой я столкнулся, выглядит следующим образом:

Учитывая два многоугольника, определяющих границы лабиринта и путь между ними (см. рисунок ниже ), я хотел бы знать, когда я пересек границы лабиринта.

Что касается входных данных, у меня есть:

• Один файл, определяющий ребра двух полигонов (только точки, которые соединить прямые линии)
• Один файл со всеми посещенными мною путевыми точками в порядке их появления

Мне нужно рассчитать баллы для этого пути на основе количества времени, проведенного в запретной зоне.

Как лучше всего это сделать? (Алгоритм/технология/библиотека )У меня нет технологических ограничений, поэтому решение может быть любым, например, Java, C, Perl (это мое любимое )и т. д.

Я начал работать над решением, но потом я понял, что эта проблема, должно быть, решалась миллионы раз в прошлом, и нет причин «изобретать велосипед»:)

Я новичок в географических/геометрических задачах, и я был бы очень признателен за любой совет о том, какой подход мне взять.

Cheers