Daniel Russel

Kinetic data structures allow combinatorial structures to be maintained as the primitives move. The package provides implementations of kinetic data structures for Delaunay triangulations in two and three dimensions, sorting of points in one dimension and regular triangulations in three dimensions. The package supports exact or inexact operations on primitives which move along polynomial trajectories.

Introduced in: CGAL 3.2
BibTeX: cgal:r-kds-16a
License: LGPL

Classified Reference Pages

Sorting

Delaunay Triangulation in 2D

CGAL::Kinetic::Delaunay_triangulation_2<Traits, Visitor, Triangulation>
Kinetic::DelaunayTriangulationVisitor_2
CGAL::Kinetic::Delaunay_triangulation_event_log_visitor_2
CGAL::Kinetic::Delaunay_triangulation_recent_edges_visitor_2<Triangulation>
CGAL::Kinetic::Delaunay_triangulation_visitor_base_2
CGAL::Kinetic::Delaunay_triangulation_face_base_2<Traits, Base>

Delaunay and Regular Triangulations in 3D

CGAL::Kinetic::Delaunay_triangulation_3<Traits, Visitor, Triangulation>
Kinetic::DelaunayTriangulationVisitor_3
CGAL::Kinetic::Delaunay_triangulation_event_log_visitor_3
CGAL::Kinetic::Delaunay_triangulation_visitor_base_3
CGAL::Kinetic::Delaunay_triangulation_cell_base_3<Traits, Base>
CGAL::Kinetic::Regular_triangulation_3<Traits, Visitor, Triangulation>
Kinetic::RegularTriangulationVisitor_3
CGAL::Kinetic::Regular_triangulation_visitor_base_3
CGAL::Kinetic::Regular_triangulation_event_log_visitor_3
CGAL::Kinetic::Regular_triangulation_cell_base_3<Traits, Base>
CGAL::Kinetic::Regular_triangulation_vertex_base_3<Traits, Base>

Support Classes

CGAL::Kinetic::Enclosing_box_2<Traits>
CGAL::Kinetic::Enclosing_box_3<Traits>
CGAL::Kinetic::Insert_event<ActiveObjectsTable>
CGAL::Kinetic::Erase_event<ActiveObjectsTable>

Modules
	Concepts

	Sorting

	Delaunay Triangulation in 2D

	Delaunay and Regular Triangulations in 3D

	Support Classes

Classified Reference Pages

Sorting

Delaunay Triangulation in 2D

Delaunay and Regular Triangulations in 3D

Support Classes

Modules