// Triangulated Surface Mesh Geodesic Shortest Paths

/// \defgroup PkgSurfaceMeshShortestPath Triangulated Surface Mesh Geodesic Shortest Paths Reference

/// \defgroup PkgSurfaceMeshShortestPathConcepts Concepts
/// \ingroup PkgSurfaceMeshShortestPath

/// \defgroup PkgSurfaceMeshShortestPathTraitsClasses Traits Classes
/// \ingroup PkgSurfaceMeshShortestPath

/*!
\addtogroup PkgSurfaceMeshShortestPath
\todo Modify the algorithm to support more efficient incremental construction
\todo Add parallelization to the algorithm
\todo Add methods for computing the ridge tree using the output of the algorithm
\todo Add methods for computing shortest paths from geodesic sources as well

\cgalPkgDescriptionBegin{Triangulated Surface Mesh Shortest Paths,PkgSurfaceMeshShortestPathSummary}
\cgalPkgPicture{shortestpathspackage-ico.png}
\cgalPkgSummaryBegin
\cgalPkgAuthors{Stephen Kiazyk, Sébastien Loriot, Éric Colin de Verdière}
\cgalPkgDesc{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 \cgalCite{XinWang2009improvingchenandhan} .  The input of this package can be any model of the `FaceListGraph` concept. }
\cgalPkgManuals{Chapter_Surface_mesh_shortest_path,PkgSurfaceMeshShortestPath}
\cgalPkgSummaryEnd
\cgalPkgShortInfoBegin
\cgalPkgSince{4.7}
\cgalPkgBib{cgal:klcdv-tsmsp}
\cgalPkgLicense{\ref licensesGPL "GPL"}
\cgalPkgDemo{Operations on Polyhedra,polyhedron_3.zip}
\cgalPkgShortInfoEnd
\cgalPkgDescriptionEnd

\cgalClassifedRefPages

## Concepts ##

- `SurfaceMeshShortestPathTraits`
- `SurfaceMeshShortestPathVisitor`

## Classes ##
- `CGAL::Surface_mesh_shortest_path<SurfaceMeshShortestPathTraits,VertexIndexMap, HalfedgeIndexMap, FaceIndexMap, VertexPointMap>`
- `CGAL::Surface_mesh_shortest_path_traits<Kernel, FaceListGraph>`

## Enums ##

- `CGAL::Surface_mesh_shortest_paths_3::Barycentric_coordinate_type`

*/


/*!
 \namespace CGAL::Surface_mesh_shortest_paths_3

 \brief Namespace containing support members specific to this package.
 */

