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

Frédéric Cazals 1 Marc Pouget 2
1 ABS - Algorithms, Biology, Structure
CRISAM - Inria Sophia Antipolis - Méditerranée
2 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Surfaces of R3 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 four template classes accounting for (a) the type of the input points (b) the internal geometric computations (c) a convertion mechanism between these two geometries and (d) the linear algebra operations. An instantiation within the Computational Geometry Algorithms Library (CGAL, version 3.3) and using LAPACK is also provided.
Type de document :
Article dans une revue
ACM Transactions on Mathematical Software, Association for Computing Machinery, 2008, 35 (3)
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00329731
Contributeur : Marc Pouget <>
Soumis le : mercredi 2 mars 2016 - 08:59:22
Dernière modification le : jeudi 11 janvier 2018 - 16:47:37
Document(s) archivé(s) le : vendredi 3 juin 2016 - 10:23:03

Fichier

jet-toms-08.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00329731, version 1

Citation

Frédéric Cazals, Marc Pouget. Jet fitting 3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting. ACM Transactions on Mathematical Software, Association for Computing Machinery, 2008, 35 (3). 〈inria-00329731〉

Partager

Métriques

Consultations de la notice

372

Téléchargements de fichiers

143