网格化和分散的样本数据

插值是一种用于估计位于一组样本数据点范围内的查询位置的值的方法。由位置定义的示例数据集X和相应的值V能插值出函数的形式吗V＝F（X)．然后可以使用此函数计算查询点Xq，给予矢量量化＝F（Xq)．这是一个单值函数;对于任何查询Xq在…范围内X它将产生一个唯一的值矢量量化．假设样本数据尊重这一性质，以产生一个令人满意的插值。另一个有趣的特征是插值函数通过数据点。这是插值和曲线/曲面拟合之间的重要区别。在拟合中，函数不一定要经过样本数据点。

值的计算矢量量化一般是基于查询点附近的数据点Xq．执行插值的方法有很多。在MATLAB^®插值根据样本数据的结构分为两类。样本数据可以在轴对齐的网格中排序，也可以分散。在样本点的网格分布情况下，可以利用数据的有组织结构来有效地查找查询附近的样本点。另一方面，分散数据的插值需要对数据点进行三角测量，这引入了额外的计算水平。

这两种插值方法将在以下章节中介绍: