首页 > 解决方案 > 在符合特定标准的 XYZ 值网格中找到两个节点之间的连续路径

问题描述

我有一个 XYZ 值数组,其中 X 和 Y 代表空间中的坐标,Z 值是基于各自 X 和 Y 的计算度量。

我现在需要找到两个给定节点之间的路径,其中已知 X,Y 落在某个 Z 值的范围内。这条路径通常是曲率的,所以我无法使用欧几里得距离。我已经阅读了一些寻路算法,并相信这个问题的解决方案就在那里。

我认为我可以使用一个从已知 XY 值的第一个节点开始的 for 循环,并查看所有方向以查看周围节点中的 Z 值是否满足标准,然后算法移动到那些满足条件并执行相同搜索的节点,直到遇到第二个已知节点位置。它遇到的每个满足条件的节点都将被屏蔽,因此输出结果会生成一个屏蔽数组,其中的掩码代表我感兴趣的路径。我想到了这个算法,但还没有找到编码它的方法。

有没有人有更好的方法来做到这一点?或者帮助我移动的示例代码?如果您需要更多信息或示例数据集,我很乐意分享,但认为这个问题足够基本,不需要它。

提前致谢!

标签: pythonarraysnumpypathgrid

解决方案


推荐阅读