\( \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
List of all members | Related Functions
MutableFaceGraph Concept Reference
Concepts

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.