标签： algorithm a-star
我有两个rects，我需要画一组线来连接它们。只允许直线（无对角线）。
最初我制作了一个网格，并且我使用了A *路径查找算法来找到一种方法来连接位于我的图形边缘的两个点。
它有效，但似乎有点矫枉过正;事实上，我可以通过假设它只能连接最近（并且始终可见）边缘来避免障碍物检查（物体的矩形）。 所以任何人都可以向我建议一个更简单的算法吗？