С помощью CGAL можно получить кратчайший путь через две точки, выполняя геодезическую c прогулку с использованием Surface_mesh_shortest_path. У меня аналогичная проблема в том, что я хотел бы пройти геодезию c, но вместо конечной точки у меня есть направление и расстояние. Просматривая пакет, я не увидел алгоритм обхода геодезии c и хотел узнать, есть ли он, прежде чем писать свой собственный.
То есть, имеет ли CGAL возможность возвращать путь геодезии c учитывая начальную точку, вектор направления и расстояние? Это контрастирует с заданием CGAL (Surface_mesh_shortest_path) начальной и конечной точки и получением геодезического c пути.