766 articles – 1378 references  [version française]
 HAL: hal-00714250, version 1
 Poisson skeleton
 (2012-07-03)
 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.
 1: Laboratoire Jean Alexandre Dieudonné (JAD) CNRS : UMR6621 – Université Nice Sophia Antipolis [UNS] 2: Institut de Mathématiques de Bordeaux (IMB) CNRS : UMR5251 – Université Sciences et Technologies - Bordeaux I – Université Victor Segalen - Bordeaux II
 Subject : Computer Science/Image Processing
 Keyword(s): Skeleton – Poisson equation – distance function – PDEs – ODEs
Attached file list to this document:
 PDF
 skeleton_new.pdf(226.3 KB)
 hal-00714250, version 1 http://hal.archives-ouvertes.fr/hal-00714250 oai:hal.archives-ouvertes.fr:hal-00714250 From: Jean-François Aujol <> Submitted on: Wednesday, 4 July 2012 10:38:55 Updated on: Wednesday, 4 July 2012 11:14:28