{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-30","reactions":{}}