Computing generalized higher-order Voronoi diagrams on triangulated surfaces.
Marta FortJoan Antoni SellarèsPublished in: Appl. Math. Comput. (2009)
Keyphrases
- higher order
- voronoi diagram
- delaunay triangulation
- euclidean distance transform
- three dimensional
- distance map
- markov random field
- natural images
- conceptual spaces
- pairwise
- convex hull
- quadtree
- object recognition
- multiresolution
- implicit surfaces
- reeb graph
- computational geometry
- road network
- image matching
- optimal solution
- multiscale