图形学复习重点.docVIP

选择33%，简答21%，论述46% 图形的扫描转换? 确定最佳逼近图形的象素集合，并用指定属性写象素的过程，即指完成从图元的参数表示形式转换成点阵表示形式的过程称为图形的扫描转换或光栅化。 直线生成算法光照模型着色方式有纹理类型有 计算机图形学定义、其应用领域和前沿？ 计算机图形学是研究通过计算机将数据转换为图形，并在专门的显示设备上显示的原理、方法和技术的学科 图形用户界面（GUI）计算机辅助设计（CAD）科学可视化（ Scientific Visualization ） 计算机艺术（Computer Art）地理信息系统(GIS)计算机动画、广告及娱乐 多媒体系统（Multimedia）虚拟现实系统(Virtual Reality) 图形表示方法有 走样概念，走样现象，反走样方法有 字符串裁剪可按三个精度有 GRB、CMY三基色填充图元方法中共享边界采用 原则：左闭右开，下闭上开 裁剪的对象，裁剪算法目的、思想 点的裁剪直线的裁剪多边形的裁剪字符的裁剪。在使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的只是图的一部分。因此需要确定图形中哪些部分落在显示区之内，哪些落在显示区之外，以便只显示落在显示区内的那部分图形。这个选择过程称为裁剪 裁剪的实质（目的），就是决定图形中哪些点、线段、文字以及多边形在窗口之内。 线宽处理方式有深度缓冲器算法 图形的基本要素有 刻画对象的轮廓、形状等（点，线，面，体） 非几何要素 刻画对象的颜色、材质等（颜色，纹理） 凹凸多边形的判断方法? 方法1：多边形边的延长线是否划分顶点在两侧 方法2：向量的叉积 答：凹凸多边形的判断方法凸多边形(convex)：内角小于180度，凹多边形(concave)：存在内角大于180度 方法1：多边形边的延长线是否划分顶点在两侧 方法2：向量的叉积，每条边建立一个向量，测试相邻边的叉积z坐标的正负 （1）如果叉积同号，那么是凸多边形 （2）如果叉积不同号，那么是凹多边形 多边形表示方法种类及优缺点? 种子填充算法4连通算法? 字符8方向编码? 什么是RGB、CMY、HSV，各自适用情况? Cohen_sutherland的直线裁剪算法的思想、步骤，并具体实例分析可见性、裁剪过程，会画图及编码? 几种主要二维变换矩阵及计算? 轮廓字型法概念与特点? 轮廓字型法采用直线、或者二/三次Bezier曲线的集合来描述一个字符的轮廓线。轮廓线构成一个或若干个封闭的平面区域 特点：这种方法压缩比大，且能保证字符质量，是当今国际上最流行的一种方法，基本上也被认为是符合工业标准化的方法。 几何造型的概念、形体模型类别、形体表示方法、形体表示模型，几种主要的过程模型? 答：几何造型：通过对简单的几何形体进行平移、旋转，变比等几何变换和并，交等几何运算，产生物体模型的方法。 形体模型的类别：线框模型、表面模型、实体模型 形体表示模型分为数据模型和过程模型 几种主要的过程模型：迭代函数系统、基于文法的模型、粒子系统、动力系统 形体表示的方法：特征表示、空间分割表示、推移表示、边界表示、构造实体几何表示、 显示器刷新的目的、刷新率? 刷新的目的：为了让荧光物质保持一个稳定的亮度值 刷新率：每秒钟重绘屏幕的次数 加权、非加权区域采样方法，近似面积计算方法步骤? 答:非加权区域采样方法 扫描转换线段的两点假设 像素是数学上抽象的点，它的面积为0，它的亮度由覆盖该点的图形的亮度所决定 直线段是数学上抽象直线段，它的宽度为0 现实 像素的面积不为0； 直线段的宽度至少为1个像素； 假设与现实的矛盾是导致走样出现的原因之一 加权区域采样方法 权函数w(x, y) 以像素A的中心为原点建立二维坐标系 w(x, y)反应了微面积元dA对整个像素亮度的贡献大小 ，与 dA 到像素中心距离d 成反比。 中点画园算法步骤与代码 int x,y,h; x=0; y=int(radius); h=1-int(radius); Cirpot(x0,y0,x,y,color); While(xy) {if(h0) h+=2*x+2; else {f+=2*(x-y)+5; y--; } x++; Cirpot(x0,y0,x,y,color); } 几种直线生成算法的原理和步骤 已知过端点P0 (x0, y0), P1(x1, y1)的直线段L y=kx+b 直线斜率为 考虑当x从xi(xi+1时y的变化规律： 设x=xi+1- xi xi+1= xi+ (x 计算yi+1= kxi+1+b= k (xi+ (x) +b = kxi+b+k(x = yi+k(x