视觉节点之间的视觉寻路
视觉节点之间的视觉寻路
提问于 2013-06-12 23:12:43
我正在开发iOS中的一个应用程序，我需要一些方向。基本上，使用该应用程序，您可以在设计表上放置新的“节点”，并将它们拖来拖去。现在我想要做的是建立一个算法，连接两者之间的线，但是它们需要被平方，所以我猜几乎是寻路类型的算法。我甚至不知道要搜索什么，或者这叫什么，所以如果有人能给我指出正确的方向，那就太好了。谢谢!
回答 1
Stack Overflow用户
发布于 2013-06-13 01:07:20
将你的空间量化成网格，然后使用A*路径搜索，只允许水平和垂直移动。
为了鼓励最佳路径更加平方(而不是包含锯齿对角线)，如果涉及转弯(例如，上一次移动是水平移动，当前移动是垂直移动)，则可以向移动的成本添加非常小的量。
如果你想让我更详细地解释我的意思，请在评论中告诉我。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/17069061
复制相关文章
相似问题
腾讯云开发者
