Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU.

Ian Fischer Craig Gotsman

Published in: J. Graph. Tools (2006)

Keyphrases

high order
distance transform
distance map
voronoi diagram
euclidean distance transform
medial axis
higher order
pairwise
weighted distance transforms
road network
markov random field
convex hull
fourier transform
shape matching
quadtree
three dimensional