matlab .m Exact geodesic for triangular meshes

http://www.mathworks.de/matlabcentral/fileexchange/loadFile.do?objectId=18168&objectType=file

Geodesic (shortest path) algorithm for triangular mesh (triangulated 2D surface in 3D).

This is an implementation of exact geodesic algorithm for triangular mesh (first described by Mitchell, Mount and Papadimitriou in 1987) with some minor improvements, extensions and simplifications. The algorithm has O(n^2 \log n) worst-case time complexity, but in practice can work with million-node meshes in reasonable time. For the quick overview, see J. O’Rourke, « Computational Geometry Column 35 », SIGACT News, 30(2) Issue #111.

0 Responses to “matlab .m Exact geodesic for triangular meshes”



  1. Laisser un commentaire

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s




I MOVED THIS BLOG FROM WORDPRESS TO BLOGGER. Ce blog est à
ex-ample.blogspot.com

Blog Stats

  • 206,708 hits

localization

Flickr Photos

It is the Bokeh Time of Year :)

Plus de photos
juillet 2008
L M M J V S D
« Juin   Août »
 123456
78910111213
14151617181920
21222324252627
28293031  

%d blogueurs aiment cette page :