Region-expansion for the Voronoi diagram of 3D spheres

DOI10.1016/J.CAD.2005.11.007MaRDI QIDQ628156zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(11)

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

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)