计算机图形学期末考试试卷D卷
计算机图形学考试题

一、 填空题(每空1分,共10分)1. 图形的表示方法有两种: 参数法 和 点阵法 。
2. 目前常用的两个事实图形软件标准是OpenGL 和 Directx 。
3.在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是每一个像素点的 深度值 。
4.平面图形在内存中有两种表示方法,即 栅格表示法 和矢量表示法 5.直线的属性包括线型、 线宽 和颜色。
6.颜色通常用红、绿和蓝三原色的含量来表示。
对于不具有彩色功能的显示系统,颜色显示为灰度级7.区域填充有 种子填充 和扫描转换填充。
8.字符裁剪方法包括 矢量裁剪 、单个字符裁剪和字符串裁剪。
9.差值 和 逼近二、 判断题(每小题1分,共10分,对的画√,错的画×)1. 由三个顶点可以决定一段二次B 样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段。
(√ )2. DDA (微分方程法)是Bresenham 算法的改进。
(× )3. 插值得到的函数严格经过所给定的数据点,逼近是在某种意义上的最佳近似。
(√ )4. 齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。
(× )5. 若相对于某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或者旋转变换,然后将原点平移回去。
(√ )6. Phong 算法的计算量要比Gouraud 算法小得多。
(× )7. 将某二维图形整体放大2倍,其变换矩阵可写为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡200010001。
(√ )8. 在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。
(√ ) 9. 边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。
(× ) 10. 计算机图形技术是随着图形硬件设备的发展而发展起来的。
(√ )三、 选择题(每小题1分,共10分)1.下列有关Bezier 曲线性质的叙述语句中,错误的结论为( B ) A: Bezier 曲线可用其特征多边形来定义; B: Bezier 曲线必须通过其特征多边形的各个顶点;C 、Bezier 曲线两端点处的切线方向必须与其特征多边形的相应两端线段走向一致;D 、Bezier 曲线具有凸包性。
(完整版)计算机图形学期末考试

(完整版)计算机图形学期末考试计算机图形学期末模拟题⼀、选择题1、在下列叙述语句中,错误的论述为( C )A) 在图形⽂件系统中,点、线、圆等图形元素通常都⽤其⼏何特征参数来描述;B)在图形系统中,图形处理运算的精度不取决于显⽰器的分辨率;C) 在光栅扫描图形显⽰器中,所有图形都按⽮量直接描绘显⽰,不存在任何处理;D) 在彩⾊图形显⽰器中,使⽤RGB颜⾊模型。
2、光线跟踪算法中包括了哪些光照效果?( C )A) 仅有光反射;B) 仅有光透射;C) 有光反射和光透射;D) 都没有3、透视投影中主灭点最多可以有⼏个?( D )A) 0 B) 1 C) 2 D) 34、在明暗光滑处理算法中,下列论述哪个是错误的?( D )A) Gouraud明暗模型计算中,多边形与扫描平⾯相交区段上每⼀采样点的光亮度值是由扫描平⾯与多边形边界交点的光亮度插值得到的;B) Phong明暗处理模型中,采⽤了双线性插值和构造法向量函数的⽅法模拟⾼光;C) Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平⾯⽚近似表⽰曲⾯物体的绘制问题;D) Phong明暗模型处理的物体表⾯光亮度呈现不连续跃变;5、B样条曲线中,按照节点⽮量T的不同可以将B样条分为均匀B样条,开放均匀B样条和⾮均匀B样条,以下选项中属于开放均匀B样条节点⽮量的是(C )。
A、T=(0,1,2,3,4,5,6)B、T=(0,0,1,1,2,2,3,3)C、T=(0,0,0,1,2,3,4,5,5,5)D、T=(0,0.1,0.2,0.2,0.5,1)6、曲线的分类有( A )A、规则曲线⾃由曲线随机曲线B、规则曲线变换曲线⾃由曲线C、变换曲线随机曲线⾃由曲线D 随机曲线变换曲线规则曲线7、曲线曲⾯拟合的⽅法有( B )A、插值做差拟合B、插值逼近拟合C、插值闭合拟合D 插值变换拟合8、光线跟踪算法中包括了哪些光照效果?( C )A) 仅有光反射;B) 仅有光透射;C) 有光反射和光透射;D) 都没有⼆、填空题1、计算机制作动画从狭义上是指根据要求⽣成⼀系列连续变动的画⾯,它的步骤由(造型)、(运动控制)和(绘制)组成。
计算机图形学期末考试卷与真题详解试卷(2套)

计算机(图形学)期末考试卷一、 填空题(每空1分,共10分)1. 图形的表示方法有两种: 点阵法 和 参数法 。
2. 目前常用的两个事实图形软件标准是OpenGL 和 DirectX 。
3. 多边形有两种表示方法: 顶点表示法 和点阵表示法。
4. 二维图形基本几何变换包括平移、 比例 、 旋转 等变换。
5. 投影可以分为 平移 投影和 透视 投影。
6. 描述一个物体需要描述其几何信息和 拓扑信息 。
7. 在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是每一个像素点的 深度值 。
二、 判断题(每小题1分,共10分,对的画√,错的画×)1. 由三个顶点可以决定一段二次B 样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段。
(v )2. DDA (微分方程法)是Bresenham 算法的改进。
( x )3. 插值得到的函数严格经过所给定的数据点,逼近是在某种意义上的最佳近似。
( v )4. 齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。
( x )5. 若相对于某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或者旋转变换,然后将原点平移回去。
( v ) 6. Phong 算法的计算量要比Gouraud 算法小得多。
( x )7. 将某二维图形整体放大2倍,其变换矩阵可写为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡200010001。
( x )8. 在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。
( v ) 9. 边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。
( x ) 10. 计算机图形技术是随着图形硬件设备的发展而发展起来的。
( v )三、 选择题(每小题1分,共10分)1.在图形变换中引入齐次坐标的目的是 B 。
A )便于实现缩放变换 B) 统一表示几种基本变换,便于计算 C )便于实现错切变换 D )无特殊目的,一直沿用而已 2. 透视投影中主灭点最多可以有几个? DA ) 0B )1C )2D )33. 在简单光照模型中,由物体表面上的点反射到视点的光强是下述哪几项之和? C①环境光的反射光强 ②理想漫反射光强 ③镜面反射光强 ④物体间的反射光强。
计算机图形学试题及答案

A、图形放大 5 倍;同时沿 X 坐标轴方向移动 5 个绘图单位
B、图形放大 25 倍,同时沿 X 坐标轴方向移动 5 个绘图单位;
C、图形放大 5 倍,同时沿 Y 坐标轴方向移动 5 个绘图单位;
D、图形放大 25 倍,同时沿 Y 坐标轴方向移动 5 个绘图单位;
4.下列有关 Bezier 曲线性质的叙述语句中,错误的结论为( )
(装 订 线 内 不 准 答 题)
湖南工程学院试卷参考答案及评分标准(毕业补考)
课程名称:计算机图形学
一、选择题(每小题 2 分,共 20 分)
题号 1
2
3
4
5
6
7
8
9 10
答案 D
B
D
B
C
C
D
B
A
C
二、判断题(请给正确的达上“√”,错误的打上“×”,每小题 2 分,共 20 分)
题号 1
2
3
4
5
a b p
3、二位图形齐次坐标变换矩阵的一般表达式:T= c
d
q
,这
3×3
矩阵中各元素功能一
l m s
共可分成四个模块,其中
a c
b d
可以实现图形的比例、对称、错切、旋转等基本变换;[l
m]
可以实现图形平移变换;[p q]可以实现图形透视变换;[s]可以实现图形全比列变换。 4、裁剪窗口的四条边所在的直线把二维平面分成九个区域,每个区域赋予一个四位编码
四、计算、分析题(共 30 分)
1、证明两个二维比例变换 T(sx1,sy1),T(sx2,sy2)具有下式: T(sx1,sy1) T(sx2,sy2)=T(sx1 * sx2,sy1 * sy2 ) (本题 10 分)
计算机图形学试题及答案

1、判断题(10x1=10分)1、构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。
(错误)2、参数法描述的图形叫图形;点阵法描述的图形叫图像。
(正确)3、EGA/VGA为增强图形显示效果的一种图形处理软件的名称。
(错误)4、对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
(正确)5、若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。
(正确)6、0阶参数连续性和0阶几何连续性的定义是相同的。
(正确)7、Bezier曲线可做局部调整。
(错误)8、字符的图形表示分为点阵和矢量两种形式。
(正确)9、LCD表示发光二极管显示器。
(错误)10、使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。
(错误)2、 填空题(15x2=30分)、目前常用的PC图形显示子系统主要由3个部件组成:(1)帧缓冲存储器、(2)显示控制器3)ROM BIOS。
图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有(5)CRT显器、LCD、投影仪(至少写三种)。
、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐(8)设备坐标系。
在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。
一个交互式计算机图形系统应具有(11)计算 、(12)存储、(13)对话、(14)等五个方面的功能。
3、简答题(5x6=30分)1、请列举常用的直线段裁减算法(四种)。
答:答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法。
2、考虑三个不同的光栅系统,分辨率依次为,,。
欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?需要的帧缓存为需要的帧缓存为需要的帧缓存为3、什么叫做走样?什么叫做反走样?反走样技术包括那些?答:走样指的是用离散量表示连续量引起的失真。
《计算机图形学》题集

《计算机图形学》题集一、选择题(每题2分,共20分)1.计算机图形学主要研究的是:A. 计算机硬件的设计B. 计算机软件的开发C. 图像的生成、处理与显示D. 计算机网络技术2.下列哪个不是计算机图形学的应用领域?A. 游戏开发B. 医学影像处理C. 文字编辑D. 三维动画制作3.在计算机图形学中,像素(Pixel)是:A. 图像的最小单位B. 显示器的大小C. 图像的分辨率D. 图像的颜色深度4.下列哪个是光栅图形显示器的特点?A. 直接使用矢量数据表示图像B. 图像由像素阵列组成C. 分辨率固定不变D. 不适用于动态图像显示5.在三维图形变换中,平移变换不会改变物体的:A. 形状B. 大小C. 方向D. 位置6.下列哪个算法常用于三维图形的消隐处理?A. 光线追踪算法B. Z-Buffer算法C. 纹理映射算法D. 反走样算法7.在计算机图形学中,下列哪个术语用于描述物体表面的明暗程度?A. 色彩B. 光照模型C. 纹理D. 透明度8.下列哪个不是计算机图形学中的基本图形生成算法?A. 中点画线算法B. Bresenham画圆算法C. 扫描线填充算法D. Cohen-Sutherland线段裁剪算法9.在计算机图形学中,下列哪个概念用于描述物体的三维形状?A. 像素B. 几何模型C. 色彩模型D. 光照模型10.下列哪个不是真实感图形生成的基本步骤?A. 几何建模B. 光照模型计算C. 纹理映射D. 数据压缩二、填空题(每题2分,共14分)1.计算机图形学中的“图形”主要分为两大类:和。
2.在三维图形变换中,旋转变换可以使用______矩阵来实现。
3.在计算机图形学中,______是指使用数学方法来模拟真实世界中光线与物体表面的相互作用。
4.在进行三维图形的消隐处理时,______算法是一种常用的方法,它通过维护一个深度缓冲区来实现。
5.在计算机图形学中,______是一种常用的图像滤波技术,可以用于图像的平滑处理。
计算机图形学基础期末考试试题

1.将多边形外部一点A与某一点B用线段连接,若此线段与多边形边界相交的次数为ˍˍˍˍˍˍˍˍˍˍ,则点B在多边形外部。
若此线段与多边形边界相交的次数为ˍˍˍˍˍˍˍˍˍˍ,则点B在多边形内部。
2.生成直线的四点要求是_______________________,____________________________,____________________________________,速度要快。
3.由5个控制顶点Pi(i=0,1,…4)所决定的3次B样条曲线,由ˍˍˍˍˍˍˍˍˍˍ段3次B样条曲线段光滑连接而成。
4.用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时,由离散量表示连续量引起的失真”的技术叫ˍˍˍˍˍˍˍˍˍˍ。
5.图形的数学表示法一般有ˍˍˍˍˍˍˍˍˍˍ,ˍˍˍˍˍˍˍˍˍˍ,ˍˍˍˍˍˍˍˍˍˍ。
1.一个交互性的计算机图形系统应具有、、、、输入等五方面的功能。
2.阴极射线管从结构上可以分为、和。
3.常用的图形绘制设备有和,其中支持矢量格式。
4.PHIGS和GKS将各种图形输入设备从逻辑上分为六种:定位设备、笔划设备、、、和。
5.通常可以采用和处理线宽。
6.齐次坐标表示就是用维向量表示n维向量。
7.平行投影根据可以分为投影和投影。
8.一个交互式计算机图形处理系统包括图形软件和_____________,图形软件又分为_____________、_____________和三部分。
9.构成图形的要素包括和,在计算机中通常用采用两种方法来表示图形,他们是和。
10.荫罩式彩色显像管的结构包括、、和。
11.目前常用的PC图形显示子系统主要由3个部件组成:、和一个ROM BIOS芯片。
12.在交互输入过程中,图形系统中有_____________、、和其组合形式等几种输入(控制)模式。
13.填充一个特定区域,其属性选择包括、和。
14.计算机中表示带有颜色及形状信息的图和形常用和参数法,其中用参数法描述的图形称为,用描述的图形称为。
计算机图形学试卷

● 答案:计算机图形学在游戏设计中扮演着至关重要的角色,它提供了逼真的图像和动画效果,增强了游戏的可玩性和吸引力。同时,计算机图形 学还为游戏开发者提供了丰富的工具和资源,简化了游戏制作的过程。
● 解析:这道题主要考察了计算机图形学在游戏设计中的应用和重要性,需要回答者对计算机图形学和游戏设计的相关知识有一定的了解。 ● 论述题2:计算机图形学中的光照模型及其应用场景 答案:计算机图形学中的光照模型是用来描述物体表面光照效果的数学模型,它由环境
简答题
什么是计算机图形学?
解释一下计算机图形学中的基本概 念,如像素、分辨率等。
添加标题
添加标题
添加标
描述一下计算机图形学中的基本算 法,如渲染算法、碰撞检测算法等。
论述题
计算机图形学在游戏设计中的应用和影响。 论述计算机图形学中的光照模型及其原理。 探讨计算机图形学中的纹理映射技术及其应用场景。 分析计算机图形学中的阴影生成算法及其优缺点。
● 题目:以下哪个不是计算机图形学的应用领域? 答案:A.游戏开发 解析:计算机图形学的应用领域包括电影制作、游戏开发、虚 拟现实、科学可视化等,而操作系统不是计算机图形学的应用领域。 ● 答案:A.游戏开发 ● 解析:计算机图形学的应用领域包括电影制作、游戏开发、虚拟现实、科学可视化等,而操作系统不是计算机图形学的应用领域。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机图形学期末考试试卷(D 卷)一、 填空题(每空1分,共10分)1. 图形的表示方法有两种: 和 。
2. 目前常用的两个事实图形软件标准是OpenGL 和 。
3. 多边形有两种表示方法: 和点阵表示法。
4. 二维图形基本几何变换包括平移、 、 等变换。
5. 投影可以分为 投影和 投影。
6. 描述一个物体需要描述其几何信息和 。
7. 在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是每一个像素点的 。
二、 判断题(每小题1分,共10分,对的画√,错的画×)1. 由三个顶点可以决定一段二次B 样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段。
( )2. DDA (微分方程法)是Bresenham 算法的改进。
( )3. 插值得到的函数严格经过所给定的数据点,逼近是在某种意义上的最佳近似。
( )4. 齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。
( )5. 若相对于某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或者旋转变换,然后将原点平移回去。
( )6. Phong 算法的计算量要比Gouraud 算法小得多。
( )7. 将某二维图形整体放大2倍,其变换矩阵可写为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡200010001。
( ) 8. 在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。
( )9. 边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。
( )10. 计算机图形技术是随着图形硬件设备的发展而发展起来的。
( )三、 选择题(每小题1分,共10分)1.在图形变换中引入齐次坐标的目的是 。
A )便于实现缩放变换 B) 统一表示几种基本变换,便于计算C )便于实现错切变换D )无特殊目的,一直沿用而已2. 透视投影中主灭点最多可以有几个?A ) 0B )1C )2D )33. 在简单光照模型中,由物体表面上的点反射到视点的光强是下述哪几项之和? ①环境光的反射光强 ②理想漫反射光强 ③镜面反射光强 ④物体间的反射光强。
A )①和②B )①和③C )①②和③D )①②③和④4.下面关于反走样的论述哪个是错误?A ) 提高分辨率B )把像素当作平面区域进行采样C )采用锥形滤波器加权区域采样D )增强图像亮度5.多边形扫描转换可以将 。
A )多边形由顶点表示转换为点阵表示B )多边形由区域表示转换为边界表示C )多边形转换为显示器的扫描线D )多边形的填充属性(如颜色)改变6.以下关于图形变换的论述那些是错误的?A )错切变换虽然会引起图形角度的改变,但不会发生图形畸变;B )平移变换不改变图形大小和形状,只改变图形位置;C )拓扑关系不变的几何变换不改变图形的连接关系和平行关系;D )旋转变换后各图形部分之间的线性关系和角度关系不变,变换后直线的长度不变;7. 哪一个不是国际标准化组织(ISO )批准的图形标准?A )GKSB )PHIGSC )CGMD )DXF8.计算机图形显示器一般使用什么颜色模型?A )HSVB )RGBC )CMYD )HLS9. 使用二维图形变换矩阵T=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111010002,将产生变换的结果为 。
A )图形放大2倍B )图形放大2倍,同时沿X 、Y 坐标轴方向各移动1个绘图单位C )沿X 坐标轴方向各移动2个绘图单位D )沿X 坐标轴方向放大2倍,同时沿X 、Y 坐标轴方向各平移1个绘图单位10.在k+1个控制点上产生的B 样条曲线经过 控制点。
A ) 首尾两个B )0个C )所有D ) K 个四、简答题(每小题5分,共25分)1.计算机图形学研究的主要内容是什么?图形主要分为哪两类?2.帧缓冲器的容量与什么有关?若要在1024×1024的分辨率下显示16种灰度级图像,帧缓冲器的容量应为多少MB?3.什么是直线的走样?反走样技术有哪些途径。
4. 什么是齐次坐标?齐次空间点 P(X、Y、W) 对应的笛卡尔坐标是什么?5.Z缓冲器算法中有哪两个缓冲器?它们分别存放的是什么?四、计算题 ( 每小题15分,共45分 )1)图中ABCD为矩形窗口,P1P2为待裁剪线段。
试用编码裁剪算法求出P1P2在窗口中的直线段坐标。
已知:窗口及线段的坐标分别为A(3,1)、B(8,1)、C(8,6)、D(3,6)、P1(3,0)、P2(10,9) Y9 P287543211 2 3 4 5 6 7 8 9 102)如下图所示三角形ABC,将其关于A点逆时针旋转900,写出其变换矩阵和变换后图形各点的规范化齐次坐标。
3)如下图所示多边形,若采用ET边表算法进行填充,试写出该多边形的ET表和当扫描线Y=3时的有效边表(AET表)。
四、填空题1.参数法、点阵法2. DirectX。
3.顶点表示法4. 比例、旋转5. 平行、透视6. 拓扑信息7.深度值五、判断题1.√2.×3.√4.×5.√6.×7.×8.√9.× 10.√六、选择题四、简答题(每小题5分,共25分)1.计算机图形学研究的主要内容是什么?图形主要分为哪两类?解答:计算机图形学是研究如何在计算机中表示图形,以及利用计算机进行图形的计算、处理和显示的相关原理与算法。
图形主要分为两类:一类是基于线条表示的几何图形,另一类是基于光照、材质和纹理映射表示的真实感图形。
2.帧缓冲器的容量与什么有关?若要在1024×1024的分辨率下显示16种灰度级图像,帧缓冲器的容量应为多少MB?解答:帧缓存的容量与分辨率和颜色的灰度级有关。
一个光栅扫描系统,分辨率1024×1024,要求可显示颜色16种,帧缓存的容量=1024×1024×4÷8÷1024÷1024=(MB)。
3.什么是直线的走样?反走样技术有哪些途径。
解答:由离散量表示连续量而引起的失真称为走样。
反走样技术主要分为两类:一类是硬件技术,通过提高显示器的分辨率来实现;另一类是软件技术,通过改进软件算法来实现。
4. 什么是齐次坐标?齐次空间点 P(X、Y、W) 对应的笛卡尔坐标是什么?解答:齐次坐标就是n维空间中的物体可用n+1维齐次坐标空间来表示。
齐次空间点P(X、Y、W)对应的笛卡尔坐标是x=X/W和y=Y/W。
5.Z缓冲器算法中有哪两个缓冲器?它们分别存放的是什么?解答:Z缓冲器算法中有两个缓冲器:深度缓冲器和帧缓冲器。
深度缓冲器里存放着图像空间每个可见像素的z坐标。
帧缓冲器里存放着图像空间每个可见像素的属性(光强或颜色)值。
四、计算题 ( 每小题15分,共45分 )1)图中ABCD为矩形窗口,P1P2为待裁剪线段。
试用编码裁剪算法求出P1P2在窗口中的直线段坐标。
已知:窗口及线段的坐标分别为A(3,1)、B(8,1)、C(8,6)、D(3,6)、P1(3,0)、P2(10,9)11 2 3 4 5 6 7 8 9 10解答:P1、P2的编码分别为Code(P1)=0100和Code(P2)=1010Code(P1)| Code(P2)不等于0,说明不能简取之;Code(P1)& Code(P2)= 0,说明不能简弃之。
所以需要求P1P2与窗口边界的交点,按照左、右、下、上的顺序求交点。
根据P1、P2的编码特点,P1与P2位于左边界的同侧,故与作边界没有实交点;P1P2与右边界的交点P3,其坐标为(8,45/7),丢弃直线段P2P3,对直线段P1P3进行裁剪。
P3点的编码为 Code(P3)= 1000,同理P1P3不能“简取之”,也不能“简弃之”,故求得P1P3与窗口下边界的交点P4,其坐标为(34/9,1),丢弃直线段P1P4,对直线段P4P3进行裁剪。
P4点的编码为Code(P4)= 0000,同理P3P4不能“简取之”,也不能“简弃之”,故求得P3P4与窗口上边界的交点为P5,其坐标为(69/9,6),丢弃直线段P3P5,对直线段P4P5进行裁剪。
P5点的编码为Code(P5)= 0000,此时Code(P4)| Code(P5)= 0 ,所以直线段P4P5可以“简取之”,P4P5即为裁剪结果。
P1P2在窗口ABCD裁剪后的直线段的坐标为(34/9,1)、(69/9,6)。
2)如下图所示三角形ABC,将其关于A点逆时针旋转900,写出其变换矩阵和变换后图形各点的规范化齐次坐标。
解答:将三角形ABC 的A 点平移至原点,其变换矩阵为T1=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--152010001 然后将三角形ABC 绕原点即A 点逆时针旋转900,其变换矩阵T2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-100001010 最后再将三角形ABC 的A 点平移至(2,5),其变换矩阵T3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡152010001 总变换矩阵T= T 1·T2·T3 = ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-137001010 三角形ABC 各点变换后的齐次坐标:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡136111152·⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-137001010 = ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡194146152 故变换后A 点的齐次坐标为(2,5,1),B 点的齐次坐标为(6,4,1),C 的齐次坐标为(4,9,1)。
3)如下图所示多边形,若采用ET 边表算法进行填充,试写出该多边形的ET 表和当扫描线Y=3时的有效边表(AET 表)。
解答:边表的节点形式如下:多边形的顶点采用下闭上开的原则处理。
ET表:Y= 3 时的AET:。