计算机图形学试题集69974
第一章绪论
一.填空题
1. 1982年，国际标准化组织ISO给计算机图形学下的定义是：研究用计算机进行______和图
形之间相互转换的方法和技术。
2. 1982年，国际标准化组织ISO给计算机图形学下的定义是：研究用计算机进行数据和____ ___之间相互转换的方法和技术。
3. 1982年，国际标准化组织ISO给计算机图形学下的定义是：研究用计算机进行__________ ___之间相互转换的方法和技术。
4. 1982年，国际标准化组织ISO给计算机图形学下的定义是：研究用计算机进行数据和图形
之间相互__________的方法和技术。
5. 计算机图形学涉及和研究的主要问题是利用计算机进行____________的输入、表达、存储、显示、检索、变换、图形编辑等。
6. 计算机图形学涉及和研究的主要问题是利用计算机进行图形信息的_________、表达、存储、显示、检索、变换、图形编辑等。
7. 计算机图形学涉及和研究的主要问题是利用计算机进行图形信息的输入、__________、存储、显示、检索、变换、图形编辑等。
8. 计算机图形学涉及和研究的主要问题是利用计算机进行图形信息的输入、表达、_______ __、显示、检索、变换、图形编辑等。
9. 1950年，MIT的旋风一号计算机通过控制_________，生成和现实了一些简单的图形。
10. 1962年，MIT林肯实验室Ivan. E. Sutherland在发表的论文中指出，开发的通信系统是一个功能完善的__________图形系统，从而确立了计算机图形学的科学分支地位。
解答:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
二.选择题
解答:
三.判断题
解答:
四.问答题
解答:
五.计算分析题
解答:
第二章计算机图形学的发展
一.填空题
1. 以下是DDA画线算法程序，请补充。
#define ROUND(a) ((int)(a+0.5))
void line_DDA(int xs, int ys, int xe, int ye)
{
int dx, dy, steps, k;
float xIncrement, yIncrement, x=xs, y=ys;
________________;
dy=ye-ys;
if(abs(dx)>abs(dy)) steps=abs(dx);
else steps=abs(dy);
xIncrement=dx/(float)steps;
yIncrement=dy/(float)steps;
setpixel(ROUND(x),ROUND(y));
for(k=0; k { x+=xIncrement; y+=yIncrement; setpixel(ROUND(x),ROUND(y)); } } 2. 以下是DDA画线算法程序，请补充。 #define ROUND(a) ((int)(a+0.5)) void line_DDA(int xs, int ys, int xe, int ye) { int dx, dy, steps, k; float xIncrement, yIncrement, x=xs, y=ys; dx=xe-xs; _______________; if(abs(dx)>abs(dy)) steps=abs(dx); else steps=abs(dy); xIncrement=dx/(float)steps; yIncrement=dy/(float)steps; setpixel(ROUND(x),ROUND(y)); for(k=0; k { x+=xIncrement; y+=yIncrement; setpixel(ROUND(x),ROUND(y)); } } 3. 以下是DDA画线算法程序，请补充。 #define ROUND(a) ((int)(a+0.5)) void line_DDA(int xs, int ys, int xe, int ye) { int dx, dy, steps, k; float xIncrement, yIncrement, x=xs, y=ys; dx=xe-xs; dy=ye-ys; if(_______________) steps=abs(dx); else steps=abs(dy); xIncrement=dx/(float)steps; yIncrement=dy/(float)steps; setpixel(ROUND(x),ROUND(y)); for(k=0; k { x+=xIncrement; y+=yIncrement; setpixel(ROUND(x),ROUND(y)); } } 4. 以下是DDA画线算法程序，请补充。 #define ROUND(a) ((int)(a+0.5)) void line_DDA(int xs, int ys, int xe, int ye) { int dx, dy, steps, k; float xIncrement, yIncrement, x=xs, y=ys; dx=xe-xs; dy=ye-ys; if(abs(dx)>abs(dy)) _______________; else steps=abs(dy); xIncrement=dx/(float)steps; yIncrement=dy/(float)steps; setpixel(ROUND(x),ROUND(y)); for(k=0; k { x+=xIncrement; y+=yIncrement; setpixel(ROUND(x),ROUND(y)); } } 5. 以下是DDA画线算法程序，请补充。 #define ROUND(a) ((int)(a+0.5)) void line_DDA(int xs, int ys, int xe, int ye) { int dx, dy, steps, k; float xIncrement, yIncrement, x=xs, y=ys; dx=xe-xs; dy=ye-ys; if(abs(dx)>abs(dy)) steps=abs(dx); else ______________; xIncrement=dx/(float)steps; yIncrement=dy/(float)steps; setpixel(ROUND(x),ROUND(y)); for(k=0; k { x+=xIncrement; y+=yIncrement; setpixel(ROUND(x),ROUND(y)); } } 6. 以下是DDA画线算法程序，请补充。 #define ROUND(a) ((int)(a+0.5)) void line_DDA(int xs, int ys, int xe, int ye) { int dx, dy, steps, k; float xIncrement, yIncrement, x=xs, y=ys; dx=xe-xs; dy=ye-ys; if(abs(dx)>abs(dy)) steps=abs(dx); else steps=abs(dy); ______________________________; yIncrement=dy/(float)steps; setpixel(ROUND(x),ROUND(y)); for(k=0; k { x+=xIncrement; y+=yIncrement; setpixel(ROUND(x),ROUND(y)); } } 7. 以下是DDA画线算法程序，请补充。 #define ROUND(a) ((int)(a+0.5)) void line_DDA(int xs, int ys, int xe, int ye) { int dx, dy, steps, k; float xIncrement, yIncrement, x=xs, y=ys; dx=xe-xs; dy=ye-ys; if(abs(dx)>abs(dy)) steps=abs(dx); else steps=abs(dy); xIncrement=dx/(float)steps; __________________________________; setpixel(ROUND(x),ROUND(y)); for(k=0; k { x+=xIncrement; y+=yIncrement; setpixel(ROUND(x),ROUND(y)); } } 8. 以下是DDA画线算法程序，请补充。 #define ROUND(a) ((int)(a+0.5)) void line_DDA(int xs, int ys, int xe, int ye) { int dx, dy, steps, k; float xIncrement, yIncrement, x=xs, y=ys; dx=xe-xs; dy=ye-ys; if(abs(dx)>abs(dy)) steps=abs(dx); else steps=abs(dy); xIncrement=dx/(float)steps; yIncrement=dy/(float)steps; setpixel(ROUND(x),ROUND(y)); for(__________________________) { x+=xIncrement; y+=yIncrement; setpixel(ROUND(x),ROUND(y)); } } 9. 以下是DDA画线算法程序，请补充。 #define ROUND(a) ((int)(a+0.5)) void line_DDA(int xs, int ys, int xe, int ye) { int dx, dy, steps, k; float xIncrement, yIncrement, x=xs, y=ys; dx=xe-xs; dy=ye-ys; if(abs(dx)>abs(dy)) steps=abs(dx); else steps=abs(dy); xIncrement=dx/(float)steps; yIncrement=dy/(float)steps; setpixel(ROUND(x),ROUND(y)); for(k=0; k { _______________________; y+=yIncrement; setpixel(ROUND(x),ROUND(y)); } } 10. 以下是DDA画线算法程序，请补充。 #define ROUND(a) ((int)(a+0.5)) void line_DDA(int xs, int ys, int xe, int ye) { int dx, dy, steps, k; float xIncrement, yIncrement, x=xs, y=ys; dx=xe-xs; dy=ye-ys; if(abs(dx)>abs(dy)) steps=abs(dx); else steps=abs(dy); xIncrement=dx/(float)steps; yIncrement=dy/(float)steps; setpixel(ROUND(x),ROUND(y)); for(k=0; k { x+=xIncrement; ___________________________; setpixel(ROUND(x),ROUND(y)); } } 解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二.选择题 1. 存在以下内容： ①二维图形的数据结构，以及直线、圆、椭圆等基本图形元素的生成； ②三维形体的数据结构，以及图形在计算机内的表示方法； ③产生图形的基本算法； ④图形裁剪算法； 其中，属于计算机图形学涉及和研究的主要问题是________。 A）仅①②B）仅③④C）仅①②③D）①②③④ 2. 存在以下内容： ①直线、圆、椭圆等基本图形元素的生成算法； ②产生图形的基本算法； ③图形裁剪算法； ④图形在计算机内的表示方法； 其中，属于计算机图形学涉及和研究的主要问题是________。 A）仅①②B）仅③④C）仅①②③D）①②③④ 3. 存在以下内容： ①直线、圆、椭圆等基本图形元素的生成算法； ②图形裁剪算法； ③图形在计算机内的表示方法； ④二维图形、三维形体的数据结构； 其中，属于计算机图形学涉及和研究的主要问题是________。 A）仅①②B）仅③④C）仅①②③D）①②③④ 4. 存在以下内容： ①直线、圆、椭圆等基本图形元素的生成算法； ②图形裁剪算法； ③图形在计算机内的表示方法； ④窗口和视区； 其中，属于计算机图形学涉及和研究的主要问题是________。 A）仅①②B）仅③④C）仅①②③D）①②③④ 5. 存在以下内容： ①直线、圆、椭圆等基本图形元素的生成算法； ②图形裁剪算法； ③窗口和视区； ④二维图形、三维形体的数据结构； 其中，属于计算机图形学涉及和研究的主要问题是________。 A）仅①②B）仅③④C）仅①②③D）①②③④ 6. 以下描述错误的是________。 A）二维图形的数据结构不属于计算机图形学的研究内容。 B）直线、圆、椭圆等基本图形的生成属于计算机图形学的研究内容。 C）图形裁剪算法属于计算机图形学的研究内容。 D）图形的二维、三维几何变换属于计算机图形学的研究内容。 7. . 以下描述错误的是________。 A）图形在计算机内的表示方法不属于计算机图形学的研究内容。 B）直线、圆、椭圆等基本图形的生成属于计算机图形学的研究内容。 C）图形裁剪算法属于计算机图形学的研究内容。 D）图形的二维、三维几何变换属于计算机图形学的研究内容。 8. 以下描述错误的是________。 A）窗口和视区不属于计算机图形学的研究内容。 B）直线、圆、椭圆等基本图形的生成属于计算机图形学的研究内容。 C）图形裁剪算法属于计算机图形学的研究内容。 D）图形的二维、三维几何变换属于计算机图形学的研究内容。 9. 以下描述正确的是________。 A）二维图形的数据结构属于计算机图形学的研究内容。 B）直线、圆、椭圆等基本图形的生成不属于计算机图形学的研究内容。 C）图形裁剪不属于计算机图形学的研究内容。 D）图形的二维、三维几何变换不属于计算机图形学的研究内容。 10. 以下描述正确的是________。 A）图形在计算机内的表示方法属于计算机图形学的研究内容。 B）直线、圆、椭圆等基本图形的生成不属于计算机图形学的研究内容。 C）图形裁剪不属于计算机图形学的研究内容。 D）图形的二维、三维几何变换不属于计算机图形学的研究内容。 解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 三.判断题 解答: 四.问答题 1. 请简述扫描线多边形填充算法的基本步骤。 2. 请简述扫描线多边形填充改进算法的基本步骤，即左右标记算法的步骤。 解答: 1. 2. 五.计算分析题 解答: 第三章画线算法基础 一.填空题 1. ___________算法的基础是判断点在区域内的方法。 2. 区域填充算法的基础是判断______________的方法。 3. 区域填充分为两类：一类是______________，一类为种子填充。 4. 区域填充分为两类：一类是多边形填充，一类为____________。 5. 区域填充算法解决的主要问题是确定待填充的__________，即检查光栅的每一个像素是否位于多边形区域内。 6. 区域填充算法解决的主要问题是确定待填充的像素，即检查光栅的每一个像素是否位于_ ________区域内。 7. 在多边形内的包含性检验方法包括：检验_________之和、射线法检验交点数等。 8. ___________指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。 9. 种子填充算法要求区域是_________的。 10. 扫描线种子填充算法适用于边界表示的___________区域。 解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二.选择题 1. 以下描述错误的是________。 A）用计算机绘制三维图形时，需要将三维图形投影到二维平面上。 B）绘制二维图形时，需要用到大量的直线段。 C）绘制曲线段时，不能使用直线段逼近。 D）生成直线段算法的效率直接影响计算机图形绘制的质量和效率。 2. 以下描述错误的是________。 A）用计算机绘制三维图形时，需要将三维图形投影到二维平面上。 B）绘制二维图形时，需要用到大量的直线段。 C）生成直线段算法的效率不影响计算机图形绘制的质量。 D）绘制曲线段时，可以使用直线段逼近。 3. 以下描述错误的是________。 A）用计算机绘制三维图形时，需要将三维图形投影到二维平面上。 B）绘制二维图形时，需要用到大量的直线段。 C）生成直线段算法的效率不影响计算机图形绘制的效率。 D）绘制曲线段时，可以使用直线段逼近。 4. 以下描述错误的是________。 A）生成直线段算法的效率直接影响计算机图形绘制的效率。 B）绘制二维图形时，需要用到大量的直线段。 C）用计算机绘制三维图形时，不需要将三维图形投影到二维平面上。 D）绘制曲线段时，可以使用直线段逼近。 5. 以下描述错误的是________。 A）生成直线段算法的效率直接影响计算机图形绘制的质量。 B）绘制二维图形时，需要用到大量的直线段。 C）用计算机绘制三维图形时，不需要将三维图形投影到二维平面上。 D）绘制曲线段时，可以使用直线段逼近。 6. 以下描述正确的是________。 A）用计算机绘制三维图形时，不需要将三维图形投影到二维平面上。 B）绘制二维图形时，需要用到大量的直线段。 C）生成直线段算法的效率不影响计算机图形绘制的质量。 D）生成直线段算法的效率不影响计算机图形绘制的效率。 7. 以下描述正确的是________。 A）用计算机绘制三维图形时，不需要将三维图形投影到二维平面上。 B）绘制曲线段时，可以使用直线段逼近。 C）生成直线段算法的效率不影响计算机图形绘制的质量。 D）生成直线段算法的效率不影响计算机图形绘制的效率。 8. 以下描述正确的是________。 A）用计算机绘制三维图形时，不需要将三维图形投影到二维平面上。 B）画线算法就是确定二维像素矩阵内位于或最靠近所画直线的像素。 C）生成直线段算法的效率不影响计算机图形绘制的质量。 D）生成直线段算法的效率不影响计算机图形绘制的效率。 9. 以下描述正确的是________。 A）用计算机绘制三维图形时，不需要将三维图形投影到二维平面上。 B）绘制曲线段时，可以使用直线段逼近。 C）画线算法是确定二维像素矩阵内位于所画直线上的像素。 D）生成直线段算法的效率不影响计算机图形绘制的质量和效率。 10. 以下描述正确的是________。 A）用计算机绘制三维图形时，不需要将三维图形投影到二维平面上。 B）绘制二维图形时，需要用到大量的直线段。 C）画线算法是确定二维像素矩阵内位于所画直线上的像素。 D）生成直线段算法的效率不影响计算机图形绘制的质量和效率。 解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 三.判断题 1. 使用射线法判断点是否在多边形区域之内，如果射线通过边界交点，则按一个交点计算。（） 2. 使用射线法判断点是否在多边形区域之内，如果射线通过边界交点，则按两个交点计算 。（） 3. 使用射线法判断点是否在多边形区域之内，如果射线与边界交点的个数为奇数，则说明给定点在多边形区域的外部。（） 4. 使用射线法判断点是否在多边形区域之内，如果射线与边界交点的个数为偶数，则说明给定点在多边形区域的内部。（） 5. 在判断点是否在多边形内时，一般通过在多边形外找一点，如果构成的线段与多边形的交点数目为偶数，则可认为在多边形内部；如果为奇数，则在多边形外部，而且不需考虑任何特殊情况。（） 6. 对于曲线裁剪，最优的算法是首先求解直线-曲线联立方程，确定裁剪交点，然后进行判断。（） 7. DDA画线算法的过程是沿X轴每次递增一个像素，沿Y轴每次增量为0或1。因此，该算法比 直接使用直线方程的画线算法效率高。（） 8. 裁剪只能在用户坐标系的窗口中进行。（） 9. 裁剪只能在屏幕坐标系的视区中进行。（） 10. 裁剪既可以在用户坐标系的窗口进行，又可以在屏幕坐标系的视区中进行。（） 解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 四.问答题 解答: 五.计算分析题 1. 2. 3. 4. 5. 解答: 1. 2. 3. 4. 5. 第四章画圆算法基础 一.填空题 1. 在曲线裁剪过程中，首先对于被裁剪的曲线所围成的区域，需要找出包围该区域的_____ _____。 2. 在曲线裁剪过程中，首先对于被裁剪的曲线所围成的区域，需要找出包围该区域的最小矩形。如果该矩形完全落在____________内，则全部保留。 3. 在曲线裁剪过程中，首先对于被裁剪的曲线所围成的区域，需要找出包围该区域的最小矩形。如果该矩形完全落在裁剪窗口内，则曲线__________。 4. 在曲线裁剪过程中，首先对于被裁剪的曲线所围成的区域，需要找出包围该区域的最小矩形。如果该矩形完全落在_______________外，则曲线全部舍弃。 5. 在曲线裁剪过程中，首先对于被裁剪的曲线所围成的区域，需要找出包围该区域的最小矩形。如果该矩形完全落在裁剪窗口外，则曲线_______________。 6. 走样现象包括：________________________、图形细节失真、狭小图形的遗失、动态图形的闪烁。 7. 走样现象包括：不光滑（阶梯状）的图形边界、________________、狭小图形的遗失、动态图形的闪烁。 8. 走样现象包括：不光滑（阶梯状）的图形边界、图形细节失真、_________________、动态图形的闪烁。 9. 走样现象包括：不光滑（阶梯状）的图形边界、图形细节失真、狭小图形的遗失、_____ __________________。 10. 用_________________引起的失真现象称之为走样。 解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二.选择题 1. 对于画圆的算法存在下列描述： ①利用极坐标法生成圆，能够避免两个相邻像素位置的间距不一致问题。 ②利用直角坐标法生成圆，会造成两个相邻像素位置的间距不一致。 ③利用中点画圆算法生成圆，只需考虑（0,r）到上的圆弧，其它4个部分可以通过反射 变换得到。 ④利用内接正多边形逼近生成圆，折线越短，圆弧逼近越好。 其中哪些描述正确。 A) ①②③B) ①②④C) ①③④D) ②③④ 2. 对于画圆的算法存在下列描述： ①利用极坐标法生成圆，会造成两个相邻像素位置的间距不一致。 ②利用直角坐标法生成圆，能避免两个相邻像素位置的间距不一致问题。 ③利用中点画圆算法生成圆，只需考虑（0,r）到上的圆弧，其它8个部分可以通过反射 变换得到。 ④利用内接正多边形逼近生成圆，折线越短，圆弧逼近越好，其执行时间越短。 其中哪些描述错误的是_______。 A) ①②③B) ①②④C) ①③④D) ②③④ 3. 对于画圆算法存在下列描述： ①利用极坐标法生成圆，能避免两个相邻像素位置的间距不一致问题。 ②利用直角坐标法生成圆，会造成两个相邻像素位置的间距不一致。 ③利用内接正多边形逼近生成圆，折线越短，圆弧逼近越好，其执行时间越短。 ④画圆算法是确定二维像素矩阵内位于或最靠近理想圆的像素。 其中哪些描述正确的是_______。 A) ①②③B) ①②④C) ①③④D) ②③④ 4. 对于画圆算法存在下列描述： ①利用极坐标法生成圆，会造成两个相邻像素位置的间距不一致。 ②利用直角坐标法生成圆，能避免两个相邻像素位置的间距不一致问题。 ③利用内接正多边形逼近生成圆，折线越短，圆弧逼近越好，其执行时间越长。 ④画圆算法是确定二维像素矩阵内位于理想圆上的像素。 其中哪些描述错误的是_______。 A) ①②③B) ①②④C) ①③④D) ②③④ 5. 对于画圆算法存在下列描述： ①利用内接正多边形逼近生成圆，折线越短，圆弧逼近越好，其执行时间越短。 ②利用直角坐标法生成圆，能避免两个相邻像素位置的间距不一致问题。 ③利用极坐标法生成圆，能避免两个相邻像素位置的间距不一致问题。 ④画圆算法是确定二维像素矩阵内位于理想圆上的像素。 其中哪些描述错误的是_______。 A) ①②③B) ①②④C) ①③④D) ②③④ 6. 以下描述错误的是________。 A）利用圆的对称性，只要生成8分圆，其他部分可以利用反射变换得到。 B）直角坐标法画圆，不仅包含很大的计算量，而且会造成两个相邻像素位置的间距不一 致。 C）极坐标法画圆，不仅没有增加计算量，而且可以解决相邻像素间距不一致问题。 D）用内接正多边形逼近圆，折线越短，圆弧逼近越好。 7. 以下描述错误的是________。 A）利用圆的对称性，只要生成8分圆，其他部分可以利用反射变换得到。 B）极坐标法画圆，尽管增加了的计算量，但是可以解决相邻像素间距不一致问题。 C）直角坐标法画圆，尽管会造成两个相邻像素位置的间距不一致，但是计算量很小。 D）用内接正多边形逼近圆，折线越短，圆弧逼近越好。 8. 以下描述错误的是________。 A）极坐标法画圆，尽管增加了的计算量，但是可以解决相邻像素间距不一致问题。 B）直角坐标法画圆，不仅包含很大的计算量，而且会造成两个相邻像素位置的间距不一 致。 C）用内接正多边形逼近圆，折线越短，圆弧逼近越好，其执行时间越短。 D）利用圆的对称性，只要生成8分圆，其他部分可以利用反射变换得到。 9. 以下描述错误的是________。 A）极坐标法画圆，尽管增加了的计算量，但是可以解决相邻像素间距不一致问题。 B）直角坐标法画圆，不仅包含很大的计算量，而且会造成两个相邻像素位置的间距不一 致。 C）用内接正多边形逼近圆，折线越短，尽管圆弧逼近质量较差，但是执行时间短。 D）利用圆的对称性，只要生成8分圆，其他部分可以利用反射变换得到。 10. 以下描述错误的是________。 A）极坐标法画圆，尽管增加了的计算量，但是可以解决相邻像素间距不一致问题。 B）直角坐标法画圆，不仅包含很大的计算量，而且会造成两个相邻像素位置的间距不一 致。 C）画圆算法是确定二维像素矩阵内位于理想圆上的像素。 D）用内接正多边形逼近圆，折线越短，圆弧逼近越好。 解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 三.判断题 解答: 四.问答题 1. 请简述中点再分算法的基本过程。 2. 请图示说明中点再分算法如何用于直线段的裁剪。 解答: 1. 2. 五.计算分析题 1. 2. 3. 4. 5. 解答: 1. 2. 3. 4. 5. 第五章填充算法基础 一.填空题 1. 根据文字产生的方法和具体应用要求，可采用三种不同文字裁剪策略。最简单的方法是全部保留或全部舍弃___________的策略。 2. 根据文字产生的方法和具体应用要求，可采用三种不同文字裁剪策略。最简单的方法是_ ____________或全部舍弃字符串的策略。 3. 根据文字产生的方法和具体应用要求，可采用三种不同文字裁剪策略。最简单的方法是全部保留或______________字符串的策略。 4. 根据文字产生的方法和具体应用要求，可采用三种不同文字裁剪策略。可以把字符串看作由若干个字符组成，全部保留或全部舍弃______________的策略。 5. 根据文字产生的方法和具体应用要求，可采用三种不同文字裁剪策略。可以把字符串看作由若干个字符组成，______________或全部舍弃某个字符的策略。 6. 根据文字产生的方法和具体应用要求，可采用三种不同文字裁剪策略。可以把字符串看作由若干个字符组成，全部保留或____________某个字符的策略。 7. 根据文字产生的方法和具体应用要求，可采用三种不同文字裁剪策略。把每个字符串看作是一系列____________组成，用对线段裁剪的方法对字符进行裁剪。 8. 根据文字产生的方法和具体应用要求，可采用三种不同文字裁剪策略。把每个字符串看作是一系列线段组成，用对线段裁剪的方法对字符进行裁剪。若该字符是由线段组成的_____ ________，可以用线段裁剪算法处理。 9. 根据文字产生的方法和具体应用要求，可采用三种不同文字裁剪策略。把每个字符串看作是一系列线段组成，用对线段裁剪的方法对字符进行裁剪。若该字符是由曲线构成的_____ __________，可以用曲线区域裁剪算法处理。 10. 根据文字产生的方法和具体应用要求，可采用三种不同文字裁剪策略。把每个字符串看作是一系列线段组成，用对线段裁剪的方法对字符进行裁剪。若该字符是由____________构 成的轮廓字体，可以用曲线区域裁剪算法处理。 解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二.选择题 1. 关于填充算法，存在下列描述 ①对于边填充算法，每个像素可能被多次访问。 ②对于栅栏填充算法，存在一些像素被重复访问。 ③对于边标志算法，每个像素被访问一次。 ④对于上述算法，都存在像素被多次访问的情况。 其中哪些描述正确_______。 A) ①②③B) ①②④C) ①③④D) ②③④ 2. 关于填充算法，存在下列描述 ①对于边标志算法，每个像素被访问一次。 ②对于栅栏填充算法，存在一些像素被重复访问。 ③对于边填充算法，每个像素可能被多次访问。 ④对于上述算法，每个像素被访问一次。 其中哪些描述正确_______。 A) ①②③B) ①②④C) ①③④D) ②③④ 3. 关于填充算法，存在下列描述 ①对于边填充算法，每个像素可能被多次访问。 ②对于边标志算法，存在一些像素被重复访问。 ③对于栅栏填充算法，每个像素被访问一次。 ④对于上述算法，都存在像素被多次访问的情况。 其中哪些描述正确_______。 A) ①B) ②C) ③D) ④ 4. 关于填充算法，存在下列描述 ①对于栅栏填充算法，存在一些像素被重复访问。 ②对于边填充算法，每个像素被访问一次。 ③对于边标志算法，每个像素可能被多次访问。 ④对于上述算法，都存在像素被多次访问的情况。 其中哪些描述正确_______。 A) ①B) ②C) ③D) ④ 5. 关于填充算法，存在下列描述