CGAL 5.1 - 3D Triangulation Data Structure
TriangulationDataStructure_3::Cell_data Class Reference

#include <Concepts/TriangulationDataStructure_3.h>

Definition

Various algorithms using a triangulation data structure, such as Delaunay triangulations or Alpha Shapes, must be able to associate a state to a cell elemental. For efficiency, this information must be stored directly within the cell.

This class is only meant to store a state (Boolean). Consequently, the state must be the default value (i.e. false) unless a setting function (mark_in_conflict(), etc.) has been called.

The three states are "in conflict", "on boundary", and "processed". By default, a cell is not in conflict, not on boundary, and not processed.

See also
TriangulationDataStructure_3::Cell

Setting

void clear ()
 Clears all flags: the cell is neither in conflict, nor on the boundary, nor processed. More...
 
void mark_in_conflict ()
 Sets the "in conflict" state to true. More...
 
void mark_on_boundary ()
 Sets the "on boundary" state to true. More...
 
void mark_processed ()
 Sets the "processed" state to true. More...
 

Access Functions

bool is_clear ()
 Checks whether the cell has default state (not in conflict, not on boundary, not processed). More...
 
bool is_in_conflict ()
 Returns whether the cell has been marked as "in conflict". More...
 
bool is_on_boundary ()
 Returns whether the cell has been marked as "on boundary". More...
 
bool processed ()
 Returns whether the cell has been marked as "processed". More...
 

Member Function Documentation

◆ clear()

void TriangulationDataStructure_3::Cell_data::clear ( )

Clears all flags: the cell is neither in conflict, nor on the boundary, nor processed.

◆ is_clear()

bool TriangulationDataStructure_3::Cell_data::is_clear ( )

Checks whether the cell has default state (not in conflict, not on boundary, not processed).

◆ is_in_conflict()

bool TriangulationDataStructure_3::Cell_data::is_in_conflict ( )

Returns whether the cell has been marked as "in conflict".

◆ is_on_boundary()

bool TriangulationDataStructure_3::Cell_data::is_on_boundary ( )

Returns whether the cell has been marked as "on boundary".

◆ mark_in_conflict()

void TriangulationDataStructure_3::Cell_data::mark_in_conflict ( )

Sets the "in conflict" state to true.

Postcondition
is_in_conflict() returns true

◆ mark_on_boundary()

void TriangulationDataStructure_3::Cell_data::mark_on_boundary ( )

Sets the "on boundary" state to true.

Postcondition
is_on_boundary() returns true

◆ mark_processed()

void TriangulationDataStructure_3::Cell_data::mark_processed ( )

Sets the "processed" state to true.

Postcondition
processed() returns true

◆ processed()

bool TriangulationDataStructure_3::Cell_data::processed ( )

Returns whether the cell has been marked as "processed".