English

Geodesic distance approximation using a surface finite element method for the $p$-Laplacian

Graphics 2025-05-22 v1 Numerical Analysis Numerical Analysis

Abstract

We use the pp-Laplacian with large pp-values in order to approximate geodesic distances to features on surfaces. This differs from Fayolle and Belyaev's (2018) [1] computational results using the pp-Laplacian for the distance-to-surface problem. Our approach appears to offer some distinct advantages over other popular PDE-based distance function approximation methods. We employ a surface finite element scheme and demonstrate numerical convergence to the true geodesic distance functions. We check that our numerical results adhere to the triangle inequality and examine robustness against geometric noise such as vertex perturbations. We also present comparisons of our method with the heat method from Crane et al. [2] and the classical polyhedral method from Mitchell et al. [3].

Keywords

Cite

@article{arxiv.2505.14732,
  title  = {Geodesic distance approximation using a surface finite element method for the $p$-Laplacian},
  author = {Hannah Potgieter and Razvan C. Fetecau and Steven J. Ruuth},
  journal= {arXiv preprint arXiv:2505.14732},
  year   = {2025}
}
R2 v1 2026-07-01T02:26:11.562Z