Interpolation and approximation

In geometric modeling and other applications, one often needs to find an analytic, usually polynomial, representation of curves for which no mathematical or only complicated descriptions are known. To construct such a representation, one usually measures or evaluates a given curve at a number of points and determines an interpolant or approximant. This chapter reviews some basic techniques.