algorithm - 为什么 2D 平面上的寻路算法从开放区域生成节点?
问题描述
我正在编写一个人工智能,当飞机上有多边形障碍物时,它会找到两点之间的最短路径。我的方法是将凸多边形点作为节点,如果它们之间的直线不 跨越任何障碍物,则两个节点之间存在路径。现在,当我在这个主题上搜索不同的算法时,其中一些建议使用开放区域作为节点并构建网格或导航网格等模型,然后运行 Dijkstra、Theta*、A*、RRT 等算法。
所以我的问题是从平面开放区域的样本点构建网格或图形有什么好处。
解决方案
推荐阅读
- reactjs - 响应 onChange 函数。没有什么像事件一样通过?
- elixir - 使用 scrivener 在 phoenix 框架中删除表单请求后如何重定向回当前页面
- angular - Angular cli:引用散列脚本
- redux - Redux-saga 在无限循环中运行
- java - 在 C++ 中模拟输入并在 JAVA 中读取?
- java - 如何检查 ArrayList 直到最深位置?
- python - 将多行插入mongo
- c# - 即使命令超时设置为 0,也会出现 SQL Server 超时异常
- loops - Kotlin - 干净的循环/索引
- unit-testing - 测试 setupController 或私有 Route 方法时如何模拟模型