Fast Voronoi Diagrams on Triangulated Surfaces.
Ron KimmelJames A. SethianPublished in: EuroCG (2000)
Keyphrases
- voronoi diagram
- delaunay triangulation
- euclidean distance transform
- reeb graph
- three dimensional
- distance map
- implicit surfaces
- distance function
- computational geometry
- road network
- triangular mesh
- conceptual spaces
- medial axis
- convex hull
- quadtree
- surface reconstruction
- binary images
- input image
- mobile robot
- similarity measure
- computer vision