找到线之间的最短路径

Question

我正在使用库LibGDX版本1.6.4进行项目

现在我需要找到两点之间的最短路径，但必须在相交的线之间绘制此路径。像这样：

图像的左侧我有我的线条。最初我有原始路径，包括A点，B点和所有内部点。但我需要预测这条路径，使其成比例。如投影＃1和＃2所示。 （图片只是草稿）。

项目之后的路径当然是线条重叠，因为A点和B点之间的路径较短。

现在我的问题，我需要计算此投影中的最短路径。等于图像右侧显示的绿色路径。

我找到了LibGDX的Pathfinding API，但在这种情况下我不明白它是如何帮助我的。

如果我不清楚，请告诉我。