计算机图形学.docxVIP

计算机图形学模拟试题一 1、 举例说明计算机图形学的主要应用领域（至少说明5 个应用领域） 计算机及辅助设计与制造、可视化、图形实时绘制与自然景物仿真、计算机动画、用户接口、计算机艺术 2、 分别解释直线生成算法DDA 法、中点画线法和Bresenham 法的基本原理。 DDA 法：设过端点P (x ,y )、P (x ,y )的直线段为L(P ,P )，则直线段L 的斜率 0 0 0 1 1 1 0 1 L 的起点P 的横坐标x 向 L 的终点P 的横坐标x 步进，取步长=1(个象素)，用L 的直线方程 0 0 1 1 y=kx+b 计算相应的y 坐标，并取象素点(x,round(y))作为当前点的坐标。因 为： y = kx +b= k x +b+kDx = y +kDx 所以，当Dx =1; y = y +k。也就是说， i+1 i+1 1 i i i+1 i 当 x 每递增 1，y 递增k(即直线斜率)。 p p 1假定直线斜率 k 在 0~1 之间，当前象素点为（x ,y ），则下一个象素点有两种可选择点 p p 1 （x +1,y ）或P （x +1,y +1）。若P 与 P 的中点（x +1,y +0.5）称为 M，Q 为理想直线与 p p 2 p p 1 2 p p p 2x=x +1 垂线的交点。当M 在 Q 的下方时，则取P 应为下一个象素点；当M 在 Q 的上方时， p 2 则取 P1 为下一个象素点。这就是中点画线法的基本原理。 Bresenham 法的基本原理：过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后确定该列象素中与此交点最近的象素。该算法 的巧妙之处在于采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定该列的所求象素。 3、 什么是反走样？常用的反走样方法有哪三种？ 在光栅图形中，非水平和垂直的直线用象素集合表示时，会呈锯齿状，这种现象称之为走样。反走样方法：提高分辨率、区域采样、加权区域采样。 4、 与显式、隐式方程表示曲线、曲面相比，参数方程法有哪些优势？ 求导方便，不会出现计算上的困难。参数方程中，代数、几何相关和无关的变量是完全分离的，而且对变量个数不限，从而便于用于把低维空间的曲线、曲面扩展到高维空间去。这种变量分离的特点使 可以用数学公式处理几何分量。 5、 什么是光照模型？举两个简单光照模型的例子。 光照模型：为模拟这一现象，我们建立一些数学模型来替代复杂的物理模型，这些模型就称为简单光照明模型。Phong 光照明模型、增量式光照明模型 计算机图形学模拟试题二 6、 举例说明真实感图形实时绘制与自然景物仿真方面的前沿研究内容。 计算机及辅助设计与制造、可视化、图形实时绘制与自然景物仿真、计算机动画、用户接口、计算机艺术 7、 解释中点画圆法的基本原理。 如果我们构造函数 F(x,y)=x2+y2-R2，则对于圆上的点有 F(x,y)=0，对于圆外的点有F(x,y)0，对于圆内的点 F(x,y)0 8、 参数曲线曲面有几种表示形式？ 曲线、曲面可以用显式、隐式和参数表示 9、 什么是简单光照模型？什么是局部光照模型？什么是整体光照模型？ 简单光照模型：为模拟这一现象，我们建立一些数学模型来替代复杂的物理模型， 这些模型就称为简单光照明模型。 局部关照：家丁物体是不透明的，只考虑光源的直接照射，而将光在物体间的传播 小罗笼统的模拟为环境光的模型。 整体关照：可以处理物体之间光照的相互模型 10、 什么是 OpenGL？什么是 VRML？各自有什么特点？ OpenGL 是一个功能强大的图形库，用户可以很方便地利用它开发出有多种特殊视觉效果(如光照、纹理、透明、阴影)的三维图形。 OpenGL 特点：1.应用广泛 2.跨平台性 3.高质量和高性能 4.出色的变成特性 5.网络透明性VRML: 一种通用的描述性语言，创建三维网络的界面，用于在WWW 上的超级链接， 类似于超文本描述语言(HTML)。 VRML 特点：1.面向对象的层次结构 2.虚拟三维世界的功能 3.www 网浏览功能 4.创建三维网格界面 计算机图形学模拟试题三 11、 常用的图形输入设备有哪些？ 键盘、鼠标、跟踪球、空间球、数据手套、光笔、触摸屏 12、 列举两种消隐算法，并比较它们的优缺点。 线消隐：消隐对象是物体上的边，消除的是物体上不可见的边。 面消隐： 消隐对象是物体上的面，消除的是物体上不可见的面。 13、 NURBS 曲线的凸包性指什么？ 于定义它的 k+1 个控制顶点 Pi-k+1,···,Pi 的凸包内。整条 NURBS 曲线位于所有定义各曲线段的控制顶点的凸包的并集内。所有权因子的非负性，保证了凸包性质的成立。 14、 什么是图