计算机图形学算法实现

考中科技大学博士研究生入学《计算机图形学及算法实现》考试大纲

(代码:3312)

第一部分考试说明

考试性质

博士研究生入学考试是为我校招收博士研究生而设置的.其中,计算机图形学是我校命题考试.它的评价标准是高等学校优秀硕士毕业生能达到的及格或及格以上水平,以保证被录取者掌握计算机图形学的基础知识以及基本理论和方法,从而有利于各专业择优录取.

考试形式与考卷结构

(一)答卷方式:闭卷,笔试,所列题目全部必答.

(二)答题时间:180分钟.

(三)各部分内容考查比例

计算机图形学硬件,软件知识20%

二维图形基本理论与算法40%

三维图形基本理论与算法40%

(四)题型比例

填空题20%

问答题30%

计算与证明题30%

编程20%

第二部分考查要点

计算机图形学基础知识

1.计算机图形学研究内容及应用前景

2.相关硬件知识

3.相关软件知识

图形显示算法基础

1.直线生成算法

2.圆弧生成算法

3.规则曲线生成算法

图形变换矩阵方法

1.二维图形变换

2.三维图形变换

3.视见变换

图形处理算法

1.二,三维图形剪取方法

2.光栅图形的扫描转换与区域填充

图形交互技术

1.交互设备,交互任务与技术

2.人机交互界面

3.菜单与窗口技术

图形数据结构

1.常用图形数据结构基本知识

2.线性表,数组,链表与树形结构的应用

3.图形数据文件

三维立体的表示方法

1.多边形表面表示与平面方程

2.网格表示法

3.扫描表示法

4.八叉树表示法

5.翼边结构表示法

6.结构实体几何表示法

三维几何造型

1.几何造型基本知识

2.欧拉操作

3.集合运算

4.其他造型方法

消隐处理与真实感图形

1.凸多面体消隐方法

2.凹多面体消隐方法

3.曲面立体消隐的基本知识

4.各种常用消隐算法

5.明暗效应与颜色模型

6.纹理的基本知识

图形程序设计

1.C语言图形函数库

2.C语言编程实现各种算法