CGAL 6.2 - 2D Triangulations

Loading...
Searching...
No Matches
List of all members
CGAL::Delaunay_triangulation_face_base_with_circumcenter_2< Traits, Fb > Class Template Reference
Reference Manual » Vertex and Face Classes

`#include <CGAL/Delaunay_triangulation_face_base_with_circumcenter_2.h>`

## Inherits from

Fb.

## Definition

template<typename Traits, typename Fb>
class CGAL::Delaunay_triangulation_face_base_with_circumcenter_2< Traits, Fb >

The class `Delaunay_triangulation_face_base_with_circumcenter_2` derives from `Fb`, a face base class of a 2D triangulation.

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

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

Template Parameters

  Traits | is the geometric traits class and must be a model of `DelaunayTriangulationTraits_2`.
  Fb | is a face base class from which `Delaunay_triangulation_face_base_with_circumcenter_2` derives. Fb must be a model of `DelaunayTriangulationFaceBase_2`. It has the default value `Delaunay_triangulation_face_base_2<Traits>`.

Is model of
  `DelaunayTriangulationFaceBase_2`

See also
  `CGAL::Delaunay_triangulation_face_base_2`

## Types
typedef Traits::Point_2 | Point

## Access function
As a model of the concept `DelaunayTriangulationFaceBase_2`, `Delaunay_triangulation_face_base_2` provides a `circumcenter()` member function. If it has already been computed in the past, the cached value is returned.
const Point & | circumcenter (const Traits &gt=Traits()) const
| computes the circumcenter of the triangle, or retrieves it if already computed.