# Lagrange Piecewise-Quadratic Interpolation Based on Planar Unordered Reduced Data

Abstract : This paper discusses the problem of fitting non-parametric unordered reduced data (i.e. a collection of interpolation points) with piecewise-quadratic interpolation to estimate an unknown curve γ in Euclidean space E2. The term reduced data stands for the situation in which the corresponding interpolation knots are unavailable. The construction of ordering algorithm based on e-graph of points (i.e. a complete weighted graph using euclidean distances between points as respective weights) is introduced and tested here. The unordered set of input points is transformed into an ordered one upon using a minimal spanning tree (applicable for open curves). Once the order on points is imposed a piecewise-quadratic interpolation $\hat{\gamma}2$ combined with the socalled cumulative chords is used to fit unordered reduced data. The entire scheme is tested initially on sparse data. The experiments carried out for dense set of interpolation points and designed to test the asymptotics in γ approximation by $\hat{\gamma}2$ result in numerically computed cubic convergence order. The latter coincides with already established asymptotics derived for γ estimation via piecewise-quadratic interpolation based on ordered reduced data and cumulative chords.
Type de document :
Communication dans un congrès
Khalid Saeed; Władysław Homenda. 14th Computer Information Systems and Industrial Management (CISIM), Sep 2015, Warsaw, Poland. Springer, Lecture Notes in Computer Science, LNCS-9339, pp.423-434, 2015, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-24369-6_35〉
Domaine :

https://hal.inria.fr/hal-01444526
Contributeur : Hal Ifip <>
Soumis le : mardi 24 janvier 2017 - 10:47:12
Dernière modification le : mardi 24 janvier 2017 - 10:54:06
Document(s) archivé(s) le : mardi 25 avril 2017 - 14:08:57

### Fichier

978-3-319-24369-6_35_Chapter.p...
Fichiers produits par l'(les) auteur(s)

### Citation

Ryszard Kozera, Piotr Szmielew. Lagrange Piecewise-Quadratic Interpolation Based on Planar Unordered Reduced Data. Khalid Saeed; Władysław Homenda. 14th Computer Information Systems and Industrial Management (CISIM), Sep 2015, Warsaw, Poland. Springer, Lecture Notes in Computer Science, LNCS-9339, pp.423-434, 2015, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-24369-6_35〉. 〈hal-01444526〉

### Métriques

Consultations de la notice

## 41

Téléchargements de fichiers