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

DOI10.1016/J.CAGD.2013.06.005MaRDI QIDQ2443072zbMATH OpenOpenAlexWikidataFDO

Authors 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

\textsc{cgal} implementation\textsc{InCircle} predicateexact computationparametric curveVoronoi diagram

Mathematics Subject Classification ID

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

Recommendations

• THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC
• scientific article; zbMATH DE number 2080266
• The Voronoi diagram of planar convex objects
• Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
• Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry

Cites work

• Bisector curves of planar rational curves.
• Randomized incremental construction of abstract Voronoi diagrams
• The Convex Hull of Rational Plane Curves
• THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC
• The predicates of the Apollonius diagram: algorithmic analysis and implementation
• The Voronoi diagram of curved objects
• The Voronoi diagram of planar convex objects
• Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments
• Using Algebraic Geometry
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description
• 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

Cited in

(6)

• Computing the topology of Voronoï diagrams of parallel half-lines
• The predicates of the Apollonius diagram: algorithmic analysis and implementation
• THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC
• scientific article; zbMATH DE number 1893563 (Why is no real title available?)
• Modeling polycrystalline materials with elongated grains
• Sparse discriminants and applications

Describes a project that uses

Uses Software

• VRONI
• CGAL

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

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