CGAL 5.6  2D Triangulations

Classes  
class  CGAL::Triangulation_cw_ccw_2 
The class Triangulation_cw_ccw_2 offers two functions int cw(int i) and int ccw(int i) which, given the index of a vertex in a face, compute the index of the next vertex of the same face in clockwise or counterclockwise order. More...  
Functions  
template<typename CT , typename InDomainPmap >  
void  CGAL::mark_domain_in_triangulation (CT &ct, InDomainPmap ipm) 
marks faces connected with non constrained edges as inside of the domain based on the nesting level. More...  
template<typename CT >  
void  CGAL::mark_domain_in_triangulation (CT &ct) 
marks faces connected with non constrained edges as inside of the domain based on the nesting level. More...  
void CGAL::mark_domain_in_triangulation  (  CT &  ct, 
InDomainPmap  ipm  
) 
#include <CGAL/mark_domain_in_triangulation.h>
marks faces connected with non constrained edges as inside of the domain based on the nesting level.
The function starts from facets incident to the infinite vertex, with a nesting level of 0. Then recursively considers the nonexplored facets incident to constrained edges bounding the former set and increase the nesting level by 1. Facets in the domain are those with an odd nesting level.
For this overload, the "in domain" information is set in ipm
.
CT  a constrained triangulation 
InDomainPmap  a class model of ReadWritePropertyMap with CT::Face_handle as key type and bool as value type. 
ct.dimension() == 2
void CGAL::mark_domain_in_triangulation  (  CT &  ct  ) 
#include <CGAL/mark_domain_in_triangulation.h>
marks faces connected with non constrained edges as inside of the domain based on the nesting level.
The function starts from facets incident to the infinite vertex, with a nesting level of 0. Then recursively considers the nonexplored facets incident to constrained edges bounding the former set and increase the nesting level by 1. Facets in the domain are those with an odd nesting level.
For this overload, the "in domain" marker is contained in the face type of CT
, which must provide the methods bool is_in_domain()
and void set_in_domain(bool)
.
CT  a constrained triangulation 
ct.dimension() == 2