Id: arxiv/2601.23244 Url: https://arxiv.org/abs/2601.23244 Tags: math.NA, math.OC Score: 0 Title: A Primal-Dual Level Set Method for Computing Geodesic Distances Domain: math.NA Source: arxiv Authors: Hailiang Liu, Laura Zinnel Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-30 Page: https://delphi.science/r/arxiv/2601.23244 The numerical computation of shortest paths or geodesics on surfaces, along with the associated geodesic distance, has a wide range of applications. Compared to Euclidean distance computation, these tasks are more complex due to the influence of surface geometry on the behavior of shortest paths. This paper introduces a primal-dual level set method for computing geodesic distances. A key insight is that the underlying surface can be implicitly represented as a zero level set, allowing us to formulate a constraint minimization problem. We employ the primal-dual methodology, along with…