几何变换

1. 综述 ‘图形学’和‘图形系统’ • 建模 • 观察 • 显示 曲线曲面 实体造型 坐标系统 基本图元 观察流水线 裁剪 几何变换 可见面判别 光照 面绘制 2D & 3D 基本原理 OpenGL函数 • 其它 UI 动画 ……

2. 计算机图形学 Computer Graphics • 建立、处理、存储对象的模型并产生图形输出 图象处理 Image 模式识别 计算机图形学 Description 计算几何

3. 计算机图形学的应用 • 信息的显示(Display of information) • 统计图表 • 数据可视化 • 设计 (Design) • 各种CAD等 • 仿真和动画 (Simulation and Animation) • 计算机艺术，计算机电影，计算机游戏 • 飞行、驾驶模拟等 • 虚拟现实环境 • 用户接口 (User interfaces) 概念

4. 第1讲要点 • 图形系统的概念和组成 • 光栅扫描显示器的工作原理和相关概念 • 图形软件的分类、功能 • 图形处理的流程 • 建模坐标系 • 世界坐标系 • 观察坐标系 • 规范化设备坐标系 • 设备（屏幕）坐标系 概念和应用

5. 第2讲要点 • 图形系统中基本图元在屏幕上的生成方法 • 点：与帧缓存位置对应 • 直线：bresenham算法 • 圆：中点算法 • 填充区：扫描线方法，活动边表的使用 • 内点的判断，凹凸多边形的判断 概念、编程、画图

6. 第2讲要点 • 各种图元的属性 • 线型属性的生成方法：掩模 • 线宽属性的生成方法：水平，垂直，填充 • 填充属性的生成方法：扫描线，图案 • 反走样方法 概念

7. 第3讲要点 • 基本变换矩阵及其组合运算 • 二维/三维坐标系的变换 计算

8. 第4讲要点 • 二维观察流水线 • 关键变换 • 矩形窗口的线段裁剪算法(CS,梁B) • 矩形窗口的多边形裁剪(Weiler-Atherton) • 投影： • 正投影 • 对称透视投影 • 理解三维空间的观察变换过程 概念、编程、计算

9. 第5讲要点 • 建模坐标系和建模变换 • 层次式建模方法 概念，画图，计算

10. 第6讲要点 • 自由曲线面的引入 • 插值，逼近 • 连续性 • B,Bezier样条曲线的生成方法及其特点 概念、画图

11. 第7讲要点 • 了解主要的实体建模和表示方法 • 扫描法 • 结构实体几何法 • 分形几何方法， • 四叉树和八叉树表示法 • BSP树 概念、画图

12. 第8讲要点 • 后向面判别的概念 • 算法的分类物空间或像空间 • 不同算法的基本思想 • 深度缓存算法 • 深度排序算法(画家算法) • 如何处理表面 • 如何置刷新缓存的值 概念

13. 第9讲要点 • 光照模型，表面绘制，真实感成像等基本概念 • 基本光照模型包含的内容 • 幅射度模型的基本思想 • 表面绘制（明暗处理）的三种方法 • 光线跟踪的基本思想 • 添加表面细节的方法 概念

14. 答题须知 • 概念简答题（30%） • 言简意赅，切中要害 • 计算（25%） • 计算过程（步骤）要体现 • 画图（25%） • 要给出画图思路，辅助线等 • 编程题（20%） • 伪代码 • 关键数据结构的设定 • 关键流程的体现 • 注意：有的题目可能同时包含以上多个方面的考察