CGAL 5.6 - Triangulated Surface Mesh Shortest Paths
Loading...
Searching...
No Matches
Triangulated Surface Mesh Geodesic Shortest Paths Reference

Stephen Kiazyk, Sébastien Loriot, and Éric Colin de Verdière
The package provides methods for computing geodesic shortest path on triangulated surface meshes. The algorithm used is based on a paper by Xin and Wang [3] . The input of this package can be any model of the FaceListGraph concept.
Introduced in: CGAL 4.7
BibTeX: cgal:klcdv-tsmsp-23a
License: GPL
Windows Demo: Polyhedron demo
Common Demo Dlls: dlls

Classified Reference Pages

Concepts

Classes

Enums

Modules

 Concepts
 
 Traits Classes
 

Files

file  Surface_mesh_shortest_path.h
 Convenience header file only including CGAL/Surface_mesh_shortest_path/Surface_mesh_shortest_path.h and CGAL/Surface_mesh_shortest_path/Surface_mesh_shortest_path_traits.h.
 

Classes

class  CGAL::Surface_mesh_shortest_path< Traits, VIM, HIM, FIM, VPM >
 Computes shortest surface paths from one or more source points on a surface mesh. More...