An Iterative Algorithm for Computing Shortest Paths Through Line Segments in 3D.
Le Hong TrangQuynh Chi TruongTran Khanh DangPublished in: FDSE (2017)
Keyphrases
- line segments
- shortest path
- shortest path problem
- optimal path
- objective function
- finding the shortest path
- ellipse detection
- shortest path algorithm
- dynamic programming
- np hard
- path planning
- matching algorithm
- closed form
- path length
- linear features
- optimal solution
- weighted graph
- endpoints
- straight line segments
- minimum length
- minimum cost flow
- image sequences