CGAL 4.7 - Kinetic Data Structures
|
#include <CGAL/Kinetic/Delaunay_triangulation_2.h>
The class Kinetic::Delaunay_triangulation_2
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.
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_triangulation_2
Types | |
typedef unspecified_type | Triangulation |
The template argument triangulation. More... | |
typedef unspecified_type | Visitor |
The template argument for the visitor. More... | |
Creation | |
Delaunay_triangulation_2 (Traits tr) | |
Maintain the Delaunay triangulation of the points in tr.active_points_2_handle() . More... | |
Operations | |
const Triangulation & | triangulation () const |
Access the triangulation that is maintained. More... | |
Visitor & | visitor () |
Access the visitor. More... | |
Vertex_handle | insert (Point_key k) |
Insert the point. More... | |
void | erase (Vertex_handle h) |
Erase the vertex. More... | |
typedef unspecified_type CGAL::Kinetic::Delaunay_triangulation_2< Traits, Visitor, Triangulation >::Triangulation |
The template argument triangulation.
typedef unspecified_type CGAL::Kinetic::Delaunay_triangulation_2< Traits, Visitor, Triangulation >::Visitor |
The template argument for the visitor.
CGAL::Kinetic::Delaunay_triangulation_2< Traits, Visitor, Triangulation >::Delaunay_triangulation_2 | ( | Traits | tr | ) |
Maintain the Delaunay triangulation of the points in tr.active_points_2_handle()
.
void CGAL::Kinetic::Delaunay_triangulation_2< Traits, Visitor, Triangulation >::erase | ( | Vertex_handle | h | ) |
Erase the vertex.
Vertex_handle CGAL::Kinetic::Delaunay_triangulation_2< Traits, Visitor, Triangulation >::insert | ( | Point_key | k | ) |
Insert the point.
const Triangulation& CGAL::Kinetic::Delaunay_triangulation_2< Traits, Visitor, Triangulation >::triangulation | ( | ) | const |
Access the triangulation that is maintained.
Visitor& CGAL::Kinetic::Delaunay_triangulation_2< Traits, Visitor, Triangulation >::visitor | ( | ) |
Access the visitor.