Textdokument
Natural neighbor concepts in scattered data interpolation and discrete function approx- imation
Lade...
Volltext URI
Dokumententyp
Dateien
Zusatzinformation
Datum
2008
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Gesellschaft für Informatik e.V.
Zusammenfassung
The concept of natural neighbors employs the notion of distance to define local neighborhoods in discrete data. Especially when querying and accessing large scale data, it is important to limit the amount of data that has to be processed for an answer. Because of its implicit definition on distances, the natural neighbor concept is extremely well suited to provide meaningful neighborhoods in spatial data with a scattered, inhomogeneous distribution. This paper revisits some unique properties of natural neighbor based methods and summarizes important findings for their successful application to scattered data interpolation, and the computation of discrete harmonic functions.