In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using locally supported weight functions. In particular we present a new space-partitioning data structure based on a partition of the underlying generic domain in blocks. This approach allows us to examine only a reduced number of blocks in the search process of the nearest neighbour points, leading to an optimized searching routine. Complexity analysis and numerical experiments in two- and three-dimensional interpolation support our findings. Some applications to geometric modelling are also considered. Moreover, the associated software package written in extsc{Matlab} is here discussed and made available to the scientific community.

Efficient computation of partition of unity interpolants through a block-based searching technique

CAVORETTO, Roberto;DE ROSSI, Alessandra;PERRACCHIONE, EMMA
2016

Abstract

In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using locally supported weight functions. In particular we present a new space-partitioning data structure based on a partition of the underlying generic domain in blocks. This approach allows us to examine only a reduced number of blocks in the search process of the nearest neighbour points, leading to an optimized searching routine. Complexity analysis and numerical experiments in two- and three-dimensional interpolation support our findings. Some applications to geometric modelling are also considered. Moreover, the associated software package written in extsc{Matlab} is here discussed and made available to the scientific community.
71
2568
2584
https://arxiv.org/pdf/1604.04585v1.pdf
https://arxiv.org/abs/1604.04585v1
meshfree approximation, partition of unity method, fast algorithms, searching procedures, radial basis functions, scattered data interpolation.
R. Cavoretto; A. De Rossi; E. Perracchione
File in questo prodotto:
File Dimensione Formato  
J33.pdf

Accesso riservato

Tipo di file: PDF EDITORIALE
Dimensione 1.01 MB
Formato Adobe PDF
1.01 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/1597604
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 41
  • ???jsp.display-item.citation.isi??? 37
social impact