计算机图形学全部知识点说课.docVIP

第一讲 1.计算机图形学的研究内容 什么是计算机图形学? (1/2) 什么是计算机图形学? (2/2) 什么是交互式计算机图形学? (1/3) 什么是交互式计算机图形学? (2/3) 什么是交互式计算机图形学? (3/3) 基本概念——图形 图形表示方法 相关学科 图像处理 图像分析 2.图形学发展历史 计算机图形学的发展历史 现代计算机图形学的发展 硬件的对比 现代计算机图形学的发展 模型与渲染 交互式图形学的概念框架 图形库 3.图形学应用领域 图形学的应用 设计 信息显示 仿真 Virtual Reality 用户界面 超媒体用户界面 4.相关知识 软件兼容性和图形标准 官方标准 APIs的嵌入标准 典型的图形系统 好的图形需要什么 ? （1/2） 好的图形需要什么 ? (2/2) ACM SIGGRAPH会议 资料查询作业 第二讲 数字图像基础 1.基础概念 计算机图形系统 例子： 一个简单程序（P23 code） 图形系统的概念框架 图形处理器 Render farms 光栅像素 像素（Pixel）着色 顶点 顶点（Vertex）着色 扫描线 刷新频率 分辨率 例子 纵横比 2.图形输入设备 输入设备 3D 输入设备 图形输入设备 3.图形输出设备 图形输出设备 硬拷贝设备 3D图形设备 CRT显示器 彩色CRTs 局限性 液晶显示器(Liquid Crystal Displays) LCDs 光栅显示 光栅显示器 内存映射 显存（帧缓冲存储器） 显存大小的计算 Avatar引发的3D浪潮（前沿) 三维电视 问题提出 3D显示技术原理 技术手段？ 立体显示技术分类 问题？ MIT “第六感” 涉及的技术 4.图形文件 图形文件 点阵图形及其表示 参数图形及其表示 作业 第三讲(第四章) 扫描转换 3.1 扫描转换直线 直线的扫描转换 寻找下一个像素 数字微分法（DDA）P35 DDA算法 DDA算法实例 DDA算法 Bresenham画线算法 竖直距离 Bresenham画线算法 Bresenham算法实例 Bresenham画线算法 3.2 圆的扫描转换 圆的扫描转换 圆的扫描转换（正负法） 圆的扫描转换（中点法） 圆的扫描转换 中点画圆实例 圆的扫描转换 圆的扫描转换（ Bresenham算法 ） 3.3 椭圆的扫描转换 椭圆的扫描转换 作业 第四讲(第四章) 1.基本概念 光栅图形的基本概念 多边形的顶点表示 多边形的点阵表示 多边形的扫描转换 2.区域填充 ·四连通区域和八连通区域 ·连通区域的种子填充算法 点阵表示的区域填充 区域的类型 内部表示区域种子填充算法 边界表示区域种子填充算法 边界表示种子填充算法演示 3.多边形的扫描转换 ·逐点判断算法 ·扫描线算法 ·连贯性概念：区域、扫描线、边 ·奇异点的处理 ·算法的数据结构与实现 逐点判断算法 逐点判断算法中的奇异情况 逐点判断算法的不足 相邻像素之间的连贯性 区域连贯性 扫描线连贯性 边的连贯性 奇异点 奇异点的分类 奇异点的处理 多边形扫描转换算法 边的数据结构 边的数据结构实例 分类的边表 (ET) 分类的边表实例 活性边表(AEL) 活性边表实例 多边形扫描转换算法 多边形扫描转换实例 多边形扫描转换 矩形填充 4.多边形的扫描转换与区域填充的比较 多边形扫描转换与区域填充比较 5.字符的扫描转换 字符的扫描转换 位图字体 BitBlt/RasterOp (1/3) BitBlt/RasterOp (2/3) BitBlt/RasterOp (3/3) 轮廓字体 6.反走样 走样 走样现象举例 采样和重构 点的采样 反走样 提高分辨率 区域取样 像素移位 GeForce3 - Multisampling ATI Smoothvision 作业 第五讲 三维基础 1.物体的几何表示 ·线框模型 物体的几何表示 线框模型 2.面模型 ·多边形表示 面模型 物体的多边形表示实例 物体的多边形表示 多边形表示物体的主要来源 扫描重建与等值面多边形物体 多边形表示物体的主要来源 多边形表示方法：OBJ格式 多边形表示的OBJ格式数据结构 三角形网格 三角形网格表示的数据结构 半边结构(Half-Edge Structure) 半边结构的实例 关于半边结构 多边形表示的优势 多边形表示的不足 面模型 多边形表示的大规模场景：草地 多边形表示的复杂物体：油轮 大规模网格模型：雕塑 3.体模型 ·实体CSG表示 ·实体建模技术 物体的CSG树表示 CSG树表示的实例 物体CSG树表示的分析 实体模型 实体建模技术 体素造型 布尔运算 Sweep操作 面操作 基于模型特征 参数建模 4.自然景物表示方法(分形理论） 自然景物表