计算机图形学超强复习.docVIP

计算机图形学超强复习整理 计算机图形：能够通过计算机加以表示、存储、处理、显示并作 用于人的视觉系统的客观对象。 构成图形的要素：形状构成要素，属性控制要素； 图形的表示方法：点阵表示法；参数表示法； 4?点阵表示法：通过枚举出图形中所有的点来表示图形，它强调图 形由哪些点构成，这些点具有什么样的颜色。通常称点阵法描述 的图形为像素图或位图。 5.参数表示法由图形的形状参数和属性参数来表示图形。 6?计算机中的图形按绘制方式分为：线框图、真实感图形 7?计算机图形学研究内容：图形硬件；图形标准；图形交互技术； 光栅图形生成算法； 曲线、曲面造型、实体造型；真实感图形 计算与显示算法；科学计算可视化；计算机动画、自然景物仿真、 虚拟现实等。 8?计算机图形系统的功能：1.图形计算2.图形存储3.人机交互4.输 入功能5?输出功能 9. DDA画线算法思想：线段上每一点均可由前一点的坐标加上x、y 方向上的增量(Dx, Dy)递归计算得到，递归公式为：xi+1二xi+Dx, yi+1 二yi+Dy,其中，Dy 二 m?Dx。 10?中点ifflj线算法思想：假设线段位于第一子象限，其他7个子象限 的情况类似。点Pk(xk, yk)为线段已确定的某个点，则线段上下 一点只能是pm(xk+1, yk+1)或pn(xk+l, yk), Q为数学意义上线段 与pmpn的交点，M(xk+1, yk+O. 5)为pmpn的中点。若M在Q的下 方，则线段的下一个点应为pm,否则应为pn。 Bresenham画线算法思想：假设线段位于第一子象限，其他7个 子象限的情况类似。点Pk(xk, yk)为已确定的某个点，则线段的 下一点只能是(xk+l,yk+l)或(xk+l,yk), y为数学意义上线段与 直线在x二xk+1处的交点。dl为y与yk之间的距离，d2为yk+1 与y之间的距离。若(dl-d2)=0, y与yk的距离较大，下一个点 取(xk+1, yk+1),否则取(xk+l,yk)。 分割凹多边形:向量法(vector method)；旋转法(rotational method) 扫描线填色算法:扫描交点奇偶数判断法：将多边形按顶点集 顺序画在平面上根据扫描线顺序逐一处理每条扫描线，计算每条 扫描线与多边形各加的交点在每条扫描线上，对所求得的交点按 x坐标的大小进行排序扫描线与多边形边界线相交奇数次后进入 多边形，相交偶数次后走岀多边形。因此，从第一个交点起，相 邻交点进行奇偶配对，每一组交点对代表一个填充区域对每一对 交点区间用填充色填充，其他区间用背景色填充。 14?一般的属性控制参数包括颜色、大小、线型、填充方式、字体、 可见性、可检测性等。 15?曲线、曲面表示方法：(1)非参数表示法：显式表示、隐式表示 (2)参数表示法：计算机图形学的主要表示方式 一条样条曲线是由控制点的坐标来定义、建模和控制 齐次坐标表示法就是用n+1维矢量表示一个n维矢量。即n维空 间中的点的位置矢量(Pl, P2, ???, Pn)被表示为具有n+1个坐标分 量的位置矢量(hPl,hP2, -,hPn, h),且不唯一。规定将h二1的齐 次坐标表示称为规范化齐次坐标表示。 平移、旋转和缩放是所有图形软件均支持的基本几何变换形式， 在有些软件包中还支持反射和错切变换。 复合变换:是指图形在几何上发生一次以上变换，其变换结果是每 次的变换矩阵相乘。 窗口 (window):指为了观察和处理图形对象而在世界坐标系中划 出的一个坐标区域。该区域划分了哪些图形对象是用户当前所关 心和需要加以显示的。 视区(viewport):视区是在设备坐标系(屏幕坐标系)中划分出用 来显示对应窗口所需显示图形的一个坐标区域。 二维观察变换：将二维世界坐标系场景描述映射到设备坐标系的 变换处理。 二维观察变换流程：(1)在建模坐标系(MC)中建立对象的图形模型; (2)所有模型需要在世界坐标系(WC)中统一构建场景；(3)在世界 坐标系中定义观察坐标系(VC),在观察坐标系中定义窗口的位置 和大小；(4)通过窗口-视区变换将图形对象从观察坐标系(VC) 转换至规范化设备坐标系(NDC) ； 5)通过坐标系变换将规范化设备 坐标系的图形描述映射到设备坐标系(DC) 24.Cohen-Sutherland裁剪算法： 24.Cohen-Sutherland 裁剪算法：1、对于每条线段P1P2按其与窗口 间的关系不同分为三种情况处理；2、使用区域编码法来判断线段 2个顶点与窗口之间的关系；3、求交点、裁剪。 在二维观察变换过程中通常要引入观察坐标系和规范化设备坐标 系作为从世界坐标系到设备坐标系的过渡。 在二维观察变换中观察坐标系与世界坐标系是一致的。 27?投影变换分为平行投影(正投