绘制路径而不覆盖现有形状？

Question

需要帮助..

我有一个组织布局，其矩形形状不在有序网格中。如果它是一个网格，我会使用 A-星代码。那么，如何连接两个节点（即两个矩形）而不干扰节点（矩形）之间。

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

Answer 1

我遵循的算法-

1. 存储所有矩形边缘的坐标，即左边缘，
   右、上、下作为四个数据集。
2. 沿着从 矩形 A 上的点到矩形 B 上的点的路径。
3. 找到与路径相交的第一条边（根据坐标计算找到不可能与路径相交的倾斜边，并在查找相交边时将其消除）。
4. 找到第一个交点后，从 PointA 到 PointB 的路径更改为 PointA 到交点，并沿着相交的边生成路径并从那里到 B 点。
5. 重复点 3 n 4 直到完成到 PointB 的路径，且不与任何点相交边缘。

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