Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

Visualization of large and unstructured data sets S-07, 23-35 (2007).

Gesellschaft für Informatik, Bonn

Copyright © Gesellschaft für Informatik, Bonn


Natural neighbor concepts in scattered data interpolation and discrete function approx- imation

T. Bobach and G. Umlauf


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.

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-441-7

Last changed 01.10.2013 17:30:54