A triangulation-invariant method for anisotropic geodesic map computation on surface meshes

Sang Wook Yoo, Joon Kyung Seong, Min Hyuk Sung, Sung Yong Shin, Elaine Cohen

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


This paper addresses the problem of computing the geodesic distance map from a given set of source vertices to all other vertices on a surface mesh using an anisotropic distance metric. Formulating this problem as an equivalent control theoretic problem with Hamilton-Jacobi-Bellman partial differential equations, we present a framework for computing an anisotropic geodesic map using a curvature-based speed function. An ordered upwind method (OUM)-based solver for these equations is available for unstructured planar meshes. We adopt this OUM-based solver for surface meshes and present a triangulation-invariant method for the solver. Our basic idea is to explore proximity among the vertices on a surface while locally following the characteristic direction at each vertex. We also propose two speed functions based on classical curvature tensors and show that the resulting anisotropic geodesic maps reflect surface geometry well through several experiments, including isocontour generation, offset curve computation, medial axis extraction, and ridge/valley curve extraction. Our approach facilitates surface analysis and processing by defining speed functions in an application-dependent manner.

Original languageEnglish
Article number6143939
Pages (from-to)1664-1677
Number of pages14
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number10
Publication statusPublished - 2012
Externally publishedYes


  • Geodesic
  • Hamilton-Jacobi-Bellman
  • anisotropy
  • curvature minimization
  • curvature variation minimization
  • shape analysis
  • surface mesh

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'A triangulation-invariant method for anisotropic geodesic map computation on surface meshes'. Together they form a unique fingerprint.

Cite this