计算机图形学第2讲直线和圆的生成.pptVIP

　　15岁觉得游泳难，放弃游泳，到18岁遇到一个你喜欢的人约你去游泳，你只好说“我不会耶”。18岁觉得英文难，放弃英文，28岁出现一个很棒但要会英文的工作，你只好说“我不会耶”。人生前期越嫌麻烦，越懒得学，后来就越可能错过让你动心的人和事，错过新风景。 —蔡康勇《给残酷社会的善意短信》;一、回答下列问题： 什么是计算机图形学？ 请描述图形与图像的关系。 二、解释下列术语： 　　像素、光栅扫描、刷新、分辨率、真色彩、RGB 三、计算： 　　当一种显示器有600 ×800像素的分辨率，每个像素能显示65536种颜色，刷新率是每秒60次时，每秒钟有多少比特传送给显示器？ ;计算机图形学研究的核心内容包括：客观现实对象的模型生成；模型在显示设备上的显示输出。 图形：以矢量形式储存于计算机中； 图像：以点阵形式储存于计算机中；;像素：屏幕或图像能够显示的最小单位 　计算机显示屏或数字图像所能显示的单位是有限的 分辨率：单位长度上像素或点的个数 　分辨率越高，单位长度上像素的个数越多；同样大小（行、列像素相同）的数字图像，在分辨率高的显示器上实际显示的尺寸更小。 光栅扫描：电子束按照从左到右、从上到下的顺序对像素栅格进行扫描（绘制）的过程 　其本质是进行画点操作 帧缓存器：光栅扫描完整完成一次所形成的图像称为帧，待扫描的帧图像存放于帧缓存器中;扫描转换：　　　 　　　对任一想要在光栅扫描显示器上显示的图形，在显示屏幕上找到最接近该待画图形的各个像素，这一过程称为扫描转换。 任何图形在送入帧缓冲器进行显示前，必须先要经过扫描转换这一步骤；又称为图形的生成。 ;教学基本要求： 1.1　直线的生成算法； 1.2　圆的生成算法； 1.3　区域填充算法； 1.4　裁剪算法； ;教学基本要求： 1.1　直线的生成算法； 1.2　圆的生成算法； 1.3　区域填充算法； 1.4　裁剪算法； ;*;*;　　直线的扫描转换，就是要找出显示平面上最佳逼近理想直线的那些像素的坐标值；直线的扫描转换算法就是计算这些坐标值的方法；;*;*;直线DDA算法描述;直线DDA算法思想;;　　按照从(x1, y1)到(x2, y2)方向不同，分8个象限。对于方向在第1a象限内的直线而言，取增量值Δx=1，Δy=m。对于方向在第1b象限内的直线而言，取增量值Δy=1，Δx=1/m。;void ddaline(int x1,int y1,int x2,int y2) { 　　int i,length; 　　float dx,dy,x=x1,y=y1; if (abs(x2-x1)=abs(y2-y1)) length=abs(x2-x1); else length=abs(y2-y1); dx=1.0*(x2-x1)/length; dy=1.0*(y2-y1)/length; for(i=1;i=length;i++) { putpixel((int)(x),(int)(y)); x=x+dx; y=y+dy; } }　;直线Bresenham算法描述;直线Bresenham算法描述;直线Bresenham算法描述;直线Bresenham算法描述;直线Bresenham算法实现;Bresenham算法的优点如下： ⒈ 不必计算直线的斜率，因此不做除法。 ⒉ 不用浮点数，只用整数。 ⒊ 只做整数加减运算和乘2运算，而乘2运算可以用移位操作 实现。 Bresenham算法的运算速度很快，并适于用硬件实现。 讨论：以上考虑的是 0＜△y＜△x 的情况，对于适用所有8个方向的直线的生成算法，则要考虑以判断条件|dx||dy|为分支，并分别将2a、3a象限的直线和3b、4b象限的直线变换到1a、4a和2b、1b象限方向去，以实现程序处理的简洁。 ;已知某一直线段的起点坐标（1，2）和终点坐标（7，5），用Bresenham算法生成该直线段，要求计算出各点的坐标值并画出示意图。;已知某一直线段的起点坐标（1，2）和终点坐标（7，5），用Bresenham算法生成该直线段，要求计算出各点的坐标值并画出示意图。 ;已知某一直线段的起点坐标（1，2）和终点坐标（7，5），用Bresenham算法生成该直线段，要求计算出各点的坐标值并画出示意图。 ;解：由已经条件得：△y=3，△x=6，p1=2△y-△x=0； 设起点坐标为x1=1，y1=2，则有： p1≥0，x2=x1+1=2，y2=y1+1=3，p2=p1+2△y-2△x=-6；;解：由已经条件得：△y=3，△x=6，p1