CGAL::Delaunay_triangulation_face_base_with_circumcenter_2< Traits, Fb > Class Template Reference

#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.