计算机图形学
计算机图形学实验报告(原创)
实验报告 计算机图形学实验报告——C字曲线算法
计算机图形学实验报告——C字曲线算法 1）算法原理介绍 实验环境：Microsoft Visual C++ C字线算法原理：C曲线由控制多边形通过一系列割角变换生成，具有连续性。C 曲线容易在计算机上快速产生, 用于计算机图形的实时处理。实验中还应用了C 曲线的凸包性、保凸性、局部无依赖性等性质。本实验程中GetMaxX()函数得到屏幕上的X方向上的最大值；GetMaxY()数得到屏幕上的Y方向上的最大值； c(n,300,150,MaxX-300,150)函数画出C字样图形。 2）程序设计文档说明 一、课程设计目的 在掌握图形学的基本原理、算法和实现技术基础上，通过编程实践学会基本的图形软件开发技术。 1.了解Visual C++ 2005绘图的基本概念 2.了解Visual C++2005绘图环境 3.了解Visual C++2005绘图环境 4. 掌握用Visual C++ 2005绘图的基本命令 二、课程设计内容 仿照Windows的附件程序“画图”, 用C++语言编制一个具有交互式绘制和编辑多种图元功能的程序“C字曲线算法”，实现以下功能对应的设计内容： (1) 能够以交互方式在图形绘制区绘制直线（折线）； (2)设置C字曲线的迭代次数，分析不同迭代次数的变化情况；
（3）通过帮助文档了解和使用函数。 三、实验步骤 1．新建MFC应用程序 1.1新建工程。运行VC++6.0，新建一个MFC AppWizard[exe]工程，并命名，选择保存 路径，确定。
1.2选择应用程序的类型，选择“单文档”，则可以通过菜单打开对话框 2．建立单文档应用程序，在其中调用对话框 2.1 查看工程资源 在单击完成之后，即建立了一个工程，在工程的左侧资源视图可以看到MFC向导为该程序提供的一些资源。 分别如下所示：
计算机图形学实验
实验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
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 ;
计算机图形学试题附答案完整版
名词解释 将图形描述转换成用像素矩阵表示的过程称为扫描转换。 1．图形 2．像素图 3．参数图 4．扫描线 5．构造实体几何表示法 6．投影 7．参数向量方程 8．自由曲线 9．曲线拟合 10．曲线插值 11．区域填充 12．扫描转换 三、填空 1．图形软件的建立方法包括提供图形程序包、和采用专用高级语言。 2．直线的属性包括线型、和颜色。 3．颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为。 4．平面图形在内存中有两种表示方法，即和矢量表示法。 5．字符作为图形有和矢量字符之分。 6．区域的表示有和边界表示两种形式。 7．区域的内点表示法枚举区域内的所有像素，通过来实现内点表示。 8．区域的边界表示法枚举区域边界上的所有像素，通过给赋予同一属性值来实现边界表示。 9．区域填充有和扫描转换填充。 10．区域填充属性包括填充式样、和填充图案。 11．对于图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，
连接新的顶点序列即可产生新的变换后的图形。 12．裁剪的基本目的是判断图形元素是否部分或全部落在之内。 13．字符裁剪方法包括、单个字符裁剪和字符串裁剪。 14．图形变换是指将图形的几何信息经过产生新的图形。 15．从平面上点的齐次坐标，经齐次坐标变换，最后转换为平面上点的坐标，这一变换过程称为。 16．实体的表面具有、有界性、非自交性和闭合性。 17．集合的内点是集合中的点，在该点的内的所有点都是集合中的元素。 18．空间一点的任意邻域内既有集合中的点，又有集合外的点，则称该点为集合的。 19．内点组成的集合称为集合的。 20．边界点组成的集合称为集合的。 21．任意一个实体可以表示为的并集。 22．集合与它的边界的并集称集合的。 23．取集合的内部，再取内部的闭包，所得的集合称为原集合的。 24．如果曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开）圆盘同构，即邻域与圆盘之间存在连续的1-1映射，则称该曲面为。 25．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。 26．通过实体的边界来表示一个实体的方法称为。 27．表面由平面多边形构成的空间三维体称为。 28．扫描表示法的两个关键要素是和扫描轨迹。 29．标量：一个标量表示。 30．向量：一个向量是由若干个标量组成的，其中每个标量称为向量的一个分量。 四、简答题 1. 什么是图像的分辨率？
计算机图形学课程设计——扫雷游戏程序设计
计算机图形学课程设计——扫雷游戏程序设计
《计算机图形学》课程设计报告 VC++扫雷游戏的程序设计 专业班级： 小组成员：
指导老师： 日期：2012年12月24日 1、需求分析 本课程设计实现类似于Windows XP操作系统自带的扫雷游戏。该设计以V isual C++ 6.0为开发环境， Windows 7/XP为程序运行平台。在程序设计中，把整个雷区看成一个二维数组，把雷方块定义为具有所在雷区二维数组的行和列、当前状态、方块属性、历史状态的结构体，采用了MFC机制解决问题的方法。整个游戏程序包括了布雷、扫雷过程和结果三个阶段，在处理鼠标响应事件中伴随着GDI绘图。程序通过调试运行，实现简单的设计目标，满足扫雷游戏初学者的需要。 通过本课程设计，以便更好的巩固计算机图形学相关知识，掌握课程设计基本的方法和技巧，同时增加同学之间的团队合作精神以及培养分析问题、解决问题的能力。 2.总体设计 2.1 功能概述 扫雷游戏的游戏界面如图1所示。在这个界面中，由众多面积均等的小方块所组成的区域称之为雷区，雷区的大小由用户设置的游戏等级决定。
图1 游戏开始时，系统会在雷区中随机布下若干个地雷。安放地雷的小方块称之为雷方块，其他的称之为非雷方块。部署完毕后，系统会在其他非雷方块中填充一些数字。某一个具体数字表示与其紧邻的8个方块 中有多少雷方块。玩家可以根据这些信息去判断是否可以鼠标点击方块， 并把认为是地雷的方块打上标识。当玩家将所有地雷找出后，其余的非雷方块区域都已打开，此时游戏结束。在游戏过程中，一旦错误地打开了雷方块则立即失败，游戏结束。 游戏规则总结： ●开始：按左键开始游戏，按按钮或菜单重新开始。 ●左键：按下时，是雷则结束，非雷则显示数字。 ●数字：代表此数字周围一圈八格中雷的个数。 ●右键：奇次按下表示雷，偶数按下表示对上次的否定。 ●结束：左键按到雷结束，找出全部雷结束。 在游戏开始后，雷区上方有两个计数器。右边的计数器显示用户扫
计算机图形学试卷2
一、选择题（每小题2分，共20分） 1．在下列叙述语句中，正确的论述为（ ） A 、一个计算机图形系统至少应具有计算、存储、输入、输出四个方面的基本功能； B 、在图形系统中，图形处理速度取决于CPU 的性能； C 、在图形系统中，存储容量指的是计算机的内存； D 、 在图形系统中，图形处理精度主要是指图形采集输入质量和显示输出质量。 2．如果一幅512×512像素的图像，每一像素用4位表示，那么存储此图像至少需要的容量为（ ） A 、512K B B 、1MB C 、2MB D 、3MB 3．如果一个长方形使用右边二维图形变换矩阵：???? ??????=105050005T ,将产生变换的结果为（ ） A 、图形放大5倍；同时沿X 坐标轴方向移动5个绘图单位 B 、图形放大25倍，同时沿X 坐标轴方向移动5个绘图单位； C 、图形放大5倍，同时沿Y 坐标轴方向移动5个绘图单位； D 、图形放大25倍，同时沿Y 坐标轴方向移动5个绘图单位； 4．下列有关Bezier 曲线性质的叙述语句中，错误的结论为（ ） A: Bezier 曲线可用其特征多边形来定义； B: Bezier 曲线必须通过其特征多边形的各个顶点； C 、Bezier 曲线两端点处的切线方向必须与其特征多边形的相应两端线段走向一致； D 、Bezier 曲线具有凸包性。 5．下列有关二维几何变换的叙述语句中，正确的论述为（ ） A 、几何变换就是把一个图形从一个位置移到别的位置； B 、几何变换后图形连线次序发生改变； C 、一个正方体经几何变换后可能会变成长方体； D 、几何变换使图形都产生了变形。 6．下列叙述正确的是（ ） A 、 点是最基本的图形； B 、 Bresenham 画线法不适用于光栅图形显示器； C 、 正负法使利用平面曲线划分正负区域来直接生成圆弧的方法； D 、 数值微分法不适合画圆弧。 7．下列关于B 样条的叙述正确的是（ ） A 、 B 样条曲线不具有凸包性； B 、 给定n 个型值点的三次B 样条曲线可由n-2段三次B 样条曲线段组成； C 、 B 样条曲线通过每一个给定的型值点； D 、 二次B 样条曲线的起点落在其B 特征多边形的第一条边的中点。 8．下面哪一个是Turbo c 提供的获取当前画图颜色函数（ ） A 、getbkcolor(void); B 、getcolor(void); C 、getmaxcolor(void); D 、getnowcolor(void) 9．使用二维图形变换矩阵：T =???? ??????-100001010 如果图形的一个顶点坐标为A （6，8） ，则变换后的坐标A ’ 为 ( ) A 、(8,－6); B 、（－6，8）; C 、（－8，6）; D 、（6，－8）。 10、在透视投影中，主灭点的最多个数是（ ） A 、1 B 、2 C 、3 D 、4 二、判断题（请给正确的达上“√”，错误的打上“×”，每小题2分，共20分） 1、所有图形都可以看成是由直线段组成的。（ ） 2、图形变换有两种形式：坐标模式变换和图形模式变换。（ ） 3、自由曲线可以用一条标准代数方程来描述。（ ） 4、B 曲线具有对称性质。（ ） 5、齐次坐标可表示图形中无穷远点。 ( ) 6、组合变换就是由若干个基本的几何变换组合而成（ ） 7、四向种子填充算法可以用于填充八连通区域。 （ ） 8、多边形裁剪实际就是直线段裁剪的简单组合。 （ ） 9、三维图形的投影变换分为正平行投影和斜平行投影。（ ） 10、三视图指的是主视图、仰视图、俯视图。（ ） 三、简答题（每小题6分，共30分） 1、简述图像处理、模式识别与计算机图形学的关系。 2、简述直线段生成的数值微分算法基本思想。 3、写出二维几何变换的变换矩阵，各功能子矩阵及作用是什么？ 4、简述直线段的编码裁剪方法。 5、什么是三维投影变换 四、计算、分析题（共30分） 1、证明两个二维比例变换T(sx1，sy1)，T(sx2，sy2)具有下式： T(sx1，sy1) T(sx2，sy2)＝T(sx1 * sx2，sy1 * sy2 ) (本题10分) 2、已知三角形各顶点坐标为(10,10),(10,30)和(30,20),作下列变换，写出变换的矩阵，画出变换后的图形。先绕原点逆时针旋转90度,再沿X 正向平移10，沿Y 负向平移20。(本题10分) 3、已知P0[0,0]，P1[1,1]，P2[2,1]，P3[4,4]是一个三次bezier 曲线特征多边形顶点，求出此bezier 曲线的参数方
最新计算机图形学期末考试试卷
最新计算机图形学期末考试试卷 一、判断题（本大题共 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. 屏幕上最小的发光单元叫作 像素 ，它的多少叫做 分辨率 . 4. ISO 批准的第一个图形软件标准是 GKS ，进入20世纪90年代后，存 在的事实上的图形软件标准主要是 OpenGL 和 Direct x . ?? ?? ? ?????200010001
5.图形的表示方法有两种：参数法和点阵法. 6.多边形的表示方法有顶点表示法和点阵表示法两种. 7.计算机三维模型的描述有线框模型、表面模型和实体 模型. 8.颜色包含3个要素：色调、饱和度和亮度 . 三、简答题（本大题共5 小题，每小题5 分，共25 分） 1．计算机图形学研究的主要内容是什么？ 2．什么是齐次坐标？齐次空间点 P(X、Y、W) 对应的笛卡尔坐标是什么？ 3．帧缓存的容量与什么有关？假定一个光栅扫描系统，分辨率800×600，要求可显示颜色256种，请问帧缓存的容量需要多少字节？ 4．什么是走样？什么是反走样?常用的反走样技术有哪些？ 5．简单光照模型的反射光由哪几部分组成，光照计算时有哪两种明暗处理技术?
计算机图形学实验z-buffer算法
实验六 9-7 一、实验题目 z-buffer 算法的代表性案例是绘制三个相互交叉的红绿蓝条，如图9-85所示，请使用MFC 编程实现。 二、实验思想 Z-Buffer 算法建立两个缓冲器： 深度缓冲器，用以存储图像空间中每一像素相应的深度值，初始化为最大深度值（z s 坐标）。 帧缓冲器，用以存储图像空间中的每个像素的颜色，初始化为屏幕的背景色。 ① 帧缓冲器初始值置为背景色。 ② 确定深度缓冲器的宽度、高度和初始深度。一般将初始深度置为最大深度值。 ③ 对于多边形表面中的每一像素（x s ,y s ），计算其深度值z s （x s ,y s ）。 ④ 将z s （x s ,y s ）与存储在z 缓冲器中该位置的深度值zBuffer （x s ,y s ）进行比较。 ⑤ 如果z s （x s ,y s ） ≤zBuffer （x s ,y s ），则将此像素的颜色写入帧缓冲器，且用z （x s ,y s ）重置zbuffer （x s ,y s ）。 三、实验代码 CZBuffer::~CZBuffer() {
delete []P; } void CZBuffer::SetPoint(CPi3 p[],int m) { P=new CPi3[m]; for(int i=0;i 实验报告 课程名称：计算机图形学 实验项目：区域填充算法 实验仪器：计算机 系别：计算机学院 专业：计算机科学与技术 班级姓名：计科1602/ 学号：2016011 日期：2018-12-8 成绩： 指导教师： 一.实验目的(Objects) 1.实现多边形的扫描线填充算法。 二.实验内容 (Contents) 实现多边形的扫描线填充算法，通过鼠标，交互的画出一个多边形，然后利用种子填充算法，填充指定的区域。不能使用任何自带的填充区域函数，只能使用画点、画线函数或是直接对图像的某个像素进行赋值操作； 三.实验内容 (Your steps or codes, Results) //widget.cpp //2016CYY Cprogramming #include"widget.h" #include 计算机图形学课程设计报告 系（院）：计算机科学学院 专业班级：信计11102 姓名：吴家兴 学号：201106262 指导教师：严圣华 设计时间：2014.6.16 - 2014.6.26 设计地点：10教机房 (此处目录根据自己情况可以调整改动) 一、课程设计目的 ................................................. 错误！未定义书签。 二、课程设计具体要求..................................... 错误！未定义书签。 三、需求分析与总体设计 ..................................... 错误！未定义书签。 四、详细设计与实现[含关键代码和实现界面] ... 错误！未定义书签。 五、小结......................................................................................... 错误！未定义书签。 一、课程设计目的 计算机图形学课程设计是验证、巩固和补充课堂讲授的理论知识的必要环节，通过上机实验，培养学生的自学能力、动手能力、综合运用知识解决实际问题的能力。要求学生运用计算机图形学理论与技术设计、编写、调试程序并撰写课程设计报告。 二、课程设计具体要求 1.独立完成设计并撰写课程设计报告。 2.在规定时间将程序和设计报告用附件(信计111X班XXX 图形学课设报告.RAR)发送到274548837@https://www.sodocs.net/doc/4c2676158.html,，并上交纸质打印稿（A4纸10页左右）。 3. 课程设计报告内容包括： (1)列出设计者姓名及本人详细信息、所用开发工具； (2)程序的基本功能介绍； (3)程序实现步骤和关键算法的理论介绍； (4)关键源代码实现说明。（不要打印全部源程序！） (5)程序运行界面截图（3幅左右） (6)课设总结和自我评价。 4.《计算机图形学》课程的知识结构体系： （1）课设为期两周：总学时为40学时，2学分 （2）学生必须完成二维线画图元和二维填充图元两个大功能。二维裁剪和二维图形变换至少实现两个内容。总共不少于10个算法。 (3)程序应做到：通用性、交互性、界面友好性！ a.扫描线算法：目标：利用相邻像素之间的连贯性，提高算法效率。处理对象：简单多边形，非自交多边形（边与边之间除了顶点外无其它交点）。扫描线：平行于坐标轴的直线，一般取平行于X轴。区间：扫描线与边的交点间的线段。基本原理：将整个绘图窗口内扫描多边形的问题分解到一条条扫描线，只要完成每条扫描线的绘制就实现了多边形的扫描转换；一条扫描线与多边形的边有偶数个交点，每2个点形成一区间。步骤：(对于每一条扫描线)(1)计算扫描线与边的交点(2)交点按x坐标从小到大排序(3)交点两两配对，填充区间。算法：1、建立ET；2、将扫描线纵坐标y的初值置为ET中非空元素的最小序号，如图中，y=1；3、置AEL为空；4、执行下列步骤直至ET和AEL都为空．4.1、如ET中的第y类非空，则将其中的所有边取出并插入AEL 中；4.2、如果有新边插入AEL，则对AEL中各边排序；4.3、对AEL中的边两两配对，（1和2为一对，3和4为一对，…），将每对边中x坐标按规则取整，获得有效的填充区段，再填充．4.4、将当前扫描线纵坐标 y 值递值1；4.5、将AEL中满足y = ymax边删去（因为每条边被看作下闭上开的）；4.6、对AEL中剩下的每一条边的x 递增deltax，即x = x+deltax． b.走样与反走样：走样：用离散量（像素）表示连续的量（图形）而引起的失真，称为走样，或称为混淆。光栅图形的走样现象：阶梯（锯齿）状边界、图形细节失真、狭小图形遗失：动画序列中时隐时现，产生闪烁。反走样：在图形显示过程中，用于减少或消除走样（混淆）现象的方法。方法：提高分辨率方法{方法简单，但代价非常大，显示器的水平、竖直分辩率各提高一倍，则显示器的点距减少一倍，帧缓存容量则增加到原来的4倍，而扫描转换同样大小的图元却要花4倍时间}、非加权区域采样{扫描转换线段的两点假设：像素是数学上抽象的点，它的面积为0，它的亮度由覆盖该点的图形的亮度所决定；直线段是数学上抽象直线段，它的宽度为0。而现实：像素的面积不为0；直线段的宽度至少为1个像素；假设与现实的矛盾是导致走样出现的原因之一。解决方法：改变直线段模型，线上像素灰度不等。方法步骤：1、将直线段看作具有一定宽度的狭长矩形；2、当直线段与某像素有交时，求出两者相交区域的面积；3、根据相交区域的面积，确定该像素的亮度值}、加权区域采样{权函数w(x, y)，以像素A的中心为原点建立二维坐标系，w(x, y)反应了微面积元dA对整个像素亮度的贡献大小，与 dA 到像素中心距离d 成反比。实现步骤：1．求直线段与像素的相交区域2．计算的值3．上面所得到的值介于0、1之间，用它乘像素的最大灰度值，即设该像素的显示灰度。问题：计算量大。 c.为什么需要齐次坐标? 1、对多个点计算多次不同的变换时，分别利用矩阵计算各变换导致计算量大2、运算表示形式不统一：平移为“＋”、旋转和放缩为“·”3、统一运算形式后，可以先合成变换运算的矩阵，再作用于图形对象。 d.Sutherland-Hodgman算法：S-H算法基本思想（亦称逐边裁剪算法）：将多边形关于矩形窗口的裁剪分解为多边形关于窗口四边所在直线的裁剪。步骤：1、多边形由一系列顶点表示：V1V2…Vn2、按一定(左上右下)的次序依次裁剪; 与左边所在直线裁剪 1、名词解释：直接设备、间接设备、绝对坐标设备、相对坐标设备、离散设备、连续设备、 回显、约束、网格、引力域、橡皮筋技术、草拟技术、拖动、旋转、形变。 1)直接设备：直接设备指诸如触摸屏一类用户可直接用手指指点屏幕进行操作从而实 现定位的设备。 2)间接设备：指诸如鼠标、操纵杆等用户通过移动屏幕上的光标实现定位的设备。 3)绝对坐标设备：绝对坐标设备包括数字化仪和触摸屏,它们都有绝对原点,定位坐标 相对原点来确定。绝对坐标设备可以改成相对坐标设备,如数字化仪,只要记录当前点位置与前一点位置的坐标差(增量),并将前一点看成是坐标原点,则数字化仪的定位范围也可变成无限大。 4)相对坐标设备：相对坐标设备可指定的范围可以任意大,然而只有绝对坐标设备才能 作为数字化绘图设备。 5)离散设备：键控光标则为离散设备。使用离散设备也难以实现精确定位。 6)连续设备：把手的连续运动变成光标的连续移动,鼠标、操纵杆、数字化仪等均为此 类设备。连续设备比离散设备更自然、更快、更容易用,且在不同方向上运动的自由度比离散设备大。使用离散设备也难以实现精确定位。 7)回显：回显作为一种最直接的辅助方式，大部分交互式绘图过程都要求回显。比如 在定位时，用户不仅要求所选的位置可在屏幕上显示出来，还希望其数据参数也在屏幕上显示，这样可以获得精确位置来调整定位坐标。在选择、拾取等过程中，用户也都希望能够直观地看到选择或拾取的对象以便确认。 8)约束：约束是在图形绘制过程中对图形的方向、对齐方式等进行规定和校准。约束 方式有多种，最常用的约束是水平或垂直直线约束，使用户可以轻松地绘制水平和垂直线而不必担心线的末端坐标的精度范围。另外，其他类型的约束技术用于产生 第一章绪论 概念：计算机图形学、图形、图像、点阵法、参数法、 图形的几何要素、非几何要素、数字图像处理； 计算机图形学和计算机视觉的概念及三者之间的关系； 计算机图形系统的功能、计算机图形系统的总体结构。 第二章图形设备 图形输入设备：有哪些。 图形显示设备：CRT的结构、原理和工作方式。 彩色CRT：结构、原理。 随机扫描和光栅扫描的图形显示器的结构和工作原理。 图形显示子系统：分辨率、像素与帧缓存、颜色查找表等基本概念，分辨率的计算 第三章交互式技术 什么是输入模式的问题，有哪几种输入模式。 第四章图形的表示与数据结构 自学，建议至少阅读一遍 第五章基本图形生成算法 概念：点阵字符和矢量字符； 直线和圆的扫描转换算法； 多边形的扫描转换：有效边表算法； 区域填充：4／8连通的边界／泛填充算法； 内外测试：奇偶规则，非零环绕数规则； 反走样：反走样和走样的概念，过取样和区域取样。 5.1.2 中点 Bresenham 算法（P109） 5.1.2 改进 Bresenham 算法（P112） 习题答案 习题5（P144） 5.3 试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。（P111） 解： k<=-1 |△y|/|△x|>=1 y为最大位移方向 故有 构造判别式： 推导d各种情况的方法(设理想直线与y=yi+1的交点为Q)： 所以有： y Q-kx Q-b=0 且y M=y Q d=f(x M-kx M-b-(y Q-kx Q-b)=k(x Q-x M) 所以，当k<0， d>0时，M点在Q点右侧（Q在M左），取左点 P l(x i-1,y i+1)。 d<0时，M点在Q点左侧（Q在M右），取右点 Pr(x i,y i+1)。 d=0时，M点与Q点重合（Q在M点），约定取右点 Pr(x i,y i+1) 。 所以有 递推公式的推导： d2=f(x i-1.5,y i+2) 当d>0时, d2=y i+2-k(x i-1.5)-b 增量为1+k =d1+1+k 数学与软件科学学院实验报告 学期：___2010 至_2011 第__一__ 学期2010年12月21日课程名称:____计算机图形学 _____ 专业:__信息与计算科学_ 2007级_5_班实验编号： 07 实验项目_____显示变换__ 指导教师__庞朝阳_ 姓名：学号： 20070605 __ 实验成绩：＿＿＿＿＿ 实验目的： (1) 了解掌握显示变换的相关知识，知道什么是平行投影和透视投影； 实验内容： (1) 知道显示变换是什么； (2) 掌握平行投影变换； (3) 掌握透视投影变换； (4) 编写并执行简单的Prolog程序，并熟悉测试或调试的方法。 实验步骤： (1)显示变换 三维空间中的物体要在二维的屏幕显示出来，必须通过投影的方式把三维物体转换成二维的平面图形。投影的方式有平行投影，透视投影。 平行投影变换 (2)平行投影变换 平行投影可根据投影方向与投影面的夹角分为：正投影和斜投影。当投影方向与投影面垂直时，为正投影；否则为斜投影。 A．正投影 1.假设投影平面垂直于Z轴，且位于Z=Z0外，则在视坐标系中任意一点 （X，Y，Z）的投影是过该点的投影线与投影平面的交点，如下图： P(x,y,z) p`(x`,y`,z`) Z0 Z 则空间点的坐标与投影坐标间关系为： x`=x , y`=y , z`=z 即 ` ` ` 1 x y z = 000 0100 0000 0001 Z . 1 x y z 2. `` ` 1 x y z = 1000010000000001 . 1 x y z 即平面投影的变换矩阵为： Mz （平）= 10000 100 00000 1 同理可得： 在y0z 平面的投影变换矩阵为： Mx(平) = 00000 10000000001 在x0z 平面的投影变换矩阵为： My(平) = 10000 00000100 2.斜投影 如下图 求空间中任意一点D （x,y,z ）在斜面ABC 上的投影。 Step1：确定一定Q,并过P 作斜面的法向量n 。 X Z Y A C B P 中国地质大学（武汉） 课题：计算机图形学 班级：191113 姓名：杨耀鹏 源程序 #include #include else j++; return (pts[j].y); } void makeEdgeRec(dePt lower, dePt upper,int yComp,Edge *edge,Edge *edges[]) { edge->dxPerScan=(float)(upper.x-lower.x)/(upper.y-lower.y); edge->xIntersect=lower.x; if(upper.y 课程实验报告 课程名称计算机图形学班级1120541 实验日期2014.04 姓名汪智学号41 实验成绩 实验名称绘制金刚石图案 实验目的及要求（1）掌握二维坐标系模式映射方法。 （2）掌握动态内存的分配和释放方法。 （3）掌握二维点类的定义方法。 （4）掌握对话框的创建及调用方法。 （5）掌握对话框的数据交换和数据校验方法。（6）掌握Test工程课程设计框架的创建方法。（7）掌握金刚石图案的设计方法 实 验内容将半径为r的圆周n等份，然后用直线将各等分点隔点相连，形成的图案称为 “金刚石”图案，试编程实现。 算法描述及实验步骤 在Visual C++集成开发环境中，选择File|New，弹出的New对话框，切换到“Projects”标签页。在左边窗口中选择MFC AppWizard [exe]，在右边的Projects name处输入工程名“Test”，在Location处选择适当的工程位置，如 D:\Test，如下图所示，点击OK按钮。 New对话框 在MFC AppWizard - Step1对话框中，选中Single document单选按钮，其余保持默认值，如图所示，单击Finish按钮。 MFC AppWizard - Step1对话框 完成上述操作后，Test工程的MFC框架已被生成，出现MFC框架的程序 工作区。如图所示。 MFC框架 单击图所示的工具条上的按钮，就可以直接编译、运行Test工程，结果如 下 （1）设置菜单的ID 在资源视图面板ResourceView上双击Menu，打开IDR_MAINFRAME，修改 菜单项内容，结果如下图 保留子菜单“退出”的ID为ID_APP_EXIT，Prompt为“退出应用程序\n 退出”；设计子菜单“金刚石”的ID为IDM_DIAMOND，Prompt为“绘制图形\n 绘图”；保留子菜单“关于”的ID为ID_APP_ABOUT，Prompt为“开发人员信息\n关于”。如图。请注意，按照MFC的习惯，菜单的ID号要使用大写字符。 （2）添加“绘图”子菜单消息映射函数 子菜单“退出”和“关于”的命令消息处理函数在Test框架建立时AppWizard 已经提供，这里予以保留。下面讲解为子菜单“金刚石”添加命令消息处理函数的方法。选择菜单View|Class Wizard，打开MFC ClassWizard对话框，并自动切换到Message Maps标签页。在Object IDs中选择IDM_DIAMOND，在Class name中选择CTestView类，在Message中选择COMMAND后，单击Add Function 按钮，弹出Add Member Function对话框，保持默认菜单成员函数的名字OnDiamond，单击OK按钮，则在Member function中为子菜单“金刚石”添加了操作函数OnDiamond ()，如图1-11所示。该函数成为了CTestView类的成员函数，系统已经自动在TestView.h头文件中添加了函数声明，在TestView.cpp源文件中给出了函数框架。单击Edit Code按钮可以对OnMdraw() 函数进行编辑。 计算机图形学大作业计算机图形学的应用实例 班级： 学号： 姓名： 2012-03-12 计算机图形学的应用实例 一．计算机图像学简介 计算机图形学是计算机专业本科生必修的专业基础课。本课程介绍图形显示及图形表示的方法和原理。通过本课程的学习，使学生了解计算机在图形应用方面的基础原理，了解图形应用中的特殊性处理方法，进而学习和掌握计算机在图形领域应用中分析、建模、程序设计等方面知识，为问题的解决提供适宜的模型和办法。 简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。其主要的目的是要利用计算机产生令人赏心悦目的真实感图形。为此，必须建立图形所描述的场景的几何表示，再用某种光照模型，计算在假想的光源、纹理、材质属性下的光照明效果。事实上，图形学也把可以表示几何场景的曲线曲面造型技术和实体造型技术作为其主要的研究内容。计算机图形学的研究内容非常广泛，如图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法、非真实感绘制，以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。整个课程以C语言为例，通过介绍30多个算法和程序设计的例子，阐述计算机图形学的原理、方法和程序设计知识。下面我们将实例分析计算机图形学中出现的一系列的理论在实际图形中的应用。 二．多边形的扫面转换与区域填充 1．种子填充算法 这里讨论的区域指已经表示成点阵形式的填充图形，它是象素的集合。区域可采用内点表示和边界表示两种表示形式。在内点表示中，区域内的所有象素着同一颜色。在边界表示中，区域的边界点着同一颜色。区域填充指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。 区域填充算法要求区域是连通的，因为只有在连通区域中，才可能将种子点的颜色扩展到区域内的其它点。区域可分为4向连通区域和8向连通区域。4向连通 处理和输出图形。即研究如何用计算机生成图形对 象(图形的数据结构和存储结构)，对图形对象的操作和处理，图形的表示和输出。 2. 编码裁剪是最早流行的直线裁剪算法，其基本思路是：第一步，先确定一条直线段是否全 部位于窗口内或窗口外，前者取后者舍；第二步，如第一步的判断均不成立，用窗口边界把直线段进一步分成两段，再对每一段进行第一步的测试。 5. 局部性质是B样条曲线的重要特性之一，除此之外，B样式条曲线还有其他一些性质。(1). 可微性或参数连续性(2).比贝齐尔曲线更强的凸包性质(3).变差减少性质(4).麻光性质(5). 几何不变性 模拟考卷二 一、回答下列问题 1、计算机图形学的应用领域有哪些，举例说明。 1、(1)用户接口。(2)计算机辅助设计与制造。 (3) 科学、技术及事务管理中的交互绘图。 (4) 绘制勘探、测量图形。(5)过程控制及系统环境模拟。 (6)电子印刷及办公室自动化。(7)艺术模拟。 (8)科学计算的可视化。 2、简述光栅扫描式图形显示器的基本原理。 2、光栅扫描式图形显示器(简称光栅显示器)是画点设备，可看作 是一个点阵单元发生器，并可控制每个点阵单元的亮度，它不能直 接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地 址的象素，只可能用尽可能靠近这条直线路径的象素点集来近似地 表示这条直线。光栅扫描式图形显示器中采用了帧缓存，帧缓存中 的信息经过数字/模拟转换。能在光栅显不器上产生图形。 3、什么叫图形扫描转换？ 3、确定一个象素集合及其颜色，用于显示“图形”的过程，称为 图形的扫描转换或光栅化。 4、什么叫用户域？什么叫窗口区？ 4、用户域是指程序员用来定义草图的整个自然空间。人们所要描 述的图形均在用户域中进行定义。理论上说用户域是连续无限的。 窗口区是把用户指定的任意的用户域的一个部分叫做窗口区。 5、引入齐次坐标的优越性是什么？ 5、写出下列二维三维坐标的齐次表示。(2, 3) , ( 5, 8) , (4, 6 , 8), (9, 10, 11)。 1) 了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐 标系变换到另一个坐标系的有效方法 2) 可以表示无穷远点 3) (2, 3, 1), (5, 8, 1), (4, 6, 8, 1), (9, 10, 11, 1)。 6、简述三种交互任务。 中国民航大学计算机与技术学院 图形学实验报告 课程名称：计算机图形学 姓名：汪何媛 系：计算机科学与技术 专业：计算机科学与技术 年级：2010级 学号：100341324 指导教师：惠康华 2012年12 月17 日 实验项目：消隐算法实例实现 一、实验目的与要求 了解各种消隐算法，初步掌握消隐算法的实现。 了解真实感图形的基本原理，掌握真实感图形绘制的基本方法，为进一步掌握计算机图形学中图形处理技术奠定基础。 二、实验内容 给定一个长方体8个顶点坐标，编程实现正投影变换和轴侧投影变换。 自给定长方体个顶点坐标，编程实现一点透视绘图。 修改上面程序，实现两点透视变换图形。 给定一个三维几何体坐标，实现它的轴侧变换和一点透视变换。 三、重要算法分析 Z-Buffer算法的基本思想是：将Z缓冲器中各单元的初始值设为-1。当要改变某像素的颜色值时，首先检查当前多边形的深度值是否大于该像素原来的深度值（保存在该像素所对应的Z缓冲器的单元中），如果大于，说明当前多边形更靠近观察点，用它的颜色替换像素原来的颜色；否则，说明在当前像素处，当前多边形被前面所绘制的多边形遮挡了，是不可见的，像素的颜色值不改变。Z-Buffer算法流程如下：帧缓冲区置背景色； Z缓冲区置最小值（离观察点最远）； for（场景中的每个多边形） { 扫描转换该多边形； for（多边形所覆盖的每一像素点（x,y）） { 计算多边形在该像素点的深度值z（x,y）； if（z（x,y）>Z-buf中对应此像素点（x,y）的z值） { 把多边形在（x,y）处的深度值z（x,y）存入Z-buf中（x,y）处； 把多边形在（x,y）处的亮度值存入F-buf中的（x,y）处； } } } 四、程序运行截图 程序运行结果分别如以下各图所示： 其中图1至图5是按键盘中“上”箭头时凸多面体的变化过程： 图1图2计算机图形学实验二
计算机图形学课设(含所有程序图文)
计算机图形学
计算机图形学
计算机图形学第二版课后习题答案
计算机图形学显示变换算法具体程序实现
计算机图形学2
计算机图形学实验
计算机图形学的应用实例(计算机图形作业)
计算机图形学试卷2
图形学实验五 消隐算法实例实现