SCATTERED DATA INTERPOLATION AND APPROXIMATION WITH ERROR BOUNDS.

被引：21

作者：

Foley, Thomas A. ^{[1
]}

机构：

[1] Arizona State Univ, Tempe, AZ, USA, Arizona State Univ, Tempe, AZ, USA

来源：

Computer Aided Geometric Design | 1986年 / 3卷 / 03期

关键词：

COMPUTER AIDED DESIGN;

D O I：

10.1016/0167-8396(86)90034-8

中图分类号：

学科分类号：

摘要：

Methods for interpolating and approximating three-dimensional scattered data are presented. These methods consist of several local least squares approximations, followed by a piecewise bicubic Hermite interpolant to gridded data, and then optionally followed by a modified Shepard's method. Error bounds are derived for the interpolation and approximation methods that depend on the maximum distance from the nearest data point. The visual smoothness and the discrete errors for these methods applied to known functional data compare favorably with other methods in the literature. The storage and computational complexities of these methods are linear in the number of data points.

引用

页码：163 / 177