A survey of geodesic paths on 3D surfaces

作者：Bose Prosenjit; Maheshwari Anil; Shu Chang; Wuhrer Stefanie^*

来源：Computational Geometry-Theory and Applications, 2011, 44(9): 486-498.

DOI：10.1016/j.comgeo.2011.05.006

• Computational geometry
• Shortest paths
• Three-dimensional shortest paths
• Polyhedral surfaces

This survey gives a brief overview of theoretically and practically relevant algorithms to compute geodesic paths and distances on three-dimensional surfaces. The survey focuses on three-dimensional polyhedral surfaces. The goal of this survey is to identify the most relevant open problems, both theoretical and practical.

• 出版日期2011-11