Shortest Route on Gray-Level Map Using Distance Transform on Curved Space
The Distance Transform on Curved Space (DTOCS) can be used to calculate distances on a gray-level surface, but the route along which the shortest distance is found, is lost during the calculation. In this article a new method for finding and visualizing the shortest path between two points on a gray-level height map is presented. The method is simple to implement, and example route images show that it produces good results.
- 7.Toivanen, P.: Convergence properties of the Distance Transform on Curved Space (DTOCS). Proc. of Finnish Signal Processing Symposium (1995) 75–79Google Scholar