
Chapter 10
Scattered-Data
Interpolation
Tao Ju
A classical problem in mathematical and geometric modeling is
to obtain a continuous function from a small number of samples.
The problem arises in various applications. In 3D scanning, for
example, the scanner collects the locations of sample points on
some unknown continuous surface, which needs to be determined
from these samples.
To introduce and define the problem, let us consider a 2D ex-
ample in Figure 10.1: given a few gray-colored dots on the left,
how can we compute a complete image, such as the one on the
right, that interpolates the intensity at each dot? Note that the
problem is ill-posed, because ...