计算机图形学 答案
计算机图形学第二版(陆枫)课后习题答案部分

第一章绪论概念:计算机图形学、图形、图像、点阵法、参数法、图形的几何要素、非几何要素、数字图像处理;计算机图形学和计算机视觉的概念及三者之间的关系;计算机图形系统的功能、计算机图形系统的总体结构。
第二章图形设备图形输入设备:有哪些。
图形显示设备: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圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式及最终画图过程)。
计算机图形学习题参考答案(完整版)

区域二(下半部分)
k (x k, yk) pk 0 (7, 3) b 2(x 0 1/2)2 a 2(y01)2a 2b 2 23 1 (8, 2) p02a 2y1a 22b 2x1 361 2 (8,1) p12a 2y2 a 2 297 3 (8, 0)
2a yk pk 2 2 2 1600 b a b (1/4)a 332 768 p0 2b2x1b2 224 768 p12b 2x 2 b 2 44 768 p2 2b 2x 3 b2 208 2 640 p3 2b x 4 b 22a 2y 4 108 640 p4 2b 2x 5 b 2 288 512 p5 2b 2x 6 b 22a 2y6 244 384
10、使用中点椭圆算法,绘制中心为 (0, 0) ,长半径 a 8 ,短半径 b 6 的椭圆在第一象限中的部分。 解: 区域一(上半部分)
k (x k, yk) 2b x k 0 (0, 8) 0 1 (1, 8) 72 2 (2, 8) 144 3 (3, 8) 216 4 (4, 7) 288 5 (5, 7) 360 6 (6, 6) 432 7 (7, 6) 504 8 8, 5
第 2 章 基本图元的显示
1、假设 RGB 光栅系统的设计采用 810 英寸的屏幕,每个方向的分辨率为每英寸 100 个像素。如果 每个像素 6 位,存放在帧缓冲器中,则帧缓冲器需要多大存储容量(字节数)? 解: 8100101006/8600000 (字节) 。 2、假设计算机字长为 32 位,传输速率为 1 MIP(每秒百万条指令) 。300 DPI(每英寸点数)的激光打 印机,页面大小为 8.511 英寸,要填满帧缓冲器需要多长时间。 解:
2
11、已知: A(0, 0) 、 B(1, 1) 、 C(2, 0) 、 D(1, 2) ,请判断多边形 ABCD 是否是凹多边形。 解: 多 边 形 的 边 向 量 为 AB (1,1, 0) , BC (1, 1, 0) , CD (1, 2, 0) , DA(1, 2, 0) 。 因 为
计算机图形学习题答案

k (x k, yk) pk 0 (7, 3) b 2(x 0 +1/2)2+a 2(y 0−1)2−a 2b 2 ≈−23 1 (8, 2) p0−2a 2y1+a 2 +2b 2x1=361 2 (8,1) p1−2a 2y2+a 2 =297 3 (8, 0)
、已知多边形 ABCDEFG 如图 1 所示,请分别使用奇 A 偶性规则和非零环绕数规则鉴别点 P 和 Q 在多边形内部还 D 是在多边形外部。请写出鉴别过程。 C ●P 【解】 G (1)奇偶性规则 ●Q E P :从 P 点出发向右引一条射线(不通过多边形顶点) , F 此时,边 AG 和 DE 与该射线相交,交点数为 2,所以 P B 在多边形的外部。 图1 Q: 从 Q 点出发向右引一条射线 (不通过多边形顶点) , 此时,边 AB 和 DE 与该射线相交,交点数为 2,所以 Q 在多边形的外部。 (2)非零环绕数规则 按照 ABCDEFG 的顺序规定多边形各边的方向。 P :从 P 点出发向右引一条射线(不通过多边形顶点) ,规定环绕数 H =0,当 P 点沿射线方 向移动时,边 GA 从右到左穿过该射线,H =H +1=1,边 DE 从左到右穿过该射线,H =H -1=0, 所以 P 在多边形的外部。 Q :从 Q 点出发向右引一条射线(不通过多边形顶点) ,规定环绕数 H =0,当 Q 点沿射线方 向移动时, 边 AB 从左到右穿过该射线, H =H -1=-1, 边 DE 从左到右穿过该射线, H =H -1=-2, 所以 Q 在多边形的内部。 6、已知线段的端点为(10,15)和(16,20),请使用 Bresenham 画线算法或中点画线算法绘制该线 段,要求有完整的计算过程。 【解】 (1)中点画线算法 (2)Bresenham 画线算法
计算机图形学基础答案全

计算机图形学作业答案第二章图形系统第二章图形系统1. 什么是图像的分辨率?什么是图像的分辨率?解答:在水平和垂直方向上每单位长度(如英寸)所包含的像素点的数目。
在水平和垂直方向上每单位长度(如英寸)所包含的像素点的数目。
2. 计算在240像素像素//英寸下640640××480图像的大小。
图像的大小。
解答:(640/240640/240))×(480/240)(480/240)或者(或者(或者(8/38/38/3)×)×)×22英寸。
英寸。
3. 计算有512512××512像素的2×2英寸图像的分辨率。
英寸图像的分辨率。
解答:512/2或256像素像素//英寸。
英寸。
第三章 二维图形生成技术a) 一条直线的两个端点是(0,0)和(6,18),计算x 从0变到6时y 所对应的值,并画出结果。
并画出结果。
解答:由于直线的方程没有给出,所以必须找到直线的方程。
下面是寻找直线方程(由于直线的方程没有给出,所以必须找到直线的方程。
下面是寻找直线方程(y y =mx mx++b )的过程。
首先寻找斜率:)的过程。
首先寻找斜率: m m == ⊿y/y/⊿⊿x x == (y 2-y 1)/(x 2-x 1) = (1818--0)/(6/(6--0) 0) == 3 接着b 在y 轴的截距可以代入方程y =3x 3x++b 求出求出 0 0 0==3(0)+)+b b 。
因此b =0,所以直线方程为y =3x 3x。
b) 使用斜截式方程画斜率介于0°和45°之间的直线的步骤是什么?°之间的直线的步骤是什么? 解答:1.1. 计算dx dx::dx dx==x 2-x 1。
2.2. 计算dy dy::dy dy==y 2-y 1。
3.3. 计算m :m =dy/dx dy/dx。
4.4. 计算b: b b: b==y 1-m ×x 15.5. 设置左下方的端点坐标为(x ,y ),同时将x end 设为x 的最大值。
计算机图形学习题答案

1. 计算机中由图形的形状参数(方程或分析表达式的系数,线段的端点坐标等)加属性参数(颜色、线型等)来表示图形称图形的参数表示;枚举出图形中所有的点称图形的点阵表示,简称为图像(数字图像)2. 什么是计算机图形学?计算机图形学有哪些研究内容?计算机图形学研究利用计算机产生图形和显示图形,它包括对要产生图形的物体的描述(建模或几何描述),对图形数据的管理和操作(数据结构和图形变换),图形的生成,显示和输出。
在交互式的图形系统中,还包括研究图形的输入和图形操作的人机接口。
几何模型构造技术 图形生成技术图形的操作与处理方法图形信息的存储,检索与交换技术 人机交互与用户接口技术 动画技术图形硬件与输出技术图形标准与图形软件包的研究开发 可视化技术 虚拟现实技术 3. 计算机图形学有哪些应用领域?计算机辅助设计、图示图形学、计算机艺术、娱乐、教育与培训、可视化、图形用户接口GUI 、数据表绘制、图像处理4. 计算机图形学有哪些相关学科分支?它们的相互关系是怎样的?图形生成(计算机图形学) 图像变换 模型变换(图像处理)(计算几何)模型(特征)提取(计算机视觉,模式识别) 发展特点:交叉、界线模糊、相互渗透 5. 图形系统的软件系统由哪些软件组成?举例说明。
通用软件包和专用软件包通用图形编程软件包提供一个可用于C 、C++、java 或Fortran 等高级程序设计语言的图形函数库。
例如:GL 、OpenGL 、VRML 、Java2D 、Java3D 等。
专用软件包的例子包括艺术家绘画程序和各种建筑、商务、医学及工程CAD 系统。
6. 了解计算机图形系统的硬件。
视频显示设备、光栅扫描设备、图形工作站和观察系统、输入设备、硬拷贝设备数据模型数字图像7. 什么是显示器的分辨率、纵横比、刷新率?分辨率:在水平和垂直方向上每厘米可绘制的点数,无重复的最多点数。
纵横比:系统能显示的像素列数和行数的比值。
刷新频率:在屏幕上重复画图的频率。
计算机图形学试题及答案完整版

名词解释将图形描述转换成用像素矩阵表示的过程称为扫描转换。
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.对于一个占据有限空间的正则(点)集,如果其表面是,则该正则集为一个实体(有效物体)。
计算机图形学习题答案

x4=24,y4=y3+m=13.2≈13 x5=25,y5=y4+m=14 x6=26,y6=y5+m=14.8≈15 x7=27,y7=y6+m=15.6≈16 x8=28,y8=y7+m=16.4≈16 x9=29,y9=y8+m=17.2≈17 x10=30,y10=y9+m=18 12、使用 Bresenham 画线算法,画这样一条线段:端点为(20,10)和 (30,18) 。 【解】 Δx=10,Δy=8,2Δy=16,2Δy-2Δx=-4 x0=20,y0=10,p0=2Δy-Δx=6 x1=21,y1=11,p1=p0+2Δy-2Δx=2 x2=22,y2=12,p2=p1+2Δy-2Δx=-2 x3=23,y3=12,p3=p2+2Δy=14 x4=24,y4=13,p4=p3+2Δy-2Δx=10 x5=25,y5=14,p5=p4+2Δy-2Δx=6 x6=26,y6=15,p6=p5+2Δy-2Δx=2 x7=27,y7=16,p7=p6+2Δy-2Δx=-2 x8=28,y8=16,p8=p7+2Δy=14 x9=29,y9=17,p9=p8+2Δy-2Δx=10 x10=30,y10=18 13、 使用中点圆算法, 画这样一个圆在第一象限中的部分: 圆心为(0,0), 半径 r=10。 【解】 (x0,y0)=(0,r)=(0,10),对称点:(x0’,y0’)=(10,0), p0=1-r=-9 (x1,y1)=(1,10),对称点:(x1’,y1’)=(10,1),p1=p0+2x1+1=-6 (x2,y2)=(2,10),对称点:(x2’,y2’)=(10,2),p2=p1+2x2+1=-1 (x3,y3)=(3,10),对称点:(x3’,y3’)=(10,3),p3=p2+2x3+1=6 (x4,y4)=(4,9),对称点:(x4’,y4’)=(9,4), p4=p3+2x4+1-2y4=-3 (x5,y5)=(5,9),对称点:(x5’,y5’)=(9,5),p5=p4+2x5+1=8 (x6,y6)=(6,8),对称点:(x6’,y6’)=(8,6),p6=p5+2x6+1-2y6=5 (x7,y7)=(7,7)
《计算机图形学》1-8章习题解答

3.请给出Hermite形式曲线的曲线段i与曲线段i-1及曲线段i+1实现C1连续的条件。
答:参见教材第133页。
(4)进行步骤(2)和(1)的逆变换,变换矩阵为 和 。
设向量 ,则有 ,所以变化矩阵为:
8.如何确定一个点P在观察点的内部还是外部?
答:一个平面将空间分成两部分。平面的一般方程是:
对于任意点 ,若定义一个标量函数 ,有:
如果 ,则说明P点和Q点在同一边(相对平面而言)。令 分别表示顶平面、底平面、右平面、左平面、前平面、后平面。
(a)相对于水平线y=2;
(b)相对于垂直线x=2;
(c)相对于直线y=x+2。
答:
(a)
(b)
(c)
4.请写出一个图例变换,将正方形A(0,0),B(1,0),C(1,1),D(0,1)一半大小的复本放到主图形的坐标系中,且正方形的中心在(-1,-1)点。
答:原正方形的中心在P(1/2,1/2),首先进行关于P点的缩放变换,变换矩阵为M;
对 到 直线上的任意点 ,要证明 在 和 连接的直线上,其中 是 的变换,且 ,(3)
即要证明: ,(4)
将公式(1)、(2)、(3)代入公式(4),经整理得:
因为 满足: ,
由此得到, 在 和 连接的直线上。
6.二次旋转变换定义为先绕x轴旋转再绕y轴旋转的变换:
(a)写出这个变换的矩阵;
(b)旋转的先后顺序对结果有影响吗?
A(0001)B(1000)、C(0000)D(1010)、E(0000)F(0000)、G(0100)H(0010)、I(1001)J(1000)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机图形学Ⅰ专业:计算机科学与技术计算机科学与技术20922012年12月第1章绪论1、计算机图形学的概念?(或什么是计算机图形学?)计算机图形学是研究怎样利用计算机表示、生成、处理和显示图形的(原理、算法、方法和技术)一门学科。
2、图形与图像的区别?图像是指计算机内以位图(Bitmap)形式存在的灰度信息;图形含有几何属性,更强调物体(或场景)的几何表示,是由物体(或场景)的几何模型(几何参数)和物理属性(属性参数)共同组成的。
3、计算机图形学的研究内容?计算机图形学的研究内容非常广泛,有图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法,以及科学计算可视化、计算机动画、自然景物仿真和虚拟现实等。
4、计算机图形学的最高奖是以 Coons 的名字命名的,而分别获得第一届(1983年)和第二届(1985年)Steven A. Coons 奖的,恰好是 Ivan E. Sutherland 和 Pierre Bézier 。
5、1971年,Gourand提出“漫反射模型+插值”的思想,被称为 Gourand 明暗处理。
6、1975年,Phong提出了著名的简单光照模型—— Phong模型。
7、1980年,Whitted提出了一个光透明模型—— Whitted模型,并第一次给出光线跟踪算法的范例,实现了Whitted模型。
8、以 SIGGRAPH 会议的情况介绍,来结束计算机图形学的历史回顾。
9、什么是三维形体重建?三维形体重建就是从二维信息中提取三维信息,通过对这些信息进行分类、综合等一系列处理,在三维空间中重新构造出二维信息所对应的三维形体,恢复形体的点、线、面及其拓扑关系,从而实现形体的重建。
10、在漫游当中还要根据CT图像区分出不同的体内组织,这项技术叫分割。
11、一个图形系统通常由图形处理器、图形输入设备和输出设备构成。
12、CRT显示器的简易结构图12、LCD液晶显示器的基本技术指标有:可视角度、点距和分辨率。
13、显示主芯片是显卡的核心,俗称GPU,它的主要任务是对系统输入的视频信息进行构建和渲染,各图形函数基本上都集成在这里。
第2章光栅图形学1、区域填充:二维图形的光栅化必须确定区域对应的像素集,并用指定的属性或图案显示。
2、走样:用离散量表示连续量引起的失真现象称为走样。
3、反走样:用于减少或消除走样的技术称为反走样。
常用的反走样方法主要有提高分辨率、区域采样和加权区域采样等。
4、消隐:使计算机图形能够真实地反映出隐藏部分,把隐藏部分从图中删除,称做消除隐藏线和隐藏面,或简称为消隐。
5、用 DDA 方法或 Bresenham 方法扫描转换连接两点的直线段。
(大题,10分)(详见课本P20页例2.1和P23页2.3)6、计算机图形学中,多边形有两种重要的表示方法:顶点表示和点阵表示。
顶点表示是用多边形的顶点序列来表示多边形。
这种表示直观、几何意义强、占内存少,易于进行几何变换。
但由于它没有明确指出哪些图像在多边形内,故不能直接用于面着色。
点阵表示是用位于多边形内的像素集合来刻画多边形,这种表示丢失了许多几何信息,但便于帧缓冲器表示图形,是面着色所需要的图形表示形式。
7、把多边形的顶点表示转换为点阵表示,这种转换称为多边形的扫描转换。
8、采用扫描线多边形区域填充算法,设计出扫描线的活性边表和各条扫描线的新边表。
(大题,15分)(详见课本P25-28页)9、四连通区域指的是从区域上一点出发,可通过4个方向(即上、下、左、右)移动的组合,在不越出区域的前提下,到达区域内的任意像素。
10、八连通区域指的是从区域内每一像素出发,均可通过8个方向(即上、下、左、右、左上、右上、左下、右下)移动的组合来到达指定区域内的像素。
11、字库中存储了每个字符的形状信息,分为点阵型和矢量型两种。
12、裁剪:使用计算机处理图形信息时,计算机内部存储的图形往往比较大,而屏幕显示的只是图的一部分,因此需要确定图形中哪些部分落在显示区之内,哪些落在显示区之外,这样便于只显示落在显示区内的那部分图形,以提高显示效率。
这个选择过程称为裁剪。
13、Cohen-Sutherland裁剪算法的基本思想(原理)1110(1)1,2,...,;0,1,...,i ki k k i i P k P t P tP k n i n k --+=⎧=⎨-+= =-⎩对于每条线段P 1P 2分为3种情况处理:(1)若P 1P 2完全在窗口内,则显示该线段P 1P 2,简称“取”之; (2)若P 1P 2明显在窗口外,则丢弃该线段,简称“弃”之;(3)若线段既不满足“取”的条件,也不满足“弃”的条件,则在交点处把线段分为两段,其中一段完全在窗口外,可弃之,然后对另一段重复上述处理。
14、Sutherland-Hodgman 算法的基本思想是一次用窗口的一条边裁剪多边形。
在算法的每一步中,仅考虑窗口的一条边以及延长线构成的裁剪线。
该线把平面分成两个部分:一部分包含窗口,称为可见一侧;另一部分称为不可见一侧。
第3章 几何造型技术1、曲线和曲面的表示方程有参数表示和非参数表示之分,非参数表示又分为显示表示和隐式表示。
2、构造一条曲线的方法有:插值、拟合和逼近。
给定一组有序的数据点P i (i=0,1,…,n ),构造一条曲线顺序通过这些数据点,称为对这些数据点的插值,所构造的曲线称为插值曲线。
构造一条曲线使之在某种意义下最接近给定的数据点(但未必通过这些点),称为对这些数据点进行拟合,所构造的曲线称为拟合曲线。
在计算数学中,逼近通常是指用一些性质较好的函数近似表示一些性质不好的函数。
在计算机图形学中,逼近继承了这方面的含义,因此插值和拟合都可以视为逼近。
3、对平面曲线而言,相对光顺的条件有:(1)具有二阶几何连续性(G 2);(2)不存在多余拐点和奇异点;(3)曲率变化较小。
4、三次 Hermite(Ferguson)曲线的几何形式:P (t) = F 0P 0 + F 1P 1 + G 0P 0’+ G 1P 1’,t ∈[0,1]几何系数是P 0 、P 1 、P 0’和P 1’。
F 0 ,F 1 ,G 0 ,G 1称为调和函数(或混合函数),即该形式下的Hermite 基。
其中:F 0(t)=2t 3-3t 2+1,F 1(t)=-2t 3+3t 2,G 0(t)=t 3-2t 2+t ,G 1(t)=t 3-t 2。
5、在曲线、曲面拼接时,为了保证在连接点处平滑过渡,需要满足连续性条件。
连续性条件有两种:参数连续性和几何连续性。
6、叙述一阶参数连续C 1和一阶几何连续G 1所分别需要满足的条件。
(详见课本P64-65页)7、B ézier 曲线的递推计算公式8、B ézier 曲线的几何作图法9、两段B ézier 曲线达到不同阶几何连续的条件设有两条B ézier 曲线P(t)和 Q(t),其相应控制顶点分别为(0,1,...,)i P i n =和(0,1,...,)j Q j n =,且令-1-1=-,=-i i i j j j a P P b Q Q ,(1)达到G 0连续的充要条件:0=n P Q ;(2)达到G 1连续的充要条件:-101 , = , n n P P Q Q 三点共线,即1=(>0)n b a αα;(3)达到G 2连续的充要条件是在G 1连续的条件下,满足方程''2'''(0)=(1)+P (1)Q P αβ。
10、在实体模型的表示中,出现了许多方法,基本上可以分为分解表示、构造表示和边界表示三大类。
11、构造表示通常有扫描表示、构造实体几何表示和特征表示三种。
扫描表示是基于一个基体(一般是一个封闭的平面轮廓)沿某一路径运动而产生形体。
构造实体几何表示是通过对体素定义运算而得到新的形体的一种表示方法。
构造实体几何表示可以看成是一棵有序的二叉树,其终端节点或是体素或是形体变换参数;非终端节点或是正则的集合运算,或是几何变换(平移和/或旋转)操作,这种运算或变换只对其紧接着的子节点(子形体)起作用。
边界表示是几何造型中最成熟、无二义的表示法。
实体的边界通常是由面的并集来表示,而每几何作图法求B ézier 曲线 上一点(n=3,t=1/3)11/3P 1P 2P 3P 10P 11P12P 20P 21P301()3P P =个面又由它所在曲面的定义加上其边界来表示,面的边界是边的并集,而边又是由点来表示的。
12、在实体造型研究中,相继提出了有不少边界表示的数据结构,比较著名的有半边数据结构、翼边数据结构和辐射边数据结构等。
13、欧拉公式:v–e + f = 2(s–h) + r14、设有控制顶点为P0(0,0),P1(48,96),P2(120,120),P3(216,72)的三次Bézier曲线P(t),试计算P(0.4)的(x,y)坐标,并写出(x(t),y(t))的多项式表示。
15、计算以(30,0),(60,10),(80,30),(90,60),(90,90)为控制顶点的4次Bézier曲线在t=½处的值,并画出 de Casteljau 三角形。
16、以下是3次Bézier曲线的MATLAB程序实例,请完善程序中的缺漏部分。
P0 = [100,100]; P1 = [200, 450];P2 = [400,600]; P3 = [500,150];count = 100; deltat = 1/count;t=0.0;PX(1) = P0(1); PY(1) = P0(2);for i = 1:countt = ;B0 = 1-3*t+3*t*t-t*t*t;B1 = ;B2 = ;B3 = ;PX(i+1) = B0*P0(1) + B1*P1(1) + B2*P2(1) + B3*P3(1);PY(i+1) = ;end第4章真实感图形学1、从心理学和视觉的角度出发,颜色有哪三个特性?与之相对应,从光学物理学的角度出发,颜色又有哪三个特性?从心理学和视觉的角度分析,颜色有如下三个特性:色调(hue)、饱和度(saturation)和亮度(lightness)。
所谓色调,是一种颜色区别于其他颜色的因素,也就是平常所说的红、绿、蓝、紫等颜色;饱和度是指颜色的纯度,鲜红色的饱和度高,而粉红色的饱和度低;亮度就是光的强度,是光给人刺激的强度。
与之相对应,从光学物理学的角度出发,颜色的三个特性分别为主波长(dominant wavelength)、纯度(purity)和明度(luminance)。