2022年2022年计算机图形学基础试题 .pdf

《2022年2022年计算机图形学基础试题 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机图形学基础试题 .pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、名词解释：1 图形的扫描转换：确定最佳逼近图形的象素集合，并用指定的颜色和灰度设置象素的过程称为图形的扫描转换或光栅化。2 区域填充： 区域填充指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。3 图形： 通常由点、 线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成, 强调场景的几何表示，由场景的几何模型和景物的物理属性共同组成。4 直线的扫描转换：当我们对直线进行光栅化时，需要在显示器有限个象素中，确定最佳逼近该直线的一组象素，并且按扫描线顺序，对这些象素进行写操作，这个过程称为用显示器绘制直线或直线的扫描转换。5 剪裁：确定图形中哪些部分落在显示区之内，哪些落在

2、显示区之外，以便只显示落在显示区内的那部分图形的选择过程称为裁剪。6 计算机图形学： 计算机图形 学是研究怎样用数字计算机生成、 处理和显示图形的一门学科。7 种子填充算法： 根据已知多边形区域内部的一个象素点来找到区域内其它象素点，从而对多边形区域内部进行填充。8 走样：在光栅显示设备上，由于象素点和象素点之间是离散的，因此用象素点阵组合出的图形，与真实景物之间必然存在一定的误差。比如，直线或曲线往往呈现锯齿状，细小物体在图上显示不出来等。这种现象就是图形的走样9CRT ：一种真空器件，它利用电磁场产生高速的、经过聚焦的电子束，偏转到屏幕的不同位置轰击屏幕表面的荧光材料而产生可见图形。10

3、区域：是指已经表示成点阵形式的填充图形，它是像素集合。11.图形和图象主要不同之处：在计算机图形学中，前者是指矢量表示的图，后者是指用点阵表示的图。12.随机扫描和光栅扫描主要不同之处：前者是电子束扫描路径随图形不同而不同，后者是电子束扫描路径固定不变。填空：1刷新式CRT 图形显示器按扫描方式分为随机扫描和光栅扫描两种。2屏幕上最小的发光单元叫做象素点，它的多少叫做分辨率，颜色深度指的是位平面的个数。3汉字字库一般可分为电阵字库和矢量字库两种。4在线段AB 的区域编码裁剪算法中，如A、B 两点的码均为零，则该线段位于窗口内；如 A、B 两点的码按位与不为零，则该线段在窗口外。5裁剪的目的是为

4、了使位于窗口外的图形不显示出来，消隐的目的是为了使位于可见图形后的线、面不显示出来。6、通常画直线的方法有数值微分法（ DDA ）中点画线法Bresenham 算法。三种。7、微机显示器具有文本工作模式、图形工作模式两种工模作式。8、规定生成、存储、传送图形信息的通用格式的图形软件标准是CGM ，供控制图形硬件的一种与设备无关的方法的图形软件标准是CGI ，图形核心标准是GKS 。9、Turbo C语言中使用 intigraph 进行图形系统的初始化，使用 closegraph 进行图形系统的关闭，自动进行硬件测试使用 detect 。10、阴极射线管的技术指标是分辨率和显示速度。12、关于一

5、般多边形的填充时，对于一条扫描线，可以分为四个步骤：求交、排序、交点配对、区间填色。13、与彩色相关的三个参数是；色调、饱和度、亮度。一、选择题B 1、计算机图形学与计算几何之间的关系是( )。A）学术上的同义词B）计算机图形学以计算几何为理论基础C）计算几何是计算机图形学的前身D） 两门毫不相干的学科B 2、计算机图形学与计算机图象学的关系是( )。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 11 页 - - - - - - - - - A）计算机图形学是基础，计算

6、机图象学是其发展B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分C）同一学科在不同场合的不同称呼而已D）完全不同的学科，两者毫不相干C 3、触摸屏是 ( )设备。A）输入B）输出C）输入输出D）既不是输入也不是输出B 4计算机绘图设备一般使用什么颜色模型？( ) A）RGB；B）CMY ；C）HSV ；D）HLS A 5. 计算机图形显示器一般使用什么颜色模型？( ) A）RGB；B）CMY ；C）HSV ；D）HLS D 6 哪一个不是国际标准化组织（ISO）批准的图形标准？( ) A）GKS；B）PHIGS；C）CGM ；D）DXF B 7、加速图形接口是( ) AAPI

7、 B.AGP C.CRT D.LEDC 8、提供在应用程序和图形输入输出设备之间的功能接口是A.CGM B.PHIGS； C. GKS D.CGI B 9、在计算机图形的标准化论述中，下列是正确的结论有： ( ) A.GKS 、 PHIS都是国际标准B.CGM 、 CGI 都是国际标准C.IGES、DXF都是国际标准D.STEP不是国际标准A 10 、关于计算机图形标准化的论述，下面论述是不正确的是（）A. CGM 和 CGI 是面向图形设备的接口标准；B. GKS、IGES、STEP 均是 ISO 标准 ；C. IGES 和 STEP 是数据模型和文件格式的标准；D. PHIGS 具有模块化

8、的功能结构；D 11分辨率为10241024 的显示器各需要多少字节位平面数为24 的帧缓存？ ( ) A）512KB ；B）1MB ；C）2MB ；D）3MB C 12、分辨率为10242048 的显示器需要多少字节位平面数为32 的帧缓存 ( ) A.3MB B.6MB C.8MB D.10MB B 13、灰度等级为256 级，分辨率为1024*1024 的显示器，至少需要的帧缓存容量为（）A） 512KB; B） 1MB C） 2MB; D）3MB A 14、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S 到端点 P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分

9、别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( ) A)S 和 P 均在可见的一侧,则输出 S 和 P. B)S 和 P 均在不可见的一侧,则输出 0 个顶点 . C)S 在可见一侧 ,P 在不可见一侧,则输出线段SP与裁剪线的交点. D)S 在不可见的一侧,P在可见的一侧,则输出线段SP 与裁剪线的交点和P. D 15、在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? ( ) A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数 0 次B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数 2 次C) 当射线与多边形交于某顶点时且该点

10、的两个邻边在射线的两侧时,计数 1 次D) 当射线与多边形的某边重合时,计数 1 次名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 11 页 - - - - - - - - - D 16* 、扫描消隐算法在何处利用了连贯性（相关性Coherence）?(1)计算扫描线与边的交点；（2）计算多边形在其边界上的深度；（3）计算多边形视窗任意点处的深度值；（ 4）检测点与多边形之间的包含性。( ) A）仅在（ 1）和（ 2）处B）仅在（ 1）和（ 3）处C）仅在（ 1） （2）

11、和（ 3）处D）在（ 1） （2） （3） （4）处C 17、在下列叙述语句中，错误的论述为（）A） 在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述；B） 在图形系统中，图形处理运算的精度不取决于显示器的分辨率；C） 在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不存在任何处理；D） 在彩色图形显示器中，使用RGB 颜色模型。D 18、关于光栅扫描式图形显示器，具有这样的特点（）A. 桢缓存和光栅显示器均是数字设备；B. 不需要足够的位面和桢缓存才能反映图形的颜色和灰度；C. 对于彩色光栅显示器的R.G,B 三原色需要三个位面的桢缓存和三个个电子枪；D. 对原色配置

12、颜色查找颜色查找表的目的是为了提高显示的速度；A 19、设在存储器中、用于存放调用程序的现场及参数的存储区是A) 堆栈B) 缓冲区C) 数据区D) 程序区C 20、计算机内存编址的基本单位是A）位B) 字 C) 字节D) 兆C 21、在中点画圆法中, 若当前点的坐标为P1 (Xi,Yi),下一个点去 (Xi+1,Yi-1)则新的中心点 M坐标为 ( ) A.Xi+2,Yi-0.5 B.Xi+2,Yi-1 C.Xi+2,Yi-1.5 D.Xi-2,Yi-1 B 22、在中点 Bresenham 画圆法中 , 若当前点的坐标为P1 (Xi,Yi),则下一个中心点M的坐标为（）A.Xi-1,Yi+0

13、.5 B.Xi+1,Yi-0.5 C.Xi+1,Yi+0.5 D.Xi-1,Yi-0.5 C 23、下列说法正确的是 ( ) A.CRT显示器是目前唯一显示彩色图形的设备B.提高显示器的分辨率就能克服“走样”现象C.边的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交D.在计算机图形显示时，平面内两条线段不是重合、平行，就是相交D 24、下列说法正确的是 ( ) A.计算机图形生成的基本单位是线段B.DDA （微分方程法）是Bresenham 算法的改进C.相邻象素点之间的距离越大，显示的字符或图像也就越清晰D. 图形绘制通常指把图形画在纸上，也称硬拷贝，打印机和绘图

14、仪是两种最常用的硬拷贝设备D25、关于光栅扫描式图形显示器，具有这样的特点A.桢缓存和光栅显示器均是数字设备B.不需要足够的位面和桢缓存才能反映图形的颜色和灰度C.对于彩色光栅显示器的R.G,B 三原色需要三个位面的桢缓存和三个个电子枪D.对原色配置颜色查找颜色查找表的目的是为了提高显示的速度B 26、下列说法错误的是（）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 11 页 - - - - - - - - - A.若存储器位长固定，则屏幕分辩率与同时可用的颜色种数成反

15、比关系B.计算机图形生成的基本单位是线段C.刷新是为了让荧光物质保持一个稳定的亮度值D.图形绘制通常指把图形画在纸上，也称硬拷贝， 打印机和绘图仪是两种最常用的硬拷贝设备C 27、种子填充算法中，正确的叙述是 ( ) A.它是按扫描线的顺序进行象素点的填充B.四连接算法可以填充八连接区域C.四连接区域内的每一象素可以通过上下左右四个方向组合到达D.八连接算法不能填充四连通区域A 28 、在计算机图形学中，多边形的表示方法通常有 ( ) A. 顶点表示 B.内角表示 C.点阵表示 D.外角表示三、简答题（每题10 分） ：1、 简述随机扫描显示器、存储管式显示器和光栅扫描式图形显示器的工作特点。

16、答：随机扫描显示器中电子束的定位和偏转具有随机性，即电子束的扫描轨迹随显示内容而变化，只在需要的地方扫描，而不必全屏扫描。存储管式显示器从表面上看极象一个有长余辉的荧光屏，一条线一旦画在屏幕上，在很长时间之内都将是可见的，常用于显示大量而复杂稳定的图形。在光栅扫描式图形显示器中，电子束横向扫描屏幕，一次一行，从顶到底顺次进行。当电子束横向沿每一行移动时，电子束的强度不断变化来建立亮点的图案2、 简述区域连贯性、扫描线的连贯性以及边的连贯性。答：区域连贯性：对于一个多边形及两条扫描线，会有如下情况： 两条扫描线之间的长形区域被多边形的边分割成若干个梯形，位于多边形内部和外部的梯形相间排列。扫描线

17、的连贯性：多边形与扫描线相交，其交点数为偶数，相邻两交点间的线段有些位于多边形内，有些位于多边形外， 且两者间隔排列。 边的连贯性： 相邻两条扫描线与多边形的的同一条边相交，其交点可按递增一个常量来计算，如：x2=x1+1 ，则 y2=y1+1/k (k 为该多边形边的斜率)。3国际标准化组织ISO 已经批准和正在讨论的与计算机图形有关的标准有GKS、GKS-3D 、PHIGS、CGM 、CGI、IGES 、STEP 4、计算机图形系统包含哪些外部设备？图形输入设备、图形显示设备、图形绘制设备5、什么是CRT（Cathode Ray Tube）？一种真空器件， 它利用电磁场产生高速的、经过聚焦

18、的电子束，偏转到屏幕的不同位置轰击屏幕表面的荧光材料而产生可见图形。6已知光栅扫描显示器的分辨率为640*480 ，可显示色彩为256 色，求该显示器帧缓存至少为多大？已知光栅扫描显示器的分辨率为640*480 ，可显示色彩为256 色，求该显示器帧缓存至少为多大？要显示 256 色，至少需要8 个二进制位（ bit）来表示。故：（640*480*8 bit ） / 8 = 30720 BYTE = 0.3M 7建立图形软件可采用哪三种方法？(1)图形程序包(2)修改高级语言(3)专用高级图形语言8基本图形软件应包含哪些内容？名师资料总结 - - -精品资料欢迎下载 - - - - - - -

19、 - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 11 页 - - - - - - - - - 系统管理程序；定义和输出基本图素及复合图素图形的程序；图形变换，包括几何变换、开窗、裁剪等程序；实时输入处理程序，交互处理程序9为什么要制定图形软件标准？制定图形软件标准是为了提高图形软件的可移植性，使软件的通用性更佳。10第一个通过ISO 批准的图形软件标准是什么？第一个通过ISO 批准的图形软件标准是图形核心标准GKS 。11请问用DDA 方法计算象素位置有什么缺点？DDA 方法计算象素位置时，浮点增量的连续迭加中取整误差的积累会使长线段所计

20、算的象素位置偏离实际线段，而且取整操作和浮点运算仍然十分耗时。12制定 CGI 标准的目的是什么？.制定 CGI 标准的目的是提供控制图形硬件的一种与设备无关的方法。在用户程序和虚拟设备之间， 以一种独立于设备的方式提供图形信息的描述和通信。它可看作图形设备驱动程序的一种标准。13制定 CGM 标准的目的是什么？制定 CGM 标准的目的是规定生成、存储、传送图形信息的通用格式。14制定 IGES 标准的目的是什么？制定 IGES 标准的目的是为了解决在不同图形系统间进行数据传送的问题。15.试列出一些非官方的图形软件标准？非官方的图形软件标准包括SGI 等公司开发的OpenGL，微软公司开发的

21、DirectX ，X财团的 X-Window系统， Adobe 公司的 Postscript 等。16请问用DDA 方法计算象素位置有什么优点？DDA 方法计算象素位置要比直接使用笛卡儿直线斜率截距方程更快。它利用光栅特性消除了笛卡儿直线斜率截距方程中的乘法，而在 x 和 y 方向使用合适的增量来逐步沿线的路径推出各象素位置。17 微机显示器具有哪两种工作模式？一般微机显示器具有两种工作模式：一种是用于字符处理的文本工作模式；另一种是用于图形处理的图形工作模式。18系统默认的工作模式为什么？系统默认的工作模式文本工作模式。19 Borland C 语言提供的图形函数的所有定义及函数原型都包含在

22、哪个头文件中。这些函数按功能可以分为几类？关于图形函数的所有定义及函数原型都包含在graphics.h 中。按照这些函数的功能可以分为以下几类： 图形模式初始化函数，基本图形函数，屏幕操作函数， 图形模式下字符输出函数以及状态查询函数。20为什么要使用initgraph() 函数？显示器缺省的工作模式是文本模式，要想在显示器上绘制图形必须使用initgraph 函数将显示器适配器设置为一种图形模式。四、综合题： （每题 12 分）1、 用 Bresenham 算法生成椭圆一时，若：在第一象限上半部分误差项递推公式为：0),22()32(0,3212211211dyaxbdd)x(bddiii0

23、),(222222bayaxbyxF名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 11 页 - - - - - - - - - 下半部分的递推公式为：当时，说明从椭圆的上半部分转入下半部分。请写出画出整个椭圆的算法步骤。答：算法步骤如下：1）.输入椭圆的长半轴a 和短半轴 b。2）.计算初始值d=b2+a2(-b+0.25)、x=0、y=b。3）.绘制点 (x,y)及其在四分象限上的另外三个对称点。4）.判断 d 的符号。 若 d0，则先将 d 更新为 d+b2(2x+

24、3) ，再将 (x,y)更新为 (x+1,y) ；否则先将 d 更新为 d+b2(2x+3)+a2(-2y+2) ，再将 (x,y)更新为 (x+1,y-1) 。5）.当 b2(x+1)0 时，重复步骤7 和 8。否则结束。2、分析边标志算法的实现过程，并写出其算法的C 语言描述。答：边标志算法可以克服象素被重复访问这一缺点。其实现过程分为两步：1）勾画轮廓线，在每条扫描线上建立各区段的边界象素对；2）填充这些边界象素之间的全部象素。算法的 C 语言描述如下：# define FALSE 0 edgefill(Polydef) 对多边形每条边转换；inside=FALSE; for(每条与多边

25、形Polydef 相交的扫描线 ) for(扫描线上每个象素点) if（象素点被打上边标志）inside=！ （inside）; if (inside!=FALSE) putpixel(x,y,color); else putpixel (x,y,bcolor); 3、采用扫描线算法对多边形进行填充，请写出EL、AEL的结构，并分析扫描线算法的步骤和处理扫描线的步骤。答：活化边 AET ：指与当前扫描线相交的多边形的边，也称为活性边。Ymax X X(即 1/k) 边的分类表ET ：把有效边按与扫描线交点x 坐标递增的顺序存放在一个链表中，此链表称为有效边表。有效边表的每个结点：222222)

26、1()5. 0(bayaxbd0,320)32()22(22222222d)y(ad，dyaxbddiii)5.0() 1(22iiyaxb名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 11 页 - - - - - - - - - Ymax X 1/k next 算法步骤：(1)确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y 值（ymin 和 ymax） 。(2)从 y=ymin 到 y=ymax ，每次用一条扫描线进行填充。(3)对一条扫描线填充的过程可

27、分为四个步骤：a.求交b.排序c.交点配对d.区间填色4、若用扫描线填充法将顶点为P0，P1， P2，P3，P4，P5， P6的多边形填充。请写出其边分类表EL及 y=8 时的活化链表。答：边分类表EL 如下：y=8时，活化链表为：5 请用图说明，一个四连通区域的边界是八连通的，而一个八连通区域的边界式四连通的。12 1.4 2/5 12 7 -1 9 8 5 9 11.5 1/2 AEL xy213 4 5 6 7 89111234567891011121012p1p3p4p5(a) 多边形P0P1P2P3P4P5P6P0p2p0p6名师资料总结 - - -精品资料欢迎下载 - - - -

28、- - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 11 页 - - - - - - - - - 6、对于任一端点(x,y)，根据其坐标所在的区域，赋予一个4 位的二进制码D3D2D1D0 （5分） 。（其中中心区域为窗口，0000）7、试用中点画圆算法原理推导第一象限中y=0 到 x=y 半径为 R 的圆弧段的扫描转换算法。（要求写清原理、误差函数和递推公式，并进行优化）（10 分）MidPointCircle(int r int color) int x,y; float d; x=0; y=r; d=1.25-r; circl

29、epoints (x,y,color); while(x=y) if(d0) d+=2*x+3; else 0000窗口01000101100100011010011010000010图6-26 窗口及区域编码D3D2D1D0名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 11 页 - - - - - - - - - d+=2*(x-y)+5; y-; x+; circlepoints (x,y,color)8、CRT的从结构上看，分为哪几部分？请简述各部分的功能。（5

30、分）组成：包括电子枪、加速结构、聚焦系统、偏转系统、荧光屏电子枪：电灯丝，阴极和控制栅组成。阴极：由灯丝加热发出电子束，控制栅：加上负电压后， 能够控制通过其中小孔的带负电的电子束的强弱。通过调节负电压高低来控制电子数量，即控制荧光屏上相应点的亮度。聚焦系统：保证电子束在轰击屏幕时，汇聚成很细的点。加速电极：加正的高压电（几万伏），使电子束高速运动。偏转系统：控制电子束，静电场或磁场，产生偏转。电子束要到达屏幕的边缘时，偏转角度就会增大。 到达屏幕最边缘的偏转角度被称为最大偏转角；最大偏转角是衡量系统性能的最重要的指标，显示器长短与此有关；CRT显示器屏幕越大整个显象管就越长。荧光屏：荧光物质

31、：当它被电子轰击时发出亮光。9、 一个 24 位真彩色， 分辩率为 1024*1024 的图像文件 , 一张 1.44MB 的软盘能否存下? （5分）24*1024*1024/8=3MB ，所以不能存下。三、依次写出用DDA画线法进行直线扫描转换，从点(5,10)到(15,25)经过的象素点。（10分）K=1.5 X=5+1/1.5=5.6 +0.5 =6 X=5.6+0.6=6.2 +0.5=6.7 X=6.2+0.6=6.8 +0.5=7.3 X=6.8+0.6=7.4 +0.5=7.9 X=7.4+0.6=8 +0.5=8.5 X=8+0.6=8.6 +0.5=9.1 X=8.6+0.6

32、=9.2 +0.5=9.7 X=9.2+0.6=9.8 +0.5=10.3 X=9.8+0.6=10.4 +0.5=10.9 X=10.4+0.6=11 +0.5=11.5 X=11+.6=11.6+0.5=12.1 X=11.6+0.6=12.2 +0.5=12.7 X=12.2+0.6=12.8+0.5=13.1 X=12.8+0.6=13.4 +0.5=13.9 X=13.4+0.6=14+0.5=14.5 5,10 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共

33、11 页 - - - - - - - - - 6,11 6,12 7,13 7,14 8,15 9,16 9,17 10,18 10,19 11,20 12,21 12,22 13,23 13,24 14,25 9、简述区域填充算法。 （5 分）区域填充的扫描线算法可由下列四个步骤实现：1) 初始化：堆栈置空。将种子点(x,y)入栈。2) 出栈：若栈空则结束。否则取栈顶元素(x,y)，以 y 作为当前扫描线。3) 填充并确定种子点所在区段：从种子点(x,y)出发，沿当前扫描线向左、右两个方向填充，直到边界。分别标记区段的左、右端点坐标为xl 和 xr 。4) 并确定新的种子点：在区间 xl ，

34、xr 中检查与当前扫描线y 上、下相邻的两条扫描线上的象素。若存在非边界、未填充的象素，则把每一区间的最右象素作为种子点压入堆栈，返回第 2）步。10、 用扫描线填充法如图多边形填充。请写出其活化链表。（10 分）xy213456789111234567891011121012p1p3p4p5(a) 多边形P0P1P2P3P4P5P6P0p2p0p61234567891011123-1/3353/485-1/2891/21122/5712-1795桶p3p2p3p4p5p4p5p6p2p1p0p1p0p6x|yminymax1/knext(c) 边表6名师资料总结 - - -精品资料欢迎下载

35、- - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 11 页 - - - - - - - - - 11. 写出线段裁剪的编码规则及Cohen-SutherLand算法。 （ 10 分）Cohen-Sutherland算法基本思想：对每条直线段p1(x1,y1)p2(x2,y2)分三种情况处理：(1) 直线段完全可见， “简取”之。(2) 直线段完全不可见， “简弃”之。(3) 直线段既不满足“简取”的条件，也不满足“简弃”的条件，需要对直线段按交点进行分段，分段后重复上述处理。编码规则如下：若 xwxr ，则 D1=1，否则 D1=0；若 ywyt ，则 D3=1，否则 D3=0。12、图中已知种子O ，试根据简单四连通种子填充算法按左、上、右、下入栈的顺序给出象素点填充的次序。 （直接在原图种按照先后顺序标出1，2，3,6）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 11 页 - - - - - - - - -