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...
Saved in:
Main Author: | |
---|---|
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 |