Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting

Frédéric Cazals

Résumé

Surfaces of R^3 are ubiquitous in science and engineering, and estimating the local differential properties of a surface discretized as a point cloud or a triangle mesh is a central building block in Computer Graphics, Computer Aided Design, Computational Geometry, Computer Vision. One strategy to perform such an estimation consists of resorting to polynomial fitting, either interpolation or approximation, but this route is difficult for several reasons: choice of the coordinate system, numerical handling of the fitting problem, extraction of the differential properties. This paper presents a generic C++ software package solving these problems. On the theoretical side and as established in a companion paper, the interpolation and approximation methods provided achieve the best asymptotic error bounds known to date. On the implementation side and following state-of-the-art coding rules in Computational Geometry, genericity of the package is achieved thanks to three template classes accounting for (a) the type of the input points (b) the internal geometric computations and (c) the linear algebra operations. An instantiation within the Computational Geometry Algorithms Library (CGAL, version 3.3) and using CLAPACK is also provided.
Fichier principal
Vignette du fichier
RR-6093.pdf (629.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00123501 , version 1 (09-01-2007)
inria-00123501 , version 2 (11-01-2007)

Identifiants

  • HAL Id : inria-00123501 , version 2

Citer

Frédéric Cazals, Marc Pouget. Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting. [Research Report] RR-6093, INRIA. 2007, pp.18. ⟨inria-00123501v2⟩
242 Consultations
708 Téléchargements

Partager

Gmail Facebook X LinkedIn More