Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses

DOI10.1016/j.cagd.2013.06.005zbMath1284.65030OpenAlexW2029943123WikidataQ57908684 ScholiaQ57908684MaRDI QIDQ2443072

Ioannis Z. Emiris, George M. Tzoumas, Elias P. Tsigaridas

Publication date: 4 April 2014

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2013.06.005

zbMATH Keywords

Voronoi diagramexact computationparametric curve\textsc{cgal} implementation\textsc{InCircle} predicate

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (1)

Computing the topology of Voronoï diagrams of parallel half-lines

Uses Software

• CGAL
• VRONI

Cites Work

• Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments
• Randomized incremental construction of abstract Voronoi diagrams
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
• Bisector curves of planar rational curves.
• The Voronoi diagram of curved objects
• The predicates of the Apollonius diagram: algorithmic analysis and implementation
• THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC
• Using Algebraic Geometry
• The Convex Hull of Rational Plane Curves
• Algorithms - ESA 2003
• Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
• VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments

This page was built for publication: Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses