java - 不覆盖现有形状的绘图路径？

Question

需要帮助..

我有一个组织布局，它的矩形形状不在有序的网格中。如果它是一个网格，我会使用 A-star 代码。因此，如何在不干扰节点(矩形)之间的情况下连接两个节点(即两个矩形)。

我只想让算法找到绘制路径的坐标，以便我可以在生成 SVG 文件时使用它。

Answer 1

我遵循的算法-

1. 存储所有矩形边的坐标，即左边，右、上、下四个数据集。
2. 遵循从 RectangleA 上的一点到 RectangleB 上的一点的路径。
3. 找到与路径相交的第一条边(不可能与路径相交的斜边根据坐标计算找到，并在找到相交边时消除)。
4. 找到第一个交点后，从 PointA 到 PointB 的路径更改为 PointA 到 Point of intersection 以及沿着相交的边生成的路径，从那里到 Point B。
5. 重复点 3 n 4，直到到 PointB 的路径完整且不与任何边相交。

我实现了这个算法，尽管它没有给出准确的最短路径。这提供了很好的输出。如果有人要求，我想分享 java 代码，因为我发现很难解释我是如何通过上述几点实现的。