|
CGAL 4.11.1 - CGAL and the Boost Graph Library
|
The Bgl defines the class template boost::graph_traits as a uniform interface to the properties and types of graph types | |
| We extend the Boost Graph Library (Bgl for short) with a set of new concepts | |
The property tags model of the boost concept PropertyTag | |
Several classes that enable to store ids in vertices/halfedges/faces of a CGAL::Polyhedron_3, as well as adapters such as CGAL::Dual | |
Generic convenience functions for testing if an edge is a border edge, if a mesh is triangular, for conversion between models of different FaceGraph concepts, etc | |
| Several iterators and circulators are provided that enable, for example, to iterate through the halfedges incident to a given face or vertex | |
| Several functions to enlarge or reduce a k-ring selection of vertices, edges, or faces | |
| Graph adaptors are classes that build an interface over an existing graph to provide new functionalities | |
| We call high level operations that maintain the validity of a halfedge graph Euler Operations | |