有限方向路径规划算法：是否有同类已知算法及官方命名？

核心问题 #

1. 是否存在已知算法，可在仅有限方向可选的情况下规划任意方向的路径？
2. 自主实现了符合该逻辑的算法，询问是否有官方命名。

算法细节说明 #

• 可视化示意：
  • 灰色线条：目标距离与角度
  • 彩色线条：可用方向角度
  • 虚线：算法允许的最大偏移距离
• 适用场景：支持仅上下左右移动的场景
• 实现：基于Rust语言开发

相关已知算法与命名参考 #

• 步进逼近法（Stepping Approximation）：这类算法通过有限的基础方向组合，逐步逼近目标方向，允许一定偏移量，和你实现的逻辑高度匹配。
• 离散方向路径规划（Discrete Direction Path Planning）：是这类问题的通用分类名称，多数同类型实现会归属于这个范畴。
• 若应用在网格环境中，部分带方向约束的A*算法变体也能实现类似效果，但这类方法更偏向启发式搜索，若你的算法侧重方向向量组合逼近，则更贴近步进类方法。
• 向量合成路径规划：也采用类似思路，用有限基础方向向量组合出目标方向的近似路径，符合你描述的核心逻辑。

内容的提问来源于stack exchange，提问作者Soutgrous