Class

CGAL::Kinetic::Delaunay_triangulation_2<Traits, Visitor, Triangulation>

Definition

The class Kinetic::Delaunay_triangulation_2<Traits, Visitor, Triangulation> maintains a Delaunay triangulation on top of the points contained in a Kinetic::ActiveObjectsTable. It has one main method of interest, triangulation(), which returns the triangulation it is maintaining.

Note that the Delaunay triangulation is fully dynamic as it tracks points added to and removed from the Kinetic::ActiveObjectsTable.

The class Kinetic::Qt_triangulation_2<KineticTriangulation_2, QtWidget_2, QtMovingPoints_2> displays a kinetic Delaunay triangulation using the Qt widget.

This class is a good example of a simple, but non-trivial, kinetic data structure.

The Triangulation template parameter must be a model of CGAL::Delaunay_triangulation_2<Traits, Tds> which uses Traits::Default_instantaneous_kernel as its geometric traits and a Tds whose face inherits from Kinetic::Delaunay_triangulation_face_base_2<Traits, Base>.

The optional Visitor parameter takes a model of Kinetic::DelaunayTriangulationVisitor_2. Methods on this object will be called whenever the triangulation changes.

#include <CGAL/Kinetic/Delaunay_triangulation_2.h>

Is Model for the Concepts

Ref_counted<T>

Types

Kinetic::Delaunay_triangulation_2<Traits, Visitor, Triangulation>::Triangulation
The template argument triangulation.


Kinetic::Delaunay_triangulation_2<Traits, Visitor, Triangulation>::Visitor
The template argument for the visitor.

Creation

Kinetic::Delaunay_triangulation_2<Traits, Visitor, Triangulation> dt ( Traits tr);
Maintain the Delaunay triangulation of the points in tr.active_points_2_handle().

Operations

Triangulation dt.triangulation () const Access the triangulation that is maintained.

Visitor& dt.visitor () Access the visitor.

Vertex_handle dt.insert ( Point_key k) Insert the point.

void dt.erase ( Vertex_handle h) Erase the vertex.

See Also

Kinetic::DelaunayTriangulationVisitor_2, Kinetic::Delaunay_triangulation_default_visitor_2, Kinetic::Delaunay_triangulation_recent_edges_visitor_2<Triangulation>, Kinetic::Delaunay_triangulation_event_log_visitor_2, Kinetic::Qt_Delaunay_triangulation_2.