Fast L1-Ck polynomial spline interpolation algorithm with shape-preserving properties

Abstract : In this article, we address the interpolation problem of data points per regular L1-spline polynomial curve that is invariant under a rotation of the data. We iteratively apply a minimization method on ¯ve data, belonging to a sliding window, in order to obtain this interpolating curve. We even show in the Ck-continuous interpolation case that this local minimization method preserves well the linear parts of the data, while a global Lp (p >=1) minimization method does not in general satisfy this property. In addition, the complexity of the calculations of the unknown derivatives is a linear function of the length of the data whatever the order of smoothness of the curve.
Type de document :
Article dans une revue
Computer Aided Geometric Design, Elsevier, 2011, 28 (1), pp.65-74
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00777464
Contributeur : Olivier Gibaru <>
Soumis le : jeudi 17 janvier 2013 - 15:29:34
Dernière modification le : jeudi 18 janvier 2018 - 01:20:32
Document(s) archivé(s) le : jeudi 18 avril 2013 - 04:01:17

Fichier

nyiri25novembre.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00777464, version 1

Collections

Citation

Eric Nyiri, Olivier Gibaru, Philippe Auquiert. Fast L1-Ck polynomial spline interpolation algorithm with shape-preserving properties. Computer Aided Geometric Design, Elsevier, 2011, 28 (1), pp.65-74. 〈hal-00777464〉

Partager

Métriques

Consultations de la notice

336

Téléchargements de fichiers

460