Algorithm 10 Given q0, q1 ∈ , compute a geodesic between them |
1: |
Initialize a path α between q0 and q1 using Algorithm 9. |
2: |
repeat |
3: |
Compute the path velocity
along α using Algorithm 4. |
4: |
Calculate the covariant integral (w) of αt using Algorithm 3. |
5: |
Parallel translate (backward) w(1) along α as w̃ using Algorithm 6. |
6: |
Compute the gradient of the energy E and project it to 0 as v using Algorithm 7. |
7: |
Update the path α in the direction v using Algorithm 8. |
8: |
Compute path energy
. |
9: |
until ‖∇E‖ > ε
|