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

DOI10.1007/S11390-013-1327-3MaRDI QIDQ2434569zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 6 February 2014

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11390-013-1327-3

zbMATH Keywords

invariantcharacteristic setWu's methodVoronoi diagram of spheresDelaunay graph of spheres

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Invariants of the Dirichlet/Voronoi tilings of hyperspheres in R^N and their dual Delone/Delaunay graphs
• Precision necessary for d-dimensional sphere Voronoi diagrams
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC
• Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location

Cites work

• scientific article; zbMATH DE number 1726532 (Why is no real title available?)
• scientific article; zbMATH DE number 177830 (Why is no real title available?)
• scientific article; zbMATH DE number 1079755 (Why is no real title available?)
• scientific article; zbMATH DE number 1096865 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• A subdivision-based algorithm for the sparse resultant
• AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC
• Computing Dirichlet Tessellations in the Plane
• Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis
• Precision necessary for d-dimensional sphere Voronoi diagrams
• Quasi-worlds and quasi-operators on quasi-triangulations
• Region-expansion for the Voronoi diagram of 3D spheres
• The Voronoi Diagram of Circles and Its Application to the Visualization of the Growth of Particles
• Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space
• Voronoi diagrams from convex hulls

Cited in

(3)

• THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC
• Invariants of the Dirichlet/Voronoi tilings of hyperspheres in R^N and their dual Delone/Delaunay graphs
• Precision necessary for d-dimensional sphere Voronoi diagrams

Describes a project that uses

Uses Software

• QTFier
• SINGULAR

This page was built for publication: Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D

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