利用插值函数求三维图像的二分点,三分点及其到定曲面等距离的曲面.docVIP

二元函数的分片段线性插值 一 简介 由一元函数如y=f(x)的分段线性插值，我们知道，插值的关键就是要找到基函数，对于二元函数也一样，我们需要找到基函数，但此时的基函数，应该是x，y的函数，而不再是简单的x的函数，因此我们需要找到另外的方法来将三维的曲面分为小片段，从而构造基函数。 二 基函数和插值函数的构造 1. 三维曲面的基函数 由曲面的分片段构造的基函数方法有分片段线性插值基函数，分片段样条插值基函数两大类。其中分片段线性插值又分为三角形，矩形等等，分片段样条插值又分为B样条，三次样条等等。这里根据给出来的数据的特点，我们选择了分片段线性插值的三角形插值来计算相邻节点的二分点，三分点的值。 线性三角插值 如上图所示的三角形，已知三角形的三个顶点P1， P2，P3处的函数值分别为Z1=f(x1,y1)，Z2=f(x2,y2)，Z3=f(x3,y3)。我们需要求出线性函数P(x,y)=ax+by+c，使其满足P(x1,y1)=Z1，P(x2,y2)=Z2，P(x3,y3)=Z3。由此得线性方程组问题： 显然该方程组有唯一解的充要条件是系数矩阵行列式不等于0，该行列式恰好是三角形面积两倍。即只要当P1，P2，P3不共线时，三角形区域上的二元线性插值函数是存在的也是唯一的。 三角形的面积的两倍我们可以用行列式来表示，，那么可以利用行列式的性质来构造基函数如下：