\( \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.11 - 3D Triangulations
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::Delaunay_triangulation_cell_base_with_circumcenter_3< Traits, Cb > Class Template Reference
Vertex and Cell Classes

#include <CGAL/Delaunay_triangulation_cell_base_with_circumcenter_3.h>

Inherits from

Cb.

Definition

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:
DelaunayTriangulationCellBase_3
See Also
CGAL::Triangulation_cell_base_3
CGAL::Triangulation_cell_base_with_info_3
CGAL::Delaunay_triangulation_cell_base_3

Types

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 Point & circumcenter (Traits &gt=Traits()) const
 Computes the circumcenter of the tetrahedron, or retrieves it if already computed.