Shortest Paths for Line Segments.
Christian IckingGünter RoteEmo WelzlChee-Keng YapPublished in: Algorithmica (1993)
Keyphrases
- line segments
- shortest path
- shortest path problem
- hough transform
- shortest path algorithm
- ellipse detection
- straight line
- travel time
- path length
- endpoints
- weighted graph
- digital pictures
- road network
- optimal path
- aerial images
- circular arcs
- minimum cost flow
- vanishing points
- edge points
- straight line segments
- perspective images
- curve segments
- shortest distance