Region-expansion for the Voronoi diagram of 3D spheres

DOI10.1016/J.CAD.2005.11.007zbMATH Open1206.65094OpenAlexW2039506401MaRDI QIDQ628156FDOQ628156

Authors: D. Kim, D.-S. 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.11.007

Recommendations

• Mathematics of Surfaces XI
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis
• OPTIMAL VORONOI DIAGRAM CONSTRUCTION WITH n CONVEX SITES IN THREE DIMENSIONS
• An optimal algorithm for constructing the weighted Voronoi diagram in the plane

zbMATH Keywords

proximityVoronoi diagramsregion-expansion

Mathematics Subject Classification ID

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

Cited In (11)

• Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D
• QuickhullDisk: a faster convex hull algorithm for disks
• Title not available (Why is that?)
• Mathematics of Surfaces XI
• Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls
• Survey of robot 3D path planning algorithms
• Computing the topology of Voronoï diagrams of parallel half-lines
• A new digital watermarking scheme for 3D triangular mesh models
• Protein structure optimization by side-chain positioning via beta-complex
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis

This page was built for publication: Region-expansion for the Voronoi diagram of 3D spheres

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