Concept

TriangulationCellBase_3

Definition

The cell base required by the basic triangulation does not need to store any geometric information, so only the requirements of the triangulation data structure apply.

However, for the Delaunay triangulation, the ability to store the circumcenter is provided (for optimization reasons), hence an additional requirement only in this case, and only when the dual functions are called.

Refines

TriangulationDSCellBase_3

DelaunayTriangulationTraits_3::Point_3
c.circumcenter ( DelaunayTriangulationTraits_3 gt = DelaunayTriangulationTraits_3()) const
Returns the circumcenter.

Has Models

CGAL::Triangulation_cell_base_3
CGAL::Triangulation_cell_base_with_info_3
CGAL::Triangulation_cell_base_with_circumcenter_3

See Also

TriangulationVertexBase_3