CGAL 5.1.3 - 3D Triangulations
CGAL::Delaunay_triangulation_cell_base_with_circumcenter_3< Traits, Cb > Class Template Reference

#include <CGAL/Delaunay_triangulation_cell_base_with_circumcenter_3.h>

Inherits from



The class Delaunay_triangulation_cell_base_with_circumcenter_3 derives from Cb, a cell base class of a 3D triangulation.

It provides an easy way to cache the computation of the circumcenters of tetrahedra. Note that input/output operators discard this additional information.

All functions modifying the vertices of the cell invalidate the cached circumcenter.

Template Parameters
Traitsis the geometric traits class and must be a model of DelaunayTriangulationTraits_3.
Cbis a cell base class from which Delaunay_triangulation_cell_base_with_circumcenter_3 derives. Cb should be a model of DelaunayTriangulationCellBase_3. It has the default value Delaunay_triangulation_cell_base_3<Traits>.
Is Model Of:
See also


typedef Traits::Point_3 Point

Access function

As a model of the concept DelaunayTriangulationCellBase_3, Delaunay_triangulation_cell_base_3 provides a circumcenter() member fonction.

If it has already been computed in the past, the cached value is returned.

const Pointcircumcenter (Traits &gt=Traits()) const
 Computes the circumcenter of the tetrahedron, or retrieves it if already computed.