VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments.
Martin HeldPublished in: Comput. Geom. (2001)
Keyphrases
- efficient computation
- line segments
- voronoi diagram
- endpoints
- straight line segments
- medial axis
- hough transform
- delaunay triangulation
- vanishing points
- curve segments
- convex hull
- perspective images
- computational efficiency
- road network
- quadtree
- multiscale
- skyline queries
- shape representation
- point sets
- multi dimensional
- image features
- data points
- data structure