1、 举例说明计算机图形学的主要应用领域(至少说明5个应用领域)
计算机及辅助设计与制造、可视化、图形实时绘制与自然景物仿真、计算机动画、用户接口、计算机艺术
2、 分别解释直线生成算法DDA法、中点画线法和Bresenham法的基本原理。 DDA法:设过端点P0(x0 ,y0)、P1(x1 ,y1)的直线段为L(P0 ,P1),则直线段L
的斜率
L
的起点P0的横坐标x0向L的终点P1的横坐标x1步进,取步长=1(个象素),用L的直线方程
y=kx+b计算相应的y坐标,并取象素点(x,round(y))作为当前点的坐标。因为: yi+1 = kxi+1+b= k1xi+b+kDx = yi+kDx所以,当Dx =1; yi+1 = yi+k。也就是说,当x每递
增1,y递增k(即直线斜率)。
假定直线斜率k在0~1之间,当前象素点为(xp,yp),则下一个象素点有两种可选择点P1(xp+1,yp)或P2(xp+1,yp+1)。若P1与P2的中点(xp+1,yp+0.5)称为M,Q为理想直线与x=xp+1垂线的交点。当M在Q的下方时,则取P2应为下一个象素点;当M在Q的上方时,则取P1为下一个象素点。这就是中点画线法的基本原理。
Bresenham法的基本原理:过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点,然后确定该列象素中与此交点最近的象素。该算法的巧妙之处在于采用增量计算,使得对于每一列,只要检查一个误差项的符号,就可以确定该列的所求象素。
3、 什么是反走样?常用的反走样方法有哪三种?
在光栅图形中,非水平和垂直的直线用象素集合表示时,会呈锯齿状,这种现象称之为走样。反走样方法:提高分辨率、区域采样、加权区域采样。
4、 与显式、隐式方程表示曲线、曲面相比,参数方程法有哪些优势?
求导方便,不会出现计算上的困难。参数方程中,代数、几何相关和无关的变量是完全分离的,而且对变量个数不限,从而便于用于把低维空间的曲线、曲面扩展到高维空间去。这种变量分离的特点使 可以用数学公式处理几何分量。
5、 什么是光照模型?举两个简单光照模型的例子。
光照模型:为模拟这一现象,我们建立一些数学模型来替代复杂的物理模型,这些模型就称为简单光照明模型。Phong光照明模型、增量式光照明模型