计算机图形学第2版(陆枫)课后习题答案部分.docVIP

PAGE PAGE 2计算机图形学第二版（陆枫）课后习题集第一章 绪论 概念：计算机图形学、图形、图像、点阵法、参数法、 图形的几何要素、非几何要素、数字图像处理； 计算机图形学和计算机视觉的概念及三者之间的关系； 计算机图形系统的功能、计算机图形系统的总体结构。 ? 第二章 图形设备 图形输入设备：有哪些。 图形显示设备：CRT的结构、原理和工作方式。 彩色CRT：结构、原理。 随机扫描和光栅扫描的图形显示器的结构和工作原理。 图形显示子系统：分辨率、像素与帧缓存、颜色查找表等基本概念，分辨率的计算 ? 第三章 交互式技术 什么是输入模式的问题，有哪几种输入模式。 ? 第四章 图形的表示与数据结构 自学，建议至少阅读一遍 ? 第五章 基本图形生成算法 概念：点阵字符和矢量字符； 直线和圆的扫描转换算法； 多边形的扫描转换：有效边表算法； 区域填充：4／8连通的边界／泛填充算法； 内外测试：奇偶规则，非零环绕数规则； 反走样：反走样和走样的概念，过取样和区域取样。 ? 5.1.2 中点 Bresenham 算法（P109）斜率 K 误差项 d 理想点 Q 取下一个点 d 更新 1 0 在中点上 取上点 ?d+2△x-2△y =0 在中点下 取下点 d-2△y 1 0 在中点右 取右点 ?d-2△x+2△y =0 在中点左 取左点 d-2△x -1 0 在中点左 取左点 ?d-2