An empirical comparison of techniques for updating Delaunay triangulations

DOI10.1145/997817.997846zbMath1375.68141OpenAlexW2108369594MaRDI QIDQ5361669

Daniel Russel, Leonidas J. Guibas

Publication date: 29 September 2017

Published in: Proceedings of the twentieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/997817.997846

zbMATH Keywords

Delaunay triangulationmotionupdate algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

A package for exact kinetic data structures and sweepline algorithms ⋮ Sequential pursuit of multiple targets under external disturbances via Zermelo-Voronoi diagrams ⋮ Out-of-order event processing in kinetic data structures