Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space

DOI10.1016/S0167-8396(03)00027-XzbMath1069.65554OpenAlexW2081342526MaRDI QIDQ2388506

Jon G. Rokne, Marina L. Gavrilova

Publication date: 14 September 2005

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8396(03)00027-x

zbMATH Keywords

Euclidean metric\(d\)-dimensional spacegeneralized Voronoi diagram for spheressystem of polydisperse spherestopological swap

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (8)

A parallel algorithm for computing Voronoi diagram of a set of circles using touching disc and topology matching ⋮ Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis ⋮ Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D ⋮ THE HEAVY LUGGAGE METRIC ⋮ A dynamic sampling approach towards computing Voronoi diagram of a set of circles ⋮ Computational Geometry Methods and Intelligent Computing ⋮ Fuzzy Voronoi Diagram ⋮ Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some dynamic computational geometry problems
• Delaunay triangulations in three dimensions with finite precision arithmetic
• Swap conditions for dynamic Voronoi diagrams for circles and line segments
• Incremental topological flipping works for regular triangulations
• Voronoi diagrams over dynamic scenes
• VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
• Voronoi Diagrams of Moving Points
• The Voronoi–Delaunay approach for the free volume analysis of a packing of balls in a cylindrical container
• Voronoi-based interpolation with higher continuity
• Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
• Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry

This page was built for publication: Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space