I think somewhere in the literature there is an algorithm that, given 2 points on a triangle mesh, finds the triangle strip through which the geodesic passes, but I cannot find it anywhere.

  • 1
    $\begingroup$ Do you mean this? youtu.be/DbNEsryLULE $\endgroup$
    – lightxbulb
    Oct 19, 2022 at 22:34
  • $\begingroup$ Not quite, that apper computes a geodesic through edge flips. I am looking for the set of triangles in teh original mesh through which the geodesic passes. $\endgroup$
    – Makogan
    Oct 20, 2022 at 8:23
  • $\begingroup$ I believe you can compute the geodesic using the above and then check through which triangles it passes in the original mesh. $\endgroup$
    – lightxbulb
    Oct 20, 2022 at 10:44
  • $\begingroup$ That would be a lot of computations : p especially when you take into account that their method assumes you already have a triangle strip connecting the endpoints. $\endgroup$
    – Makogan
    Oct 22, 2022 at 2:43


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.