Evaluating a distance function

Computing the distance function to some surface or line is a problem that occurs very frequently. There are several ways of computing a relevant approximation of this function, using for example technique originating from the approximation of Hamilton Jacobi problems, or the fast sweeping method. He...

Full description

Saved in:
Bibliographic Details
Main Author: Abgrall, Rémi
Format: Article
Language:English
Published: Académie des sciences 2023-02-01
Series:Comptes Rendus. Mécanique
Subjects:
Online Access:https://comptes-rendus.academie-sciences.fr/mecanique/articles/10.5802/crmeca.155/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1825206034044551168
author Abgrall, Rémi
author_facet Abgrall, Rémi
author_sort Abgrall, Rémi
collection DOAJ
description Computing the distance function to some surface or line is a problem that occurs very frequently. There are several ways of computing a relevant approximation of this function, using for example technique originating from the approximation of Hamilton Jacobi problems, or the fast sweeping method. Here we make a link with some elliptic problem and propose a very fast way to approximate the distance function.
format Article
id doaj-art-c5fced1c297246a7957ea6aa33c1b53c
institution Kabale University
issn 1873-7234
language English
publishDate 2023-02-01
publisher Académie des sciences
record_format Article
series Comptes Rendus. Mécanique
spelling doaj-art-c5fced1c297246a7957ea6aa33c1b53c2025-02-07T13:46:20ZengAcadémie des sciencesComptes Rendus. Mécanique1873-72342023-02-01351S151510.5802/crmeca.15510.5802/crmeca.155Evaluating a distance functionAbgrall, Rémi0Institut für Mathematik, Universität Zürich, Winterthurerstrasse 190, CH-8057 Zürich, SwitzerlandComputing the distance function to some surface or line is a problem that occurs very frequently. There are several ways of computing a relevant approximation of this function, using for example technique originating from the approximation of Hamilton Jacobi problems, or the fast sweeping method. Here we make a link with some elliptic problem and propose a very fast way to approximate the distance function.https://comptes-rendus.academie-sciences.fr/mecanique/articles/10.5802/crmeca.155/Hamilton jacobi equationdistance functionHopf-Cole transformationelliptic problemlinear solver
spellingShingle Abgrall, Rémi
Evaluating a distance function
Comptes Rendus. Mécanique
Hamilton jacobi equation
distance function
Hopf-Cole transformation
elliptic problem
linear solver
title Evaluating a distance function
title_full Evaluating a distance function
title_fullStr Evaluating a distance function
title_full_unstemmed Evaluating a distance function
title_short Evaluating a distance function
title_sort evaluating a distance function
topic Hamilton jacobi equation
distance function
Hopf-Cole transformation
elliptic problem
linear solver
url https://comptes-rendus.academie-sciences.fr/mecanique/articles/10.5802/crmeca.155/
work_keys_str_mv AT abgrallremi evaluatingadistancefunction