计算机图形学_复习整理（3）

插值、逼近、拟合

插值：给定一组有序的数据点Pi，i=0, 1, …, n，构造一条曲线顺序通过这些数据点，称为对这些数据点进行插值，所构造的曲线称为插值曲线。

逼近：型值点（插值点）比较多时，很难用低次函数进行内插，因此可选用一个低次函数尽量的逼近这些点。

拟合：构造一条曲线使之在某种意义下最接近给定的数据点(但未必通过这些点)，所构造的曲线为拟合曲线。

通俗意义上它们的区别在于：拟合是已知点列，从整体上靠近它们，插值是已知点列并且完全经过点列；逼近是已知曲线，或者点列，通过逼近使得构造的函数无限靠近它们。

凸多面体自隐藏面的消隐和计算

凸多面体是多个由多个平面组成的，每个平面可由a_ix+b_iy+c_iz+d_i=0（i=1，2，3…）表示，设凸多面体内有一点P，通过调整平面参数使其满足把P点代入平面方程，方程值大于0.

此时平面的法向量（a_i,b_i,c_i）指向多面体内部。

假设多面体视点为（e1,e2,e3）与第i个面上的连线方向为（l_i,m_i,n_i）,若（l_i,m_i,n_i）与（a_i,b_i,c_i）点积小于0则为自隐面。

求出多面体所有自隐藏面，并进行标记，对边进行搜索若边的相邻两个面均为自隐藏面则不绘制出。自隐藏面通过边的消失而达到消隐的目的。

 

Z缓冲区算法

z缓冲区是一组存贮单元，其单元个数和屏幕上象素的个数相同，也和帧缓冲区的单元个数相同，它们之间一一对应。Z缓冲区中存储像素的深度值，帧缓冲区中存储像素的亮度值。

1.        帧缓冲区所有单元置背景色

2.        Z缓冲区的所有单元置最小值

3.        扫描转换图形，将图形上的每个像素的Z值与对应单元的Z缓冲区中的值比较，如果小于Z缓冲区中的值，不做处理；如果大于Z缓冲区中的值，则用该值替换Z缓冲区中的值，并将该像素的亮度值放入对应位置的帧缓冲区中（Z值可以根据平面的连续性使用增量法计算）

4.        对所有图形进行扫描转换并进行上述的处理

优点：不需要排序；简单便于实现。

缺点：需要较大的存储空间，计算量较大。

 

光照模型、平滑明暗处理（Gouraud 、 Phong模型）

Gouraud模型：将曲面表面某一点的光亮度做近似表示，近似值为该曲面的各多边形顶点光亮度的双线性插值。

顶点光亮度的计算：若形体定义是多边形原物体的逼近，则顶点的法向量是与之关联的各多边形法向量的平均值。若形体定义是原物体的曲面解析式，则直接通过解析式计算顶点的法向量。得到法向量后将值代入光照模型中计算得到光亮度值。

优点：

1)        可以克服有多边形近似表示的曲面的光亮度不连续现象，而且计算量也很小。

2)        为了进一步提高计算效率，线性插值可使用增量法进行计算，其计算量仅涉及一次加法计算。

缺点：

1)        不能正确地模拟高光，这是因为采用光亮度插值后将使多边形内的高光丢失；

2)        动态物体表面明暗度不规则变化；

3)        光源与视线方向之间的夹角不能太大，否则不能正确表达实际情况。

Phong模型：求多边形顶点处的法向量，根据顶点的法向量用双线性插值计算多边形各点的法向量。将法向量代入光照模型计算光亮度。

Phong明暗处理能正确地模拟高光。但计算量较大。