Kinetic Data Structures Reference

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-17a
License: LGPL

Classified Reference Pages

Sorting

• CGAL::Kinetic::Sort<Traits, Visitor>
• Kinetic::SortVisitor
• CGAL::Kinetic::Sort_visitor_base
• CGAL::Kinetic::Sort_event_log_visitor

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