CGAL 4.11.3 - CGAL and the Boost Graph Library
|
The concept HalfedgeGraph
is a refinement of the Bgl concept Graph
and adds the notion of a halfedge: Each edge is associated with two opposite halfedges with source and target vertices swapped. Furthermore, halfedges have a successor and predecessor, and form cycles we call faces. However, this concept does not introduce a face type. A HalfedgeGraph
is undirected and does not allow parallel edges.
Using the composition of the successor and opposite functions results in another cycle, namely the cycle of halfedges which are incident to the same vertex. We refer to Iterators and Circulators for a description of iterators and circulators for these halfedge cycles.
A model of HalfedgeGraph
must have the interior property vertex_point
attached to its vertices.
Related Functions | |
(Note that these are not member functions.) | |
template<typename HalfedgeGraph > | |
boost::graph_traits < HalfedgeGraph > ::edge_descriptor | edge (boost::graph_traits< HalfedgeGraph >::halfedge_descriptor h, const HalfedgeGraph &g) |
template<typename HalfedgeGraph > | |
boost::graph_traits < HalfedgeGraph > ::halfedge_descriptor | halfedge (boost::graph_traits< HalfedgeGraph >::edge_descriptor f, const HalfedgeGraph &g) |
template<typename HalfedgeGraph > | |
boost::graph_traits < HalfedgeGraph > ::halfedge_descriptor | halfedge (boost::graph_traits< HalfedgeGraph >::vertex_descriptor v, const HalfedgeGraph &g) |
template<typename HalfedgeGraph > | |
std::pair< boost::graph_traits < HalfedgeGraph > ::halfedge_descriptor, bool > | halfedge (boost::graph_traits< HalfedgeGraph >::vertex_descriptor u, boost::graph_traits< HalfedgeGraph >::vertex_descriptor v, const HalfedgeGraph &g) |
template<typename HalfedgeGraph > | |
boost::graph_traits < HalfedgeGraph > ::halfedge_descriptor | opposite (boost::graph_traits< HalfedgeGraph >::halfedge_descriptor h, const HalfedgeGraph &g) |
template<typename HalfedgeGraph > | |
boost::graph_traits < HalfedgeGraph > ::vertex_descriptor | source (boost::graph_traits< HalfedgeGraph >::halfedge_descriptor h, const HalfedgeGraph &g) |
template<typename HalfedgeGraph > | |
boost::graph_traits < HalfedgeGraph > ::vertex_descriptor | target (boost::graph_traits< HalfedgeGraph >::halfedge_descriptor h, const HalfedgeGraph &g) |
template<typename HalfedgeGraph > | |
boost::graph_traits < HalfedgeGraph > ::halfedge_descriptor | next (boost::graph_traits< HalfedgeGraph >::halfedge_descriptor h, const HalfedgeGraph &g) |
template<typename HalfedgeGraph > | |
boost::graph_traits < HalfedgeGraph > ::halfedge_descriptor | prev (boost::graph_traits< HalfedgeGraph >::halfedge_descriptor h, const HalfedgeGraph &g) |
template<typename HalfedgeGraph > | |
boost::graph_traits < HalfedgeGraph > ::halfedge_descriptor | null_halfedge () |
|
related |
returns the edge corresponding to halfedges h
and opposite(h,g)
, with the following invariant halfedge(edge(h,g),g)==h
.
|
related |
returns one of the halfedges corresponding to e
.
|
related |
returns a halfedge with target v
.
|
related |
returns the halfedge with source u
and target v
. The Boolean is true
, iff this halfedge exists.
|
related |
returns the next halfedge around its face.
|
related |
returns a special halfedge that is not equal to any other halfedge.
|
related |
returns the halfedge with source and target swapped.
|
related |
returns the previous halfedge around its face.
|
related |
returns the source vertex of h
.
|
related |
returns the target vertex of h
.