Skip to main content
. Author manuscript; available in PMC: 2018 Jan 1.
Published in final edited form as: Med Image Anal. 2016 Sep 6;35:517–529. doi: 10.1016/j.media.2016.09.001

Algorithm 2.

Hyperbolic Ricci Flow with Newton’s Optimization

Input: A triangular mesh Σ(V, E, F).
Output: Hyperbolic metric of Σ.
1 Compute the initial ri for each vertex υi and the weight ϕij for each edge eij.
2 Set the target Gaussian curvature as zero.
3 repeat
  1. Compute the edge lengths with Eq. 5, face corner angles with Eq. 3, and the Gaussian curvature with Eq. 4.

  2. For each vertex υi, compute Kiui and Kiuj with Eq. 9 and construct the Hessian matrix H.

  3. Solve the linear system HΔu = −2K.

  4. Update ui for vertex υi with uiui + Δui.

  5. Update ri for vertex υi with Eq. 6.

until the resulting Gaussian curvature of all vertices is less than a user-defined
threshold.