[vtkusers] compute a geodesic distance

[Steve M. Robbins]

On Mon, Jun 06, 2005 at 11:36:27PM +0200, Rasmus Reinhold Paulsen wrote:
> You can do a "pseudo-geodesic" distance using the Dijkstra class available
> here:
> 
> http://www2.imm.dtu.dk/~rrp/VTK/

An easy improvement on simple Dijkstra is to add extra vertices along
edges.  See 

Lanthier et al. 
Approximating Weighted Shortest Paths on Polyhedral Surfaces
Algorithmica, 2001 30(4):527--562.

-Steve