Issue No. 06 - June (1995 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.387512
<p><it>Abstract</it>—We present a new algorithm for determining minimal length paths between two regions on a three dimensional surface. The numerical implementation is based on finding equal geodesic distance contours from a given area. These contours are calculated as zero sets of a bivariate function designed to evolve so as to track the equal distance curves on the given surface. The algorithm produces all paths of minimal length between the source and destination areas on the surface given as height values on a rectangular grid.</p>
Curve evolution, equal distance contours, geodesic path, numerical algorithms, minimal geodesics.
A. Amir, A. M. Bruckstein and R. Kimmel, "Finding Shortest Paths on Surfaces Using Level Sets Propagation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 17, no. , pp. 635-640, 1995.