Geodesic Paths on Triangular Meshes

  • Authors:
  • Dimas Martinez;Luiz Velho;Paulo Cezar Carvalho

  • Affiliations:
  • IMPA-Instituto Nacional de Matemática Pura e Aplicada, Brasil;IMPA-Instituto Nacional de Matemática Pura e Aplicada, Brasil;IMPA-Instituto Nacional de Matemática Pura e Aplicada, Brasil

  • Venue:
  • SIBGRAPI '04 Proceedings of the Computer Graphics and Image Processing, XVII Brazilian Symposium
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new algorithm to compute a geodesic path over a triangulated surface. Based in Sethian's Fast Marching Method and Polthier's Straightest Geodesics theory, we are able to generate an iterative process to obtain a good discrete geodesic approximation. It can handle convex and non-convex surfaces as well.