\( \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.14 - CGAL and the Boost Graph Library
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:
See Boost Graph Traits Specializations
See also
Graph Concepts

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

◆ add_edge()

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.

◆ add_face()

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.

◆ add_vertex()

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.

◆ remove_face()

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.

◆ reserve()

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).

◆ set_face()

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.

◆ set_halfedge()

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.