计算机图形学课件上课讲义.ppt

计算机图形学;教学要求;本课程的主要内容;主要参考书目;成绩评定办法;第1章 引言;1.1 计算机图形学及其相关概念;;;;;计算机图形学与传统理论 ： 交叉、界线模糊、相互渗透 CAGD（计算几何） 逼近论（计算数学） 微分几何 形态学 混沌学 小波理论 ;计算机图形学的研究对象——图形 通常意义下的图形： 能够在人的视觉系统中形成视觉印象的客观对象都称为图形。 计算机图形学中所研究的图形 从客观世界物体中抽象出来的带有颜色及形状信息的图和形。;图形的表示 点阵法是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩。 参数法是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。 通常把参数法描述的图形叫做图形（Graphics） 把点阵法描述的图形叫做图像（Image）;与计算机图形学相关的学科 ?计算机图形学试图从非图象形式的数据描述来生成（逼真的）图象。 ?数字图象处理旨在对图象进行各种加工以改善图象的视觉效果。 ?计算机视觉是研究用计算机来模拟生物外显或宏观视觉功能的科学和技术。 ;酝酿期（50年代） 1950年，美国MIT的旋风1号(Whirlwind I)计算机配备了阴极射线管(CRT)来显示一些简单的图形，不具备人-机交互功能;萌芽期（60年代） 1962年，美国MIT林肯实验室的Ivan.E.Sutherland发表了一篇题为"Sketchpad：一个人－机通信的图形系统"的博士论文，其中首次使用了“Computer Graphics” 提出图形学的概念，成就“图形学之父”的英名 获“图灵”奖 IEEE 计算机杰出成就奖 Coons奖;?发展期（70年代） 普及期（80年代） 出现了带有光栅图形显示器的个人计算机和工作站 提高增强期（90年代） 总体特征：技术发展、需求驱动; 1.3 计算机图形学的应用;;;4 图形设备;;;;;;电子束扫描过程示意图;;荫罩式彩色CRT显色原理;;;索尼公司的两款LCD外形;;;;;第一章 小结;第二章 光栅图形学;图形的生成：是在指定的输出设备上，根据坐标描述构造二维几何图形。 图形的扫描转换：在光栅显示器等数字设备上确定一个最佳逼近于图形的象素集的过程。 ;;2.1 直线的扫描转换;2.1.1 数值微分(DDA)法;;;;;;;特点： 增量算法 直观、易实现 不利于用硬件实现 思考： 采用增量思想的DDA算法，每计算一个象素，只需计算一个加法，是否最优？ 如非最优，如何改进？;2.1.2 中点画线法;2.1.2 中点画线算法;基本原理： 假定0≤k≤1，x是最大位移方向;判别式：;如果也采用增量算法呢？误差项的递推 d<0：;误差项的递推 d≥0：;初始值d的计算;0≤k≤1时中点画线算法的算法步骤为： 1.输入直线的两端点P0(x0,y0)和P1(x1,y1)。 2.计算初始值△x、△y、d=0.5-k、x=x0、y=y0； 3.绘制点(x,y)。判断d的符号； 若d<0，则(x,y)更新为(x+1,y+1)，d更新为d+1-k； 否则(x,y)更新为(x+1,y)，d更新为d-k。 4.当直线没有画完时，重复步骤3。否则结束。 思考一：能否再做改进？ 思考二：能否实现整数运算？;改进：用2d△x代替d 1.输入直线的两端点P0(x0,y0)和P1(x1,y1)。 2.计算初始值△x、△y、d=△x-2△y、x=x0、y=y0。 3.绘制点(x,y)。判断d的符号。 若d<0，则(x,y)更新为(x+1,y+1)，d更新为 d+2△x-2△y； 否则(x,y)更新为(x+1,y), d更新为d-2△y。 4.当直线没有画完时，重复步骤3。否则结束。 作业：参考DDA代码写出中点画线算法的代码;;2.1.3 改进的Bresenham算法;误差项的计算 d初=0， 每走一步：d=d+k 一旦y方向上走了一步，d=d-1;算法步骤： 1.输入直线的两端点P0(x0,y0)和P1(x1,y1)。 2.计算初始值△x、△y、d=0、x=x0、y=y0。 3.绘制点(x,y)。 4.d更新为d+k，判断d的符号。若d>0.5，则(x,y)更新为(x+1,y+1)，同时将d更新为d-1；否则(x,y)更新为(x+1,y)。 5.当直线没有画完时，重复步骤3和4。否则结束。 能改进么？;改进1：令e=d-0.5;算法步骤为： 1.输入直线的两端点P0(x