《图形光栅化》 (2).ppt

该【《图形光栅化》 (2) 】是由【相惜】上传分享，文档一共【23】页，该文档可以免费在线阅读，需要了解更多关于【《图形光栅化》 (2) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。根本图形光栅化在光栅显示器上显示任何一种图形,实际上都是一些具有一种或多种颜色的象素的集合。对图形的扫描转换一般分为两个步骤:先确定有关象素,再用图形的颜色或其它属性,对象素进行某种写操作。图形光栅化时,还有窗口内图形显示的裁剪和反走样的技术。精选课件直线的扫描转换直线的扫描转换确定最正确逼近于该直线的一组象素按扫描线顺序,对这些象素进行写操作三个常用算法数值微分(DDA)算法中点画线法Bresenham画线算法精选课件数值微分(DDA)算法假定直线的起点、终点分别为:〔x0,y0),(x1,y1),且都为整数。(Xi+1,Yi+k)(Xi,Int(Yi+))(Xi,Yi)栅格交点表示象素点位置。。。。精选课件数值微分(DDA)算法过端点P0(x0,y0),P1(x1,y1)的直线段L:y=kx+b直线斜率为:这种方法直观,但效率太低,因为每一步需要一次浮点乘法和一次舍入运算。精选课件数值微分(DDA)算法计算yi+1=kxi+1+b =kxi+b+k?x =yi+k?x当?x=1; yi+1=yi+k即:当x每递增1,y递增k(即直线斜率);注意上述分析的算法仅适用于?k?≤1的情形。在这种情况下,x每增加1,y最多增加1。当?k??1时,必须把x,y地位互换精选课件数值微分(DDA)算法voidDDALine(intx0,inty0,intx1,inty1,intcolor)?intx; floatdx,dy,y,k; dx=x1-x0;dy=y1-y0; k=dy/dx;y=y0; for(x=x0;x<=x1;x++) ?drawpixel(x,int(y+),color); y=y+k;??精选课件数值微分(DDA)算法例:画直线段P0(0,0)--P1(5,2)xint(y+)y+ 0 0+ 0 + 1 + 3 1 + 2 + 2 +(DDA)算法增量算法:在一个迭代算法中,如果每一步的x、y值是用前一步的值加上一个增量来获得,那么称为增量算法。DDA算法就是一个增量算法。缺点:在此算法中,y、k必须是float,且每一步都必须对y进行舍入取整,不利于硬件实现。精选课件中点画线法原理:假定直线斜率0<K<1,且已确定点亮象素点P〔XP,YP〕,那么下一个与直线最接近的像素只能是P1点或P2点。设M〔XP+1,YP+〕为中点,Q为直线与垂直线X=XP+1交点,现需确定下一个点亮的象素。精选课件中点画线法当M在Q的下方,P2离直线更近->取P2;M在Q的上方,P1离直线更近->取P1;M与Q重合,P1、P2任取一点。问题:如何判断M与Q点的关系?精选课件