cnr-isti-vclab/vcglib

Question: How to compute geodesic path?

dfsp-spirit opened this issue · 1 comments

I would like to compute the geodesic path between two vertices on a mesh. This feature is announced on the main page of the library, but I could not find the function for doing it.

I found a great example for computing the geodesic distance from a source vertex to all others here in the docs, but it does not show how to obtain the path (e.g., a vector of vertex indices from source to some target vertex).

Also this documentation page mentions optional parameters sourceSeed and parentSeed to the vcg::tri::Geodesic<MeshType>::Compute function, but the parentSeed is marked as UNRELIABLE (whatever that may mean). Am I supposed to follow the parentSeed pointers from the target vertex backwards until I hit the sourceSeed vertex for it in order to obtain the path (and then reverse the order)?

It turned out that following the pointers backwards works, closing this.