Java 需要关于地图路径验证的框架建议吗

我面临的问题如下：

给定定义迷宫边界的两个多边形和中间的一条路径（见下图），我想知道我何时越过迷宫边界

关于我的投入：

• 一个文件定义两个多边形的边（仅定义 连接直线）
• 一个文件包含我访问过的所有航路点，按外观顺序排列

我需要根据在限制区花费的时间计算该路径的分数

最好的方法是什么？（算法/技术/库）我没有技术限制，因此解决方案可以是任何东西，例如Java、C、Perl（这是我最喜欢的）等等

我开始研究解决方案，但后来我意识到这个问题在过去已经解决了数百万次，没有理由“重新发明轮子”：

我对地理/几何类问题不熟悉，如果您能给我一些建议，我将不胜感激

干杯

这是一个

从“定义两个边的一个文件”创建多边形列表 多边形（仅连接直线的点）”

在_多边形（）中应用点_（，您的最爱） 对于每个“我访问过的航路点”

---

欢迎来到SO！谢谢你尖锐的回答-工作起来很有魅力！