Computing geodesics on triangular meshes

Computers and Graphics (Pergamon)

Volumn 29, Issue 5, 2005, Pages 667-675

  Martínez, Dimas ^a,b   Velho, Luiz ^a   Carvalho, Paulo C ^a  

^a IMPA   (Brazil)

^b INSTITUTO DE CIBERNÉTICA   (Cuba)

Author keywords

Curve evolution; Manifold triangulation; Shortest geodesic

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; ITERATIVE METHODS;

CURVE EVOLUTION; GEODESIC APPROXIMATION; MANIFOLD TRIANGULATION; SHORTEST GEODESIC;

GEODESY;

EID: 27444440474     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2005.08.003     Document Type: Article

References (13)

1. M.S. Floater, and K. Hormann Parameterization of triangulations and unorganized points A. Iske E. Quak M.S. Floater Tutorials on multiresolution in geometric modelling, mathematics and visualization 2002 Springer Berlin 287 316
2. Sifri O, Sheffer A, Gotsman C. Geodesic-based surface remeshing. In: Proceedings of 12th international meshing roundtable; 2003.
3. K. Polthier, and M. Schmies Geodesic flow on polyhedral surfaces Data visualization, proceedings of eurographics workshop on scientific visualization 1999 Springer Vienna
4. A.D. Aleksandrov, and V.A. Zalgaller Intrinsic geometry of surfaces. Translation of mathematical monographs, vol 15 1967 American Mathematical Society Providence, RI
5. K. Polthier, and M. Schmies Straightest geodesics on polyhedral surfaces H.-C. Hege K. Polthier Visualization and mathematics 1998 Springer Heidelberg 135 150
6. J.S.B. Mitchell, D.M. Mount, and C.H. Papadimitriou The discrete geodesic problem SIAM Journal of Computation 16 1987 647 668
7. S. Kapoor Efficient computation of geodesic shortest paths Proceedings of 31st annual ACM symposium on theory and computation 1999 770 779
8. R. Kimmel, and J. Sethian Computing geodesic paths on manifolds Proceedings of the National Academy of Sciences of USA 95 15 1998 8431 8435
9. J. Chen, and Y. Han Shortest paths on a polyhedron Proceedings of sixth annual ACM symposium on computation geometry 1990 360 369
10. Surazhsky V, Surazhsky T, Kirsanov D, Gortler S, Hoppe H. Fast exact and approximate geodesics on meshes. ACM SIGGRAPH 2005, submitted for publication.
11. M.P. Do Carmo Differential geometry of curves and surfaces 1976 Prentice-Hall Englewood-Cliffs, NJ
12. J.A. Sethian A fast marching level set method for monotonically advancing fronts Proceedings of the National Academy of Sciences of USA 93 4 1996 1591 1595
13. D. Martinez, P.C. Carvalho, L.Velho, Proof of convergence in the plane (Unpublished notes).