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

Deok-Soo Kim Youngsong Cho Donguk Kim

Published in: Comput. Aided Des. (2005)

Keyphrases

voronoi diagram
distance map
medial axis
road network
quadtree
distance function
directed graph
image segmentation
dynamic environments