标签： algorithm shortest-path dijkstra path-finding robot
我正在编码一个A.I，当飞机上有多边形障碍物时，它会找到2点之间的最短路径。我的方法是将凸多边形点作为节点，并且如果两个节点之间的直线没有穿过任何障碍物，则在两个节点之间会有一条路径。现在，当我在该主题上搜索不同的算法时，其中一些建议使用开放区域作为节点并构建诸如Grid或Navigational Meshes的模型，然后运行诸如Dijkstra，Theta *，A *，RRT之类的算法。
所以我的问题是，从平面的 open 区域上的采样点构建网格或图形是否有任何优势。