Euclidean Voronoi diagram of 3D balls and its computation via tracing edges

DOI10.1016/J.CAD.2005.02.013zbMath1206.65092OpenAlexW2077143670MaRDI QIDQ628135

Deok-Soo Kim, Youngsong Cho, Donguk Kim

Publication date: 4 March 2011

Published in: CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cad.2005.02.013

zbMATH Keywords

apollonius problemedge-tracingEuclidean Voronoi diagramsrational quadratic Bézier

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (11)

Parameter selection of pocket extraction algorithm using interaction interface ⋮ Protein structure optimization by side-chain positioning via beta-complex ⋮ Extension of the edge tracing algorithm to disconnected Voronoi skeletons ⋮ Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\) ⋮ Constructing Voronoi diagrams from hollow spheres using conformal geometric algebra ⋮ Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D ⋮ QuickhullDisk: a faster convex hull algorithm for disks ⋮ Simulation of the packing of granular mixtures of non-convex particles and voids characterization ⋮ An analytical representation of the 2d generalized balanced power diagram ⋮ Shapes of Delaunay Simplexes and Structural Analysis of Hard Sphere Packings ⋮ The β-Shape and β-Complex for Analysis of Molecular Structures

This page was built for publication: Euclidean Voronoi diagram of 3D balls and its computation via tracing edges