CGAL 5.3 - 3D Triangulation Data Structure
TriangulationDataStructure_3::Cell_data Concept Reference

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

TriangulationDataStructure_3::Cell

## Setting

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

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

bool is_in_conflict ()
Returns whether the cell has been marked as "in conflict".

bool is_on_boundary ()
Returns whether the cell has been marked as "on boundary".

bool processed ()
Returns whether the cell has been marked as "processed".

## ◆ 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