1.1
请给出用Bresenham 算法扫描转换从（1，1）到（8，5）的像素位置，并给出推断理由 答： 首先计算初始值。在这个问题中，
dx=x 2–x 1=8-1=7, y=y 2–y 1=5-1=4,
因此，?1=2dy=8, ?2=2(dy-dx)=-6, ?= ?1-dx=8-7=1 (3分由算法算出的值如下表：
1.2 用Bresenham 算法生成直线段。
要求：根据已知条件，先列出计算式算出各点的坐标值，然后在下面的方格中标出各点（用“●”）。
已知：线段的起点(0，0)，终点(-6，-4)
???
??
)(2)()(0)22)()(2)(1
11i i i i i i x y
x x x x
y x x x
y x εεεεεεε（误差初值
误差计算公式：
方向计长
以解：
X x y 16
406|04|<=----=??
步
共走走步数661
6==??=
t x k
d x y 1 1 1 1+?2=-5 2
2 -5+?1=
3 3 2 3+?2=-3
4 3 -3+?1=
5 5 3 5+?2=-1
6 4 -1+?1=
7 7 4 7+?2=1 8
5
??
?
?
????<≥-=-=++++0)(0)(111,1,11i r i i r i i i i x y x y y x x εε)
2,3(3
1,3106822)()(,3121,2102128222)()(,2)
1,1(1
1,110
2682)(,10,0,0,0,023232
3
1212120101100---=-==-=>=+-=?+==---===-=<-=-+=?-?+==---=-==-=>=-=?-?=====取点第三步：），
取点（第二步：取点第一步：）取点（初值：y y x x y x x i y y x x x y x x i y y x x x y x i y x i εεεεε
(0,0)
）
，，取点（第六步：）
，取点（第五步：）
，取点（第四步：4641,610
6822)()(,635,3,510
2128222)()(,534,
31,410
2128622)()(,4565656454545343434---=-=-=-=>=+-=?+==---==-=-=<-=-+=?-?+==---=-=-=-=>=-+=?-?+==y y x x y x x i y y x x x y x x i y y x x x y x x i εεεεεε
2 . 如下图所示，写出Y_X 扫描算法的ET 表和AET
的过程
3. 1 利用线段裁剪的Cohen- Sutherland 算法，对线段AB 进行裁剪（CDEF ） 为裁剪框，AB 线段的的两个端点分别为:P1 P4 ,简述裁剪的基本过程。(15 分)
3.2
4 . 如下图所示，裁减窗口为正方形，采用逐边裁
件算法，依次按左、下、右、上的顺序，用四条窗口边界裁减多边形ABCDE。试写出每条框口边界裁减后
输出的新的多边形的顶点序列。
答：左边界裁减后：ABCD12
下边界裁减后：4B56D123 右边界裁减后：4B7D123 上边界裁减后：4B789123
5. 什么是反走样？反走样的技术？
在光栅显示器上显示图形时，直线段或图形边界或多或少会呈锯齿状。原因是图形信号是连续的，而在光栅显示系统中，用来表示图形的却是一个个离散的象素。这种用离散量表示连续量引起的失真现象称之为走样(aliasing)；用于减少或消除这种效果的技术称为反走样(antialiasing)
常用的反走样方法主要有：提高分辨率、区域采样和加权区域采样
6. 齐次坐标的概念和为啥引入齐次坐标 概念：就是用n+1维矢量表示n 维矢量
目的 :为了使图形几何变换表达为图形顶点集合矩阵与某一变换矩阵相乘的问题，引入了规范化齐次坐标。
7.1 试证明一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。
证明：????
?
??
???-=?????????????????????-=10
00cos sin 0sin cos 100000010
00cos sin 0sin cos 1θθθθ
θθ
θθ
S S S S S S
T ????
?
?????-=???????
???-???????????=10
0cos sin 0sin cos 10
0cos sin 0sin cos 100
00
002θθθθ
θθθθ
S S S S S S
T T 1=T 2，所以一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。
7.2 如图所示四边形ABCD ，求绕P （5，4）点逆时针旋转90度的变换矩阵，并求出各端点坐标，画出
变换后的图形。
解：
各端点坐标：
?????
?
????????????
???-???????????--=14501000110
0090cos 90sin 090sin 90cos 145010001
T ??
??
?
?????--=119001010??????
?
???????=???????
???--???????????????
11065216613
8119001010114
71
713
7114
7.3 已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5)，相对直线P1P2(线段的坐标分别为：
P 1 (-1,-1) 、P
2
(8,3) )做对称变换后到达A’、B’、C’。
试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）
解: (1) 将坐标平移至P1 (-1,-1)点:
?
?
?
?
?
?
?
?
?
?
=
1
1
1
1
1
Ta
(2) 线段P
1
P
2
与X轴夹角为
9
4
=arctg
θ
(3) 顺时针方向旋转θ角:
?
?
?
?
?
?
?
?
?
?
=
T
1
cos
sin
sin
-
cos
θ
θ
θ
θ
b
(4) 关于X轴对称:
?
?
?
?
?
?
?
?
?
?
-
=
1
1
1
Tc
(5)逆时针转回:
?
?
?
?
?
?
?
?
?
?
-
=
1
cos
sin
sin
cos
θ
θ
θ
θ
Td
(6) 将坐标系平移回原处
?
?
?
?
?
?
?
?
?
?
-
-
=
T
1
1
1
1
1
e
(7)变换矩阵:e
d
c
b
a T
?
T
?
T
?
T
?
T
=
T
(8) 求变换后的三角形ABC各顶点的坐标A’、B’、C’
A’: [][]T
Y
X
A
A
?
=1
2
1
1
/
/
B’: [][]T
Y
X
B
B
?
=1
2
5
1
/
/
C’: [][]T
Y
X
C
C
?
=1
5
3
1
/
/
7.4 分别写出三维平移、旋转以及缩放的变换矩阵。
平移变换矩阵：
?
?
?
?
?
?
?
?
?
?
?
?
?
?
1
1
1
1
z
y
x
T
T
T
旋转变换矩阵：绕X轴
?
?
?
?
?
?
?
?
?
?
?
?
-
1
cos
sin
sin
cos
1
θ
θ
θ
θ
绕Y 轴?
?
???????
???-10
00
0cos 0sin 0010
0sin 0cos θθθθ 绕Z 轴?????
?
??????-1000010000cos sin 00sin cos θθθθ 缩放变换矩阵?????
???????10
000000000z y x
S S S 7.5 假设在观察坐标系下窗口区的左下角坐标为（wxl=10,wyb=10）,右上角坐标为（wxr=50，wyt=50）。设备坐标系中 视区的左下角坐标为（vxl=10,vyb=30）,右上角坐标为（vxr=50,vyt=90）。已知在窗口内有一点p(20,30),要将点p 映射
到视区内的点p`,请问p`点在设备坐标系中的坐标是多少？
解：○1将窗口左下角点（10,10）平移至观察坐标系的坐标原点，平移矢量为（-10，-10）。 ○2针对坐标原点进行比例变换，使窗口的大小和视区相等。比例因子为： S x =(50-10)/(50-10)=1; S y =(90-30)/(50-10)=1.5。 ○3将窗口内的点映射到设备坐标系的视区中，再进行反平移，将视区的左下角点移回到设备坐标系中原来 的位置（10，30）， 平移矢量为（10，30）。
p`点在设备坐标系中的坐标是（20，60）。
????????????????????--=?=1301001000110005.100011101001000121T T T ??
????=11500
5.100011] 60 [20115005.100011]. 30 [20115005.100011].y [x 1]y [x p`====???
?????????
7.6
8.1、Bezier曲线在端点处的一阶导数为：p’(0)=n(P1-P0)，p’(1)=n(P n-P n-1)，二阶导数为：
p”(0)=n(n-1)((P2-P1)-(P1-P0))，p”(1)=n(n-1)((P n-2-P n-1)-(P n-1-P n))。
写出如图2所示的两段三次Bezier曲线在连接点处的G1，G2连续性条件。
答：因为是三次Bezier曲线，所以有n=3。
根据G1连续性条件有：p’(1)=a* p’(0)即：Q1-Q0= a*(P3-P2)
又根据G2连续性条件有：
p”(1)＝b*p”(0)即：Q0-2Q1+Q2=b*(P1-2P2＋P3)
8.2已知四个型值点P1(4,1,1)，P2(0,0,0)，P3(3,0,3)，和P4(-1,1,1)，用线段连接相
邻的Pi，构造一条连接好的三次B样条曲线，写出该曲线的参数表达式，并计算参
数为0，1/3，2/3和1的值。
答案：
[
]
[
]
?????
?
???
????
?-?????????
???----=??
?
??
?
??
????????
?????
?
?
???
??----=)111()303()000()114(0141030
303631331611()()()(0141
030
303631331611
)(2
3
)333
2221110002
3
3,1t t t z y x z y x z y x z y x t t t t P
x(t)=4*)133(6
123+-+-t t t +0*)463(6123+-t t +3*)1333(61
23+++-t t t +(-1)*361t
y(t)=1*)133(6
123+-+-t t t +0*)463(6123+-t t +0*)1333(61
23+++-t t t +1*361t
z(t)=1*)133(6
123+-+-t t t +0*)463(6123+-t t +3*)1333(61
23+++-t t t +1*361t
当：t=0, P(x,y,z)=P(1.1667, 0.1667, 0.6667) t=1/3， P(x,y,z)=P(1.3025, 0.0556, 1.1667) t=2/3, P(x,y,z)=P(1.6975, 0.0556, 1.7778) t=1， P(x,y,z)=P(1.8333, 0.1667, 2.1667)
8.3 已知P0[0,0]，P1[1,1]，P2[2,1]，P3[4,4]是一个三次bezier 曲线特征
多边形顶点，求出此bezier 曲线的参数方程。(本题10分)
Bezier 曲线参数方程式为：i n i
n
i i n i t t C p t p -=-=∑)1()(0，把n ＝3，p0,p1,p2,p3代入公式
可得：
?????
??????????????
??
???----=44
121100
0001
003303
6313
31]1,,,[)(2
3t t t t p
9.1 简述Bezier 曲线的性质？
答：Bezier 曲线P （t ）具有以下性质： （1）端点性质：
P(0)=P1； P(1)=Pn
（2）端点切矢量：
P ‘(0)=n(P1- P0)； P ‘(1)=n(Pn- Pn-1)
（3）端点的曲率：P（t）在两端点的曲率分别为：
这是因为
（4）对称性：
若保持原全部顶点的位置不变，只是把次序颠倒过来，则新的Bezier曲线形状不变，但方向相反。
（5）几何不变性
Bezier曲线的位置和形状只与特征多边形的顶点的位置有关，它不依赖坐标系的选择。
（6）凸包性
因为P(t)是多边形各顶点P1，P2， ，P n的加权平均，而权因子0≤ Bi,n(t) ≤ 1，这反映在几何图形上有两重含义：
a. Bezier曲线P（t）位于其控制顶点P1，P2， ，P n的凸包之内；
b. Bezier 曲线P（t）随着其控制多边形的变化而变化；
（7）变差缩减性
对于平面Bezier曲线P（t），平面内任意条直线与其交点的个数不多于该直线与其控制多边形的交点个数；
9.2三种曲线的性质：
易于分割Good Best Avg
控制一曲线段的参数个
4 4 4
数
10 . 列举三种常见的颜色模型，简要说明其原理和特点。
答：所谓颜色模型就是指某个三维颜色空间中的一个可见光子集，它包含某个颜色域的所有
颜色。常用的颜色模型有RGB、CMY、HSV等。
RGB颜色模型通常用于彩色阴极射线管等彩色光栅图形显示设备中，它是我们使用最
多、最熟悉的颜色模型。它采用三维直角坐标系，红、绿、蓝为原色，各个原色混合在一起
可以产生复合色。
CMY颜色模型以红、绿、蓝的补色青（Cyan）、品红（Magenta）、黄（Yellow）为原色
构成，常用于从白光中滤去某种颜色，又被称为减性原色系统。印刷行业中基本使用CMY
颜色模型。
HSV（Hue，Saturation，Value）颜色模型是面向用户的，对应于画家的配色方法。
第一章绪论 计算机图形学的基本概念 计算机图形学：是研究怎样用数字计算机生成、处理和显示图形的一门学科。 图形：计算机图形学的研究对象。 构成图形的要素：几何要素——几何属性（点、线、面、体） 非几何要素——视觉属性（明暗、灰度、色彩、纹理、透明性、线型、线宽） 表示图形的方法：点阵表示；参数表示 研究内容 计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法，构成了计算机图形学的主要研究内容。 图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法，以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。 计算机图形学的应用 图形用户界面；计算机辅助设计与制造（CAD/CAM）；4 科学计算的可视化：CT； 真实感图形实时绘制与自然景物仿真；地理信息系统（GIS）；Virtual Reality（虚拟现实、灵境）；事务和商务数据的图形显示；地形地貌和自然资源的图形显示 过程控制及系统环境模拟；电子出版及办公自动化；计算机动画及广
告 计算机艺术；科学计算的可视化；工业模拟；计算机辅助教学 当前研究热点： 1.真实感图形实时绘制 2.野外自然景物的模拟3 与计算机网络技术的紧密结合 4 计算机动画 5 用户接口 6 计算机艺术 7 并行图形处理 所熟悉的图形软件包 图形软件的标准 GKS (Graphics Kernel System) (第一个官方标准，1977) PHIGS(Programmer’s Herarchical Iuteractive Graphics system) 一些非官方图形软件，广泛应用于工业界，成为事实上的标准 DirectX (MS) Xlib(X-Window系统) OpenGL(SGI) Adobe公司Postscript CAGD（Computer Aided Geometric Design） 图形系统的功能1．计算功能2．存储功能3．对话功能4．输入功能5．输出功能 图形输入设备 1 键盘和鼠标 2 跟踪球和空间球 3 光笔 4 数字化仪 5 触摸板 6 扫描仪
计算机图形学测试题 （一） 1．能在人的视觉系统中产生视觉印象的客观对象，包括自然景物、拍摄到的图片、用数学方法描述的图形等等，都是计算机（A）学的研究对象。 A．图形B．语言C．技术D．地理 2．刻画对象的轮廓、形状等，构成了图形的（B）要素。 A．化学B．几何C．技术D．语言 3．刻画对象的颜色、材质等，构成了图形的非（C）要素。 A．化学B．技术C．几何D．语言 4．点阵表示法枚举出图形中所有的点，简称为数字（D）。 A．图形B．图元C．像素D．图像 5．参数表示法包括了形状参数和属性参数等，简称为（A）。 A．图形B．图元C．像素D．图像 6．计算机辅助设计、科学计算可视化、计算机艺术、地理信息系统、计算机动画及广告影视创作、电脑游戏、多媒体系统、虚拟现实系统等，都是计算机（B）学的实际应用。 A．图像B．图形C．地理D．技术 7．科学计算可视化（Scientific Visualization）在直接分析大量的测量数据或统计数据有困难时可以实现用（C）表现抽象的数据。 A．技术B．几何C．图形D．像素 8．计算机艺术软件工具PhotoShop、CorelDraw、PaintBrush等具有创作轻松、调色方便等（D），但也有难以容入人的灵感等缺点。 A．历史B．现实C．缺点D．优点 9．3D MAX, MAYA等等都是很好的计算机（A）创作工具。 A．动画B．图形C．图像D．像素 10．电子游戏的实时性、逼真性，蕴含了大量先进的计算机（B）处理技术。 A．金融B．图形C．商业D．交易 11．在计算机控制下，对多种媒体信息进行生成、操作、表现、存储、通信、或集成的处理，总要包括文本、（C）、图像、语音、音频、视频、动画等。 A．文本B．语音C．图形D．动画 12．虚拟现实（Virtual Reality）或称虚拟环境（Virtual Environment)是用（D）技术来生成一个逼真的三维视觉、听觉、触觉或嗅觉等感觉世界。 A．控制B．机械C．物理D．计算机 13．媒体包括“连续媒体”和“离散媒体”，计算机总是要把连续的媒体（A）为离散的信息。 A．转换B．计算C．控制D．组合 14．虚拟现实可以让用户从自己的视点出发，利用自然的技能和某些设备对这一生成的（B）世界客体进行浏览和交互考察。 A．现实B．虚拟C．物理D．历史 （二） 15．电子束轰击荧光屏产生的亮点只能持续极短的时间，为了产生静态的不闪烁的图像，电子束必须周期性地反复扫描所要绘制的图形，这个过程称为（C）。 A．启动B．驱动C．刷新D．更新 16．阴极射线管(CRT)的电子枪发射电子束，经过聚焦系统、加速电极、偏转系统，轰击到荧光屏的不同部位，被其内表面的荧光物质吸收，发光产生可见的（D）。 A．电子B．物质C．光线D．图形 17．像素(Pixel:Picture Cell)是构成屏幕（A）的最小元素。 A．图像B．图框C．线D．点 18．分辨率(Resolution)是指在水平或竖直方向单位长度上能识别的最大（B）个数，单位通常为dpi（dots per inch)。 A．图像B．像素C．线D．圆 19．假定屏幕尺寸一定，常用整个屏幕所能容纳的像素个数描述屏幕的（C），如640*480，800*600，1024*768，1280*1024等等。 A．大小B．容量C．分辨率D．亮度 （三） 20．容器坐标系包括坐标原点、坐标度量单位和坐标轴的长度与（D）。
（）4.EGA/VGA为增强图形显示效果的一种图形处理软件的名称。 （）5.对山、水等不规则对象进行造型时，大多采用过程式模拟方法。 （）6.实体的边界由平面多边形或空间曲面片组成。 （）7.平面多面体表面的平面多边形的边最多属于两个多边形，即它的表面具有二维流形的性质。 （）8.观察空间位于前后裁剪面之间的部分称为裁剪空间或视见体。 （）9.找出并消除物体中的不可见部分，称为消隐。 （）10.使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。 三、填空题（将正确答案填入横线上，每空2分，共20分） 1．直线的属性包括线型、和颜色。 2．颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为。 3．平面图形在内存中有两种表示方法，即和矢量表示法。 4．将三维物体变为二维图形的变换称为，其有两种基本方式：平行投影、。 5.边界点组成的集合称为集合的。 6．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体有效物体。 7．通过实体的边界来表示一个实体的方法称为。 8．表面由平面多边形构成的空间三维体称为。 9.标量：一个标量表示。 四、简答题（每小题5分，共20分） 1.什么是图像的分辨率？
2.局部光照模型和全局光照模型的不同之处是什么？ 3.实体采用八叉树表示法有哪些缺点？ 4.消隐算法有哪些类型，它们各有什么特点？
五、计算题（每小题11分，共22分） 1.写出直线方程b mx y +=''对应的xy 坐标方程，假设''y x 坐标系是由xy 坐标系旋转90°得到。 2.写出从),(111y x P 到),(222y x P 的段与（a ）垂直线x ＝a ， （b ）水平线y ＝b 的交点。
一、设计内容与要求 1.1、设计题目 算法实现时钟运动 1.2、总体目标和要求 （1）目标：以图形学算法为目标，深入研究。继而策划、设计并实现一个能够表现计算机图形学算法原理的或完整过程的演示系统，并能从某些方面作出评价和改进意见。通过完成一个完整程序，经历策划、设计、开发、测试、总结和验收各阶段，达到巩固和实践计算机图形学课程中的理论和算法；学习表现计算机图形学算法的技巧；培养认真学习、积极探索的精神。 （2）总体要求：策划、设计并实现一个能够充分表现图形学算法的演示系统，界面要求美观大方，能清楚地演示算法执行的每一个步骤。（3）开发环境：Viusal C++ 6.0 1.3、设计要求 内容： （1）掌握动画基本原理； （2）实现平面几何变换； 功能要求： （1）显示时钟三个时针，实现三根时针间的相互关系；
（2）通过右键菜单切换时钟背景与时针颜色； 1.4设计方案 通过使用OpenGL提供的标准库函数，综合图形学Bresenham画线和画圆的算法，OpenGL颜色模型中颜色表示模式等实现指针式时钟运动，并通过点击右键菜单实习时钟背景与时针颜色的转换。根据Bresenham画线和画圆的算法，画出时钟的指针和表盘。再根据OpenGL颜色模型定义当前颜色。设置当时钟运行时交换的菜单，运行程序时可变换时钟背景与时针的颜色。最后再设置一个恢复菜单恢复开始时表盘与指针的颜色。
二、总体设计 2.1、过程流程图
2.2、椭圆的中点生成算法 1、椭圆对称性质原理： （1）圆是满足x轴对称的，这样只需要计算原来的1/2点的位置；（2）圆是满足y轴对称的，这样只需要计算原来的1/2点的位置； 通过上面分析可以得到实际上我们计算椭圆生成时候，只需要计算1/4个椭圆就可以实现对于所有点的生成了。 2、中点椭圆算法内容： （1）输入椭圆的两个半径r1和r2，并且输入椭圆的圆心。设置初始点(x0,y0)的位置为(0,r2); （2）计算区域1中央决策参数的初始值 p = ry*ry - rx*rx*ry + 1/4*(rx*rx); （3）在区域1中的每个Xn为止，从n = 0 开始，直到|K|(斜率）小于-1时后结束； <1>如果p < 0 ，绘制下一个点(x+1,y)，并且计算 p = p + r2*r2*(3+2*x); <2>如果P >=0 ,绘制下一个点(x+1,y-1),并且计算 p = p + r2*r2*(3+2*point.x) - 2*r1*r1*(y-1) (4)设置新的参数初始值； p = ry*ry(X0+1/2)*(X0+1/2) + rx*rx*(Y0-1) - rx*rx*ry*ry; (5)在区域2中的每个Yn为止，从n = 0开始，直到y = 0时结束。 <1>如果P>0的情况下,下一个目标点为(x,y-1)，并且计算 p = p - 2rx*rx*(Yn+1) + rx*rx;
《计算机图形学》模拟试卷一 一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、计算机图形学与计算机图像学（图像处理）的关系是（）。 [A] 计算机图形学是基础，计算机图像学是其发展 [B] 不同的学科，研究对象和数学基础都不同，但它们之间也有可相互转换部分 [C] 同一学科在不同场合的不同称呼而已 [D] 完全不同的学科，两者毫不相干 2、多边形填充算法中，错误的描述是（）。 [A] 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大 [B] 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补 [C] 边填充算法较适合于帧缓冲存储器的图形系统 [D] 边标志算法也不能解决象素被重复访问的缺点 3、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。哪种情况下输出的顶点是错误的?（） [A] S和P均在可见的一侧，则输出点P [B] S和P均在不可见的一侧，,则输出0个顶点 [C] S在可见一侧，,P在不可见一侧，则输出线段SP与裁剪线的交点和S [D] S在不可见的一侧，P在可见的一侧，则输出线段SP与裁剪线的交点和P 4、下列关于反走样的叙述中，错误的论述为（）。 [A] 把像素当作平面区域来采样[B] 提高分辨率 [C] 增强图像的显示亮度[D] 采用锥形滤波器进行加权区域采样 5、下列关于平面几何投影的叙述中，错误的论述为（）。 [A] 透视投影的投影中心到投影面的距离是有限的 [B] 在平行投影中不可能产生灭点 [C] 在透视投影中，一组平行线的投影仍保持平行 [D] 透视投影与平行投影相比，视觉效果更真实，但不一定能真实反映物体的精确尺寸和形状 6、下列关于Bezier曲线的论述中，错误的论述为（）。 [A] 曲线及其控制多边形在起点和终点具有同样的几何性质 [B] 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向相同 [C] n个控制点控制一条n次Bezier曲线 [D] 某直线与平面Bezier曲线的交点个数不多于该直线与控制多边形的交点个数 7、下面给出的四个选项中，（）不是Bezier曲线具有的性质。 [A] 局部性[B] 几何不变性[C] 变差缩减性[D] 凸包性
计算机图形学模拟试卷 计算机图形学课程试卷(卷) 注意：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点阵法和参数法的概念。图形、图像的概念。 点阵法是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩。 参数法是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。 通常把参数法描述的图形叫做图形（Graphics） 把点阵法描述的图形叫做图象（Image） 2 计算机图形学的概念？ 计算机图形学是研究怎样用计算机表示、生成、处理和显示图形的一门学科。 3图形包括哪两方面的要素，试举例说明。 图形包括两方面的要素，其中有几何要素和非几何要素 1. 几何要素：点，线，面，体等； 2. 非几何要素：明暗，灰度，色彩等 4一个交互性的图形系统具有哪些功能？ 5个功能：输入功能、存储功能、计算功能、输出功能和交互功能 5图形输出设备包括什么？常用的图形绘制设备有哪两种？ 图形输出设备包括图形显示设备和图形绘制设备，常用的图形绘制设备有打印机和绘图仪。 6与计算机图形学相关的学科有哪些？各自研究的内容是什么？
计算机视觉：研究用计算机来模拟生物外显或宏观视觉功能的科学和技术图像处理：对图象进行各种加工以改善图象的视觉效果 C语言程序基础（课件中p17, p55-59，常用画图函数） 1已知画“王”的C语言程序（如下），要求改编一个画“田”字的程序，该字的字高和字宽均为50，字的左上角点坐标为（60, 80）。 #include "graphics.h" #include "conio.h" main() { int gdriver=DETECT,gmode; int x,y; initgraph(&gdriver,&gmode,“”); /*初始化图形系统*/ cleardevice(); /*清除图形屏幕*/ moveto(100,40); /*绝对移动光标*/ linerel(40,0); /*从当前位置按增量方式画线*/ x=getx(); y=gety(); moveto(x,y+20); linerel(-40,0); moverel(0,20); /* 以增量方式移动当前光标*/ linerel(40,0); moverel(-20,0); linerel(0,-40); getch(); closegraph(); /*关闭图形系统，返回文本模式*/ } 2画一个填充颜色的圆（画一个填充颜色的矩形，已知矩形的左下角（0,20），右上角坐标为（100,120）），圆心坐标（60,60），半径100，要求背景色为1号色（blue），圆的边界色为红色，填充色为Green，（函数：circle floodfill） #include "graphics.h"
计算机图形学心得体会 姓名: 学号: 201203284 班级: 计科11202 序号: 31 院系: 计算机科学学院
通过一个学期的学习，经过老师细心的讲解，我对图形学这门课有了基础的认识，从您的课上我学到了不少知识，基本上对图形学有了一个大体的认识。上课的时候，您的PPT做的栩栩如生，创意新颖的FLASH就吸引了我的眼球，再加上您那详细生动的讲解，就让我对这门课产生了浓厚的兴趣，随着一节一节课的教学，您的讲课更加深深地吸引了我，并且随着对这门课越来越深入的了解更促使我产生了学好这门的欲望。您教会了我们怎们做基本知识，还教了我们不少的算法。听您的课可以说是听得津津有味。以下就是我对计算机图形学这门课的认识。 一、图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从处理技术上来看图形主要分为两类一类是基于线条信息表示的如工程图、等高线地图、曲面的线框图等另一类是明暗图也就是通常所说的真实感图形。计算机图形学一个主要的目的就是要利用计算机产生令人赏心悦目的真实感图形。为此必须建立图形所描述的场景的几何表示再用某种光照模型计算在假想的光源、纹理、材质属性下的光照明效果。所以计算机图形学与另一门学科计算机辅助几何设计有着密切的关系。事实上图形学也把可以表示几何场景的曲线曲面造型技术和实体造型技术作为其主要的研究内容。同时真实感图形计算的结果是以数字图像的方式提供的计算机图形学也就和图像处理有着密切的关系。 二、计算机图形学的研究内容非常广泛如图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法、非真实感绘制以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。1990年的第11届亚洲运动会上首次采用了计算机三维动画技术来制作有关的电视节目片头。继而以3D Studio 为代表的三维动画微机软什和以Photostyler、Photoshop等为代表的微机二维平面设计软件的普及对我国计算机动画技术的应用起到了推波助谰的作用。计算机动画的应用领域十分宽广除了用来制作影视作品外在科学研究、视觉模拟、电子游戏、工业设计、教学训练、写真仿真、过程控制、平面绘画、机械设计等许多方面都有重要应用如军事战术模拟。 三、科学计算可视化它将科学计算过程中及计算结果的数据转换为几何
组卷规则：每套模拟题5个问答或者计算或者证明题，每题20分。 《计算机图形学基础》模拟试题（1） 1、简述Cohen-Sutherland 裁剪方法的思想，并指出与之相比，中点裁剪方法的改进之处，及这种改进的理由。 答：Cohen-Sutherland 裁剪算法的思想是：对于每条线段分为三种情况处理。（1）若完全在窗口内，则显示该线段简称“取”之。（2）若明显在窗口外，则丢弃该 线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则求线段与窗口交点，在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。中点分割算法的大意是，与Cohen-Sutherland 算法一样首先对线段端点进行编码，并把线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况， 进行同样的处理。对于第三种情况，用中点分割的方法求出线段与窗口的交点。即从点出发找出距最近的可见点A和从点出发找出距最近的可见点B，两个可见点之间的连线即为线段的可见部分。从出发找最近可见点采用中点分割方法：先求出的中点,若不是显然不可见的，并且在窗口中有可见部分，则距最近的可见点一定落在上，所以用代替；否则取代替。再对新的求中点。重复上述过程，直到长度小于给定的控制常数为止，此时收敛于交点。 改进之处在于，对第三种情况，不直接解方程组求交，而是采用二分法收搜索交点。这种改进的理由是：计算机屏幕的象素通常为1024×1024，最多十次二分搜索即可倒象素级，必然找到交点。而且中点法的主要计算过程只用到加法和除2运算，效率高，也适合硬件实现。 2、在Phong 模型 中，三项分别表示何含义？公式中的各个符号的含义指什么？ 答：三项分别代表环境光、漫反射光和镜面反射光。为环境光的反射光强，为理想漫反射光强，为物体对环境光的反射系数，为漫反射系数，为镜面反射系数，为高光指数，L 为光线方向，N 为法线方向，V 为视线方向，R 为光线的反射方向。
计算机图形学报告 前言 计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。 其从狭义上是来说是一种研究基于物理定律、经验方法以及认知原理，使用各种数学算法处理二维或三维图形数据，生成可视数据表现的科学。广义上来看，计算机图形学不仅包含了从三维图形建模、绘制到动画的过程，同时也包括了对二维矢量图形以及图像视频融合处理的研究。由于计算机图形学在许多领域的成功运用，特别是在迅猛发展的动漫产业中，带来了可观的经济效益。另一方面，由于这些领域应用的推动，也给计算机图形学的发展提供了新的发展机遇与挑战。 计算机图形学的发展趋势包括以下几个方面： 1、与图形硬件的发展紧密结合，突破实时高真实感、高分辨率渲染的技术难点； 2、研究和谐自然的三维模型建模方法； 3、利用日益增长的计算性能，实现具有高度物理真实的动态仿真； 4、研究多种高精度数据获取与处理技术，增强图形技术的表现； 5、计算机图形学与图像视频处理技术的结合； 6、从追求绝对的真实感向追求与强调图形的表意性转变。 1、三维物体的表示 计算机图形学的核心技术之一就是三维造型三维物体种类繁多、千变万化，如树、花、云、石、水、砖、木板、橡胶、纸、大理石、钢、玻璃、塑料和布等等。因此，不存在描述具有上述各种不同物质所有特征的统一方法。为了用计算机生成景物的真实感图形，就需要研究能精确描述物体特征的表示方法。根据三维物体的特征，可将三维物体分为规则物体和非规则物体两类。 三维实体表示方法通常分为两大类：边界表示和空间分割表示，尽管并非所有的表示都能完全属于这两类范畴中的某一类。边界表示（B-reps）用一组曲面来描述三维物体，这些曲面将物体分为内部和外部。边界表示的典型例子是多边形平面片和样条曲面。空间分割表示（Space-Partitioning）用来描述物体内部性质，将包含一物体的空间区域分割为一组小的、非重叠的、连续实体（通常是立方体）。三维物体的一般空间分割描述是八叉树表示。本章主要介绍三维物体的各种表示方法及其特点。
计算机图形学试题B 2011/2012学年第一学期期末试题 一、选择题（每小题5分，共30分） 1. 分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？（ ） A)512KB B) 1MB C) 2MB D)3MB 2. 在直线的 Bresenham 算法中，若直线的斜率 |m|>1 ，且 y1 计算机图形学 课程设计报告 设计课题： 专业班级： 学号： 学生姓名： 指导教师： 设计时间：2018.12.06 中南林业科技大学涉外学院理工系计算机图形学课程设计任务书 指导教师：廖宁教研室主任： 2018年12月06 日注：本表下发学生一份，指导教师一份，栏目不够时请另附页。 课程设计任务书装订于设计计算说明书（或论文）封面之后，目录页之前。 目录 一．设计目的……………………………………………………………二．设计要求…………………………………………………………… 1.构建基础类…………………………………………………… 2.构建直线类…………………………………………………… 3.构建变换类…………………………………………………… 4.构建填充类…………………………………………………… 5.构建光照类……………………………………………………三．开发环境…………………………………………………………四．详细设计 五．源程序 六．程序运行效果图 七．总结 设计目的 ?培养对图形建模、变换、投影、消隐、光照原理的理解和应用。 ?培养图形类的编程能力。 ?培养计算机图形学应用软件开发的能力。 设计要求 深入研究计算机图形学的生成原理，设计算法实现具体的类。 1.构建基础类 实现CP2类绘制二维点；实现CP3类绘制三维点；实现CRGB 类处理RGB颜色；实现CVector类处理矢量。 2.构建直线类 实现CLine类绘制任意斜率的直线、实现CALine类绘制任意斜率的反走样直线、实现CCLine类绘制任意斜率的颜色渐变直线、实现 CACLine类绘制任意斜率的反走样颜色渐变直线。 3.构建变换类 实现CTransForm完成二维和三维图形变换。 4.构建填充类 实现CFill类使用有效边表算法填充多边形、实现CZBuffer类进行深度缓冲消隐，并使用Gouraud和Phong明暗处理填充图形面片。 5.构建光照类 实现CLight类设置点光源、实现CMaterial类设置物体材质、实现CLighting类对物体实施光照。 开发环境 Viusal C++ 6.0的MFC框架。 详细设计 1.利用函数Ellipse画出人物的脸，并用给脸填充颜色。再利 用Ara画出人物的嘴巴。CRect确定人物的眼睛，给眼睛填 充颜色。利用画笔画出人物的鼻子。 2.添加ddaline（）成员函数，编写自定义的成员函数ddaline （）程序，编写OnDraw（）函数，画出人物的脚和脚趾。 3.添加星星star（）成员函数，编写自定义的成员函数star（） 程序，确定五角星的位置、大小和颜色。 三（8分） 1、在真实感绘制技术中，简单光照模型的反射光由哪几部分组成？ 2、对于用多边形表示的物体，在光照计算时需要进行明暗处理，为什么？ 3、采用Gouraud明暗处理模型计算如图所示点P的颜色值。 四（10分）如图所示，采用Cohen-Sutherland算法对线段进行裁剪时， 1、线段端点P点和Q点的编码各是多少 2、此时是否需要与窗口的边界进行求交运算，为什么（利用编码解释）？ 3、如需要，可以与窗口的哪些边界求交，为什么（利用编码解释）？ 五（15分）采用Bresenham算法转换直线段，起点x0(2,1)、终点x1(12,5)。 1、给出判别式d的表达式（初始条件及递推关系式）： 2 x y d 2 1 -2 3 4 5 6 7 8 六（12分）如图所示三角形ABC，将其绕点（1，1）缩小1倍，采用矩阵的形式计算缩小后三角形各点的规范化齐次坐标，并用OpenGL函数编程实现。 七 计算（18分） 已知三次B 样条曲线方程为 [ ] [0,1] t 0141 030 303631331611)(3212 3 ∈?? ??? ? ? ????????????? ??? ??----? ?=+++i i i i i P P P P t t t t c ， 控制顶点{}{})0,6(),1,5(),0,4(),1,3(),0,2(),1,1(),0,0(...10-==n P P P P 可生成四段B 样条曲线3210,,,c c c c 。 1）B 样条曲线和Bezier 曲线相比，最明显的特点是什么？ 2）求)0(),1(),5.0(),0(),1(' '01101 c c c c c 3）如果调整控制点2P ，将对哪些曲线段产生影响 图形学作业 05计算机2班 2 郑中旭 Subject ： 已知三次B 样条曲线方程为 [ ] [0,1] t 0141 030 3036313 31611)(3212 3 ∈?? ??? ? ? ????????????? ??? ??----? ?=+++i i i i i P P P P t t t t c ， 控制顶点{}{})0,6(),1,5(),0,4(),1,3(),0,2(),1,1(),0,0(...10-==n P P P P 可生成四段B 样条曲线3210,,,c c c c 。 4）B 样条曲线和Bezier 曲线相比，最明显的特点是什么？ 5）求)0(),1(),0(),1(),5.0(),0(),1("" 0''01101 1 c c c c c c c 。 Phong Lighting 该模型计算效率高、与物理事实足够接近。Phong模型利用4个向量计算表面任一点的颜色值，考虑了光线和材质之间的三种相互作用：环境光反射、漫反射和镜面反射。Phong模型使用公式：I s=K s L s cosαΦα：高光系数。计算方面的优势：把r和v归一化为单位向量，利用点积计算镜面反射分量：I s=K s L s max((r，v)α，0)，还可增加距离衰减因子。 在Gouraud着色这种明暗绘制方法中，对公用一个顶点的多边形的法向量取平均值，把归一化的平均值定义为该顶点的法向量，Gouraud着色对顶点的明暗值进行插值。Phong着色是在多边形内对法向量进行插值。Phong着色要求把光照模型应用到每个片元上，也被称为片元的着色。 颜色模型RGB XYZ HSV RGB:RGB颜色模式已经成为现代图形系统的标准，使用RGB加色模型的RGB三原色系统中，红绿蓝图像在概念上有各自的缓存，每个像素都分别有三个分量。任意色光F都可表示为F＝r [ R ] + g [ G ] + b [ B ]。RGB颜色立方体中沿着一个坐标轴方向的距离代表了颜色中相应原色的分量，原点(黑)到体对角线顶点(白)为不同亮度的灰色 XYZ:在RGB 系统基础上，改用三个假想的原色X、Y、Z建立了一个新的色度系统, 将它匹配等能光谱的三刺激值,该系统称为视场XYZ色度系统，在XYZ空间中不能直观地评价颜色。 HSV是一种将RGB中的点在圆柱坐标系中的表示法，H色相S饱和度V明度，中心轴为灰色底黑顶白，绕轴角度为H，到该轴距离为S，沿轴高度为S。 RGB优点:笛卡尔坐标系，线性，基于硬件(易转换)，基于三刺激值，缺点:难以指定命名颜色，不能覆盖所有颜色范围，不一致。 HSV优点:易于转换成RGB，直观指定颜色，’缺点:非线性，不能覆盖所有颜色范围，不一致 XYZ:覆盖所有颜色范围，基于人眼的三刺激值，线性，包含所有空间，缺点:不一致 交互式计算机程序员模型 (应用模型<->应用程序<->图形库)->(图形系统<->显示屏).应用程序和图形系统之间的接口可以通过图形库的一组函数来指定，这和接口的规范称为应用程序编程人员接口(API)，软件驱动程序负责解释API的输出并把这些数据转换为能被特定硬件识别的形式。API提供的功能应该同程序员用来确定图像的概念模型相匹配。建立复杂的交互式模型，首先要从基本对象开始。良好的交互式程序需包含下述特性：平滑的显示效果。使用交互设备控制屏幕上图像的显示。能使用各种方法输入信息和显示信息。界面友好易于使用和学习。对用户的操作具有反馈功能。对用户的误操作具有容忍性。Opengl并不直接支持交互，窗口和输入函数并没有包含在API中。 简单光线跟踪、迭代光线跟踪 光线跟踪是一种真实感地显示物体的方法，该方法由Appel在1968年提出。光线跟踪方法沿着到达视点的光线的相反方向跟踪，经过屏幕上每一象素，找出与视线所交的物体表面点P0，并继续跟踪，找出影响P0点光强的所有的光源，从而算出P0点上精确的光照强度。光线跟踪器最适合于绘制具有高反射属性表面的场景。优缺点：原理简单，便于实现，能生成各种逼真的视觉效果，但计算量开销大，终止条件：光线与光源相交光线超出视线范围，达到最大递归层次。一般有三种：1)相交表面为理想漫射面，跟踪结束。2)相交表面为理想镜面，光线沿镜面反射方向继续跟踪。3)相交表面为规则透射面，光线沿规则透射方向继续跟踪。 描述光线跟踪简单方法是递归，即通过一个递归函数跟踪一条光线，其反射光想和折射光线再调用此函数本身，递归函数用来跟踪一条光线，该光线由一个点和一个方向确定，函数返回与光线相交的第一个对象表面的明暗值。递归函数会调用函数计算指定的光线与最近对象表面的交点位置。 图形学算法加速技术BVH, GRID, BSP, OCTree 加速技术：判定光线与场景中景物表面的相对位置关系，避免光线与实际不相交的景物表面的求交运算。加速器技术分为以下两种：Bounding Volume Hierarchy 简写BVH，即包围盒层次技术，是一种基于“物体”的场景管理技术，广泛应用于碰撞检测、射线相交测试之类的场合。BVH的数据结构其实就是一棵二叉树（Binary Tree）。它有两种节点（Node）类型：Interior Node 和Leaf Node。前者也是非叶子节点，即如果一个Node不是Leaf Node，它必定是Interior Node。Leaf Node 是最终存放物体/们的地方，而Interior Node存放着代表该划分（Partition）的包围盒信息，下面还有两个子树有待遍历。使用BVH需要考虑两个阶段的工作：构建（Build）和遍历（Traversal）。另一种是景物空间分割技术，包括BSP tree，KD tree Octree Grid BSP:二叉空间区分树 OCTree:划分二维平面空间无限四等分 Z-buffer算法 算法描述：1、帧缓冲器中的颜色设置为背景颜色2、z缓冲器中的z值设置成最小值（离视点最远）3、以任意顺序扫描各多边形a) 对于多边形中的每一个采样点，计算其深度值z(x,y) b) 比较z(x, y)与z缓冲器中已有的值zbuffer(x,y)如果z(x, y) >zbuffer(x, y)，那么计算该像素(x, y)的光亮值属性并写入帧缓冲器更新z缓冲器zbuffer(x, y)＝z(x, y) Z-buffer算法是使用广泛的隐藏面消除算法思想为保留每条投影线从COP到已绘制最近点距离，在投影后绘制多边形时更新这个信息。存储必要的深度信息放在Z缓存中，深度大于Z缓存中已有的深度值，对应投影线上已绘制的多边形距离观察者更近，故忽略该当前多边形颜色，深度小于Z缓存中的已有深度值，用这个多边形的颜色替换缓存中的颜色，并更新Z缓存的深度值。 void zBuffer() {int x, y; for (y = 0; y < YMAX; y++) for (x = 0; x < XMAX; x++) { WritePixel (x, y, BACKGROUND_VALUE); WriteZ (x, y, 1);} for each polygon { for each pixel in polygon’s projection { //plane equation doubl pz = Z-value at pixel (x, y); if (pz < ReadZ (x, y)) { // New point is closer to front of view WritePixel (x, y, color at pixel (x, y)) WriteZ (x, y, pz);}}}} 优点：算法复杂度只会随着场景的复杂度线性增加、无须排序、适合于并行实现 缺点：z缓冲器需要占用大量存储单元、深度采样与量化带来走样现象、难以处理透明物体 着色器编程方法vert. frag 着色器初始化：1、将着色器读入内存2、创建一个程序对象3、创建着色器对象4、把着色器对象绑定到程序对象5、编译着色器6、将所有的程序连接起来7、选择当前的程序对象8、把应用程序和着色器之间的uniform变量及attribute变量关联起来。 Vertex Shader：实现了一种通用的可编程方法操作顶点，输入主要有：1、属性、2、使用的常量数据3、被Uniforms使用的特殊类型4、顶点着色器编程源码。输入叫做varying变量。被使用在传统的基于顶点的操作，例如位移矩阵、计算光照方程、产生贴图坐标等。Fragment shader：计算每个像素的颜色和其他属性，实现了一种作用于片段的通用可编程方法，对光栅化阶段产生的每个片段进行操作。输入：Varying 变量、Uniforms-用于片元着色器的常量，Samples-用于呈现纹理、编程代码。输出：内建变量。 观察变换 建模变换是把对象从对象标架变换到世界标架 观察变换把世界坐标变换成照相机坐标。VC是与物理设备无关的，用于设置观察窗口观察和描述用户感兴趣的区域内部分对象，观察坐标系采用左手直角坐标系，可在用户坐标系中的任何位置、任何方向定义。其中有一坐标轴与观察方向重合同向并与观察平面垂直。观察变换是指将对象描述从世界坐标系变换到观察坐标系的过程。（1）：平移观察坐标系的坐标原点，与世界坐标系的原点重合，（2）：将x e，y e轴分别旋转（-θ）角与x w、y w轴重合。 规范化设备坐标系 规范化设备坐标系是与具体的物理设备无关的一种坐标系，用于定义视区，描述来自世界坐标系窗口内对象的图形。 光线与隐式表面求交 将一个对象表面定义为f(x,y,z)=f(p)=0,来自P0，方向为d的光线用参数的形式表示为P(t)=P0+td. 交点位置处参数t的值满足：f(P0+td)=0,若f是一个代数曲面，则f是形式为X i Y j Z k的多项式之和，求交就转化为寻求多项式所有根的问题，满足的情况一：二次曲面，情况二：品面求交，将光线方程带入平面方程：p*n+c=0可得到一个只需做一次除法的标量方程p=p0+td。可通过计算得到交点的参数t的值：t=(p0*n+c)/(n*d). 几何变换T R S矩阵表示 三维平移T 三维缩放S旋转绕z轴Rz( ) 100dx 010dy 001dz 0001 Sx000 0Sy00 00Sz0 0001 cos-sin00 sin cos00 0010 0001 θθ θθ 旋转绕x轴Rx(θ) 旋转绕y轴Ry(θ) 1000 0cos-sin0 0sin cos0 0001 θθ θθ cos0sin0 0100 -sin0cos0 0001 θθ θθ 曲线曲面 Bezier曲线性质：Bezier曲线的起点和终点分别是特征多边形的第一个顶点和最后一个顶点。曲线在起点和终点处的切线分别是特征多边形的第一条边和最后一条边，且切矢的模长分别为相应边长的n倍；（2）凸包性；（3）几何不变性（4）变差缩减性。端点插值。 均匀B样条曲线的性质包括：凸包性、局部性、B样条混合函数的权性、连续性、B样条多项式的次数不取决于控制函数。 G连续C连续 C0连续满足：C1连续满足： (1)(0) p(1)=(1)(0)(0) (1)(0) px qx py q qy pz qz == ???? ???? ???? ???? (1)(0) p'(1)=(1)'(0)(0) (1)(0) p x q x p y q q y p z q z == ???? ???? ???? ???? C0(G0)连续:曲线的三个分量在连接点必须对应相等 C1连续:参数方程和一阶导数都对应相等 G1连续:两曲线的切线向量成比例 三维空间中，曲线上某点的导数即是该点的切线，只要求两个曲线段连接点的导数成比例，不需要导 数相等，即p’(1)=aq’(0) 称为G1几何连续性。将该思想推广到高阶导数，就可得到C n和G n连续性。计算机图形学课程设计报告
计算机图形学试卷
计算机图形学必考知识点
相关主题
文本预览