\( \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 - 2D Triangulation
ConstrainedTriangulationFaceBase_2 Concept Reference

Definition

In a constrained triangulation, the information about constrained edges is stored in the faces of the triangulation. The base face of a constrained triangulation has to be a model of the concept ConstrainedTriangulationFaceBase_2 which refines the concept TriangulationFaceBase_2 providing functionalities to deal with constraints.

Refines:
TriangulationFaceBase_2

Types

Defines the same types as the TriangulationFaceBase_2 concept

Has Models:
CGAL::Constrained_triangulation_face_base_2<Traits>
See also
TriangulationFaceBase_2
CGAL::Constrained_triangulation_2<Traits,Tds>
CGAL::Constrained_triangulation_face_base_2<Traits>

Access Functions

bool is_constrained (int i)
 returns true if the edge between the face and its neighbor neighbor(i) is constrained. More...
 

Modifiers

void set_constraint (int i, bool b)
 This is an advanced function. More...
 
void set_constraints (bool c0, bool c1, bool c2)
 This is an advanced function. More...
 
void reorient ()
 This is an advanced function. More...
 
void ccw_permute ()
 This is an advanced function. More...
 
void cw_permute ()
 This is an advanced function. More...
 

Miscellaneous

bool is_valid ()
 This is an advanced function. More...
 

Member Function Documentation

◆ ccw_permute()

void ConstrainedTriangulationFaceBase_2::ccw_permute ( )

This is an advanced function.

Advanced

performs a counterclockwise permutation of the vertices, neighbors and constrained status of the face.

◆ cw_permute()

void ConstrainedTriangulationFaceBase_2::cw_permute ( )

This is an advanced function.

Advanced

performs a clockwise permutation of the vertices and neighbors and constrained status of the face.

◆ is_constrained()

bool ConstrainedTriangulationFaceBase_2::is_constrained ( int  i)

returns true if the edge between the face and its neighbor neighbor(i) is constrained.

Precondition
\( 0\leq i \leq2\).

◆ is_valid()

bool ConstrainedTriangulationFaceBase_2::is_valid ( )

This is an advanced function.

Advanced

tests the validity of the face as a face of a plain triangulation and additionally checks if the edges of the face are consistently marked as constrained or unconstrained edges in the face and its neighbors.

◆ reorient()

void ConstrainedTriangulationFaceBase_2::reorient ( )

This is an advanced function.

Advanced

changes the orientation of the face by exchanging vertex(0) with vertex(1) and neighbor(0) with neighbor(1) and the corresponding constrained status.

◆ set_constraint()

void ConstrainedTriangulationFaceBase_2::set_constraint ( int  i,
bool  b 
)

This is an advanced function.

Advanced

sets the edge between the face and its neighbor neighbor(i) as a constrained or unconstrained edge according to b.

◆ set_constraints()

void ConstrainedTriangulationFaceBase_2::set_constraints ( bool  c0,
bool  c1,
bool  c2 
)

This is an advanced function.

Advanced

sets the status (constrained or unconstrained) of the three edges of the face.