Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions.
Stefan HuberOswin AichholzerThomas HacklBirgit VogtenhuberPublished in: CCCG (2014)
Keyphrases
- distance function
- voronoi diagram
- similarity search
- knn
- nearest neighbor
- distance map
- medial axis
- metric space
- distance measure
- euclidean distance
- data points
- k nearest neighbor
- convex hull
- conceptual spaces
- distance computation
- shape analysis
- machine learning
- point sets
- distance metric
- road network
- line segments
- object recognition
- data mining