Voronoi Diagrams for Convex Polygon-Offset Distance Functions.
Gill BarequetMatthew DickersonMichael T. GoodrichPublished in: Discret. Comput. Geom. (2001)
Keyphrases
- distance function
- voronoi diagram
- convex hull
- minkowski sum
- similarity search
- nearest neighbor
- data points
- knn
- metric space
- computational geometry
- euclidean distance
- distance measure
- point sets
- conceptual spaces
- distance computation
- distance metric
- face recognition
- image processing
- multiscale
- training data
- input image
- knn classification
- data mining