Local hybrid approximation for scattered data fitting with bivariate splines

Oleg Davydov, Rossana Morandi, Alessandra Sestini

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

We suggest a local hybrid approximation scheme based on polynomials and radial basis functions, and use it to improve the scattered data fitting algorithm of (Davydov, O., Zeilfelder, F., 2004. Scattered data fitting by direct extension of local polynomials to bivariate splines. Adv. Comp. Math. 21, 223-271). Similar to that algorithm, the new method has linear computational complexity and is therefore suitable for large real world data. Numerical examples suggest that it can produce high quality artifact-free approximations that are more accurate than those given by the original method where pure polynomial local approximations are used. (C) 2006 Elsevier B.V. All rights reserved.

LanguageEnglish
Pages703-721
Number of pages19
JournalComputer Aided Geometric Design
Volume23
Issue number9
DOIs
Publication statusPublished - Dec 2006

Fingerprint

Scattered Data Fitting
Bivariate Splines
Splines
Polynomials
Local Polynomial
Local Approximation
Linear Complexity
Polynomial Approximation
Approximation
Approximation Scheme
Radial Functions
Basis Functions
Computational Complexity
Numerical Examples
Polynomial
Computational complexity

Keywords

  • scattered data fitting
  • bivariate splines
  • radial basis functions
  • thin plate spines
  • interpolation
  • polynomials

Cite this

Davydov, Oleg ; Morandi, Rossana ; Sestini, Alessandra. / Local hybrid approximation for scattered data fitting with bivariate splines. In: Computer Aided Geometric Design. 2006 ; Vol. 23, No. 9. pp. 703-721.
@article{4d1678e9cd744828a287d79b4c8ff52e,
title = "Local hybrid approximation for scattered data fitting with bivariate splines",
abstract = "We suggest a local hybrid approximation scheme based on polynomials and radial basis functions, and use it to improve the scattered data fitting algorithm of (Davydov, O., Zeilfelder, F., 2004. Scattered data fitting by direct extension of local polynomials to bivariate splines. Adv. Comp. Math. 21, 223-271). Similar to that algorithm, the new method has linear computational complexity and is therefore suitable for large real world data. Numerical examples suggest that it can produce high quality artifact-free approximations that are more accurate than those given by the original method where pure polynomial local approximations are used. (C) 2006 Elsevier B.V. All rights reserved.",
keywords = "scattered data fitting, bivariate splines, radial basis functions, thin plate spines, interpolation, polynomials",
author = "Oleg Davydov and Rossana Morandi and Alessandra Sestini",
year = "2006",
month = "12",
doi = "10.1016/j.cagd.2006.04.001",
language = "English",
volume = "23",
pages = "703--721",
journal = "Computer Aided Geometric Design",
issn = "0167-8396",
number = "9",

}

Local hybrid approximation for scattered data fitting with bivariate splines. / Davydov, Oleg; Morandi, Rossana; Sestini, Alessandra.

In: Computer Aided Geometric Design, Vol. 23, No. 9, 12.2006, p. 703-721.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Local hybrid approximation for scattered data fitting with bivariate splines

AU - Davydov, Oleg

AU - Morandi, Rossana

AU - Sestini, Alessandra

PY - 2006/12

Y1 - 2006/12

N2 - We suggest a local hybrid approximation scheme based on polynomials and radial basis functions, and use it to improve the scattered data fitting algorithm of (Davydov, O., Zeilfelder, F., 2004. Scattered data fitting by direct extension of local polynomials to bivariate splines. Adv. Comp. Math. 21, 223-271). Similar to that algorithm, the new method has linear computational complexity and is therefore suitable for large real world data. Numerical examples suggest that it can produce high quality artifact-free approximations that are more accurate than those given by the original method where pure polynomial local approximations are used. (C) 2006 Elsevier B.V. All rights reserved.

AB - We suggest a local hybrid approximation scheme based on polynomials and radial basis functions, and use it to improve the scattered data fitting algorithm of (Davydov, O., Zeilfelder, F., 2004. Scattered data fitting by direct extension of local polynomials to bivariate splines. Adv. Comp. Math. 21, 223-271). Similar to that algorithm, the new method has linear computational complexity and is therefore suitable for large real world data. Numerical examples suggest that it can produce high quality artifact-free approximations that are more accurate than those given by the original method where pure polynomial local approximations are used. (C) 2006 Elsevier B.V. All rights reserved.

KW - scattered data fitting

KW - bivariate splines

KW - radial basis functions

KW - thin plate spines

KW - interpolation

KW - polynomials

U2 - 10.1016/j.cagd.2006.04.001

DO - 10.1016/j.cagd.2006.04.001

M3 - Article

VL - 23

SP - 703

EP - 721

JO - Computer Aided Geometric Design

T2 - Computer Aided Geometric Design

JF - Computer Aided Geometric Design

SN - 0167-8396

IS - 9

ER -