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.

See also

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.
void	mark_on_boundary ()
	Sets the "on boundary" state to true.
void	mark_processed ()
	Sets the "processed" state to true.

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

Member Function Documentation

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