\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)

CGAL 4.8 - Kinetic Data Structures

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Modules
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-16a
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