计算机图形学 图形设备与系统
- 格式:ppt
- 大小:319.50 KB
- 文档页数:42
第一章1.计算机图形学的主要研究内容是什么?答:计算机中图形的表示方法,以及利用计算机进行图形的计算、处理和显示的相关原理与算法,构成了计算机图形学的主要研究内容。
图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法,以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。
2.列举三个以上图形学的应用领域。
答:计算机辅助设计与制造(CAD/CAM)、可视化、真实感图形实时绘制与自然景物仿真、计算机动画、用户接口、计算机艺术等。
3.一个图形系统通常由哪些图形设备组成?答:一个图形系统通常由图形处理器、图形输入设备和图形输出设备构成。
4.有哪些常用的图形输入设备?答:键盘、鼠标、光笔和触摸屏等。
第二章1.字符串裁剪可按哪三个精度进行?答:串精度,字符精度,笔画或像素精度。
2.简述裁剪方法和中点裁剪方法的思想,并指出中点裁剪方法的改进之处及这种改进的理由。
答:(1)裁剪就是确定图形中哪些部分落在显示区之内,哪些落在显示区之外,最后只需显示落在显示区内的那部分图形,以便提高显示效率的过程。
一般的裁剪方法是:先裁剪再扫描转换。
(2)中点裁剪方法的思想是首先对线段端点进行编码,并把线段与窗口的关系分为三种情况,即在全在窗口内、完全不在窗口内和线段与窗口有交。
对第一种情况,显示该线段;对第二种情况,丢弃该线段;对第三种情况,用中点分割法求出线段与窗口的交点,即从线段的一端的端点出发找出距该端点最近的可见点,并从线段的另一端点出发找出距该端点最近的可见点,两个可见点之间的连线即为线段的可见部分。
(3)中点裁剪方法改进之处:对第三种情况,不直接解方程组求交,而是采用二分法收搜索交点。
这样改进的理由是:计算机屏幕的像素通常为 1024×1024,最多十次二分搜索即可到像素级,必然能找到交点,而且中点法的主要计算过程只用到加法和除2运算,效率高,也适合硬件实现。
理论类课程大纲
课程名称:计算机图形学
一、课程概况
所属专业: 自动化开课单位:物理与电子信息学院
课程类型: 专业方向课程课程代码: 0845470
开课学期: 5 学分: 2.5
学时:34 核心课程: 否
拟使用教材:
蔡士杰等译,《计算机图形学》,电子工业出版社,2012年
国内(外)现有教材:
蔡士杰等译,《计算机图形学》,电子工业出版社,2012年
学习参考资料
[1] 孙家广等著,《计算机图形学》,清华大学出版社,1999年
[2] 李军,徐波等译,《OPENGL 编程指南》,机械工业出版社,
2010年
.
二、课程描述(300字以内)
本门课程是电子信息类、自动化类等专业方向课,为学习后续课程准备必要的计算机图形学知识,主要培养学生掌握图形学理论基础知识和图形程序设计方法、培养三维图形编程技能、引领学生初步具备解决绘制三维图形界面、绘制真实感三维图形等方面的知识和能力,课程的主要内容包括图形渲染流水线、扫描转换算法、裁剪算法、二维及三维图形绘制、投影变换等。
三、课程目标
掌握计算机图形学基础知识,掌握扎实的图形程序编制技能,初步具备解决。
计算机图形学第二版(陆枫)课后习题集第一章绪论概念:计算机图形学、图形、图像、点阵法、参数法、图形的几何要素、非几何要素、数字图像处理;计算机图形学和计算机视觉的概念及三者之间的关系;计算机图形系统的功能、计算机图形系统的总体结构。
第二章图形设备图形输入设备:有哪些。
图形显示设备: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 Qd=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当d<0时,d2=y i+2-k(x i-0.5)-b 增量为1=d1+1当d=0时,5.7 利用中点 Bresenham 画圆算法的原理,推导第一象限y=0到y=x圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式及最终画图过程)。