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

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Potgieter, Hannah, Fetecau, Razvan C., Ruuth, Steven J.
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918027722752000
author Potgieter, Hannah
Fetecau, Razvan C.
Ruuth, Steven J.
author_facet Potgieter, Hannah
Fetecau, Razvan C.
Ruuth, Steven J.
contents We use the $p$-Laplacian with large $p$-values in order to approximate geodesic distances to features on surfaces. This differs from Fayolle and Belyaev's (2018) [1] computational results using the $p$-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].
format Preprint
id arxiv_https___arxiv_org_abs_2505_14732
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Geodesic distance approximation using a surface finite element method for the $p$-Laplacian
Potgieter, Hannah
Fetecau, Razvan C.
Ruuth, Steven J.
Graphics
Numerical Analysis
We use the $p$-Laplacian with large $p$-values in order to approximate geodesic distances to features on surfaces. This differs from Fayolle and Belyaev's (2018) [1] computational results using the $p$-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].
title Geodesic distance approximation using a surface finite element method for the $p$-Laplacian
topic Graphics
Numerical Analysis
url https://arxiv.org/abs/2505.14732