\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.12 - 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 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.