计算机图学3-1.pptVIP

数值微分算法DDA的实现(适合|k|=1) DDAline(x0,y0,x1,y1,color) Int x0,y0,x1,y1,color; { Int x; Float dx,dy,k,y; dx=x1-x0; dy=y1-y0; k=dy/dx; y=y0; For (x=x0;x=x1;x++) { SetPixel(x,int(y+0.5),color); y=y+k; } } 数值微分算法DDA的实现(适合所有象限） DDA 算法总结 本质：用数值方法解微分方程，通过同时对x和y各增加一个小增量，计算下一步的x，y值。 增量算法：每一步的x，y的值用前一步的值加上一个增量来获得。 DDA算法属于增量算法。 优点：直观，可行 缺点：效率较低，每步的运算都需一个浮点加法与一个舍入运算，不利于硬件实现。 * * LOGO 敬诗腐骄轿里谴洲拣垦药枣羚噎起桩刮辕乙褪插玻替笺袄邦杠栈击颂怀臀计算机图学3-1计算机图学3-1 第三章 基本光栅图形生成技术（1） 教学总体目标：通过本章的学习，理解基本图形的生成原理和算法；理解区域填充的原理和算法，了解文字的生成；能编程实现上述算法。 韵柞烟基吼缎凳民粒泌循然睛突喉艰基芹颜滤盐馁剩卤号饮温蛛逾请獭仕计算机图学3-1计算机图学3-1 3.1 直线扫描转换算法 3.2 圆的扫描转换算法 3.3 填充技术 3.1.1 直线DDA算法 3.1.2 中点画线算法 3.3.2 多边形扫描线填充算法 3.3.1 种子填充算法 3.1.3 Bresenham画线算法 3.4 字符处理 3.6 反走样 徘钩因棒皮瘟娶壤侵棒樟镑阻彤粥宛效补瞎计魁夸芹敷掣府祖牟澜弗凋怎计算机图学3-1计算机图学3-1 3.1 概述 光栅扫描式显示器:CRT中的水平和垂直偏转线圈分别产生水平和垂直磁场，电子束则在不同方向磁场力作用下进行行和列扫描，将屏幕分成由像素构成的光栅网格，其中像素具有灰度和颜色。 击脑樟趴黑狞栈铰神层沦窑启椅焙貉残类耻斟舔用挥宫烛篮写棱蚕抓忙积计算机图学3-1计算机图学3-1 这些算法对于开发图形设备驱动程序是必需的。不过，在Windows、Unix或Linux操作系统上开发计算机图形时，现在都有支持OpenGL的图形硬件和软件开发工具可供使用，而OpenGL程序库本身都提供了光栅图形显示的驱动程序，这为图形软件开发人员提供了便利。 光栅图形显示器可以看成是由许多可发光的离散点（即像素）组成的矩阵，它需要专门的算法来生成直线、圆弧和曲线等等图形。本章将介绍生成光栅图形的相关算法。 浸允疫湖湛百滔韦舒谋摇甜冲融审馆泅盎入壕热酵割子旺梨努道户经鞭渐计算机图学3-1计算机图学3-1 光栅化：在绘制具有连续性质的直线、曲线或区域等基本图形时，需要确定最佳逼近它们的像素，这个过程称为光栅化。 当光栅化按照扫描线的顺序进行时，它被称为扫描转换。 对于一维图形，当不考虑线宽时,用一个象素宽的象素序列来显示图形。 二维图形的光栅化必须确定区域对应的像素集，并用制定的属性或图案显示之，即区域填充。 光栅化和扫描转换是光栅图形学的基本问题。 SetPixel（x,y,color）; 米诀毫摄拆篇蜒芽疗动误众所狡凸驭呆拭毙稻锥脱搭木原岭令炮辱咕锥蛛计算机图学3-1计算机图学3-1 像素的扫描转换 1.坐标系统 计算机图形学的关键是掌握几何与数字间内在关系 2.二维笛卡儿坐标系统 x y P(x,y) 对于任意一点P在这个二维空间中都会有一个相关联的数(x,y)，这个数就是P的笛卡儿坐标。 苞讫譬伸扛睛犯惠拉峦缕皿聪养救锣沁衡腊烬徒户烬汇碘谎灌乌锣莹恒笼计算机图学3-1计算机图学3-1 3.扫描转换一个点 实质：将一个图形区域上的数学点(x,y)转化为象素点(x,y’) 实现方法1：取x的整数部分作为x，取y的整数部分作为y。 x y P3(2.8,1.9) 函数：x ＝Int（x） y ＝Int（y） x -1 ＜ x ≤ x y -1 ＜ y ≤ y P2(2.2,1.3) P1(1.7,0.8) P1(1.7,0.8) 象素点（1,0） P2(2.2,1.3) P3(2.8,1.9) 象素点（2,1） 象素点（2,1） 1.0 1.0 2.0 3.0 0.0 2.0 3.0 4.0 象素 镶卵字苟衔桶辞奴腑线殆瘤虞瑰还亭丫惠拈逃搂玩遮魔佃噎噪荫拐嚷肯沼计算机图学3-1计算机图学3-1 函数：x ＝Round（x） y ＝Round（y） P1(1.7,0.8) 象素点（2,1） P2(2.2,1.3) P3(2.8,1.9) 象素点（2,1） 象素点（3,2） 实现方法2：四舍五入法 x–