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.

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 () 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.