Precision necessary for d-dimensional sphere Voronoi diagrams

MaRDI QIDQ2948437zbMATH OpenFDO

Authors Tetsushi Nishida, K. Sugihara

Publication date 30 September 2015

zbMATH Keywords

computational geometryinversionexact computationrobust algorithmVoronoi diagrams for spheres

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC
• Voronoi diagrams on the sphere
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D
• Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location

Cited in

(4)

• AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC
• Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D
• Invariants of the Dirichlet/Voronoi tilings of hyperspheres in \(\mathbb R^N\) and their dual Delone/Delaunay graphs
• Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks

This page was built for publication: Precision necessary for \(d\)-dimensional sphere Voronoi diagrams

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