CGAL 6.1 - 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. | |
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. | |
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 non-explored 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
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 non-explored 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