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

DOI10.1016/J.CAD.2005.02.013MaRDI QIDQ628135zbMATH OpenOpenAlexFDO

Authors D.-S. Kim, Youngsong Cho, D. 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)

Recommendations

• Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis
• AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC
• Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls
• Mathematics of Surfaces XI
• Region-expansion for the Voronoi diagram of 3D spheres

Cited in

(19)

• AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC
• Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D
• Precision necessary for \(d\)-dimensional sphere Voronoi diagrams
• Constructing Voronoi diagrams from hollow spheres using conformal geometric algebra
• Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)
• A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications
• Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis
• Shapes of Delaunay Simplexes and Structural Analysis of Hard Sphere Packings
• Protein structure optimization by side-chain positioning via beta-complex
• An analytical representation of the 2d generalized balanced power diagram
• Extension of the edge tracing algorithm to disconnected Voronoi skeletons
• Parameter selection of pocket extraction algorithm using interaction interface
• Simulation of the packing of granular mixtures of non-convex particles and voids characterization
• The algorithm for three-dimensional Voronoi polyhedra
• Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls
• Mathematics of Surfaces XI
• The β-Shape and β-Complex for Analysis of Molecular Structures
• QuickhullDisk: a faster convex hull algorithm for disks
• Region-expansion for the Voronoi diagram of 3D spheres

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

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