计算机图形学复习提纲精要.docxVIP

计算机图形学复习提纲 绪论 1 研究内容 何谓图形 构成图形的要素 几何 非几何 两种表示法 点阵表示（简称图像） 参数表示（形状参数+属性参数，简称图形） 所研究的内容 图形的输入、处理、输出 2发展历史 3计算机图形系统 组成： 视频显示设备 输入设备 硬拷贝（输出）设备 图形软件 4应用举例 5前研究动态 基本几何 1向量 2基本几何的描述 （1）直线的描述： 两点式方程： 参数式： 标准式： 法线式：ax+by+c=0 （2）圆的描述 （3）圆弧的描述 基本几何的统一描述与圆弧曲线 3基本几何的方向 4向量交点的特征 特征值定义 重交点取舍规则： 特征值相加，若为0，则取消；若不为0，则保持符号不变。 重边交点的选择准则： 若同一向量上有连续两个交点的特征值相同，则： 若均为出交点（+1），则删除后一个交点（第一个是真正的出）； 若均为入交点（-1）,则删除前一个交点（第二个是真正的入）。 重交边处理准则2：上开下闭，平行边不处理。 几何变换 1基本几何变换 齐次坐标 为何引入？为了解决在多次变换中变换合成的问题，使变换的表示法统一。 变换具有统一表示形式的优点： 便于变换合成 便于硬件实现 注：变换统一为右乘形式 平移变换： 旋转变换： 放缩变换： 错切变换： 右乘的变换矩阵构成： 2坐标系转换 3投影变换 灭点：不平行于投影平面的平行线，经过透视投影之后收敛于一点，称为灭点。 主灭点最多有三个。 4图形显示流程 几何计算 1拐向判断 2凸包计算 包裹法 Graham算法： 思路：移除多边形凹处的点 方法：依次遍历排序后的点，判断其所在前后两条边的拐向后决定取舍 具体步骤： 第一步：选择一个点A，A具有最小的y坐标（有多个时选择X最小者）；第二步：根据点集内其它点与A连线与水平线的角度递增排序；第三步：遍历排序后的前中后三个点，舍弃造成顺时针旋转的中间那个点； 算法伪代码: Let N = number of points Let points[N+1] = the array of points Swap points[1] with the point with the lowest y-coordinate Sort points by polar angle with points[1] /*We want points[0] to be a sentinel point that will stop the loop.*/ Let points[0] = points[N] //M will denote the number of points on the convex hull. Let M = 1 For i = 2 to N: //Find next valid point on convex hull. while ccw(points[M-1], points[M], points[i]) = 0: If M 1: M -= 1 //All points are collinear else if i == N: break else i += 1 //Update M and swap points[i] to the correct place. M += 1 Swap points[M] with points[i] 3包容性测试 符号判别法：应用条件必须是凸多边形，且计算量大。 角度判别法：角度相加等于0则在外面；若为正负2Π，则在里面。适用于一般多边形，但是因为涉及反三角函数的计算，计算量大。 （3） 编码法： 累计角度方法的离散方法 a.预处理，测试点在边上否？ b.以V为原点作局部坐标系,对象限按逆 时针（或顺时针）编码0、1、2、3 c.顶点编码Ipi d.边的编码。PiPi+1: △PiPi+1=Ipi+1-Ipi e.计算∑△PiPi+1 （其中△PnPn+1 = △PnP0)： 若∑为0,V在P外 若∑为±4，V在P内 特殊情况处理：若△AB=±3，则编码周期为4，保证其绝对值不大于2，△=+3-4或△=-3+4 若△=±2，当| △AB|=2时，在AB上取一点Pm(一般为中点) △AB =△APm +△PmB，上式为一个递归式，当△APm 、△PmB仍为±2时,继续细分