计算机图形学在机械制造领域的应用

计算机图形学在机械制造领域的应用
计算机图形学在机械制造领域的应用

计算机图形学在机械制造领域的应用

1 概述

计算机图形学,按照国际标准化组织( I S O ) 在数据处理词典中对它下的定义是:“计算机图形学是研究通过计算机将数据转换为图形,并在专用设备上显示的原理,方法和技术的学科”。具体来说就是把描述图形所必须的信息一数据,通过计算机处理,呈现在显示设备上,实现数据的可视化。计算机图形学研究的内容是:几何元素和图形的生成方法,几何变换,图形( 填充、裁剪、消隐等) 算法,图形数据结构,几何造型以及图形

软件的设计方法等。

机械设计和制造都离不开图形,伴随着计算机技术的发展,1 9 5 8年绘图机的出现,突破了手工绘图模式,人们第一次看到了机器绘图,尽管绘图速度不高,图形也简单,但毕竟是用机器代替了手工,使绘图向自动化方向迈出了关键的一步。这种绘图方式解决了简单图形的复制与保存,使工厂在描图、晒图以及图纸保管方面的工作变得简单、容易。所以它在提高质量、缩短周期、减轻劳动强度、提高生产率等方面都起到很大作用。

1 9 6

2 年出现了交互式绘图,速度提高了,实用性也更大;2 0 世纪8 0年代以后,图形软件进一步发展完善:由二维到三维、由静态到动画、由线图到真实感图、由客观模仿到主观创意、以及与其它高科技结合等等。随着人类社会和科学技术的飞速发展,计算机的硬件、计算速度与精度不断发展提高,图形技术将日益满足于科学计算与工程技术的需要。

2 在C A D /C A M 领域的应用

C A

D /C A M是计算机图形学在工业界最广泛、最活跃的应用领域,在机械制造领域内也有广泛的应用。计算机图形学被用来进行机械结构和产品的设计,包括设计飞机、汽车、船舶的外形和发电厂、化工厂等的布局以及电子线路、电子器件等。图形技术不仅着眼于产生工程和产品相应结构的精确图形,而且在图形中有错误时计算机能够自动判断,设计过程中的某个局部修改会与其相关部分协调自动修改( 包括算式,数据和图形) ,而运动的部分会自动判断是否发生干涉或碰撞。然而更常用的是对所设计的系统、产品和工程的相关图形进行人一机交互设计和修改,经过反复的迭代设计,便可利用结果数据输出零件表、材料单、加工流程和工艺卡,或者数据加工代码。在飞机工业中,美国波音飞机公司已用有关的C A D系统实现波音

7 7 7 飞机的整体设计和模拟,其中包括飞机外型、内部零部件的安装和检验。模具C A

D /C A M是计算机图形学在模具生产方面应用最热门的领域,几乎遍及各行业所有的模具,引起了模具生产方式的革命性变化。在成型过程的分析、模拟方面,利用计算机产生成型物体随时间、压力、温度等外部条件变化而产生的的图形,以研究塑流、缩胀、温度和压力的分布和在负载下的变形等,为模具设计提供逼真场景画面和可靠数据,同时也提供了真正安全、快速、廉价的设计方式。计算机图形学在机械制造领域内的数控加工大大地提高了加工精度和加工效率,同时也大大降低了加工成本。在数控加工图形仿真验证中,传统的图像空间离散方法提供的观察分析手段较少,限制了它的应用;而物体空间方法计算量大,不具有实时性。在基本图像空间离散法的基础上对数据结构和算法作了改进的方法,一方面不会失去仿真实时性,另一方面为用户提供了更多且方便有效的分析观察手段,且具有物体空间方法的优点。使用计算机模拟数控加工,对N C程序的运行进行图形仿真,以此检验N C程序和加工方法的正确性.是一个非常有益的尝试。但是,仿真技术涉及大量的计算,效率低、耗时多,不能用于实际生产中。离散的方法能使计算量大大降低,在物体空间离散毛坯和刀具能获得毛坯切削后的精确

表示,有利于对切削结果进行有效的观察分析,更适用于N C 程序的验证;V a n H o o k 采用图像空间离散法实现了加工过程的动态图形仿真,他使用Z b u f f e r 消隐思想,将实体按图像空间的像素( p i x e 1 ) 离散,将计算简化为视线方向上的一维布尔运算,较好地解决了实时性的问题。但是,传统的图像空间离散方法不能提供有效方便的观察分析手段,限制了它的应用。根据V a n H o o k 图像空间法的思想,对数据结构和算法作了改进,使得在不失去仿真实时性的前提下,为用户提供了更多、更方便有效的分析观察手段,而这些手段原本具有物体空间方法的特点。

3 在仿真领域的应用

仿真的目的是以色调图的形式将加工过程模拟出来,并不追求图形的真实感效果。所以,忽略光照模型,以减化颜色值的计算,这种忽略大大有助于产生实时效果,且在图形效果方面并未有大的影响。为更好观察仿真效果,对刀具、夹具、毛坯及毛坯上切削新产生的表面都定义不同的颜色;考虑到刀具可能切削夹具的情况,也需定义一种颜色。同时,每种颜色也须有一定数量的灰度级。一因为仿真的目的在于发现加工程序的错误和干涉情况,所以,发生干涉的情况应优先表示出来,不能被忽略。加工毛坯的切削表面是用户观察的重点,也应优先显示。刀具尺寸往往远小于毛坯的尺寸,它应该比毛坯优先显示。上述的这种基于图像空间离散法的仿真方法,在仿真的过程中。可以得到每一步切削的实体描述,它允许用户从反方向观察毛坯的情况和切削过程;或者,从开始用户就可选择多窗1 3 的观察方式:也允许剖切和缩放的观察方法,这种方法的最大优点在于它的实时性非常高,显示处理时间只受到硬件及其驱动程序限制。同时,经过算法上的改进,它能较精确地确定毛坯上某一点的值,给用户提供了验证加工容差的能力。当离散的精度较高时,测量值是非常精确的,可以作为实际验证。

4 真实感图形技术在制造领域的应用

真实感图形技术是计算机图形学中极具挑战性和实际意义的研究课题。利用计算机绘制真实感图形具有很大的实用价值。随着人们生活水平及审美情趣的提高,在保证内在质量的前提下,对大至飞机、汽车、家用电器,小至台灯、笔具等产品外观造型的美感愈发重视。产品的市场竞争,在某种程度上已演变为外观造型美感的竞争。在产品的外形设计中,采用真实感计算机图形技术可以替代传统的模型制作,直接在计算机上从多角度观察产品的外观设计效果,不满意时还可方便地在屏幕上交互式地修改。光栅扫描显示器的出现,为显示真实感图提供了可能,加上图形技术各种算法相继完成( 如填充、裁剪、消隐、光照等) ,改变了图形“露骨”的状况。现在对三维物体除显示不同颜色外,还可以显示不同的材质、纹理、光照、视点等;使三维物体更接近真实。

光栅图形技术的基本思想是,将显示屏幕划分为像素( p i x e 1 ) 阵列。通过对屏幕上不同区域或像素填以不同的色彩或亮度来逼近真实的图像或图形。要生成一幅真实感计算机图形,需要根据光源的位置及分布、物体的形状和朝向、表面材料的性质,计算画面中每一点的光强( i n t e n s i t y o f l i g h t ) 。真实感图形的生成通常包括下述步骤:

( 1 ) 场景造型,即用数学方法建立所需三维场景的几何描述,并将它们输入计算机。( 2 ) 模拟光能在场景中的传播和分布,包括光线在景物问的吸收、反射、折射等过程。( 3 ) 根据一定的光照模型计算画面上每一点投射到观察者眼中的光强值印色彩分量,并将其转换成适合于显示器的颜色值。

( 4 ) 将计算所得画面显示在图像屏幕上。

总之,几百年来经过众多学者的研究与发展、计算机图形技术现已形成相对独立和完整的学科领域。目前,图形技术已广泛应用于人类生活的许多领域。如:电影电视、文化教育、机械制造、建筑设计、医学等等,所有的一切都围绕着图形的产生、显

示、变换、输出等几个基本环节。它改变着人们传统的生产生活方式、思维方式。随着微机、工作站、各种分布式系统的发展、各种图形软件的推陈出新,计算机图形技术将在机械领域和其他新领域有着更广阔的发展前景。

计算机图形学复习题及答案

中南大学现代远程教育课程考试模拟复习试题.及参考答案 计算机图形学 一、名词解释 1.图形 2.像素图 3.参数图 4.扫描线 5.构造实体几何表示法 6.投影 7.参数向量方程 8.自由曲线 9.曲线拟合 10.曲线插值 11.区域填充 12.扫描转换 二、判断正误(正确写T,错误写F) 1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器,所存储的信息被称为位图。() 2.光栅扫描显示器的屏幕分为m行扫描线,每行n个点,整个屏幕分为m╳n个点,其中每个点称为一个像素。―――――――――――――――――――――()3.点阵字符用一个位图来表示,位图中的0对应点亮的像素,用前景色绘制;位图中的1对应未点亮的像素,用背景色绘制。――――――――――――――――-()4.矢量字符表示法用(曲)线段记录字形的边缘轮廓线。―――――――――――()5.将矢量字符旋转或放大时,显示的结果通常会变得粗糙难看,同样的变换不会改变点阵字符的显示效果。―――――――――――――――――――――――――()6.在光栅图形中,区域是由相连的像素组成的集合,这些像素具有相同的属性值或者它们位于某边界线的内部。―――――――――――――――――――――――()7.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。――――――()8.齐次坐标表示法用n维向量表示一个n+1维向量。―――――――――――――()9.实体的边界由平面多边形或空间曲面片组成。―――――――――――――――()

10.平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性质。―――――――――――――――――――――――――――――――()11.实体几何性质包括位置、长度和大小等。―――――――――――――――――()12.实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。―――()13.实体的扫描表示法也称为推移表示法,该表示法用一个物体和该物体的一条移动轨迹来描述一个新的物体。――――――――――――――――――――――――()14.如果投影空间为平面,投影线为直线,则称该投影为平面几何投影。――――-() 15.平面几何投影分为两大类:透视投影和平行投影。――――――――――――-() 16.当投影中心到投影面的距离为有限值时,相应的投影为平行投影。――――――()17.当投影中心到投影面的距离为无穷大时,相应的投影即为透视投影。―――――()18.在透视投影中,不平行于投影平面的平行线,经过透视投影后交汇到一个点,该点称为灭点。――――――――――――――――――――――――――――――()19.用DDA算法生成圆周或椭圆不需要用到三角运算,所以运算效率高。――――()20.主灭点的个数正好等于与投影面相交的坐标轴的个数,显然最多有四个主灭点。()21.透视投影按主灭点个数分为一点透视、二点透视和三点透视。―――――――()22.平行投影分为正(射)投影和斜(射)投影。―――――――――――――-()23.在正投影中,投影方向与投影面垂直。――――――――――――――――――()24.在斜投影中,投影线不垂直于投影面。―――――――――――――――――()25.当投影面与x,y和z垂直时所得到的投影分别称为正(主)视图、侧视图和俯视图,统称为三视图。―――――――――――――――――――――――――――()26.在斜投影中,当投影面与三个坐标轴都不垂直时,所形成的投影称为正轴测。-()27.投影面也称为观察平面。―――――――――――――――――――――――()28.观察空间位于前后裁剪面之间的部分称为裁剪空间或视见体。―――――――()29.找出并消除物体中的不可见部分,称为消隐。――――――――――――――()30.经过消隐得到的图形称为消隐图。―――――――――――――――――――() 三、填空 1.图形软件的建立方法包括提供图形程序包、和采用专用高级语言。 2.直线的属性包括线型、和颜色。

计算机图形学实验一

实验一二维基本图元的生成与填充 实验目的 1.了解并掌握二维基本图元的生成算法与填充算法。 2.实现直线生成的DDA算法、中点算法和Bresenham算法。 3.实现圆和椭圆生成的DDA和中点算法, 对几种算法的优缺点有感性认识。 二.实验内容和要求 1.选择自己熟悉的任何编程语言, 建议使用VC++6.0。 2.创建良好的用户界面,包括菜单,参数输入区域和图形显示区域。 3.实现生成直线的DDA算法、中点算法和Bresenham算法。 4.实现圆弧生成的中点算法。 5.实现多边形生成的常用算法, 如扫描线算法,边缘填充算法。 6.实现一般连通区域的基于扫描线的种子填充算法。 7.将生成算法以菜单或按钮形式集成到用户界面上。 8.直线与圆的坐标参数可以用鼠标或键盘输入。 6. 可以实现任何情形的直线和圆的生成。 实验报告 1.用户界面的设计思想和框图。 2.各种实现算法的算法思想。 3.算法验证例子。 4.上交源程序。 直线生成程序设计的步骤如下: 为编程实现上述算法,本程序利用最基本的绘制元素(如点、直线等),绘制图形。如图1-1所示,为程序运行主界面,通过选择菜单及下拉菜单的各功能项分别完成各种对应算法的图形绘制。 图1-1 基本图形生成的程序运行界面 2.创建工程名称为“基本图形的生成”单文档应用程序框架

(1)启动VC,选择“文件”|“新建”菜单命令,并在弹出的新建对话框中单击“工程”标签。 (2)选择MFC AppWizard(exe),在“工程名称”编辑框中输入“基本图形的生成”作为工程名称,单击“确定”按钮,出现Step 1对话框。 (3)选择“单个文档”选项,单击“下一个”按钮,出现Step 2对话框。 (4)接受默认选项,单击“下一个”按钮,在出现的Step 3~Step 5对话框中,接受默认选项,单击“下一个”按钮。 (5)在Step 6对话框中单击“完成”按钮,即完成“基本图形的生成”应用程序的所有选项,随后出现工程信息对话框(记录以上步骤各选项选择情况),如图1-2所示,单击“确定”按钮,完成应用程序框架的创建。 图1-2 信息程序基本 3.编辑菜单资源 设计如图1-1所示的菜单项。在工作区的ResourceView标签中,单击Menu项左边“+”,然后双击其子项IDR_MAINFRAME,并根据表1-1中的定义编辑菜单资源。此时VC已自动建好程序框架,如图1-2所示。 表1-1菜单资源表 菜单标题菜单项标题标示符ID 直线DDA算法生成直线ID_DDALINE Bresenham算法生成直线ID_BRESENHAMLINE 中点算法生成直线ID_MIDPOINTLINE 4.添加消息处理函数 利用ClassWizard(建立类向导)为应用程序添加与菜单项相关的消息处理函数,ClassName栏中选择CMyView,根据表1-2建立如下的消息映射函数,ClassWizard会自动完成有关的函数声明。 表1-2菜单项的消息处理函数 菜单项ID消息消息处理函数ID_DDALINE CONMMAN OnDdaline

计算机图形学基础期末考试试题

一、填空题 1.将多边形外部一点A与某一点B用线段连接,若此线段与多边形边界相交的次数为??????????,则点B在多边形外部。若此线段与多边形边界相交的次数为??????????,则点B在多边形内部。 2.生成直线的四点要求是_______________________,____________________________,____________________________________,速度要快。 3.由5个控制顶点Pi(i=0,1,…4)所决定的3次B样条曲线,由??????????段3次B样条曲线段光滑连接而成。 4.用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时,由离散量表示连续量引起的失真”的技术叫??????????。 5.图形的数学表示法一般有??????????,??????????,??????????。 1.一个交互性的计算机图形系统应具有、、、、 输入等五方面的功能。 2.阴极射线管从结构上可以分为、和。 3.常用的图形绘制设备有和,其中支持矢量格式。 4.PHIGS和GKS将各种图形输入设备从逻辑上分为六种:定位设备、笔划设 备、、、和。 5.通常可以采用和处理线宽。 6.齐次坐标表示就是用维向量表示n维向量。 7.平行投影根据可以分为投影和投影。 8.一个交互式计算机图形处理系统包括图形软件和_____________,图形软件又分为 _____________、_____________和三部分。 9.构成图形的要素包括和,在计算机中通常用采用两种方法来表示 图形,他们是和。 10.荫罩式彩色显像管的结构包括、、和。 11.目前常用的PC图形显示子系统主要由3个部件组成:、和一 个ROM BIOS芯片。 12.在交互输入过程中,图形系统中有_____________、、和其组 合形式等几种输入(控制)模式。 13.填充一个特定区域,其属性选择包括、和。 14.计算机中表示带有颜色及形状信息的图和形常用和参数法,其中用参数法描 述的图形称为,用描述的图形称为。 15.在显示技术中,我们常常采用提高总的光强等级。 16.常用的交互式绘图技术有、、和。

《计算机图形学》复习试题

计算机图形学模拟试卷 计算机图形学课程试卷(卷) 注意:1、本课程为必修(表明必修或选修),学时为 51 ,学分为 3 2、本试卷共 3 页;考试时间 120 分钟;出卷时间:年 12 月 3、姓名、学号等必须写在指定地方;考试时间:年 1 月 11 日 4、本考卷适用专业年级:任课教师: (以上内容为教师填写) 专业年级班级 学号姓名 一、名词解释(15分) 1.国际标准化组织(ISO)对计算机图形学的定义

2. 象素图 3. 正投影 4. 纹理 5. 位图 二.单项选择题(1.5×10=15分) ( )1、在TC 环境下编译绘图程序进行图形初始化时,要寻找文件的格式是?______。 A ).DOC B ).CPP C ).C D ).BGI ( )2、图形系统是由四部分组成,分别为 A).应用系统结构;图形应用软件;图形支撑软件;图形设备。 B).计算机;显示器;打印机;图形应用软件。 C).计算机;图形设备;图形支撑软件;图形应用软件。 D).计算机;图形软件;图形设备;应用数据结构。 ( )3、使用下列二维图形变换矩阵: T=???? ??????111020002 将产生变换的结果为______ 。 A )图形放大2倍; B )图形放大2倍,同时沿X 、Y 坐标轴方向各移动1个绘图单位; C )沿X 坐标轴方向各移动2个绘图单位; D )上述答案都不对。 ( )4、图形显示器的工作方式为 A ).文本方式 B ).图形方式 C ).点阵方式 D ).文本与图形方式 ( )5、透视投影中主灭点最多可以有几个? A) 3 B)2 C)1 D)0 ( )6、在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次 B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次 C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次 D) 当射线与多边形的某边重合时,计数1次 ( )7、下列有关平面几何投影的叙述语句中,正确的论述为

计算机图形学实验

实验1 直线的绘制 实验目的 1、通过实验,进一步理解和掌握DDA和Bresenham算法; 2、掌握以上算法生成直线段的基本过程; 3、通过编程,会在TC环境下完成用DDA或中点算法实现直线段的绘制。实验环境 计算机、Turbo C或其他C语言程序设计环境 实验学时 2学时,必做实验。 实验内容 用DDA算法或Besenham算法实现斜率k在0和1之间的直线段的绘制。 实验步骤 1、算法、原理清晰,有详细的设计步骤; 2、依据算法、步骤或程序流程图,用C语言编写源程序; 3、编辑源程序并进行调试; 4、进行运行测试,并结合情况进行调整; 5、对运行结果进行保存与分析; 6、把源程序以文件的形式提交; 7、按格式书写实验报告。 实验代码:DDA: # include # include

void DDALine(int x0,int y0,int x1,int y1,int color) { int dx,dy,epsl,k; float x,y,xIncre,yIncre; dx=x1-x0; dy=y1-y0; x=x0; y=y0; if(abs(dx)>abs(dy)) epsl=abs(dx); else epsl=abs(dy); xIncre=(float)dx/(float)epsl; yIncre=(float)dy/(float)epsl; for(k=0;k<=epsl;k++) { putpixel((int)(x+0.5),(int)(y+0.5),4); x+=xIncre; y+=yIncre; } } main(){ int gdriver ,gmode ;

安徽中医学院 计算机图形学试卷

安徽中医学院2010~2011学年第二学期《计算机图形学》课程 期末考试试卷 命题教师: 沈同平 试卷编号:H0602 审核人: 王世好 适用专业 计算机科学与技术 考试班级 08医软 考生姓名 学号 班级 一、选择题(每小题1分,共20分) 1.计算机图形学与计算机图像处理的关系是( ) A 、计算机图形学是基础,计算机图像处理是其发展 B 、不同的学科,研究对象和数学基础不同,但它们之间也有可转换部分 C 、同一学科在不同场合的不同称呼而已 D 、完全不同的学科,两者毫不相干 2.下列不属于计算机图形学的应用的是( ) A 、计算机辅助绘图及设计 B 、事务管理中的交互式绘图 C 、科学计算可视化 D 、人工智能 3.下列不属于计算机图形软件国际标准的是( ) A 、GKS B 、PHIGS C 、国标码 D 、 IGES 4.计算机图形显示器一般使用什么颜色模型 ( ) A 、 RG B B 、 CMY C 、 HSV D 、 HLS 5.分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存 ( ) A 、512K B B 、1MB C 、2MB D 、3MB ; 6.触摸屏是( )设备. A 、输入 B 、输出 C 、输入输出 D 、既不是输入也不是输出 7.下述用数值微分法(DDA)画斜率的绝对值小于1的直线的C 语言子程序中哪一 行有错 ( ) Void drawLineWithDDA (int x1, int y1, int x2, int y2, int color) { A 、int x, y; B 、float k = (float)(y2-y1)/(x2-x1); C 、for(x=x1,y=y1;x<=x2;x++) { drawPixel(x,y,color);

计算机图形学复习题及答案

计算机图形学复习题及答 案 This manuscript was revised on November 28, 2020

中南大学现代远程教育课程考试模拟复习试题.及参考答案 计算机图形学 一、名词解释 1.图形 2.像素图 3.参数图 4.扫描线 5.构造实体几何表示法 6.投影 7.参数向量方程 8.自由曲线 9.曲线拟合 10.曲线插值 11.区域填充 12.扫描转换 二、判断正误(正确写T,错误写F) 1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器,所存储的信息被称为位 图。() 2.光栅扫描显示器的屏幕分为m行扫描线,每行n个点,整个屏幕分为m╳n个点,其中每个点称为一个像 素。―――――――――――――――――――――() 3.点阵字符用一个位图来表示,位图中的0对应点亮的像素,用前景色绘制;位图中的1对应未点亮的像素,用背景色绘 制。――――――――――――――――-() 4.矢量字符表示法用(曲)线段记录字形的边缘轮廓线。―――――――――――() 5.将矢量字符旋转或放大时,显示的结果通常会变得粗糙难看,同样的变换不会改变点阵字符的显示效 果。―――――――――――――――――――――――――()

6.在光栅图形中,区域是由相连的像素组成的集合,这些像素具有相同的属性值或者它们位于某边界线的内 部。―――――――――――――――――――――――() 7.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。――――――() 8.齐次坐标表示法用n维向量表示一个n+1维向 量。―――――――――――――() 9.实体的边界由平面多边形或空间曲面片组成。―――――――――――――――() 10.平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性 质。―――――――――――――――――――――――――――――――() 11.实体几何性质包括位置、长度和大小 等。―――――――――――――――――() 12.实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。―――() 13.实体的扫描表示法也称为推移表示法,该表示法用一个物体和该物体的一条移动轨迹来描述一个新的物 体。――――――――――――――――――――――――() 14.如果投影空间为平面,投影线为直线,则称该投影为平面几何投影。――――-() 15.平面几何投影分为两大类:透视投影和平行投影。――――――――――――- () 16.当投影中心到投影面的距离为有限值时,相应的投影为平行投 影。――――――() 17.当投影中心到投影面的距离为无穷大时,相应的投影即为透视投影。―――――()

计算机图形学与图像处理教案

精编资料 了解图形学与图像处理的发展,应用以及当前国际国内研究的热点和重要成果;理解图形学与图像处理对图元以及图像的分析与理解的以及二维与三维形状重建等;... 图形,图像 计算机图形学与图像处理教案 学时:36,其中讲授26学时,上机10学时。 适用专业:信计专业与数学专业。 先修课程:高等数学、线性代数、数据结构、VC++或者C# 一、课程的性质、教育目标及任务: 计算机图形学与图像处理实际上是两门课程的一个综合。这是一门研究图形学与图像处理的基本理论、方法及其在智能化检测中应用的学科,是计算机科学与技术等电子信息类本科专业的专业课。 本课程侧重于对图形学的基本图元的基本生成,以及图像处理中对图像在空间域与频率域的基本处理算法的研究。并对图形学与图像处理基本理论和实际应用进行系统介绍。目的是使学生系统掌握图形学与图像处理的基本概念、原理和实现方法,学习图形学与图像处理分析的基本理论、典型方法和实用技术,具备解决智能化检测与控制中应用问题的初步能力,为在计算机视觉、模式识别等领域从事研究与开发打下扎实的基础。 二、教学内容基本要求: 1.了解图形学与图像处理的发展、应用以及当前国际国内研究的热点和重要成果; 2.理解图形学与图像处理对图元以及图像的分析与理解的以及二维与三维形状重建等; 3.掌握图形学与图像处理中最基本、最广泛应用的概念、原理、理论和算法以及基本技术和方法; 4.能够运用一门高级语言编写简单的图形学与图像处理软件,实现各种图形学与图像处理的算法。 三、主要教学内容:

学习图形学的基本概念,了解光栅显示系统的原理;掌握基本图元的生成算法:直线的生成算法、曲线的生成算法、多边形的生成算法;掌握区域填充、线段剪裁以及多边形的剪裁;掌握图元的几何变换、以及投影的基本理论。 了解图像的概念;图像数字化的基本原理:取样、量化、数字图像的表示;线性系统理论在图像变换,滤波中的应用:线性系统理论、离散图像变换、小波变换;图像编码压缩、增强,以及复原的基本方法:无失真压缩、有失真压缩、变换编码、压缩标准、图像滤波原理、复原滤波器、直方图运算、点运算;图像识别的基本原理和方法:图像分割、图像分析、图像分类; 四、学时安排 总课时72学时,图形学36学时,其中包括26个学时讲授,10个学时上机;图像处理36学时,其中包括26个学时讲授,10个学时上机; 五、参考书目: (1), Donald Hearn & M,Pauline Baker (2),< Computer Graphics with OpenGL, Third Edition> Donald Hearn & M,Pauline Baker (3),计算机图形学实用技术陈元琰,张晓竞,科学出版社 (4),计算机图形学倪明田,吴良芝北京大学出版社 (5) <>, Rafael C. Gonzalez & Richard E. Woods. Publishing House of Electronics Industry. (6) << Image Processing ,Analysis, and Machine Vision ( second Edition)>> ,Milan Sonka, V aclav Hlavac. Publishing House of People Post 第一讲图形学基本概念 重点: 了解图形学概念;掌握图形学中的几个概念:分辨率,光栅,扫描线,像素,帧缓冲器;了解图形学的基本用途;掌握图形学光栅扫描显示系统的工作原理; 难点: 光栅扫描显示系统的工作原理; 教学方法: 课堂讨论式教学方法,基于问题式以及启发式教学方法相结合。双语教学。 主要内容: 1,什么是计算机图形学? 2,计算机图形学的主要用途是什么? 3,计算机图形学中的一些基本概念: 什么是分辨率?什么是光栅?什么是光栅扫描系统的扫描线?什么是像 素?什么是帧缓冲器?什么是刷新率?

计算机图形学实验报告

《计算机图形学》实验报告姓名:郭子玉 学号:2012211632 班级:计算机12-2班 实验地点:逸夫楼507 实验时间:15.04.10 15.04.17

实验一 1 实验目的和要求 理解直线生成的原理;掌握典型直线生成算法;掌握步处理、分析实验数据的能力; 编程实现DDA 算法、Bresenham 中点算法;对于给定起点和终点的直线,分别调用DDA 算法和Bresenham 中点算法进行批量绘制,并记录两种算法的绘制时间;利用excel 等数据分析软件,将试验结果编制成表格,并绘制折线图比较两种算法的性能。 2 实验环境和工具 开发环境:Visual C++ 6.0 实验平台:Experiment_Frame_One (自制平台) 3 实验结果 3.1 程序流程图 (1)DDA 算法 是 否 否 是 是 开始 计算k ,b K<=1 x=x+1;y=y+k; 绘点 x<=X1 y<=Y1 绘点 y=y+1;x=x+1/k; 结束

(2)Mid_Bresenham 算法 是 否 否 是 是 是 否 是 否 开始 计算dx,dy dx>dy D=dx-2*dy 绘点 D<0 y=y+1;D = D + 2*dx - 2*dy; x=x+1; D = D - 2*dy; x=x+1; x

3.2程序代码 //-------------------------算法实现------------------------------// //绘制像素的函数DrawPixel(x, y); (1)DDA算法 void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) { //----------请实现DDA算法------------// float k, b; float d; k = float(Y1 - Y0)/float(X1 - X0); b = float(X1*Y0 - X0*Y1)/float(X1 - X0); if(fabs(k)<= 1) { if(X0 > X1) { int temp = X0; X0 = X1; X1 = temp; }

计算机图形学期末考试题库

一、单项选择题 1. 计算机图形显示器一般使用什么颜色模型?(B) A)RGB;B) CMY;C) H SV ;D) HLS 2. 哪一个不是国际标准化组织( ISO)批准的图形标准?(D) A)GKS;B) PHIGS;C) C GM ;D) DXF 3.下述用数值微分法(DDA画斜率的绝对值小于1的直线的C语言子程序中哪一行有错? (A) Void drawLineWithDDA(int x1, int y1, int x2, int y2, int color) { A) int x, y; B ) float k = (float)(y2-y1)(x2-x1); C ) for(x=x1,y=y1;x<=x2;x++) { drawPixel(x,y,color); } D ) y+=k; } } 4. 下述绕坐标原点旋转a 角的坐标变换矩阵中哪一项是错误的?(B) | A B | | C D | A) cos a; B)sin a; C)sin a; D)cos a 5. 下述哪一条边不是非均匀有理B样条(NURBS的优点?(D) B)对于间距不等的数据点,用NURBS以合的曲线比用均匀B样条拟合的曲线更光滑 C)NURB醍供的权控制方法比用控制点更能有效的控制曲线的形状 D)使用NURB呦以提高对曲面的显示效率 A) NURBSL均匀B样条能表示更多的曲面

6. 透视投影中主灭点最多可以有几个?(D) A)0; B)1; C)2; D)3 7. 在用扫描线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确?(D) A)当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次 B)当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次 C)当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次 D)当射线与多边形的某边重合时,计数1次 &在简单光反射模型中,由物体表面上点反射到视点的光强下述哪几项之和?(C)(1)环境光的反射光强;(2)理想漫反射光强;(3)镜面反射光强;(4)物体间的反射光强。 A(1)和(2) B)(1)和(3) C)(1)(2)和(3) D)(1)(2 )(3 )和(4 ) 9. 下面关于NURBS的论述,哪个是错误的? ( B) A. 可通过控制顶点和权因子来改变形状; B. 仅具有仿射不变性,但不具有透射不变性; C. 非有理B样条、有理及非有理Bezier曲线、曲面是NURBS的特例; D. 可表示标准解析形状和自由曲线、曲面; 10. 下述关于Bezier 曲线P1(t), P2(t)t [0,1]的论述,哪个是错误的?() A. P1(1)= P2(0) = P,在P处P1(1), P2(0)的切矢量方向相同,大小相等, 则 P1(t), P2(t)在P处具有G1连续;

计算机图形学考试大纲

计算机科学与技术学科综合水平全国统一考试大纲及指南 计算机图形学 一、考试大纲 要求掌握设计和使用计算机图形学系统所必须的基本原理,其主要内容包括: 1.基本图形生成算法 2.二维图形显示 3.曲线和曲面的表示 4.三维物体的几何表示和几何变换 5.真实感图形的实现原理和算法 二、复习指南 (-)概述 1.计算机图形学和图形系统基本知识 计算机图形学研究对象及应用领域;图形系统的硬件和软件;图形标准接口。 2.基本图形的属性及生成算法 直线,曲线,填充区域,文字等。 (二)二维图形变换和显示 1.二维几何变换 平移、旋转、缩放及其组合,坐标系变换。 2.二维图形显示 点、线、多边形、曲线及文字的裁剪。 (三)曲线、曲面和三维图形 1.曲线和曲面的参数表示 Bezier曲线和曲面,双三次曲面的表示,B样条,插值,曲面拟合。 2.三维物体的几何表示方法 物体的定义及性质,特征参数法,边界表示法,曲面离散近似表示,实体构造表示法,八叉树表示法。 3.三维形体的输出过程 平面几何投影变换,观察空间,空间转换,三维裁剪。 (四)光学模型及其算法实现 l.简单光反射模型 基本光学原理,简单光反射模型(Phong模型)的导出和实现。 2.增量式光反射模型 双线性光强插值法(Crourand Shading),双线性法向插值法(Phong Shading),加速算法。 3.局部光反射模型 局部光反射模型及其实现。 4.光源模型 光源模型及其光强分布。 5.简单光透射模型 透明效果的模拟方法,Witted光透射模型,Hall光透射模型。 6.光线跟踪显示技术

基本光线跟踪算法,光线与物体求交,光线跟踪中的简单阴影。 (五)消隐显示和阴影生成技术 1.消隐显示技术 深度缓存算法(Z-Buffer),扫描线算法,多边形区域排序算法,列表优先算法。 2.阴影生成技术 阴影扫描线算法,阴影多边形算法,阴影空间算法,阴影深度缓存算法,反走样软影生成算法。 三、思考题 1.计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统?它们之间的关系如何? 2.简述侦缓存与显示器分辨率的关系。分辨率分别为640 * 480,1280 * 1024,和2560 * 2048的显示器各需要多少字节位平面数为24的帧缓存? 3.画直线的算法有哪几种?圆圆弧的算法有哪几种?写一个画带线宽的虚线的程序。 4.写一个画饼分图的程序,用不同的颜色填充各个区域。 5.写一个显示一串字符的程序。 6.分别写出平移、旋转、缩放及其组合的变换矩阵。 7.如何用几何变换实现坐标系的变换? 8.写出几种线裁剪算法;写出几种多边形裁剪算法。 9.写出Bezier曲线和面片的几种表达形式。 10.写出B样条的矩阵形式和调和函数。为什么使用非均匀有理B样条? 11.简述边界表示法(BREP)实体构造表示法(CSG) 12.写出透视变换矩阵和各种投影(三视图、正轴测和斜投影)变换矩阵。 13.观察空间有哪些参数?其作用是什么?写出从物体空间坐标系到观察空间坐标系转换矩阵。 14.分别写出对于透视投影和平行投影的从裁剪空间到规范化投影空间的转换矩阵。 15.写出从规范化投影空间到图象空间的转换矩阵。 16.写出简单光反射模型近似公式,并说明其适用范围及能产生的光照效果。 17.写出线光源的光强公式及其积分算法。 18.试描述Witted光透射反射模型和Hall光透射模型。 19.写出光线跟踪算法。 20.写出光线与几种常见物体面的求交界法。 21.简述消隐算法的分类。 22.简述深度缓存算法及其特点。 23.简述点与多边形之间的包合性检测算法。 24.描述扫描线算法。 25.简述阴影生成算法的分类及各种算法。 四、考试样卷 请从以下每小题的所给A~D答案中选出一个正确答案: 1.计算机绘图设备一般使用什么颜色模型? A)RGB;B)CMY:C)HSV;D)HLS 2.计算机图形显示器一般使用什么颜色模型? A)RGB;B)CMY;C)HSV;D)HLS 3.分辨率为1024*1024的显示器各需要多少字节位平面数为24的侦级存? A)512KB;B)1MB;C)2MB;D)3MB

计算机图形学实验报告 (2)

中南大学信息科学与工程学院 实验报告实验名称 实验地点科技楼四楼 实验日期2014年6月 指导教师 学生班级 学生姓名 学生学号 提交日期2014年6月

实验一Window图形编程基础 一、实验类型:验证型实验 二、实验目的 1、熟练使用实验主要开发平台VC6.0; 2、掌握如何在编译平台下编辑、编译、连接和运行一个简单的Windows图形应用程序; 3、掌握Window图形编程的基本方法; 4、学会使用基本绘图函数和Window GDI对象; 三、实验内容 创建基于MFC的Single Document应用程序(Win32应用程序也可,同学们可根据自己的喜好决定),程序可以实现以下要求: 1、用户可以通过菜单选择绘图颜色; 2、用户点击菜单选择绘图形状时,能在视图中绘制指定形状的图形; 四、实验要求与指导 1、建立名为“颜色”的菜单,该菜单下有四个菜单项:红、绿、蓝、黄。用户通过点击不同的菜单项,可以选择不同的颜色进行绘图。 2、建立名为“绘图”的菜单,该菜单下有三个菜单项:直线、曲线、矩形 其中“曲线”项有级联菜单,包括:圆、椭圆。 3、用户通过点击“绘图”中不同的菜单项,弹出对话框,让用户输入绘图位置,在指定位置进行绘图。

五、实验结果: 六、实验主要代码 1、画直线:CClientDC *m_pDC;再在OnDraw函数里给变量初始化m_pDC=new CClientDC(this); 在OnDraw函数中添加: m_pDC=new CClientDC(this); m_pDC->MoveTo(10,10); m_pDC->LineTo(100,100); m_pDC->SetPixel(100,200,RGB(0,0,0)); m_pDC->TextOut(100,100); 2、画圆: void CMyCG::LineDDA2(int xa, int ya, int xb, int yb, CDC *pDC) { int dx = xb - xa; int dy = yb - ya; int Steps, k; float xIncrement,yIncrement; float x = xa,y= ya; if(abs(dx)>abs(dy))

计算机图形学期末考试试卷

计算机图形学期末考试试卷(C卷) 一、判断题(本大题共 10 小题,每小题 1 分,共 10 分) 1.计算机图形生成的基本单位是线段。 ( F ) 2.构成图形的要素除了点、线、面、体等几何要素外,还应该包括 灰度、色彩、线型、线宽等非几何要素。 ( N ) 3.在齐次坐标系中,若用矩阵来表示各种运算,则比例和旋转变换 是矩阵F乘法运算,而平移变换是矩阵加法运算。 ( F ) 4.Z-Buffer消隐算法有利于硬件实现,并且不需要排序。 ( N ) 5.二次Bezier曲线和二次B样条曲线都通过控制多边形的首末端 点。 ( F ) 6.一个向量的齐次坐标的表示形式是唯一的。 ( F ) 7.计算机图形技术是随着图形硬件设备的发展而发展起来的。 ( N ) 8.Phong算法的计算量要比Gouraud算法小得多。

( F ) 9. 将某二维图形整体放大2倍,其变换矩阵可写为。 ( F ) 10. 图形软件标准是为提高图形软件的易用性而提出的。 ( F ) 二、填空题(本大题共 10 空,每空 1 分, 共 10 分) 1. 在多边形填充过程中,常采用、 左闭右开 和 下闭上开 的原则对边界像素进行处理。 2. 基本几何变换指 平移 、 比例 和 旋转 三种变换。 3. 屏幕上最小的发光单元叫作 像素 ,它的多少叫做 分辨率 。 ??????????200010001

4.ISO批准的第一个图形软件标准是GKS ,进入20 世纪90年代后,存在的事实上的图形软件标准主要是 OpenGL 和Direct x。 5.图形的表示方法有两种:参数法和点阵 法。 6.多边形的表示方法有顶点表示法和点阵表 示法两种。 7.计算机三维模型的描述有线框模型、表面模 型和实体模型。 8.颜色包含3个要素:色调、饱和度和 亮度。 三、简答题(本大题共 5 小题,每小题 5 分,共 25 分) 1.计算机图形学研究的主要内容是什么 2.什么是齐次坐标齐次空间点 P(X、Y、W) 对应的笛卡尔坐标

计算机图形学期末考试试卷(d卷)

计算机图形学期末考试试卷(D 卷) 一、 填空题(每空1分,共10分) 1. 图形的表示方法有两种: 点阵法 和 参数法 。 2. 目前常用的两个事实图形软件标准是OpenGL 和 DirectX 。 3. 多边形有两种表示方法: 顶点表示法 和点阵表示法。 4. 二维图形基本几何变换包括平移、 比例 、 旋转 等变换。 5. 投影可以分为 平移 投影和 透视 投影。 6. 描述一个物体需要描述其几何信息和 拓扑信息 。 7. 在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是每一个像素点的 深度值 。 二、 判断题(每小题1分,共10分,对的画√,错的画×) 1. 由三个顶点可以决定一段二次B 样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段。 (v ) 2. DDA (微分方程法)是Bresenham 算法的改进。( x ) 3. 插值得到的函数严格经过所给定的数据点,逼近是在某种意义上的最佳近似。( v ) 4. 齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。( x ) 5. 若相对于某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或 者旋转变换,然后将原点平移回去。( v ) 6. Phong 算法的计算量要比Gouraud 算法小得多。 ( x ) 7. 将某二维图形整体放大2倍,其变换矩阵可写为???? ??????200010001。( x ) 8. 在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。( v ) 9. 边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。( x ) 10. 计算机图形技术是随着图形硬件设备的发展而发展起来的。( v ) 三、 选择题(每小题1分,共10分) 1.在图形变换中引入齐次坐标的目的是 B 。 A )便于实现缩放变换 B) 统一表示几种基本变换,便于计算 C )便于实现错切变换 D )无特殊目的,一直沿用而已 2. 透视投影中主灭点最多可以有几个? D A ) 0 B )1 C )2 D )3 3. 在简单光照模型中,由物体表面上的点反射到视点的光强是下述哪几项之和? C

计算机图形学课程教学大纲

《计算机图形学》课程教学大纲一、课程基本信息 课程代码:110053 课程名称:计算机图形学 英文名称:Computer Graphics 课程类别:专业课 学时:72 学分: 适用对象:信息与计算科学专业本科生 考核方式:考试(平时成绩占总成绩的30%) 先修课程:高级语言程序设计、数据结构、高等代数 二、课程简介 中文简介: 计算机图形学是研究计算机生成、处理和显示图形的学科。它的重要性体现在人们越来越强烈地需要和谐的人机交互环境:图形用户界面已经成为一个软件的重要组成部分,以图形的方式来表示抽象的概念或数据已经成为信息领域的一个重要发展趋势。通过本课程的学习,使学生掌握计算机图形学的基本原理和基本方法,理解图形绘制的基本算法,学会初步图形程序设计。 英文简介: Computer Graphics is the subject which concerned with how computer builds, processes and shows graphics. Its importance has been shown in people’s more and more intensively need for harmony human-machine interface. Graphics user interface has become an important part of software. It is a significant trend to show abstract conception or data in graphics way. Through the learning of this course, students could master Computer Graphics’basic theories and methods,understand graphics basic algorithms and learn how to design basic graphics program. 三、课程性质与教学目的 《计算机图形学》是信息与计算科学专业的一门主要专业课。通过本课程的学习,使学生掌握基本的二、三维的图形的计算机绘制方法,理解光栅图形生成基本算法、几何造型技术、真实感图形生成、图形标准与图形变换等概念和知识。学会图形程序设计的基本方法,为图形算法的设计、图形软件的开发打下基础。 四、教学内容及要求 第一章绪论 (一)目的与要求 1.掌握计算机图形学的基本概念; 2.了解计算机图形学的发展、应用; 3.掌握图形系统的组成。

《计算机图形学实验报告》

一、实验目的 1、掌握中点Bresenham直线扫描转换算法的思想。 2掌握边标志算法或有效边表算法进行多边形填充的基本设计思想。 3掌握透视投影变换的数学原理和三维坐标系中几何图形到二维图形的观察流程。 4掌握三维形体在计算机中的构造及表示方法 二、实验环境 Windows系统, VC6.0。 三、实验步骤 1、给定两个点的坐标P0(x0,y0),P1(x1,y1),使用中点Bresenham直线扫描转换算法画出连接两点的直线。 实验基本步骤 首先、使用MFC AppWizard(exe)向导生成一个单文档视图程序框架。 其次、使用中点Bresenham直线扫描转换算法实现自己的画线函数,函数原型可表示如下: void DrawLine(CDC *pDC, int p0x, int p0y, int p1x, int p1y); 在函数中,可通过调用CDC成员函数SetPixel来画出扫描转换过程中的每个点。 COLORREF SetPixel(int x, int y, COLORREF crColor ); 再次、找到文档视图程序框架视图类的OnDraw成员函数,调用DrawLine 函数画出不同斜率情况的直线,如下图:

最后、调试程序直至正确画出直线。 2、给定多边形的顶点的坐标P0(x0,y0),P1(x1,y1),P2(x2,y2),P3(x3,y3),P4(x4,y4)…使用边标志算法或有效边表算法进行多边形填充。 实验基本步骤 首先、使用MFC AppWizard(exe)向导生成一个单文档视图程序框架。 其次、实现边标志算法或有效边表算法函数,如下: void FillPolygon(CDC *pDC, int px[], int py[], int ptnumb); px:该数组用来表示每个顶点的x坐标 py :该数组用来表示每个顶点的y坐标 ptnumb:表示顶点个数 注意实现函数FillPolygon可以直接通过窗口的DC(设备描述符)来进行多边形填充,不需要使用帧缓冲存储。(边标志算法)首先用画线函数勾画出多边形,再针对每条扫描线,从左至右依次判断当前像素的颜色是否勾画的边界色,是就开始填充后面的像素直至再碰到边界像素。注意对顶点要做特殊处理。 通过调用GDI画点函数SetPixel来画出填充过程中的每个点。需要画线可以使用CDC的画线函数MoveTo和LineTo进行绘制,也可以使用实验一实现的画直线函数。 CPoint MoveTo(int x, int y ); BOOL LineTo(int x, int y ); 实现边标志算法算法需要获取某个点的当前颜色值,可以使用CDC的成员函数 COLORREF GetPixel(int x, int y ); 再次、找到文档视图程序框架视图类的OnDraw成员函数,调用FillPolygon 函数画出填充的多边形,如下: void CTestView::OnDraw(CDC* pDC) { CTestcoodtransDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc);

相关文档
最新文档