查找源面孔和目标面孔之间的所有面孔
Find all the faces between a source and a target faces
我以前用CGAL::Surface_mesh_shortest_path以拓扑方式找到最短路径。但现在我想要一些更简单的东西，它似乎是库中缺少的东西，它正在寻找从一张脸到另一张脸的 逻辑 路径，返回中间的脸列表。
有什么方法可以不用从头开始执行树搜索吗？
CGAL 提供 class Dual 作为网格的包装器。顾名思义，您将获得 dual graph. If your mesh has boundaries you have to filter them out with a boost::filtered_graph. Now you can run boost::dijkstra_shortest_paths。现在对于任何顶点，前身地图将引导您到源顶点。
您可以找到一个独立的示例 here。
您可能可以添加一个访问者，以便在最短路径算法到达您的目标顶点时立即抛出异常来停止。
我以前用CGAL::Surface_mesh_shortest_path以拓扑方式找到最短路径。但现在我想要一些更简单的东西，它似乎是库中缺少的东西，它正在寻找从一张脸到另一张脸的 逻辑 路径，返回中间的脸列表。
有什么方法可以不用从头开始执行树搜索吗？
CGAL 提供 class Dual 作为网格的包装器。顾名思义，您将获得 dual graph. If your mesh has boundaries you have to filter them out with a boost::filtered_graph. Now you can run boost::dijkstra_shortest_paths。现在对于任何顶点，前身地图将引导您到源顶点。
您可以找到一个独立的示例 here。
您可能可以添加一个访问者，以便在最短路径算法到达您的目标顶点时立即抛出异常来停止。