计算机图形学复习.doc

第一章 计算机图形学概述 计算机图形学研究的对象是图形。 IEEE给出的计算机图形学的定义是借助计算机产生图形、图像的技术或科学 *计算机图形学由数据结构、 图形算法和语言构成。 图形常用以下两种方法: 1) 点阵法 最常用的 2) 参数法 点阵法是用具有灰度或色彩的点阵来表示图形的一种方法。点阵法通过枚举出图形中所有的点来表示图形 参数法用图形的形状参数和属性参数来表示图形。 计算机图形系统的工作方式有被动式和交互式两种。 计算机图形学与数字图像处理及计算机视觉的关系 ?计算机图形学，侧重图形的生成。 ?数字图像处理，对图像进行处理，分析的过程。 数字图像处理将客观世界中原来存在的物体映像处理成新的数字化图像。 ?计算机视觉，研究能理解自然景物的系统，为机器人提供眼睛的功能。 图象处理——将客观世界中原来存在的物体映像处理成新的数字化图像。 模式识别——研究如何对所输入的图像进行分析和识别。研究的是计算机图形学的逆过程 计算几何——研究几何模型和数据处理的学科，着重讨论几何形体的计算机表示、分析和综合，研究如何方便灵活、有效地建立几何形体的数学模型以及如何更好地存储和管理等。 第二章 交互式图形系统自己复习 刷新(Refresh)：为了让荧光物质保持一个稳定的亮度值 像素(Pixel:Picture Cell)：构成屏幕（图像）的最小元素 分辨率(Resolution)：CRT在水平或竖直方向单位长度上能识别的最大像素个数，单位通常为dpi（dots per inch)。 若每个单元有24位（每种基色占8位）即显示系统可同时产生224种颜色（24位真彩色）。 分辨率M*N、颜色个数K与显存大小V的关系 带宽T与分辨率、帧频F的关系 第三章 基本图形元素生成算法 直线的扫描转换的两个概念 理想直线:没有宽度,由无数个点构成的集合. 直线的扫描变换(用显示器绘制直线):在显示器所给定的有限个象素集合组成的矩阵中,确定最佳逼近于该直线的一组象素. 数值微分法 (DDA画线算法) DDA设(x0, y0)为直线段的始点, (x1, y1)为直线段的终点, 若Δx=1, 则当x每递增1时, y递增k。 若Δy=1, 则当y每递增1时, x递增1/k。 中点算法 d0=-2*dy+dx; delta1=-2*dy; delta2=-2*(dy-dx); 当d≥0时, 取正右方像素P1 (xP+1, yP) d0=-2*dy+dx dy=y1-y0; dx=x1-x0; 若d0, 则取右上方像素P2 (xP+1, yP+1) d=0 d=d+delta2; d0 d=d+delta1; 中点画线法 例：设p0(x0=1, y0=2),p1(x1=5,y1=4),试用中点画线算法由p0到p1画一直线。（要求写出主要公式、步骤，画出结果图。 dy=y1-y0=4-2=2;dx=x1-x0=5-1=4;d0=-2*dy+dx=-2*2+4=0; delta1=2*dy=2*2=4;delta2=2*(dy-dx)=2*（2-4）=-4;X(1)=0;Y(1)=0; for x=1:x1 if d=0 d=d-delta2; X(x+1)=x; Y(x+1)=Y(x)+1; else d=d-delta1; X(x+1)=x; Y(x+1)=Y(x); Bresenham画线算法定义决策变量 e = d-0.5 (0k1),e0 = -0.5 则下一点为: （x+1,y） (e0) 或（x+1,y+1）(e=0) 当e 0时, 让e=e-1, (重新初始化误差项) 定义决策变量 e = 2*e*dx, e0 = - dx; e=e +2*dy 则下一点为: （x+1,y） (e 0) ; 或（x+1,y+1）(e =0); 当e 0时, 让 e= e - 2dx, (重新初始化误差项) 已知一直线段起点（0，0），终点（-8，-3），利用Bresenham算法生成此直线段，写出生成过程中坐标点及误差ε的变化情况。并在下面的方格中，标出直线上各点 解: 以X方向计长 走步数C=8 ∵是第三象限 C=8 x0= 0，y0=0，取点(0，0) C=7 (x1)= 2△Y-△X=6-8=-20 x1= x0-1=-1，y1= y0=0 取点(-1，) C=6 ε(x2)=ε(x1)+2△Y=-2+6=4 x2= x1-1=-2，y2= y