私が直面している問題は次のとおりです。
迷路の境界とその間のパスを定義する2つのポリゴンがある場合（下の図を参照）、迷路の境界をいつ越えたかを知りたいと思います。
私が持っている入力に関して：
- 2つのポリゴンのエッジを定義する1つのファイル（直線を結ぶ点のみ）
- 表示順に、アクセスしたすべてのウェイポイントを含む1つのファイル
制限区域で過ごした時間に基づいて、そのパスのスコアを計算する必要があります。
それを行うための最良の方法は何ですか？（アルゴリズム/テクノロジー/ライブラリ）テクノロジーの制限がないので、ソリューションはJava、C、Perl（これが私のお気に入りです）など、何でもかまいません。
私は解決策に取り組み始めましたが、この問題は過去に何百万回も解決されたに違いないことに気づきました。「車輪の再発明」の理由はありません:)
私は地理的/地理的な種類の問題に不慣れであり、どのようなアプローチを取るべきかについてアドバイスをいただければ幸いです。
乾杯
