Skip to main content
. Author manuscript; available in PMC: 2011 Feb 8.
Published in final edited form as: Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit. 2007 Jul 16;2007(17-22 June 2007):1–7. doi: 10.1109/CVPR.2007.383185
Algorithm 10 Given q0, q1Inline graphic, compute a geodesic between them
1: Initialize a path α between q0 and q1 using Algorithm 9.
2: repeat
3:  Compute the path velocity αtdαdt along α using Algorithm 4.
4:  Calculate the covariant integral (w) of αt using Algorithm 3.
5:  Parallel translate (backward) w(1) along α as using Algorithm 6.
6:  Compute the gradient of the energy E and project it to Inline graphic0 as v using Algorithm 7.
7:  Update the path α in the direction v using Algorithm 8.
8:  Compute path energy E=12k0kαt(τ),αt(τ).
9: until ‖∇E‖ > ε