计算机图形学知识点总结

计算机图形学知识点总结

序

1.计算机图形学的主要内容？ 建模、绘图、动画、交互
2.常见显示设备：彩色CRT显示器、LCD液晶显示器
3.相关人物：Sutherland计算机图形学创始人、雷诺汽车公司的工程师Pierre Bézier 提出Bézier曲线、曲面的理论
4.颜色模型：RGB、CMY、HSV
5.三大坐标系：世界坐标系（3D环境，开发环境中）、观察坐标系（定义视点或照相机的位置与方向）、设备坐标系（计算机图形显示设备表面的像素定义）
6.窗口：用户指定的任一区域（窗口可以嵌套）
视口：任何小于或等于屏幕域的区域（视图区也可以嵌套）
7.投影变换：平行投影、透视投影（成比例）

几何变换

8.齐次坐标：用一个n+1维向量来表示原本是n维的向量
作用：便于表示无穷远点；便于变换合成；便于硬件实现
9.平移的矩阵运算表示为：

旋转的矩阵运算表示为：

变比的矩阵运算表示为：

先逆时针旋转45度，在沿x轴平移1个单位：

第二章 第二章光栅图形学

一、直线段的扫面转换算法
数值微分(DDA)法
(1)核心：增量计算
(2)具体应用：

(3)算法程序：

缺点：y与k必须用浮点数表示，不利于硬件实现

中点画线法
核心：取整，摆脱浮点运算

Bresenham算法
Bresenham算法也是每个象素，需一个整数算法，其优点是可以用于其他二次曲线。

二、多边形的扫描转换与区域填充
多边形有两种重要的表示方法：顶点表示和点阵表示

扫描线算法
(1)四个步骤：求交、排序、配对、填色（求交耗费算力）
(2)大题：活性编表与新编表 书26页

区域填充算法
(1)区域指已经表示成点阵形式的填充图形，它是象素的集合。
(2)区域可采用内点表示和边界表示两种表示形式。
(3)区域可分为4向连通区域和8向连通区域。
(4)区域填充指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。区域填充算法要求区域是连通的。

区域填充的扫描线算法（用于凸多边形）

三、字符
(1)字库分为矢量型和点阵型两种
(2)点阵字符:每个字符由一个位图表示
矢量字符:记录字符的笔画信息
(3)点阵字符：存储量大，易于显示
矢量字符：存储量小，美观，变换方便; 但 需要光栅化后才能显示。

四、裁剪、反走样、消隐

裁剪
Cohen-Sutherland、中点分割算法、梁友栋－Barskey算法
字符裁剪： 串精度:将包围字串的外接矩形对窗口作裁剪
字符精度:将包围字的外接矩形对窗口作裁剪
以及笔画\象素精度:将笔划分解成直线段对窗口作裁剪

反走样
用离散量表示连续量引起的失真现象称之为走样(aliasing)
用于减少或消除这种效果的技术称为反走样(antialiasing)
反走样方法：提高分辨率、区域采样、加权区域取样
加权区域取样：

1+2+1+2+4+2+1+2+1=16

消隐：消除隐藏线和隐藏面
方法： 画家算法
Z缓冲区(Z-Buffer)算法
扫描线Z-buffer算法
(1)对象：三维物体
(2)三维体的表示主要有边界表示和CSG表示
(3)消隐结果与观察物体有关，也与视点有关
画家算法
算法过程：先把屏幕置成背景色，再把物体的各个面按其离视点的远近进行排序，排序结果存在一张深度优先级表中。然后按照从远到近的顺序逐个绘制各个面
缺点：只能处理互不相交的面，而且深度优先级表中面的顺序可能出错
Z缓冲区(Z-Buffer)算法
帧缓存来存放每个象素的颜色值
算法过程：深度比较——帧缓冲——屏幕
在把显示对象的每个面上每一点的属性（颜色或灰度）值填入帧缓冲器相应单元前，要把这点的z坐标值和z缓冲器中相应单元的值进行比较。只有前者大于后者时才改变帧缓冲器的那一单元的值，同时z缓冲器中相应单元的值也要改成这点的z坐标值。
近物取代远物
优点：这种取代方法实现起来远比总体排序灵活简单，有利于硬件实现。
缺点：占用空间大，没有利用图形的相关性与连续性。
改进：只用一个深度缓存变量zb的改进算法

点与多边形的包含性检测：射线法与弧长法
射线法：交点个数是奇数，则被测点在多边形内部；否则，偶数，在多边形外部。
弧长法：以被测点为圆心，作单位圆，计算其在单位园上弧长的代数和。
代数和为0，点在多边形外部；
代数和为2，点在多边形内部；
代数和为，点在多边形边上。
扫描线Z-buffer算法
算法思想：利用图形的连贯性 （指深度计算）
增量算法计算深度
区间扫描线算法
优点：将逐点(象素、Pixel)计算改为逐段计算
区域子分割算法 （还是需要熟悉有哪几种分割算法及其思想）
基本思想：把物体投影到全屏幕窗口上，然后递归分割窗口，直到窗口内目标足够简单，可以显示为止

需要完整电子版s