\( \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
MutableFaceGraph Concept Reference

Definition

The concept MutableFaceGraph refines the concepts FaceGraph and MutableHalfedgeGraph and adds the requirement for operations to add faces and to modify face-halfedge relations.

Refines:

FaceGraph

MutableHalfedgeGraph

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 MutableFaceGraph >
boost::graph_traits
< MutableFaceGraph >
::face_descriptor 
add_face (MutableFaceGraph &g)
 
template<typename MutableFaceGraph >
boost::graph_traits
< MutableFaceGraph >
::face_descriptor 
remove_face (boost::graph_traits< MutableFaceGraph >::face_descriptor f, MutableFaceGraph &g)
 
template<typename MutableFaceGraph >
void set_face (boost::graph_traits< MutableFaceGraph >::halfedge_descriptor h, boost::graph_traits< MutableFaceGraph >::face_descriptor f, MutableFaceGraph &g)
 
template<typename MutableFaceGraph >
void set_halfedge (boost::graph_traits< MutableFaceGraph >::face_descriptor f, boost::graph_traits< MutableFaceGraph >::halfedge_descriptor h, MutableFaceGraph &g)
 
template<typename MutableFaceGraph >
void reserve (MutableFaceGraph &g, boost::graph_traits< MutableFaceGraph >::vertices_size_type nv, boost::graph_traits< MutableFaceGraph >::vertices_size_type ne, boost::graph_traits< MutableFaceGraph >::vertices_size_type nf)
 
template<typename MutableHalfedgeGraph >
boost::graph_traits
< MutableHalfedgeGraph >
::face_descriptor 
add_vertex (MutableHalfedgeGraph &g)
 
template<typename MutableHalfedgeGraph >
boost::graph_traits
< MutableHalfedgeGraph >
::edge_descriptor 
add_edge (MutableHalfedgeGraph &g)
 

Friends And Related Function Documentation

template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::edge_descriptor add_edge ( MutableHalfedgeGraph g)
related

Adds two opposite halfedges to the graph without initializing the connectivity.

template<typename MutableFaceGraph >
boost::graph_traits< MutableFaceGraph >::face_descriptor add_face ( MutableFaceGraph g)
related

Adds a new face to the graph without initializing the connectivity.

template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::face_descriptor add_vertex ( MutableHalfedgeGraph g)
related

Adds a new vertex to the graph without initializing the connectivity.

template<typename MutableFaceGraph >
boost::graph_traits< MutableFaceGraph >::face_descriptor remove_face ( boost::graph_traits< MutableFaceGraph >::face_descriptor  f,
MutableFaceGraph g 
)
related

Removes f from the graph.

template<typename MutableFaceGraph >
void reserve ( MutableFaceGraph g,
boost::graph_traits< MutableFaceGraph >::vertices_size_type  nv,
boost::graph_traits< MutableFaceGraph >::vertices_size_type  ne,
boost::graph_traits< MutableFaceGraph >::vertices_size_type  nf 
)
related

Indicates the expected size of vertices (nv), edges (ed) and faces (nf).

template<typename MutableFaceGraph >
void set_face ( boost::graph_traits< MutableFaceGraph >::halfedge_descriptor  h,
boost::graph_traits< MutableFaceGraph >::face_descriptor  f,
MutableFaceGraph g 
)
related

Sets the corresponding face of h to f.

template<typename MutableFaceGraph >
void set_halfedge ( boost::graph_traits< MutableFaceGraph >::face_descriptor  f,
boost::graph_traits< MutableFaceGraph >::halfedge_descriptor  h,
MutableFaceGraph g 
)
related

Sets the corresponding halfedge of f to h.