AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC

DOI10.1142/S0218195909003040zbMath1178.65022MaRDI QIDQ3647615

Marina L. Gavrilova

Publication date: 23 November 2009

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

algorithmnumerical examplecomputer graphicsinterval arithmeticreliable computingEuclidean Voronoi diagram\(d\)-dimensional spacefixed precision floating-point arithmetic

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (1)

Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D

Cites Work

• Exact computation of the sign of a finite sum
• Exact computation of Delaunay and power triangulations

This page was built for publication: AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC