最新计算机图形学期末考试试卷

合集下载

(完整版)计算机图形学期末考试

(完整版)计算机图形学期末考试

(完整版)计算机图形学期末考试计算机图形学期末模拟题⼀、选择题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分,共20分)1. 计算机图形学是研究计算机生成和处理图形信息的学科,以下哪项不是计算机图形学的研究内容?A. 图形表示和存储B. 图形输入和输出C. 图形变换D. 数据库管理答案:D2. 以下哪种图形设备不是常见的图形输入设备?A. 鼠标B. 扫描仪C. 数字化仪D. 打印机答案:D3. 在计算机图形学中,以下哪种算法用于消除隐藏面?A. 罗伯特算法B. 画家算法C. 深度排序算法D. 光照模型答案:C4. 在计算机图形学中,以下哪个概念表示颜色空间的一个点?A. RGBB. HSLC. HSVD. 所有以上选项答案:D5. 在三维图形变换中,以下哪种变换不能保持图形的形状和大小不变?A. 平移B. 旋转C. 缩放D. 错切答案:D6. 在计算机图形学中,以下哪种方法用于实现抗锯齿效果?A. 插值B. 卷积C. 重采样D. 双线性插值答案:C7. 在计算机图形学中,以下哪种技术用于模拟光线传播和反射?A. 光照模型B. 光线追踪C. 阴影算法D. 纹理映射答案:B8. 在计算机图形学中,以下哪种图形表示方法基于图像?A. 向量图形B. 位图图形C. 分形图形D. 隐函数图形答案:B9. 在计算机图形学中,以下哪种技术用于生成动态图形?A. 动态扫描B. 动态纹理映射C. 动态建模D. 动态渲染答案:D10. 在计算机图形学中,以下哪种技术用于实现虚拟现实?A. 三维建模B. 虚拟现实引擎C. 头戴式显示器D. 所有以上选项答案:D二、填空题(每题2分,共20分)1. 计算机图形学的基本研究内容包括:图形表示和存储、图形输入和输出、图形变换、图形显示和图形交互。

2. 常见的图形输入设备有:鼠标、扫描仪、数字化仪、触摸屏等。

3. 常见的图形输出设备有:显示器、打印机、绘图仪等。

4. 在计算机图形学中,RGB表示红绿蓝三原色,用于描述颜色的空间。

5. 在三维图形变换中,常见的变换包括:平移、旋转、缩放、错切等。

计算机图形学期末考试试卷(D卷) D的图形

计算机图形学期末考试试卷(D卷) D的图形

计算机图形学期末考试试卷(D卷) D的图形D的图形本文从网络收集而来,上传到平台为了帮到更多的人,如果您需要使用本文档,请点击下载按钮下载本文档(有偿下载),另外祝您生活愉快,工作顺利,万事如意!计算机图形学期末考试试卷一、填空题1、图形的表示方法有两种:和。

2、目前常用的两个事实图形软件标准是OpenGL 和。

3、多边形有两种表示方法:和点阵表示法。

4、二维图形基本几何变换包括平移、、等变换。

5、投影可以分为投影和投影。

6、描述一个物体需要描述其几何信息和。

7、在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是每一个像素点的。

二、判断题1、由三个顶点可以决定一段二次B 样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段。

2、 DDA 是Bresenham 算法的改进。

3、插值得到的函数严格经过所给定的数据点,逼近是在某种意义上的最佳近似。

4、齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。

5、若相对于某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或者旋转变换,然后将原点平移回去。

6、 Phong 算法的计算量要比Gouraud 算法小得多。

⎡100⎡⎡⎡7、将某二维图形整体放大2倍,其变换矩阵可写为010。

⎡⎡⎡⎡002⎡⎡8、在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。

9、边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。

10、计算机图形技术是随着图形硬件设备的发展而发展起来的。

三、选择题1、在图形变换中引入齐次坐标的目的是。

A )便于实现缩放变换 B)统一表示几种基本变换,便于计算C )便于实现错切变换 D)无特殊目的,一直沿用而已2、透视投影中主灭点最多可以有几个?A ) 0 B)1 C)2 D )33、在简单光照模型中,由物体表面上的点反射到视点的光强是下述哪几项之和?①环境光的反射光强②理想漫反射光强③镜面反射光强④物体间的反射光强。

计算机图形学期末考试卷与真题详解试卷(2套)

计算机图形学期末考试卷与真题详解试卷(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①环境光的反射光强 ②理想漫反射光强 ③镜面反射光强 ④物体间的反射光强。

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

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

计算机图形学试题一、写出下列述语的全称及中文含义。

1、GKS (Graphics Kernel System):图形核心系统2、PHIGS(Programmer’s Hierarchical Interactive Graphics System):程序员级分层结构交互图形系统(Programmer’s Hierarchical Interactive Graphics Stander):面向程序员的层次交互图形标准3、CAD (Computer Assistant Design):计算机辅助设计4、CAM (computer Aided Manufacturing):计算机辅助制造5、CAGD (Computer Aided Geometric Design):计算机辅助几何设计6、CIMS (Computer Integrated Manufacturing Systems):计算机集成制造系统7、API (Application Programming Interface):应用程序编程接口8、DPI (Dot Per Inch):指在每英寸长度内的点数。

9、CPU (Central Processing Unit):中央处理器10、DPU (Distributed Processor Unit):数据保护单元11、MBR (Minimum Bounding Rectangle):最小外包矩形12、CRT (Cathode Ray Tube):阴极射线管13、LED (Light Emitting Diode):发光二极管14、LCD (Liquid Crystal Display):液晶显示器15、GDI (Graphics Device Interface):图形设备接口16、GDT (Global Descriptor Table):共用描述符表17、GUI (Graphical User Interface):图形用户接口18、WYSIWYG ( What You See Is What You Get):所见即所得在线编辑器。

《计算机图形学》期末试卷及部分答案

《计算机图形学》期末试卷及部分答案

1《计算机图形学》期末试卷一、填空:1、计算机图形学的概念:用计算机建立、存储、处理某个对象的模型,并根据模型产生该对象图形输出的有关理论、方法与技术,称为计算机图形学。

2、刷新的概念:荧光的亮度随着时间按指数衰减,整个画面必须在每一秒内重复显示许多次,人们才能看到一个稳定而不闪烁的图形,这叫屏幕的刷新。

3、RGB三基色原理三基颜色组合关系:三基色*不同亮度控制23*21=16位色 24位真彩色:23*284、显示器的显示分辨率:1024*768表示:一行800个像素,一列600个像素5、使用Bresenham算法画圆,已知X i+1=X i+1;求下一个光栅的位置。

if P i<0 则Y i+1=Y i;否则Y i+1=Y i-1;6、投影变换的五要素:投影对象、投影面、投影线、投影方向、视点。

7、三视图投影包括:正投影、水平投影、侧投影。

二、问答题:1、CRT显示器由哪几部分组成?各部分功能是什么?CRT由五部分组成:电子枪、聚焦系统、加速系统、磁偏转系统和荧光屏。

电子枪:发射电子流并控制其强弱;聚焦系统:将电子流聚焦成很窄的电子;加速系统:使电子束加速到应有的速度;磁偏转系统:将电子束引向荧光屏特定的位置;荧光屏:荧光粉发出可见光。

2、简述直线的dda算法的基本原理,并用dda算法画出(0,0)到(5,2)的直线。

(15分)(1)规律:(2)i n t(y+0.5),i n t(x+0.5)1|d|1/k|d||d||d|k|d|1,|d||d||d|yxyxyxyx==<==>,时,当时,当⎪⎩⎪⎨⎧±=±=<=⎩⎨⎧±=±=>++++11,1,1111iiiiyxiiiiyxyykxxddkyyxxdd图(略)3、简述内定义区域种子填充算法的步骤,(5分)确定种子、种子压栈、弹出种子并着新色、以该种子进行相邻像素四连通或八连通搜索。

计算机图形学考试试题及答案

计算机图形学考试试题及答案

计算机图形学考试试题及答案一、选择题1. 下列关于计算机图形学的描述中,错误的是:A. 计算机图形学是研究如何有效地生成、处理和显示图像的学科。

B. 计算机图形学可以应用于游戏开发、虚拟现实、动画制作等领域。

C. 计算机图形学的基础是绘画和几何学。

D. 计算机图形学不涉及数字图像处理和计算机视觉。

2. 下列哪个算法用于绘制三维图形中的曲线和曲面?A. Bresenham算法B. Bezier曲线算法C. DDA直线绘制算法D. Cohen-Sutherland算法3. 下列哪个变换矩阵用于实现平移操作?A. 缩放矩阵B. 旋转矩阵C. 平移矩阵D. 投影矩阵4. 在光栅化过程中,下列哪个步骤不是必需的?A. 三角形剖分B. 顶点着色C. 法向量计算D. 光照模型计算5. 下列哪个算法用于实现隐藏面消除?A. DDA算法B. Bresenham算法C. Z-buffer算法D. Bezier曲线算法二、填空题1. 在计算机图形学中,RGB表示红、绿、蓝三原色,而CMYK表示青、洋红、黄、黑四原色。

其中,RGB颜色模型中的最大亮度为______,而CMYK颜色模型中的最大亮度为______。

2. 给定一个二维平面上的点P,坐标为(x,y),经过平移变换后得到新的点P',平移矩阵表示为T,若T=[1 0 a; 0 1 b; 0 0 1],则点P'的坐标为(x', y') = (______, ______)。

3. 在计算机图形学中,三维物体的旋转变换通常使用欧拉角或四元数表示。

若分别使用ZYZ和XYZ欧拉角顺序进行旋转,最终得到的物体姿态可能会有差异,这被称为______问题。

三、简答题1. 简要描述计算机图形学的基本原理和应用领域。

2. 什么是光线追踪技术?它在哪些领域得到了广泛应用?3. 简要解释什么是纹理映射(Texture Mapping),并举例说明其在计算机图形学中的应用。

计算机图形学期末考试试卷(A卷)

计算机图形学期末考试试卷(A卷)

计算机图形学期末考试试卷(A 卷)一 填空题(15分)1、 投影可以分为 投影和 投影。

__________投影视觉效果更有真实感,而且能真实地反映物体的精确的尺寸和形状;2、确定图形中哪些部分落在显示区之内,哪些落在显示区之外,以便只显示落在显示区内的那部分图形。

这个选择过程称为_______。

3、基本几何变换是指________ 、 _________ 和__________三种变换。

4、 在多面体的隐藏线消除中,为了提高算法的效率,为了减少求交的工作量,采取的措施有________________ 、 _________________ 和__________________ 5、 几何建模技术中描述的物体信息一般包括__________和___________6、 在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是__________________7、用离散量表示连续量引起的失真现象称之为__________。

用于减少或消除这种失真现象的技术称为__________。

二 简答题(20分)1、 什么是计算机图形学?举出关于计算机图形学的4个应用领域(5分)2、 以纹理映射的方式实现物体表面细节的绘制,涉及三个空间和两种映射分别是什么(5分)3、 多边形扫描转换的扫描线算法中,活性边表结点的数据结构保存哪些信息。

(4分)4、 XOY 平面上特征多边形顶点P 1(0,0),P 2(1,1),P 3(2,-1),P 4(3,0)确定一条三次Bezier曲线P(t),]1,0[ t 。

用递推(de Casteljau)算法求解P(1/2)。

(6分)三(8分)1、在真实感绘制技术中,简单光照模型的反射光由哪几部分组成?2、对于用多边形表示的物体,在光照计算时需要进行明暗处理,为什么?3、采用Gouraud 明暗处理模型计算如图所示点P 的颜色值。

四(10分)如图所示,采用Cohen-Sutherland 算法对线段进行裁剪时,1、线段端点P点和Q点的编码各是多少2、此时是否需要与窗口的边界进行求交运算,为什么(利用编码解释)?3、如需要,可以与窗口的哪些边界求交,为什么(利用编码解释)?五(15分)采用Bresenham算法转换直线段,起点x0(2,1)、终点x1(12,5)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

最新计算机图形学期末考试试卷
一、判断题(本大题共 10 小题,每小题 1 分,共 10 分)
1. 计算机图形生成的基本单位是线段. ( F )
2. 构成图形的要素除了点、线、面、体等几何要素外,还应该包括灰度、色彩、线型、
线宽等非几何要素. ( N ) 3. 在齐次坐标系中,若用矩阵来表示各种运算,则比例和旋转变换是矩阵F 乘法运算,
而平移变换是矩阵加法运算. ( F ) 4. Z-Buffer 消隐算法有利于硬件实现,并且不需要排序. ( N ) 5. 二次Bezier 曲线和二次B 样条曲线都通过控制多边形的首末端点. ( F ) 6. 一个向量的齐次坐标的表示形式是唯一的. ( F ) 7. 计算机图形技术是随着图形硬件设备的发展而发展起来的. ( N ) 8. Phong 算法的计算量要比Gouraud 算法小得多. ( F ) 9. 将某二维图形整体放大2倍,其变换矩阵可写为. ( F )
10. 图形软件标准是为提高图形软件的易用性而提出的. ( F )
二、填空题(本大题共 10 空,每空 1 分,共 10 分)
1. 在多边形填充过程中,常采用、 左闭右开 和 下闭上开 的原则
对边界像素进行处理.
2. 基本几何变换指 平移 、 比例 和 旋转 三种变换.
3. 屏幕上最小的发光单元叫作 像素 ,它的多少叫做 分辨率 .
4. ISO 批准的第一个图形软件标准是 GKS ,进入20世纪90年代后,存
在的事实上的图形软件标准主要是 OpenGL 和 Direct x .
⎥⎥
⎥⎦

⎢⎢⎢⎣⎡200010001
5.图形的表示方法有两种:参数法和点阵法.
6.多边形的表示方法有顶点表示法和点阵表示法两种.
7.计算机三维模型的描述有线框模型、表面模型和实体
模型.
8.颜色包含3个要素:色调、饱和度和亮度 .
三、简答题(本大题共5 小题,每小题5 分,共25 分)
1.计算机图形学研究的主要内容是什么?
2.什么是齐次坐标?齐次空间点 P(X、Y、W) 对应的笛卡尔坐标是什么?
3.帧缓存的容量与什么有关?假定一个光栅扫描系统,分辨率800×600,要求可显示颜色256种,请问帧缓存的容量需要多少字节?
4.什么是走样?什么是反走样?常用的反走样技术有哪些?
5.简单光照模型的反射光由哪几部分组成,光照计算时有哪两种明暗处理技术?
四、简答题(本大题共 3 小题,每小题 15 分,共 45 分)
1)XOY 平面上特征多边形顶点P1(0,0),P2(1,1)P3(2,-1)确定一条二次Bezier 曲线C(t),t ∈[0,1].
a) 求该曲线的起点、中点和终点坐标. b) 求C ’(0)和C ’(1)
2)用编码裁剪算法裁剪线段P1(0,2),P2(3,5),裁剪窗口左下角为(1,1),右上角为(4,4),要求写出:(a ) 线段端点的编码.(b)裁剪后窗口内直线的端点坐标.
1.5CM
3)写出如下图所示多变形的边表和扫描线y=4的有效边表.
二、判断题(本大题共10 小题,每小题 1 分,共10 分)
1 ×
2 √ 3× 4 √ 5×
6 × 7√ 8× 9× 10×
二、填空题(本大题共 10 空,每空 1 分,共 10 分)
1 左闭右开 、 下闭上开
2 平移 、 比例 、 旋转
3 像素、分辨率
4 GKS 、OpenGL 、Direct X
5 参数法 、 点阵法
6 顶点表示法 、 点阵表示法
7 线框模型 、表面模型、实体模型
8 色调 、饱和度、亮度
三、简答题(本大题共 5 小题,每小题 5 分,共 25 分)
1. 计算机图形研究的主要内容是什么?
解答:计算机图形学主要研究如何在计算机中表示图形,以及利用计算机进行图形的计算、处理和显示的相关原理和算法.
2. 什么是齐次坐标?齐次空间点 P(X 、Y 、W) 对应的笛卡尔坐标是什么?
解答: 齐次坐标就是n 维空间中的物体可用n+1维坐标空间来表示.
齐次空间点 P(X 、Y 、W) 对应的笛卡尔坐标是(X/W ,Y/W ).
3. 帧缓存的容量与什么有关?假定一个光栅扫描系统,分辨率800×600,要求可显示颜
色256种,请问帧缓存的容量需要多少字节? 解答:帧缓存的容量与分辨率和颜色的位数有关.
一个光栅扫描系统,分辨率800×600,要求可显示颜色256种,
帧缓存的容量=800×600×8÷8=480000(字节).
4. 什么是走样?什么是反走样?常用的反走样技术有哪些?
解答:用离散量表示连续量引起的失真现象称为走样. 用于减少或消除这种失真现象的技术称为反走样. 常用的反走样技术主要由提高分辨率和改进软件算法.
5. 简单光照模型的反射光由哪几部分组成,光照计算时有哪两种明暗处理技术?
解答:简单光照模型的反射光由环境光、漫反射光和镜面反射光组成. 光照计算时有Phong 明暗处理技术和Gouraud 明暗处理技术.
四、简答题(本大题共 3 小题,每小题 15 分,共 45 分)
1)XOY 平面上特征多边形顶点P1(0,0),P2(1,1)P3(2,-1)确定一条二次Bezier
1.5CM
1.5CM
曲线C(t),t ∈[0,1].
a) 求该曲线的起点、中点和终点坐标. b) 求C ’(0)和C ’(1)
解答:由P 1、P 2、P 3点确定的Bezier 曲线表达式是: P (t )= (1-t)2
P 1 + 2(1-t)tP 2 + t 2
P 3
a) 根据Bezier 曲线的特点,曲线的起点和终点分别是首末两个控制点,
故该曲线的起点是(0,0),终点是(2,-1).
当t=1/2时,即为的曲线的中点.将t=1/2代入上述表达式,得到 P (1/2)=
4
1
⎥⎦⎤⎢⎣⎡00 + 21⎥⎦⎤⎢⎣⎡11 + 41
⎥⎦⎤⎢⎣⎡-12 = ⎥⎦

⎢⎣⎡4/11 该曲线的中点坐标是(1,1/4). b) C ’(t) = (2t-2)P 1 -2P 2 + 2tP 3
C ’(0) = -2P 1 -2P 2 = ⎥⎦

⎢⎣⎡--22
C ’(1) = -2P 2 + 2P 3 = ⎥⎦

⎢⎣⎡-42
2)用编码裁剪算法裁剪线段P1(0,2),P2(3,5),裁剪窗口左下角为(1,1),右上角为(4,4),要求写出:(a ) 线段端点的编码.(b)裁剪后窗口内直线的端点坐标. 解答:(a) 线段端点P1的编码为0001,端点P2的编码为1000.
(b )因为0001|1000不等于0,故裁剪不能简取之,同时0001&1000=0,裁剪结果也不能简弃之.所以需要按左、右、下、上的顺序求裁剪窗口与线段P1P2的交点.
P1P2与窗口左边界交点P3为(1,3),丢弃线段P1P3,对线段P2P3进行裁剪. 端点P3的编码为0000,同样0000|1000不等于0,0000&1000=0,故需要求P2P3与窗口边界的交点.根据P2和P3的编码特点,P2与P3都在右边界的左侧,故P2P3与窗口右边界没有交点.
P2P3与上边界的交点P4为(2,4),丢弃线段P4P2,对线段P3P4进行裁剪. P3的编码为0000,P4的编码为0000,因为0000|0000=0,故裁剪结果即为P3P4. 所以裁剪后窗口内直线段的端点坐标为(1,3)和(2,4).
3)写出如下图所示多变形的边表和扫描线y=4的有效边表.
解答:
y=4的有效边表:。

相关文档
最新文档