在计算机图形学中多边形的表示方法通常有,计算机图形学复习大纲

《计算机图形学复习大纲》由会员分享，可在线阅读，更多相关《计算机图形学复习大纲(6页珍藏版)》请在人人文库网上搜索。

1、第一章 绪论构成图形的要素有两个: 几何要素：刻画对象的轮廓、形状等 非几何要素：刻画对象的颜色、材质等计算机中表示图形的方法-点阵表示枚举出图形中所有的点(强调图形由点构成)简称为图像(数字图像)-参数表示由图形的形状参数(方程或分析表达式的系数，线段的端点坐标等)+属性参数(颜色、线型等)来表示图形简称为图形：什么是计算机图形学定义：计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法，构成了计算机图形学的主要研究内容。第二章 图形设备与系统图形输出包括图形的显示和图形的绘制，图形显示指的是在屏幕。

2、上输出图形图形绘制通常指把图形画在纸上，也称硬拷贝，打印机和绘图仪是两种最常用的硬拷贝设备行频、帧频水平扫描频率为行频。垂直扫描频率为帧频。逐行扫描、隔行扫描隔行扫描方式是先扫偶数行扫描线，再扫奇数行扫描线。象素整个屏幕被扫描线分成 n 行，每行有 m 个点，每个点为一个象素。整个屏幕有 m n 个象素。分辨率是指CRT在水平或垂直方向的单位长度上能分辨出的最大光点(象素)数，分为水平分辨率和垂直分辨率。通常用屏幕上象素的数目来表示。比如上述的 n 行，每行 m 点的屏幕分辨率为 m n 。分辨率越高，相邻象素点之间的距离越小，显示的字符或图像也就越清晰。分辨率受显示器生产工艺、扫描频率以及显。

3、示存储器容量的限制。第三章 直线、圆、椭圆的生成直线段的扫描转换算法有：DDA算法、 中点画线法、 Bresenham画线算法什么是DDA算法，采用DDA算法画直线段P0(0,0)-P1(5,2)。什么是中点画线法，用中点画线法P0(0,0) P1(5,2)Bresenham算法的特点是: 1 不必计算直线之斜率,因此不做除法; 2 不用浮点数,只用整数; 3 只做整数加减法和乘2运算,而乘2运算可以用 硬件移位实现. Bresenham算法速度很快,并适于用硬件实现. DDA算法的特点: 浮点数运算 不易硬件实现 中点画线法特点: 只有整数运算,不含乘除法 可用硬件实现第四章 二维填充图元的。

4、生成多边形分为凸多边形、凹多边形、含内环的多边形：多边形的表示方法：顶点表示：用多边形顶点的序列来刻划多边形。直观、几何意义强、占内存少；不能直接用于面着色。点阵表示：用位于多边形内的象素的集合来刻划多边形。失去了许多重要的几何信息；便于运用帧缓冲存储器表示图形，易于面着色多边形的扫描转换：把多边形的顶点表示转换为点阵表示，也就是从多边形的给定边界出发，求出位于其内部的各个象素，并给帧缓冲器内的各个对应元素设置相应的灰度和颜色，通常称这种转换为多边形的扫描转换。三种方法：逐点判断；扫描线算法；边界标志法什么是逐点判断算法：逐个像素判别其是否位于多边形内部判断一个点是否位于多边形内部：射线法从当。

5、前像素发射一条射线，计算射线与多边形的交点个数内部：奇数个交点外部：偶数个交点逐点判断算法的不足：速度慢：几十万甚是几百万像素的多边形内外判断，大量的求交、乘除运算，没有考虑像素之间的联系多边形扫描转换算法考虑到了三种连贯性：区域的连贯性、扫描线连贯性和边的连贯性多边形扫描转换算法的优点：充分利用多边形的区域、扫描线和边的连贯性，避免了反复求交的大量运算多边形扫描转换算法的不足：算法的数据结构和程序结构复杂对各种表的维持和排序开销太大，适合软件实现而不适合硬件实现什么是4-连通，8-连通：什么是四连通区域：区域内任意两个像素，从一个像素出发，可以通过上、下、左、右四种运动，到达另一个像素什么是。

6、八连通区域：区域内任意两个像素，从一个像素出发，可以通过水平、垂直、正对角线、反对角线八种运动，到达另一个像素四连通和八连通区域的关系：四连通区域属于八连通区域 (反之不成立)四连通区域的边界是八连通区域八连通区域的边界是四连通区域第五章裁剪什么是裁剪：确定图形中哪些部分落在显示区之内，哪些落在显示区之外,以便只显示落在显示区内的那部分图形。这个选择过程称为裁剪直线裁剪的常见方法: 直接求交算法、Cohen-Sutherland算法、中点算法、梁友栋barskey算法。多边形裁剪有哪些方法：Sutherland-Hodgman算法、Weiler-Athenton算法、第六章 图形变换用户域：程。

7、序员用来定义草图的整个自然空间窗口区：用户指定的任一区域视图区：任何小于或等于屏幕域的区域视图区用设备坐标定义在屏幕域中、窗口区显示在视图区，需做窗口区到视图区的坐标转换。图形变换是计算机图形学基础内容之一，包括：几何变换，投影变换，视窗变换线性变换，属性不变，拓扑关系不变。图形的几何变换：对图形的几何信息经过几何变换后产生新的图形。图形几何变换的两种形式：1.图形不变，坐标系改变；2.图形改变，坐标系不变第七章 曲线曲面的生成表示曲线和曲面的基本方法有两种：参数法和非参数法。(1)非参数法y=f(x) 显函数(不能表示封闭或多值的曲线)f(x，y)=0 隐函数(方程的根很难求)(2)参数法x。

8、=f(t) y=g(t) 求导很方便，不会出现计算上的困难主要三类拟合曲线： Ferguson曲线 三次Bezier曲线 B样条曲线Bezier曲线与B样条曲线的区别：对于特征多边形的逼近性二次B样条曲线优于三次B样条曲线三次Bezier曲线优于二次Bezier曲线相邻曲线段之间的连续性二次B样条曲线只达到一阶导数连续三次B样条曲线则达到二阶导数连续角点的修改对曲线形状的影响Bezier曲线：修改一个角点将影响整条曲线的形状。B样条曲线：修改一个角点只影响该角点所在位置前后三段曲线的形状。常见的拟合曲面有三种： Coons曲面， Bezier曲面， B样条曲面，Bezier曲线的de Casteljau递推计算公式。