Natural neighbor extrapolation using ghost points

Tom Bobach, Gerald Farin, Dianne Hansford, Georg Umlauf

Research output: Contribution to journalArticle

13 Scopus citations

Abstract

Among locally supported scattered data schemes, natural neighbor interpolation has some unique features that makes it interesting for a range of applications. However, its restriction to the convex hull of the data sites is a limitation that has not yet been satisfyingly overcome. We use this setting to discuss some aspects of scattered data extrapolation in general, compare existing methods, and propose a framework for the extrapolation of natural neighbor interpolants on the basis of dynamic ghost points.

Original languageEnglish (US)
Pages (from-to)350-365
Number of pages16
JournalCAD Computer Aided Design
Volume41
Issue number5
DOIs
StatePublished - May 1 2009

    Fingerprint

Keywords

  • Extrapolation
  • Interpolation
  • Natural neighbor
  • Scattered data

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

Cite this

Bobach, T., Farin, G., Hansford, D., & Umlauf, G. (2009). Natural neighbor extrapolation using ghost points. CAD Computer Aided Design, 41(5), 350-365. https://doi.org/10.1016/j.cad.2008.08.007