\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.11 - CGAL and the Boost Graph Library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
FaceGraph Concept Reference

Definition

The concept FaceGraph refines the concept HalfedgeGraph. It adds the requirements for a graph to explicitly maintain faces described by halfedges, to provide access from a face to an incident halfedge, and to provide access from a halfedge to its incident face.

Refines:
HalfedgeGraph
Has Models:

CGAL::Polyhedron_3

CGAL::Surface_mesh

CGAL::Linear_cell_complex_for_combinatorial_map

Related Functions

(Note that these are not member functions.)

template<typename FaceGraph >
boost::graph_traits< FaceGraph >
::face_descriptor 
face (boost::graph_traits< FaceGraph >::halfedge_descriptor h, const FaceGraph &g)
 
template<typename FaceGraph >
boost::graph_traits< FaceGraph >
::halfedge_descriptor 
halfedge (boost::graph_traits< FaceGraph >::face_descriptor f, const FaceGraph &g)
 
template<typename FaceGraph >
boost::graph_traits< FaceGraph >
::degree_size_type 
degree (boost::graph_traits< FaceGraph >::face_descriptor f, const FaceGraph &g)
 
template<typename FaceGraph >
boost::graph_traits< FaceGraph >
::face_descriptor 
null_face (const FaceGraph &g)
 

Friends And Related Function Documentation

template<typename FaceGraph >
boost::graph_traits< FaceGraph >::degree_size_type degree ( boost::graph_traits< FaceGraph >::face_descriptor  f,
const FaceGraph g 
)
related

returns the number of halfedges incident to face f.

template<typename FaceGraph >
boost::graph_traits< FaceGraph >::face_descriptor face ( boost::graph_traits< FaceGraph >::halfedge_descriptor  h,
const FaceGraph g 
)
related

returns the face incident to halfedge h.

template<typename FaceGraph >
boost::graph_traits< FaceGraph >::halfedge_descriptor halfedge ( boost::graph_traits< FaceGraph >::face_descriptor  f,
const FaceGraph g 
)
related

returns the halfedge incident to face f.

Examples:
BGL_polyhedron_3/incident_vertices.cpp, and BGL_polyhedron_3/normals.cpp.
template<typename FaceGraph >
boost::graph_traits< FaceGraph >::face_descriptor null_face ( const FaceGraph g)
related

returns a special face that is not equal to any other face.