Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls

DOI10.1007/11751540_13zbMath1162.68740OpenAlexW1514514526MaRDI QIDQ5505326

Hyunchan Lee, Youngsong Cho, Joonyoung Park, Deok-Soo Kim, Donguk Kim

Publication date: 27 January 2009

Published in: Computational Science and Its Applications - ICCSA 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11751540_13

zbMATH Keywords

feasible regionedge-tracing algorithmVoronoi diagram for balls

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Extension of the edge tracing algorithm to disconnected Voronoi skeletons

This page was built for publication: Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls