没有合适的资源?快使用搜索试试~ 我知道了~
计算机图形学复习材料 .pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 123 浏览量
2021-10-11
12:09:20
上传
评论
收藏 330KB PDF 举报
温馨提示
试读
17页
计算机图形学复习材料 .pdf
资源推荐
资源详情
资源评论
1
题型
• 简答题( 20% 左右)
• 填空题( 30% 左右)
• 计算题( 30% 左右)
• 算法描述题( 20% 左右)
第一章 计算机图形学概述
1. 图形学、图形定义
计算机图形学 (Computer Graphics , CG) 是一门研究如何利用计算机表示 、 生成 、 显示和处理图形的学
科。
图形通常由点、线、面、体等几何属性和颜色、纹理、线型、线宽等非几何属性组成。
2. 图形分类
从生成技术上来看,图形主要分为两类:一类是基于线条信息表示的,如工程图、等高线地图、曲面
的线框图等;另一类是真实感图形。
3. 图形与图像之间的关系
图形与图象是密切相关但又不同的两个概念。图象纯指计算机内以位图 (Bitmap) 形式存在的亮度和颜
色信息;图形则由场景的几何模型和物理属性共同描述。
4. 计算机图形学的应用领域( 6 个)
影视;游戏;工业设计;科学研究;艺术;医学;广告;教育;培训;军事等
5. OPENGL 简介
OpenGL 是 SGI 公司开发的一个跨平台的开放式图形编程工具。 OpenGL 集成了所有造型、变换、材质
、
纹理、光照、绘制等复杂的计算机图形学算法,将用户从具体的硬件和操作系统中解放了出来。
了解 : OpenGL 本身是一个底层库 , 在编程实践中还需要一些能简化编程任务 、 易于在窗口系统上执行
的高层库。
• OpenGL 核心函数: OpenGL 核心函数以 gl 开头,可以运行于任何的 OpenGL 工作平台。
• OpenGL 实用库函数 : 实用库函数带有前缀 glu , 是基于 OpenGL 核心函数而比其更高一层的函数
。
它们也可以运行于任何 OpenGL 平台。
• 辅助库函数:它支持的平台较少,并不适合正式产品的开发。
• Windows 专用函数:以 wgl 开头,用于连接 OpenGL 和 Windows 窗口系统。
• Win32 API 函数,用于处理像素格式及缓冲:共 6 个 Win32 API 函数,用于处理像素格式及缓冲 。
要在 Windows 下使用实用工具库 GLUT 中的函数进行编程,需要另外下载 glut32.dll 、 glut32.lib 以
及 glut.h 三个文件分别放入系统的相应目录。
6. 光栅扫描的显示系统和随机扫描的显示系统的特点
光栅扫描的显示系统:按照从上到下然后再跳回顶部的顺序逐行扫描。
随机扫描的显示系统特点:电子束可随意移动,只扫描屏幕上要显示的部分。
7. 帧缓冲存储器
用来存储像素颜色(灰度)值的存储器就称为帧缓冲存储器。简称帧缓冲器(显存 ) 。
帧缓存中单元数目与显示器上像素的数目相同,单元与像素一一对应,各单元的数值决定了其对应像
素的颜色。显示颜色的种类与帧缓存中每个单元的位数有关
第二章 计算机图形系统概述
1 . 叙述计算机图形系统的基本功能。
他的基本功能是帮助人们设计、分析、采集、存贮图形、视频甚至音乐等信息。
2 . 输入设备可有哪几种逻辑功能?请举出各自对应的物理设备。
可以分成以下 6 类逻辑输入设备:
. 定位 (locator): 指定一个坐标点。对应的物理设备有鼠标器、键盘、数字化仪、触摸屏等。
. 笔划 (stroke): 指示一个坐标点系列 , 如指定一条曲线的控制点等。主要物理设备有数字化仪。
. 送值 (valuator): 输入一个数值。最常用的物理设备是键盘的数字键。
2
. 字符串( string ):输入一个字符串。键盘字母键
. 拾取 (pick) :各种定位设备
. 选择 (choise): 鼠标器,数字化仪,键盘功能键等
3 . 画出图形软件的层次结构及主要组成。
------------------------------------
| 应用程序 |
| ----------------------------
| | 图形支撑软件 |
| | -------------------
| | | 高级语言 |
| | | ------------
| | | | 操作系统 |
------------------------------------
主要部分: 图形核心系统 GKS 计算机图形元文件 CGM 计算机图形设备接口 CGI
程序员层次结构图形系统 PHIGS
4 . 颜色查找表的概念及实现原理。
它是为了让我们能够在每个祯缓存单元的位数不增加 , 却能具有在很大范围内挑颜色的能力 。 此时由祯缓
存读出来的值并不是相应像素的值 , 而是彩色表中的一个编号 。 按照这个编号在彩色表中取出的数才是该像素
的彩色值。
5 . 光栅扫描显示器结构与工作原理。
其一 , 由计算机执行相应的图形应用程序 , 图像生成系统接受指令将图形的矢量表示转换成像素表示 ,
再将像素值存入显示存储器 ;
其二 , 图像生成系统直接把图形输入设备 ( 摄像机 、 扫描仪等 ) 输入的图形图像直接或经过主存储器间接地
存放到显示存储器中。
显示控制器生成水平和垂直同步扫描信号送到监视器 , 使 CRT 电子束进行水平扫描和垂直扫描形成光栅 ;
另一方面又根据电子束在屏幕上的行、列位置 , 不断地读出显示存储器中对应位
置的像素值。
利用彩色表将读出的像素值转换成 R 、 G 、 B 三原色的亮度值 , 来控制 CRT 的 R 、 G 、 B 电子束 ,
在屏幕对应点生成需要的像素颜色。
为了使屏幕上显示的画面不闪烁 , (2)~(3) 应反复进行 , 一般要求 50~60 帧 / 秒。
6 . 为什么要制订图形软件标准?举例说明它的分类。
制定图形软件标准的目的在于使图形软件能够在不同的计算机和图形设备之间进行移植 , 以便提高图
形软件的利用率 , 降低开发成本 , 缩短研制周期 , 使图形软件向着通用、高级与设备无关的方向发展。
可以分为两类 : . 数据接口标准 (CGM,PHIGS) . 子程序接口标准( GKS,CGI )
第三章 基本图形生成算法
1 . Bresenham 直线生成算法原理。它与 DDA 算法相比,有何改进?
3
算法思想 : 根据直线的斜率确定选择 X 或者 Y 方向作为计长方向 , 在此方向上每次递增一个单位步长 ( 或
者一个像素单位 ), 另一个方向上是否同时产生一个单位增量由一个计算量很小的判别式来判断。
void Bresenhamline (int x0,int y0,int x1, int y1,int color)
{ int x, y, dx, dy;
float k, e;
dx = x1-x0, dy = y1- y0, k=dy/dx;
e=-0.5, x=x0, y=y0;
for (i=0; i ≤ dx; i++)
{ drawpixel (x, y, color);
x=x+1 , e=e+k;
if (e ≥ 0)
{ y++, e=e-1;}
}
}
DDA 为增量算法 。 它根据每一次增长时在另一轴上的增长计算下一个点应该画在哪里 。 Bresenham 算法与它
相比,由于全部采用了整数计算,使算法效率比起 DD 有大大提高,程序中只含有 + - 和 *2 的计算,便于使用
计算机内硬件实现。
2 . 比较几种常用画圆弧算法的原理和效率。
1 ) Bresenham 算法思想 其基本方法是从一个起点出发 , 利用判别式选择下一个显示点。判别式的值通过
简单计算获得 , 其符号用作判断。只计算出 1/8 圆的点的位置,就可以画出整个圆来,效率高。
2 )正负法:首先区分不同象限的圆弧,然后,选定圆弧起点后,在输出圆弧过程中,根据当前点位置与
理想圆弧的关系和所在象限,决定下一次的走向每次只在 X 或 Y 方向走步取点,这样一点一点逼近圆弧形状 。 在
整个计算过程中,只使用了 + - 和 *2 运算,提高了硬件使用率。比起 Bre 算法 ,它更为简单。但生成的点数要
比 Bre 多。
3 . 简述两种字符生成方法。
有两种基本的字符生成技术:一种是在计算机中用笔划 ( 矢量 ) 方式来表示 , 然后通过扫描转换生成 , 这是
目前常用的方法 , 生成的字符效果好 , 但计算量大 ; 另一种是在计算机内用位图 ( 点阵 ) 来表示 , 存储在字符高
速缓冲区 ( 字符发生器 ) 里 , 显示时可以直接通过像素拷贝将其装入显示缓冲区中。这是传统的方法 , 简单 、 速
度快 , 但不灵活。
4 、已知一直线段起点 (0,0), 终点 (5,2) ,利用中点算法生成此直线段,写出生成过程中坐标点及判别式 d 的
变换情况,并在下面的方格中,标出直线上各点。
0
0
1
0
0,22
0,2
2
xxb
yya
dbad
dad
d
bad
end
end
ii
ii
i
−=
−=
⎩
⎨
⎧
<++
≥+
=
+=
+
参考答案:
3
2
1
4
0 1 2 3 4 5 …… ..15
x y d
0 0 1 … 1
1 0 … 2 -3 … 3
2 1 … 4 3 … 5
3 1 … 6 -1 … 7
4 2 … 8 5 … 9
5 2 … 10
5 、 已知一直线段起点 (0,0), 终点 (5,2) , 利用 Bresenham 算法生成此直线段 , 写出生成过程中坐标点及判
别式 p 的变换情况,并在下面的方格中,标出直线上各点。
( )
0
1
0
0
2
2,0
2,0
ii
i
ii
end
end
pyx
pyxp
p
pyp
yyy
xxx
+
=∆−∆
+∆−∆≥ ⎧
⎪
=
⎨
+∆<
⎪
⎩
∆=−
∆=−
参考答案:
0 1 2 3 4 5 ………………… .15
x y p
0 0 -1 … 1
1 0 … 2 3 … 3
2 1 … 4 -3 … 5
3 1 … 6 1 … 7
4 2 … 8 -5 … 9
5 2 … 10
第四章 区域填充
1. 图形学中多边形的两种表示方式,各自优缺点
• 顶点表示:用多边形的有序顶点序列表示多边形
• 点阵表示:用位于多边形内部的像素集合来表示多边形
顶点表示:
优点
直观
几何意义明显
存贮量小
不足
3
2
1
剩余16页未读,继续阅读
资源评论
hualuodiewu
- 粉丝: 0
- 资源: 5万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 基于opencv的人脸识别考勤系统python源码+数据.zip
- IOT安装包 iotech-iot-1.5-dev-1.5.0-amd64.deb
- 基于物品的协同过滤算法(推荐视频)工具类(见仁见智)
- 21信管2班 武学芹组+独立样本T检验数据分析案例.zip
- demo_ccms_global_open_wlan.py
- 小程序项目源码-小契约(交友互动小程序).zip
- 小程序项目源码-健身房预约课程小程序.zip
- 小程序项目源码-wechat-app-xiaoyima-master小程序.zip
- 小程序项目源码-滑动选项卡小程序.zip
- 小程序项目源码-学习Demo影视推荐、音乐播放、地图小程序.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功