Voronoi diagrams of algebraic distance fields

We design and implement an efficient and certified algorithm for the computation of Voronoï diagrams (VDs) constrained to a given domain. Our framework is general and applicable to any VD-type where the distance field is given explicitly or implicitly by a polynomial, notably the anisotropic VD or V...

Ausführliche Beschreibung