Hi,<br><br>I'm writing a widget that can draw on polygonal datasets. So an need an algorithm that can trace geodesics on surfaces. I dug up an old thread :<br>  <a href="http://public.kitware.com/pipermail/vtkusers/2005-June/080306.html">

http://public.kitware.com/pipermail/vtkusers/2005-June/080306.html</a><br><br>I played around with Rasmus Paulsen's code that computes the Dijkstra's shortest path between two vertices (Graph geodesics). [<a href="http://www2.imm.dtu.dk/~rrp/VTK/">

http://www2.imm.dtu.dk/~rrp/VTK/</a>], hoping to get the shortest path using Dijkistra and then try to smooth the resulting zig-zagged curve.<br><br>It sort of

works if the mesh is very dense. Often, it gives non-intuitive results.<br><br>Attached is an example:<br><br>- The input polydata is <a href="http://public.kitware.com/pub/itk/UsersITK/vtkDijkstra/ellipsoid.png">http://public.kitware.com/pub/itk/UsersITK/vtkDijkstra/ellipsoid.png

</a><br>- The result is : <a href="http://public.kitware.com/pub/itk/UsersITK/vtkDijkstra/DijkstraGeodesic1.png">http://public.kitware.com/pub/itk/UsersITK/vtkDijkstra/DijkstraGeodesic1.png</a><br><br>The curve ends up hugging the latitudes of the ellipsoid for a while to get to its

final destination, instead of zigzagging its way through the latitudes

and longitudes.

Any thoughts. Anybody else using geodesics for similar purposes ? Thanks <span class="sg">--  Karthik Krishnan R&D Engineer, Kitware Inc.

</span>