A package for exact kinetic data structures and sweepline algorithms

DOI10.1016/J.COMGEO.2006.11.006MaRDI QIDQ2371341zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Daniel Russel, Leonidas Guibas, Menelaos I. Karavelas

Publication date 4 July 2007

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL http://europepmc.org/articles/pmc3001684

zbMATH Keywords

Delaunay triangulationskinetic data structurespackagecomputational geomerty algorithms library (CGAL)

Mathematics Subject Classification ID

Packaged methods for numerical algorithms (65Y15) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• 3D kinetic alpha complexes and their implementation
• Soft kinetic data structures
• A generic algebraic kernel for non-linear geometric applications
• Robust Kinetic Convex Hulls in 3D
• A kinetic triangulation scheme for moving points in the plane

Cites work

• scientific article; zbMATH DE number 1368469 (Why is no real title available?)
• scientific article; zbMATH DE number 6472653 (Why is no real title available?)
• Algorithms – ESA 2005
• An approximate arrangement algorithm for semi-algebraic curves
• An empirical comparison of techniques for updating Delaunay triangulations
• KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS
• Star splaying

Cited in

(2)

• Real algebraic numbers and polynomial systems of small degree
• 3D kinetic alpha complexes and their implementation

Describes a project that uses

Uses Software

• Kinetic Framework
• EXACUS
• LEDA
• CGAL

This page was built for publication: A package for exact kinetic data structures and sweepline algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2371341)