计算机图形学模拟试题一 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应为下一个象素点;
2022-06-13 13:03:15
55KB
文档资料