Surface Mesh Topology Reference

Guillaume Damiand and Francis Lazarus

This package provides a toolbox for manipulating curves on a combinatorial surface from the topological point of view. Two main functionalities are proposed. One is the computation of shortest curves that cannot be continuously deformed to a point. This includes the computation of the so-called edge width and face width of the vertex-edge graph of a combinatorial surface. The other functionality is the homotopy test for deciding if two given curves on a combinatorial surface can be continuously deformed one into the other.

Introduced in: CGAL 5.1
BibTeX: cgal:dl-smtopology-24a
License: GPL

Classified Reference Pages

Concepts

• PolygonalSchema
• PolygonalSchemaItems
• WeightFunctor

Classes

• CGAL::Surface_mesh_topology::Curves_on_surface_topology<Mesh>
• CGAL::Surface_mesh_topology::Path_on_surface<Mesh>
• CGAL::Surface_mesh_topology::Polygonal_schema_with_combinatorial_map<Items,Alloc>
• CGAL::Surface_mesh_topology::Polygonal_schema_with_generalized_map<Items,Alloc>
• CGAL::Surface_mesh_topology::Polygonal_schema_min_items
• CGAL::Surface_mesh_topology::Unit_weight_functor
• CGAL::Surface_mesh_topology::Euclidean_length_weight_functor<Mesh>

Draw a Mesh with Paths

• CGAL::draw<Mesh>()

Modules
	Concepts
	Classes
	Draw a Mesh with Paths
	#include<CGAL/draw_face_graph_with_paths.h>