Level set driven smooth curve approximation from unorganized or noisy point set.

Auteur(s):

Le document est une prépublication

Code(s) de Classification MSC:

Code(s) de Classification CR:

Résumé : Dans ce papier, on propose un modèle de courbe d'approximation minimale pour construire une courbe à partir d'un nuage de points. Numériquement, la reconstruction de la courbe s'appuie sur une formulation de type ligne de niveau. On représente la forme de la courbe par sa fonction distance aux points et on exprime ce problème comme un problème de minimisation. Ce dernier est résolu sur une triangulation anisotrope qui permet d'améliorer la précision du schéma numérique. Cette méthode permet de traiter des géométries complexes et des topologies quelconques ainsi que des données bruitées. Des exemples de reconstruction sont proposés pour montrer l'éfficacité de cette approche.

Abstract : In this paper, we propose a curve construction method for a non uniform point data set based on a minimal curve approximation model. Numerically, the level set method is used for curve reconstruction. We represent the shape of the curve through its distance function and formulate curve reconstruction as a constrained minimization problem. We solve the minimization problem on a highly anisotropic triangulation to improve the accuracy of the numerical scheme. This method can handle complex geometries and deal with arbitrary topologies as well as with noisy data sets. Several numerical examples are provided to show the efficiency of the proposed approach.

Mots Clés: ;

Date: 2008-07-01