计算机图形学复习提纲研讨.ppt

表1-1 图形处理与图像处理的区别和特点 三、刷新式CRT显示器分类 光栅扫描显示器：图形由点 像素点 组成 帧缓冲存储器 视频控制器 显示处理器 随机扫描显示器：图形由线条组成 平板显示器 Flat_panel display 分类 发射显示器 Emissive displays 非发射显示器 Nonemissive displays 五、坐标表示 建模坐标系/局部坐标系/主坐标系：描述单个物体的形状、大小、尺寸所采用的坐标系 世界坐标系 WC ：把物体放入场景的适当位置。 设备坐标系 DC 或屏幕坐标系：该场景的世界坐标系描述转换为一个或多个输出设备参照系来显示。该坐标系依赖于具体的显示输出设备 规范化坐标系 NC ：指独立于具体物理设备的一种坐标系 画线算法 1. DDA算法 思想：在一个坐标轴上以单位间隔对线段取样，则另一个坐标轴以常数m或1/m变化，从而获得线段上各像素点 直线斜率满足|m| 1时，取x方向为单位步长 递推公式为：xk+1 xk?1，yk+1 yk?m 直线斜率满足|m| 1时，取y方向为单位步长 递推公式为：yk+1 yk?1，xk+1 xk?1/m 2. Bresenham算法 思想：只用整数计算寻找最接近实际直线的整数坐标 算法步骤 |m| 1 1 输入直线端点坐标 x0,y0 ， xn,yn 2 画起始点 x0,y0 ； 3 计算决策参数P0， 4 以单位步长增加x坐标，计算Pk+1,确定下一点 xk+1,yk+1 5 重复第4步，直至xK xn 3. 中点画线算法 思想 3. 中点画线算法 判别式：点与直线的位置关系 F x,y y- mx+b 0 x,y 位于直线下方 F x,y 0 x,y 位于直线本身上 0 x,y 位于直线上方 3. 中点画线算法 假定当前像素点坐标 xk,yk ，则下一点像素坐标为 xk+1, yk 或 xk+1, yk+1 ，中点坐标为 xk+1, yk+0.5 定义决策参数 , 则 若Pk 0，中点在直线上 若Pk 0，中点在直线下，选择 xk+1,yk+1 若Pk 0，中点在直线上，选择 xk+1, yk 3. 中点画线算法 则 评价 DDA算法： 比直接使用公式 y m*x+b快 ，没有用乘法; 设置增量的除法运算、取整操作和浮点运算仍然耗时； 较长线段的误差积累。 Bresenham算法： 一种精确而有效的光栅线段生成算法 可用于直线、圆 圆弧 和其它曲线的生成 画圆算法 圆的属性 Bresenham画圆算法 中点画圆算法 四 内外测试 目标: 确认对象的内部区域 方法 奇偶规则：从任意位置P作不经过顶点的射线，计算射线穿过的多边形边的数目，奇数为内部点，否则为外部点 非零环绕数规则：环绕数初始为零，从位置P作不经过顶点的射线，多边形边从右至左穿过射线，加1，多边形边从左至右穿过射线，减1，非零为内部点；否则为外部点 五 边界填充算法 思想：从区域的一个内部点开始，由内至外绘制直到边界 适用于单色边界 填充方式：四连通，八连通 第4章 输出图元的属性 一、线属性：线型、线宽、线色 二、颜色和亮度属性 直接存储：帧缓冲区中像素信息直接控制RGB三枪强度 颜色查找表：帧缓冲区中的值作为颜色查找表的索引，存储在颜色查找表中的信息控制RGB三枪强度 1. 扫描线多边形填充 1. 走样概念：由于低频取样而造成的信息失真。图形数字化过程中，图形映射到光栅系统的 整数位置而产生的图形畸变 2. 反走样技术 思想：通过修改沿图元边界的各像素的亮度来平滑边界减小锯齿现象 类型：过取样、区域取样、像素移相 第5章 二维几何变换 一、基本变换 平移：对象沿直线运动产生的变换 旋转：对象沿圆弧路径运动产生的变换 缩放：改变对象尺寸的变换 反射：产生对象的镜像 沿X轴反射 沿Y轴反射 沿原点反射 沿y x 反射 三、复合变换 利用距阵表示，就可通过计算单个变换的距阵乘积，将任意顺序变换的距阵建立为组合变换距阵。 形成变换距阵的乘积被称为距阵的合并或组合 连续平移 连续旋转 连续变比 针对任意点的变换 针对任意方向的变换 基本变换：平移、缩放、旋转 矩阵表示法 特殊变换：反射、错移变换 组合变换 一般三维旋转 旋转轴不平行于任何坐标轴 平移物体，使旋转轴通过原点 旋转物体使旋转轴与某一坐标轴重合 完成指定旋转 反向旋转使旋转轴回到原始方向 反向平移使旋转轴回到原始位置 一、窗口 视口 窗口： 常规图形系统中，世界坐标系中指定的用于显示的坐标区域。 视口： 显示设备上用于窗口映射的坐标区域，也叫视区。 观察变换：世界坐标系中部分场景映射到设备坐标系的过程称为观察变换，也叫视像变换