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 and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.