| Type de publication : |
 |
Rapport de recherche |
 |
| Domaine : |
 |
Informatique/Traitement des images
|
 |
| Titre : |
 |
Poisson skeleton |
 |
| Auteur(s) : |
 |
Gilles Aubert ( ) 1, Jean-François Aujol ( , ) 2 |
 |
| Laboratoire : |
 |
|
 |
| Résumé : |
 |
This paper is concerned with the computation of the skeleton of a shape $\Omega$ included in $\R^2$. We show some connections between the Euclidean distance function $d$ to $\partial \Omega$ and the solution $u$ of the Poisson problem $\Delta u(x)=-1$ if $x$ is in $\Omega$ and $u(x)=0$ if $x$ is on $\partial \Omega$. This enables us to propose a new and fast algorithm to compute an approximation of the skeleton of $\partial \Omega$. We illustrate the approach with some numerical experiments. |
 |
Langue du texte intégral : |
 |
Anglais |
 |
Date de production, écriture : |
 |
03/07/2012 |
 |
|
| Mots Clés : |
 |
Skeleton – Poisson equation – distance function – PDEs – ODEs |
 |
|