An exact algebraic predicate for maintaining the topology of the voronoi diagram for circles.

Francois Anton David G. Kirkpatrick Darka Mioc

Published in: CCCG (2002)

Keyphrases

voronoi diagram
medial axis
distance function
hough transform
distance map
road network
delaunay triangulation
quadtree
higher order
optimal path
objective function
image features
segmentation method