Delaunay triangulations and Voronoi diagrams for Riemannian manifolds.
Greg LeibonDavid LetscherPublished in: SCG (2000)
Keyphrases
- riemannian manifolds
- voronoi diagram
- delaunay triangulation
- euclidean space
- metric space
- vector space
- medial axis
- geometric structure
- distance function
- mean shift
- optimal path
- feature space
- quadtree
- computational geometry
- road network
- geodesic distance
- low dimensional
- multi dimensional
- neural network
- data points
- image retrieval
- data structure