A new local algorithm for bivariate interpolation of large sets of scattered and track data is presented. The method, which changes partially depending on the kind of data, is based on the partition of the interpolation domain in a suitable number of parallel strips, and, starting from these, on the construction for any data point of a square neighbourhood containing a convenient number of data points. Then, the well-known modified Shepard's formula for surface interpolation is applied with some effective improvements. The proposed algorithm is very fast, owing to the optimal nearest neighbour searching, and achieves good accuracy. Computational cost and storage requirements are analyzed. Moreover, the efficiency and reliability of the algorithm are shown by several numerical tests, also performed by Renka's algorithm for a comparison.

Scattered and track data interpolation using an efficient strip searching procedure

ALLASIA, Giampietro;BESENGHI, Renata;CAVORETTO, Roberto;DE ROSSI, Alessandra
2011

Abstract

A new local algorithm for bivariate interpolation of large sets of scattered and track data is presented. The method, which changes partially depending on the kind of data, is based on the partition of the interpolation domain in a suitable number of parallel strips, and, starting from these, on the construction for any data point of a square neighbourhood containing a convenient number of data points. Then, the well-known modified Shepard's formula for surface interpolation is applied with some effective improvements. The proposed algorithm is very fast, owing to the optimal nearest neighbour searching, and achieves good accuracy. Computational cost and storage requirements are analyzed. Moreover, the efficiency and reliability of the algorithm are shown by several numerical tests, also performed by Renka's algorithm for a comparison.
217
5949
5966
Continuous surface modelling, Interpolation algorithms, Radial basis functions, Scattered and track data, Shepard's formulas
G. Allasia; R. Besenghi; R. Cavoretto; A. De Rossi
File in questo prodotto:
File Dimensione Formato  
AMC_2011.pdf

Accesso riservato

Tipo di file: PDF EDITORIALE
Dimensione 1.03 MB
Formato Adobe PDF
1.03 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
preprint_AMC_2011.pdf

Accesso aperto con embargo fino al 15/02/2013

Tipo di file: PREPRINT (PRIMA BOZZA)
Dimensione 2.53 MB
Formato Adobe PDF
2.53 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2318/78605
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? 21
social impact