计算机图形学考试及答案.docVIP

1.1编译程序由哪几部分构成？简述各部分功能。 参考答案： 五个部分 词法分析：接收输入源程序串，输出单词序列。 语法分析：接收单词序列，识别出各种语法成分，并做语法检查。 语义分析与中间代码生成：分析每个语法结构的静态语义，生成某种形式的中间代码。 优化：在不改变程序执行结果的前提下，提高中间代码或目标代码的质量。 目标代码生成：将中间代码转换成等价的目标代码。 2.4写出产生语言L(G1) 的文法G1： L(G1)={am bm c n｜m，n≥0}。 参考答案：G1: S(AB A((|aAb B((|Bc 4.4设有表格结构文法G[S]： (1)给出（a，（a，a））的最左、最右推导，并画出相应的语法树。 参考答案： 最左推导：S ((T) ((T,S) ((S,S) ((a,S) ((a,(T,S)) ((a,(S,S)) ((a,(a,S)) ((a,(a,a)) 最右推导：S ((T) ((T,S) ((T,(T,S) ((T,(T,a) ((T,(S,a)) ((T,(a,a)) ((S,(a,a)) ((a,(a,a)) 语法树： (2)计算文法G[S]的FIRSTVT集和LASTVT集。 参考答案： FIRSTVT(S)={a, ^,( } FIRSTVT(T)= {a, ^, (,,} LASTVT(S)= {a, ^,(} LASTVT(T)= {a, ^,(,,} (3)构造G[S]的优先关系表，并判断G[S]是否为算符优先文法。 参考答案： a ^ , ( ) # a ^ , ( = ) # = 因为G[S]的优先关系表无多重入口，所以G[S]是算符优先文法。 1．计算机图形学的研究内容有哪些？ 答：(1) 基于图形设备的基本图形元素的生成算法，如用光栅图形显示器生成直线、圆弧、二次曲线、封闭边界内的图案填充等。 (2) 图形元素的几何变换，即对图形的平移、放大、缩小、旋转、镜像等操作。 (3) 自由曲线和曲面的插值、拟合、拼接、分解、过渡、光顺、整体和局部修改等。 (4) 三维几何造型技术，包括对基本体素的定义及输入，规则曲面与自由曲面的造型技术，以及它们之间的布尔运算方法的研究。 (5) 三维形体的实时显示，包括投影变换、窗口剪裁等。 (6) 真实感图形的生成算法，包括三维图形的消隐算法，光照模型的建立，阴影层次及彩色浓淡图的生成算法。 (7) 山、水、花、草、烟云等模糊景物的模拟生成和虚拟现实环境的生成及其控制算法等。 (8) 科学计算可视化和三维或高维数据场的可视化 2．计算机图形学与图像处理的关系是什么？ 答：近年来，由于多媒体技术、计算机动画，三维空间动数据场显示及纹理映射等的迅速发展，计算机图形学和图像处理的结合日益紧密，并相互渗透。例如，将计算机生成的图形与扫描输入的图像结合起来，构造计算机动画；用菜单或其他图形交互技术来实现交互式图像处理；通过交互手段，由一幅透视图像中提取出对称物体的三维模型并进行修改，也可由一幅图像直接变换为另一幅图像从而代替了图形的综合等等。计算机图形学与图像处理相结合，加速了这两个相关领域的发展。 3．计算机图形学的发展动向有哪些？ 答：多年来，造型技术、绘制技术及人机交互技术构成了计算机图形学的主要研究内容，当前仍然在这三个方面不断地向前发展。 如何在三维空间实现人—机交互一直是计算机图形技术的一个研究热点。近年来，虚拟环境技术的出现使三维人—机交互技术有了重要进展。 4．真实图形生成技术的研究内容有哪些？ 答：消隐、光照模型、表面图案与纹理的描绘、颜色空间。 5．计算机图形系统有什么特殊性？ 答：总体上，计算机图形系统与一般计算机系统相比，要求主机性能更高，速度更快，存储量更大，外设种类更齐全。 由于目前一般的计算机系统也都采用具有图形接口的窗口系统，所以操作系统方面计算机图形系统与一般计算机系统基本上没有差别。 程序设计语言方面，计算机图形系统当然要求程序设计语言具有较强的图形图像处理能力 1、简述DDA直线生成算法的原理。 答：见教材13页。 2、用参数方程描述自由曲线具有什么优点？为什么通常都用三次参数方程来表示自由曲线？ 答：见教材31页。 3、简述三次参数样条曲线常用的3种边界条件及其含义。 答：见教材38页。 4、简述第1a象限内的直线Bresenham算法思想 答： 1、画点(x1， y2); dx=x2-x1; dy=y2-y1；计算误差初值P1=2dy-dx; i=1； 2、求直线的下一点位置：xi+1=xi+1 if Pi0 则yi+1=yi+1；否则yi+1=yi； 3、画点（xi+1， yi+1）； 4、求下一个