<html>
<head>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=us-ascii">
<meta name=Generator content="Microsoft Word 11 (filtered)">
<style>
<!--
/* Font Definitions */
@font-face
{font-family:Tahoma;
panose-1:2 11 6 4 3 5 4 4 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman";}
a:link, span.MsoHyperlink
{color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{color:blue;
text-decoration:underline;}
span.EmailStyle18
{font-family:Arial;
color:navy;}
@page Section1
{size:612.0pt 792.0pt;
margin:72.0pt 90.0pt 72.0pt 90.0pt;}
div.Section1
{page:Section1;}
-->
</style>
</head>
<body lang=EN-US link=blue vlink=blue>
<div class=Section1>
<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'>Hi Karthik,</span></font></p>
<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'> </span></font></p>
<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'>I have not done any work on the Geodesics
routines since June 2005, so unfortunately I do not have any hidden golden
nuggets :)</span></font></p>
<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'> </span></font></p>
<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'>Cheers,<br>
Rasmus</span></font></p>
<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'> </span></font></p>
<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'>PS. As can be seen I am gradually changing
my academic email address into my new one rrp@oticon.dk</span></font></p>
<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'> </span></font></p>
<div>
<div class=MsoNormal align=center style='text-align:center'><font size=3
face="Times New Roman"><span style='font-size:12.0pt'>
<hr size=2 width="100%" align=center tabindex=-1>
</span></font></div>
<p class=MsoNormal><b><font size=2 face=Tahoma><span style='font-size:10.0pt;
font-family:Tahoma;font-weight:bold'>From:</span></font></b><font size=2
face=Tahoma><span style='font-size:10.0pt;font-family:Tahoma'> vtk-developers-bounces+rrp=oticon.dk@vtk.org
[mailto:vtk-developers-bounces+rrp=oticon.dk@vtk.org] <b><span
style='font-weight:bold'>On Behalf Of </span></b>Karthik Krishnan<br>
<b><span style='font-weight:bold'>Sent:</span></b> 7. februar 2007 00:01<br>
<b><span style='font-weight:bold'>To:</span></b> vtk-developers@vtk.org<br>
<b><span style='font-weight:bold'>Cc:</span></b> rrp@imm.dtu.dk<br>
<b><span style='font-weight:bold'>Subject:</span></b> [vtk-developers]
Geodesics on polygonal surfaces</span></font></p>
</div>
<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'> </span></font></p>
<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'>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. <br>
<br>
Any thoughts. Anybody else using geodesics for similar purposes ?<br>
<br>
Thanks<br>
<br>
<span class=sg>-- </span><br>
<span class=sg>Karthik Krishnan</span><br>
<span class=sg>R&D Engineer,</span><br>
<span class=sg>Kitware Inc. </span></span></font></p>
</div>
</body>
</html>