Construction d'une courbe régulière d'approximation d'un ensemble de points

Auteur(s):

Le document est une prépublication

Code(s) de Classification MSC:

Code(s) de Classification CR:

Résumé: Dans cette Note, on s'intéresse au problème de la construction d'une courbe régulière Γ telle que ∀ x ∈  Γ, d(x,V) ≤ ε,d(x,V) = minx∈V||x − x- || pour un ensemble de points donné V supposé appartenir à la frontière d'un ouvert de R2 , et pour ∈, petit fixé. Pour approcher cette courbe, on résout un problème de minimisation basé sur une formulation de type ligne de niveau. La particularité du schéma numérique utilisé est qu'il s'appuie sur une triangulation anisotrope d'un domaine convexe Ω contenant V. Un exemple de construction est proposé pour illustrer cette approche.


Abstract: In this Note, we deal with the problem of constructing a regular (smooth) curve Γ such that ∀ x ∈  Γ, d(x,V) ≤ ε, where d(x,V) = minx∈V||x − x- || for a given point cloud V assumed to belong to the boundary of an open subset of R2 and for ε small. To approximate this curve, we solve a minimization problem based on a levelset formulation. The particularity of the corresponding numerical scheme is to solve on an anisotropic triangulation of a convex domain Ω enclosing V. A numerical example is provided to show the efficiency of the proposed approach.

Mots Clés: maillage; levesets; adaptation de maillage; anisotropie;minimisation d'une fonctionnelle; reconstruction de courbe

Date: 2008-03-11