Precision necessary for d-dimensional sphere Voronoi diagrams

zbMATH Open1337.68276MaRDI QIDQ2948437FDOQ2948437

Authors: Tetsushi Nishida, K. Sugihara 

Publication date: 30 September 2015

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

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)

Cited In (4)

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

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)