2计算机图形学.doc

计算机图形学模拟试题一 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应为下一个象素点；