计算机图形学期末考试试卷
（完整版）计算机图形学期末考试
（完整版）计算机图形学期末考试计算机图形学期末模拟题⼀、选择题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的图形本文从网络收集而来，上传到平台为了帮到更多的人，如果您需要使用本文档，请点击下载按钮下载本文档（有偿下载），另外祝您生活愉快，工作顺利，万事如意！计算机图形学期末考试试卷一、填空题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套)
计算机(图形学)期末考试卷一、 填空题（每空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)。
图形学期末考试题
一．问答题1．什么是计算机图形学？2．什么是图形？什么是图像？图形和图像主要有哪些区别？3．图形输出设备包括那两类？列举出你知道的输出设备。
4．什么是光栅图形输出设备？5．什么是图形的扫描转换？扫描转换的两个任务是什么？6．列举出你知道的直线扫描转换的方法。
7．什么是增量算法？8．什么是多边形的扫描转换？9．什么是裁剪？为什么我们要在计算机图形学中研究裁剪算法？10．一条直线和裁剪窗口之间的关系有几种？11．图形变换的本质是什么？怎样实现图形变换。
二．图形学原理1．DDA算法的基本原理是什么？2．Bresenham画线算法的基本原理是什么？3．八分圆思想的基本原理是什么？4．中点画圆算法的基本原理是什么？5．边填充算法的基本思想是什么？6．种子填充算法的基本思想是什么？7．如果裁剪窗口的左下角坐标为（xmin，ymin），右上角坐标为（xmax，ymax），某点（x，y）在窗口内的充分必要条件是什么？8．Cohen-Sutherland裁剪的基本思想是什么？9．中点分割裁剪算法的基本思想是什么？10．梁-barsekey算法的基本思想是什么？11．逐边裁剪是针对什么样的图形的裁剪算法？针对什么样的窗口，基本思想是什么？三．应用题1．用DDA算法画一条直线，直线的起点为（0，0），直线的终点为（5，2）。
2．用Bresenham画线算法画一条直线，直线的起点为（0，0），直线的终点为（5，2）。
3．用Bresenham画线算法画一条直线，直线的起点为（0，0），直线的终点为（5，2）。
4．用Bresenham画线算法画一条直线，直线的起点为（0，0），直线的终点的x坐标为你的学号对5求余，y坐标为对8求余（如果为0，x坐标加3，y坐标加5）。
5．写出下图的新边表，并写出扫描线2的活化边表。
6．画出针对下面的多边形采用边填充算法后每一步的填充情况。
7．已知窗口左下角坐标（50，50），右上角坐标（400，400）。
2020-2021《计算机图形学》期末课程考试试卷A(含答案)
2020-2021《计算机图形学》课程考试试卷A适用专业考试日期：闭卷所需时间：120分钟总分：100分一、填空题：（每空1分，共15分）1．多边形外部一点A与某一点B用线段连接，若此线段与多边形边界相交的次数为，则点B在多边形外部，若此线段与多边形边界相交的次数为，则点B在多边形内部。
2．扫描线的连贯性是多边形区域连贯性在的反映；边的连贯性是多边形区域连贯性在的反映。
3．投影变换中，透视投影的投影中心到投影面之间的距离是，平行投影的投影中心到投影面之间的距离是。
4．在OpenGL中，光源用4个独立分量来近似，当光源被打开时，一个顶点的最终颜色将依赖于顶点本身的颜色以及光源的4个颜色分量，这4个分量分别是：、、和发射（散射）光。
5．一个计算机图形系统至少应具有、存储、输入、输出、等基本功能。
6.在计算机图形学中，多边形有两种重要的表示方法：点阵表示和表示。
7.曲线间连接的光滑度的度量有两种: 一种光滑度称之为C n或n 阶, 另一种称为具有n阶，简记为G n。
8.一副1024×1024真彩色图像需要的存储空间为。
二、问答题（第3小题15分，其余每小题10分，共85分）1. 计算机图形学的含义以及研究的主要对象是什么？（10分）2.简述中点画线算法的基本思想。
（10分）3. 已知多边形的各顶点坐标为P0(2,5)、P1(2,10)、P2(9,6)、P3(16,11)、P4(16,4)、P5(12,2)、P6(7,2)，试画出在扫描线算法中的边的分类表和在y=3扫描线上的边的活化链表。
（15分）4. 解释视点变换、模型变换和投影变换的含义。
（10分）5.解释术语插值与逼近的区别。
（10分）6.在二维中，若将P[10，10]相继施于逆时针旋转45°以及平移[-10,10],则最后P 的坐标是多少？并绘制示意图。
（10分）7.给定四点P1（0,0），P2(1,1),P3(2,1),P4(3,0),若用其作为特征多边形来构造一条三次Bezier曲线，则绘制出参数为0,1/3,2/3,1的曲线点示意图。
- 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. 屏幕上最小的发光单元叫作 像素 ，它的多少叫做 分辨率 。
⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡200010001
4.ISO批准的第一个图形软件标准是GKS ，进入20
世纪90年代后，存在的事实上的图形软件标准主要是
OpenGL 和Direct x。
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)
解答：由P1、P2、P3点确定的Bezier曲线表达式是：
P（t）= (1-t)2P1 + 2(1-t)tP2 + t2P3
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的有效边表：。