计算机图形学期末考试试卷
（完整版）计算机图形学期末考试
（完整版）计算机图形学期末考试计算机图形学期末模拟题⼀、选择题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. 在三维图形变换中，常见的变换包括：平移、旋转、缩放、错切等。
计算机图形学期末考试卷与真题详解试卷(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《计算机图形学》期末试卷一、填空：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分）确定种子、种子压栈、弹出种子并着新色、以该种子进行相邻像素四连通或八连通搜索。
计算机图形学期末考试试卷(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)。
计算机图形学期末考试试卷(D卷)
计算机图形学期末考试试卷（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. 在简单光照模型中，由物体表面上的点反射到视点的光强是下述哪几项之和？ ①环境光的反射光强 ②理想漫反射光强 ③镜面反射光强 ④物体间的反射光强。
计算机图形学期末考试试题
计算机图形学期末考试试题一、单项选择题（本大题共10小题，每小题3分，共30分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分1）灰度等级为256级，分辨率为1024*1024的显示模式，至少需要的帧缓存容量为___B____bit。
A、7MB、8MC、10MD、16M2) ___C___是在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。
实际上是把显示器看成是比实际更细的网格来增加取样率。
A、提高显示分辨率B、图像分割C、过取样（supersampling）D、区域取样（areasampling）3）用一个n位的整数表示一个位串，用它控制线型时，可以n个像素为周期进行重复显示。
若Patten=11100101，而i表示画线程序中的第i个像素，则画线程序中的SETPIXEL（X，Y，COLOR）可改写为___C__A、if(pattern[i%4])setixel(x,y,color);B、if(pattern[i%6])setixel(x,y,color);C、if(pattern[i%8])setixel(x,y,color);D、if(pattern[i%12])setixel(x,y,color);4、点P的齐次坐标为(8,6,2)，其对应的空间坐标为__D____。
A、（8，6，2）B、（8，6）C、（4，3，1）D、（4，3）5)在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的____A____。
A：S和P均在可见的一侧,则输出S和P.B：S和P均在不可见的一侧,则不输出顶点.C：S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D：S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.6)扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。
计算机图形学期末考试试卷(D卷)
計算機圖形學期末考試試卷（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. 在簡單光照模型中，由物體表面上の點反射到視點の光強是下述哪幾項之和？ ①環境光の反射光強 ②理想漫反射光強 ③鏡面反射光強 ④物體間の反射光強。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机图形学期末考试试卷（C 卷）
一、判断题（本大题共 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)裁剪后窗口内直线的端点坐标。
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 曲线
C(t)，t ∈[0,1]。
a) 求该曲线的起点、中点和终点坐标。
b) 求C ’(0)和C ’(1)
解答：由P 1、P 2、P 3点确定的Bezier 曲线表达式是：
P （t ）= (1-t)2P 1 + 2(1-t)tP 2 + t 2P 3
a) 根据Bezier 曲线的特点，曲线的起点和终点分别是首末两个控制点，
故该曲线的起点是（0,0），终点是（2,-1）。
当t=1/2时，即为的曲线的中点。
将t=1/2代入上述表达式，得到
P （1/2）= 41
⎥⎦⎤⎢⎣⎡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的有效边表：。