我面临的问题如下：
给定定义迷宫边界的两个多边形和中间的路径（见下图），我想知道我何时越过迷宫的边界。
关于我的输入：
- 一个文件定义两个多边形的边缘（仅连接直线的点）
- 一份包含我访问过的所有航点的文件，按出现顺序排列
我需要根据在受限区域中花费的时间来计算该路径的分数。
最好的方法是什么？（算法/技术/库）我没有技术限制，所以解决方案可以是任何东西，例如 Java、C、Perl（这是我最喜欢的）等
我开始研究解决方案，但后来我意识到这个问题过去一定已经解决了数百万次，没有理由“重新发明轮子”:)
我是地理/几何类问题的新手，我将不胜感激任何关于我应该采取什么方法的建议。
干杯
