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

Content Provider	Semantic Scholar
Author	Claisse, Alexandra
Copyright Year	2008
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. 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.
File Format	PDF HTM / HTML
Alternate Webpage(s)	https://www.ljll.math.upmc.fr/publications/2008/R08034.pdf
Alternate Webpage(s)	http://www.ann.jussieu.fr/~claisse/doc/slides_cemracs08.pdf
Alternate Webpage(s)	https://www.ann.jussieu.fr/~frey/publications/esaimCF.pdf
Alternate Webpage(s)	http://www.ann.jussieu.fr/~frey/publications/esaimCF.pdf
Alternate Webpage(s)	http://www.ljll.math.upmc.fr/publications/2008/R08034.pdf
Language	English
Access Restriction	Open
Subject Keyword	Approximation Bibliothèque de l'École des Chartes C little e Ag:PrThr:Pt:RBC^donor:Ord Calculi Calculus of variations Constrained optimization Diethylstilbestrol Dimensions Gilles de la Tourette syndrome Gramática de la lengua castellana Lactic acid Les Trophées du Libre Ligne Linear algebra Minimum-weight triangulation Numerical analysis Numerical integration Polar granule Signal-to-noise ratio
Content Type	Text
Resource Type	Article