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

DOI10.1007/S11390-013-1327-3zbMATH Open1280.68275OpenAlexW2010870819MaRDI QIDQ2434569FDOQ2434569

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

Recommendations

• Invariants of the Dirichlet/Voronoi tilings of hyperspheres in \(\mathbb 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

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)

Cites Work

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

Cited In (1)

• THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC

Uses Software

• SINGULAR
• QTFier

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)