《精》计算机图形学第三章.ppt

第三章 光栅图形学 什么是光栅图形学？ 光栅显示器 － 图形光栅化、 光栅化图形的处理 光栅显示器上显示的图形,称之为光栅图形。光栅显 示器可以看作是一个象素矩阵,在光栅显示器上显示 的任何一个图形,实际上...如何使光栅图形最完美地 逼近实际图形,便是光栅图形学要研究的内容。 光栅图形学的研究内容 直线段的扫描转换算法 圆弧的扫描转换算法 多边形的扫描转换与区域填充 字符 裁剪 反走样 消隐 3.1 二维线画图元的生成 3.2 二维填充图元的生成 3.3 反混淆算法 图形显示的几种方式 图形显示前需要：扫描转换+裁剪 ●裁剪---〉扫描转换：最常用，节约计算时间。 ●扫描转换---〉裁剪：算法简单； ●扫描转换到画布--〉位块拷贝：算法简单，但耗时耗内存。常用于字符显示。 设备级显示算法，考虑运算方式、时间、次数等细节。 扫描转换直线段 直线的绘制要求： 1.直线要直； 2.直线上的点要准确，即无不定向性和断裂情况； 3.直线的亮度、色泽要均匀； 4.画线的速度要快； 5.要求不同直线可具有不同的色泽、亮度、线型等。 扫描转换直线段 直线基础 我们知道：直线的笛卡儿斜率截距方程为：y=m?x+b m---直线的斜率 b ---直线于y轴的截距 给定线段的两个端点（x0,y0), (x1,y1)，可以计算斜率m 和截距b： m=(y1-y0)/(x1-x0) b=y1－m?x1= (x0y1-x1y0)/ (x1-x0) 在x方向上，给定任意增量Δx，那么对应的y 的增量为Δy, 即Δy = mΔx 图形学直线的算法是以上面的直线方程、斜 率方程、截距方程和增量方程为基础 扫描转换直线段 扫描转换直线段 求与直线段充分接近的像素集 两点假设 直线段的宽度为1 直线段的斜率: 数值微分法（DDA-digital differential analyzer） DDA算法是一种线段扫描转换算法，它是在 一个坐标轴上以单位间隔对线条取样，从而 确定另一个轴上最靠近线段路径的对应整数 值。 首先考虑斜率值m在（0，1）之间的直线。 扫描转换直线段 DDA（ digital differential analyzer）算法 条件： 待扫描转换的直线段： 斜率： 直线方程： 直接求交算法： 划分区间[x0,xn]: 计算纵坐标： 取整： 批注：y=mx+b m=0.4 int取整 例：画直线段 x int(y+0.5) y+0.5 0 0 0 1 0 0.4+0.5 2 1 0.8+0.5 3 1 1.2+0.5 4 2 1.6+0.5 5 2 2.0+0.5 注：网格点表示象素 扫描转换直线段 复杂度：乘法+加法+取整 DDA算法（增量算法） 复杂度：加法+取整 增量算法：在一个迭代算法中，如果每一步 的x、y值是用前一步的值加上一个增量来获 得，则称为增量算法。 DDA算法就是一个增量算法。 问题： 当 ?k? ?1时，会如何？ 扫描转换直线段 中点画线算法 目标：消除DDA算法中的浮点运算（浮点数取整运算，不利于硬件实现； DDA算法，效率低） 条件： 同DDA算法 斜 率： 直线段的隐式方程（(x0,y0)(x1,y1)两端点） F(x,y)=ax+by+c=0 式中 a=y0-y1,b=x1-x0,c=X0Y1-X1Y0 扫描转换直线段 直线的正负划分性 扫描转换直线段 问题：判断距直线最近的下一个象素点 构造判别式：d=F(M)=F(Xp+1,Yp+0.5) 由d＞0，d＜0可判定下一个象素， 扫描转换直线段 要判定再下一个象素，分两种情形考虑： 1）若d≥0，取正右方象素P1，再下一个象素判定，由：d1=F(Xp+2,Yp+0.5)=a(Xp+2)+b(Yp+0.5)+c = d+a， d的增量是a 2）若d＜0，取右上方象素P2，再下一个象素， 由：d2=F(Xp+2,Yp+1.5)=d+a+b d的增量为a+b 扫描转换直线段 d的初始值 d0=F(X0+1,Y0+0.5)=F(X0,Y0)+a+0.5 因(X0,Y0)在直线上，F(X0，Y0)=0,所以，d0=a+0.5b d的增量都是整数，只有初始值包含小数，可以用2d代替d, 2a改写成a+a。 算法中只有整数变量，不含乘除法，可用硬件实现。 例：用中点画线法P0(0,0) P1(5,2) 例：用中点画线法P0(0