计算机图形学全部知识点

合集下载

相关学科

图像处理

图像分析

2.图形学发展历史

计算机图形学的发展历史

现代计算机图形学的发展

硬件的对比

现代计算机图形学的发展

模型与渲染

交互式图形学的概念框架

图形库

3.图形学应用领域

图形学的应用

设计

信息显示

仿真

Virtual Reality

用户界面

超媒体用户界面

4.相关知识

软件兼容性和图形标准

官方标准

APIs的嵌入标准

典型的图形系统

好的图形需要什么?（1/2）

好的图形需要什么? (2/2)

ACM SIGGRAPH会议

资料查询作业

第二讲数字图像基础

1.基础概念

计算机图形系统

例子：一个简单程序（P23 code）图形系统的概念框架

图形处理器

Render farms

顶点（Vertex）着色

扫描线

刷新频率

分辨率

例子

纵横比

2.图形输入设备

输入设备

3D 输入设备

图形输入设备

3.图形输出设备

图形输出设备

硬拷贝设备

3D图形设备

CRT显示器

彩色CRTs

局限性

液晶显示器(Liquid Crystal Displays) LCDs

光栅显示

光栅显示器

内存映射

显存（帧缓冲存储器）

显存大小的计算

Avatar引发的3D浪潮（前沿)

三维电视

问题提出

3D显示技术原理

技术手段？

立体显示技术分类

问题？

MIT “第六感”

涉及的技术

4.图形文件

图形文件

点阵图形及其表示

参数图形及其表示

作业

第三讲(第四章)

扫描转换

3.1 扫描转换直线

直线的扫描转换

寻找下一个像素

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.自然景物表示方法(分形理论）自然景物表示方法

分形举例：Koch雪花曲线

海岸线问题

分形

基于分形方法生成山

基于分形方法生成山：一维实例基于分形方法生成山

基于分形方法生成山的实例

L-系统：植物建模

L-系统实例

L-系统实例的图示

基于L-系统的植物建模实例

L-系统：植物建模

基于L-系统生成的花与树木

粒子系统

粒子系统一般性描述

基于粒子系统的火焰与瀑布