Brauchen Sie einen Rat von Framework für den Pfad zur Kartenvalidierung

Das Problem, vor dem ich stehe, ist folgendes:

Wenn zwei Polygone die Grenzen eines Irrgartens und einen Pfad dazwischen definieren (siehe Bild unten), würde ich gerne wissen, wann ich die Grenzen des Labyrinths überschritten habe.

In Bezug auf die Eingänge habe ich:

• Eine Datei, die Kanten der zwei Polygone definiert (nur die Punkte, die verbinde gerade Linien)
• Eine Datei mit allen Wegpunkten, die ich besucht habe, in der Reihenfolge ihres Erscheinens

Ich muss eine Punktzahl für diesen Pfad basierend auf der Zeit berechnen, die in der Sperrzone verbracht wurde.

Was ist der beste Weg? (Algorithmus / Technologie / Bibliothek) Ich habe keine Technologierestriktionen, also kann die Lösung alles sein, z. B. Java, C, Perl (das ist mein Favorit), usw.

Ich fing an, an einer Lösung zu arbeiten, aber dann wurde mir klar, dass dieses Problem in der Vergangenheit millionenfach gelöst wurde und es keinen Grund gibt, das Rad neu zu erfinden:)

Ich bin neu bei geographisch / geometrischen Problemen, und ich würde mich über jeden Rat freuen, welchen Ansatz ich nehmen sollte.

Prost