计算机图形学知识点（未更新完）

计算机图形学笔记：

第一章

--图形显示设备

图形显示和图形绘制

显示器，打印机，绘图仪等

对于显示器：

CRT:阴极射线管

利用电磁场产生高速的电子束，轰击荧光材料，产生可见图形。

刷新频率：刷新一次是指电子束从上到下烧苗一次的过程。

刷新频率高到一定值时，图像才能稳定显示（60hz）。

彩色显示：荧光屏上有三种荧光物质，电子枪发射三束电子束。

缺点：---屏幕加大要求长的显像管

      ---易受电磁波影响

      ---电磁辐射影响人体健康

LCD：液晶显示器

原理：液晶分子受到电压影响时，

可视角度：能清晰考到图像的最大角度

点距和分辨率：

点距：液晶颗粒之间的距离

液晶分辨率为真实分辨率lcd扫描频率：显示器单位时间内接受信号并对画面进行更新的次数。

优点：小巧精致，不会出现闪烁，电压小，功率小，无危害

PDP：等离子显示器

在显示屏上排列成千个密封的小低压气体室，通过电流激发使其发出肉眼看不见的紫外光，紫外光轰击RGB荧光体发出可见光。

主要用于电视：厚度薄，分辨率高，占用空间少。亮度，高对比度，纯平面无扭曲，超薄设计，超宽视角，环保。

LED（发光二极管）：能够把电能转化为可见光。环保节能，寿命长。

--图形系统（显卡）

连接计算机和显示终端的纽带

早期的显卡只有简单的存储器和帧缓冲区；

现在的还能完成大部分的图形函数，专业的还有很强的3d处理能力。

组成：显示主芯片（GPU）---对输入视频信息构建和渲染—计算

显示缓存（显存）：计算好的数据存储

数字模拟转换器（RAMDAC）：把二进制数字转换成和显示器相适应的模拟信号

灰度：颜色强度

--图形输入设备

--图形标准

 

第二章：光栅图形学算法

1．主流显示器—光栅显示器（有限的像素构成如1024*1024）

---对应的算法

-----直线段的扫描转换算法

-----多边形的扫描转换与区域填充算法

------裁剪算法

------反走样算法

------消隐算法

（1）.直线段的扫描转换算法---有限的像素去逼近无限的点

----直线是基本图形---调用成千上万次---效率提高一点也会有很大意义

必须知道像素的坐标：

过P0和P1的直线方程：

                 Y=k*x+b,          k=(y2-y1)/(x2-x1);

X从x0加1得下一个点，Y的值必须进行取整（四舍五入---加0.5取整）；

加减乘除：加法最快—所以如何将k*x取消掉，有以下几个算法

----数值微分法（DDA）

X每加1，y加k.后一个y值由前一个y值加斜率

缺点：当斜率大于1时，光栅点太稀疏------

改进效率--**由于DDA每一步都是浮点数加法，而且还要取整

----中点画线法

Ax+Bx+c=0   ---一般式方程

D=Dold+A+B,  d<0;

D=Dold+A,    d>=0;

D0=A+0.5B;

为了摆脱浮点数，而且只需判断D的正负，所以将D*2,如果A,B都为整数，则全为整数运算

-----bresenham算法--扩大作用域

效率差不多，不用取整，判断符号，不依赖直线方程形式

2.多边形的扫描转换与区域填充—二维

多边形表示方法：顶点表示（外边边线）----不知道多边形里边的点，和点阵（填充里边）表示—丢失许多几何信息

本课程研究的是：知道边界求里边的像素信息—扫描转换

X扫描线：对y=k,求每条边与y的交点，并且配对：

当顶点的两条边一上一下，交点算一个点

都在扫描线下边，算0个点

都在上方，算两个点

缺点：效率不高—求交运算

========================