作业(所有章节).pdfVIP

第一版 基于PPT架构顺序 [题目序号不要改变，保持与不同日历与笔记一致,若添加可写成如2.1、2.2] 第二章：光栅图形学 DDA算法 0. 分析David F. Rogers 版DDA 算法中，为何选取x  x 与y  y 中 s e s e 大者作为单位递增的方向，即每次沿此方向递增1 个像素单位。 1. 分析James D. Foley 版DDA 算法只适合于k  1 的原因，如何进 行改进去掉这个限制，试给出一种方法，并写出伪代码或步骤说 明。 2. 分析James D. Foley 版DDA 算法只适合于端点横坐标为整数的原 因，如何进行改进去掉这个限制，试给出一种方法，并写出伪代 码或步骤说明。 Bresenham算法 3. 简述 Bresenham 直线光栅化显示算法的基本原理，给出一般 Bresenham 整数算法的(伪)代码或实施步骤。 中点圆算法 4. 简述中点圆算法的基本思想，对比此算法，分析中点圆整数算法、 中点圆整数优化算法的改进之处。 第三章：图形裁剪 4.1 PPT 【3-37(end) 】 第四章：基本几何 5. 利用基本几何的统一描述方法来表示下面左侧图形（假设图形在 4 、5 两点 处是光滑的，R 是连接 4 、5 两点圆弧对应的半径， 是中间小圆的直径， F 图的方向由箭头所示, 1 点为坐标系的原点，），要求以1 点为初始点描述左侧 图形，结果填入右面表格中。 6. 下表是某段圆弧曲线的统一描述，利用此表画出其对应的原始圆弧曲线，要 求标明曲线方向，其中  10 5 。 R 1 1 10 5 10 5 10 5 10 5 10 5 X -1 1 -1 -2 2 2 -2 -2 Y 0 0 0 2 2 -2 -2 2 7. 确定下面左侧图形中交点A、B、C 的特征值（其中A和C为重交点）。 说明：重交点特征值取两特征值的和，正值用 表示，负值用 表示。 + 1 - 1 8. 给出圆弧曲线定义，并简述如何求取两条圆弧曲线的所有交点。 第五章：二维几何(01)——基本算法 9.0 已知环的顶点序号及坐标如下表 1 2 3 4 5 6 7 8 9 10 11 12 X 3 5 5 3 2 6 6 4 2 3 5 4 Y 3 3 4 4 2 2 6 8 6 5 5 6 根据下面(1)(2)的描述分别建立坐标系绘制图形，要求标明方向并用 斜线标记图形内部。 (1) Line: 4,10,11,3,4,1,3,2,1,4,3,2,1,4,5,6,7,8,9,5,10,12,11,10, Loop: 5,1,9,6,14,10,20,15,24,21 Face:5,3 （2 ） Line: 4,10,11,3,4,1,3,2,1, 5,6,7,8,9,5,10,12,11,10, Loop: 5,1,9,6,15,10,19,16 Face:3,1 9.1 用计算的方法求解判断向量交点的特征值 （1）已知点A(0,0),B(2,0),C(1,1),D(2,2),求向量AB与CD交点的特征 值。 （2）已知点A(0,0),B(2,0),C(0,1),D(1,-1),求向量AB 与CD交点的特 征值。 9. 简单叙述一般图形的填充算法 [注：一般图形——一个外环和若 干内环所形成的图形，其中每个环都是由若干段基本几何(圆弧或 线段)形成的