<p>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.</p>

CC BY-SA 4.0
2022-10-19T22:34:36.097Z
Do you mean this? https://youtu.be/DbNEsryLULE
lightxbulb
CC BY-SA 4.0
2022-10-20T08:23:49.467Z
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.
Makogan
CC BY-SA 4.0
2022-10-20T10:44:46.363Z
I believe you can compute the geodesic using the above and then check through which triangles it passes in the original mesh.
lightxbulb
CC BY-SA 4.0
2022-10-22T02:43:21.120Z
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.
Makogan
<computational-geometry><mesh><geometry>
Geodesic triangle strip algorithm
Makogan
# Geodesic triangle strip algorithm

(Asked by: username_0 on 2022-10-19)

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.

**Tags:** computational-geometry, mesh, geometry

> **Comments:**
> **username_1**: Do you mean this? https://youtu.be/DbNEsryLULE  
> **username_0**: 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.  
> **username_1**: I believe you can compute the geodesic using the above and then check through which triangles it passes in the original mesh.  
> **username_0**: 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.  

---

## 0 answers

