原理篇 ---- 图形加速 之 加速
很久以前，绘图工作全部是由我们伟大而神圣的 CPU来完成的，那时候的显卡，就是真正意义上用来“显示东西的卡”。它的工作就是把 CPU处理好的数据“搬”到显示器上来。那时候 CPU 的工作可真是辛苦。现在好了，CPU越来越快，可是做的工作却越来越少了。我先来说说图形加速的几个阶段。2D 图像加速，Windows 加速 和 3D图像加速。 :rolleyes:
一、简单死板的 2D 加速
2D 加速，是早就有的产物了。它的作用是用 显示芯片 来代替CPU，整块整块的移动显存里的数据。比如，你要移动一个窗口，在没有 2D 加速的时代，CPU所作的工作：1、找到窗口在显存中的地址，2、把一行数据拷贝到目的地址，3、重复 2直到拷贝完所有的行。完成。这样一来，当窗口很大的时候，CPU要处理的数据量就会成倍的增长，导致窗口的移动比蜗牛爬还慢….想体验一下吗？好，进入设备管理器，把你的显卡驱动删掉，然后重起…. 好好享受啊！呵呵
有了 2D 加速呢，CPU 所做的事，减轻了很多，不过还是要指导 显示芯片 来干这搬运工的活。CPU的工作：1、找到窗口在显存中的地址，2、给 显卡发送 “拷贝这一行到目的地”的命令。3、重复 2直到拷贝完所有的行。初看起来好像和没有加速以前差不多，可是第 2 步就是关键所在哦。
现在让我们把第二步分解来看：没有 2D 加速：1、读 32 Bit 数据(入门篇里的哦！)，把这 32 Bit 数据写入目的地。2、重复 1 直到一行所有的像素被处理完。而有了 2D加速后的工作只有：1、发送命令让显卡去拷贝这一行。这样看来，2D 加速确实能很大程度的释放 CPU的负担。所以大家现在随便提起一个窗口移动一下，很平滑不是吗？显卡负责了窗口的移动。
二、诡异的 Windows 加速
Windows 对于每位 PC 程序员来说，都可以用“诡异”二字来形容。Windows有太多专有的东西，以至于显卡也要为 Windows 本身制定一套加速计划。拥有全部的 Windows加速功能的显卡几乎没有，而且现在的 CPU 的速度足以弥补 Windows没有全部硬件加速的缺陷。总的来说，包括 鼠标光标的加速，图标的加速 和 特别的窗口加速等等。
鼠标加速就是用显卡的硬件来处理 Windows 的鼠标光标。大家现在看到的鼠标光标和桌面上的其他内容其实不属于同一个层。是画在显卡单独划分出来的“顶层”里的。具体的内容也就不用太详细的介绍的，总之我告诉大家一个辨别的方法。打开一个动画窗口，也就是内容一直在变动的窗口，然后把鼠标光标移动上去。如果光标不断的闪动，那么显卡没有给鼠标光标加速。反之如果鼠标光标纹丝不动，那么显卡给鼠标光标加速了。
图标的加速，就是显卡来画 Windows 图标的功能。这个功能真是少只又少，不过对于目前 Windows xp 惯用的 32Bit 透明图表，现代的图形加速卡能起到一定程度的加速功能。
特别的窗口加速：窗口加速不是用 2D加速功能来处理吗？有什么特别的？当然有。移动一个窗口，嘿嘿，现在你知道电脑在做什么。可是，当一个顶端窗口挡在你移动的窗口上面的时候，也就是一个“总在最前面”的窗口(Windows定的称呼) 挡在桌面，而你在它的下面移动一个窗口….. 怎么样，解释不了了吧！？ 这个时候，Windows要做的事就稍有不同了。它首先找到窗口露在外面的部分，然后这样把整个窗口分割成一个一个的小块，再一个一个移动它们到目标位置。是不是比较麻烦？而如果用有Windows加速功能的显卡来做，显卡自己就可以处理这一切了。Windows加速就讲这么一点吧，因为它太庞大了，我都没有全部弄清楚。那么接下来，该我们的主角出场了------ :charles:
三、复杂庞大的 3D 加速
人人都喜欢渲染 3D动画(一看就头晕的除外)。看到虚拟的主角在屏幕上跳来跳去，杀来杀去，拯救世界，谁不激动啊！说起 3D加速，由于它太复杂了，我准备分 5 个部分来讲，涵盖从简到繁，从过去到未来的 3D加速基础知识，好让大家能多了解一点我们默默无闻的 3D 加速卡们的工作。
3.1: 彩色三角形
世界就是这样开始的。人们想到了用三角形来表示 3D的物体。其实很简单，学过高中几何的同学都知道，三点确定一个平面。所以三角形永远都是平面的。这样一来，复杂的曲面物体被近似的用小的平面来表示，在绘画上面会方便很多。来看画一个三角形的过程：前面的文章我已经讲了绘制矢量图的过程。其实一个三角形也相当于一个矢量图。它由三个顶点组成。而绘制的过程一样有两步：1、找到三角形将会坐落在屏幕的哪个地方。2、用颜色填充这个地方。也就是我提到的设定(Setup) 和 光栅化(Rasterize)的过程。而由于对象是三角形，我们给这两个过程另起名字叫做：三角形设定(Triangle Setup) 和三角形光栅化(Triangle Rasterize) 过程。呵呵，有点儿现代图形学的意思了吧！一开始的 3D图形，只有颜色，没有现在人们所说的贴图啦，纹理啦等等，所以生成的图像都是光突突的感觉。那个时候根本还没有出现3D 游戏的概念，而专业人士是不会在乎这些的……
3.2: 贴图？皮肤… + 颜色混合
人们显然不会满足永远看着光秃秃的三角形组成的东西在屏幕上乱跳。于是慢慢的有人想到：我们给三角形贴上纹理贴纸怎么样？说起纹理，看看你家里的家具，它们表面的木纹啦什么的，还真的和三角形用的纹理贴图有点相似之处呢！纹理贴图在3D图形领域所扮演的角色，和现实家居里的墙纸，贴纸确实功能差不多。而当时在纹理贴图发明的初始时间，还有人强烈的反对它呢！有人认为纹理贴图是没有用的东西，以至于那段时间有公司竟然出品过不支持纹理贴图的显卡(没有TMU 的显卡，你能想象的出来吗？公司的名字我忘了)！不过纹理贴图还是显示出了它强大的魅力。现在的 3D图形技术里，纹理贴图也算是单独的一门学问了。
有人会问，纹理贴图怎么贴到三角形上去的？这个过程的解释比较复杂，你可以试着想象：纹理贴图需要坐标来指定，就像你在刚刚做好的桌子上画上定点，让贴纸对齐定点贴上去一样。也就是说，每个三角形的顶点都包含有贴图坐标，这样处理的时候就能按照贴图坐标把纹理贴图贴在对应的位置。怎么贴？！我还没有讲？哦，对啊，呵呵，怎么贴呢？是这样的：在三角形设定的阶段，贴图坐标也被应用到了每一个像素上。具体的说，知道了顶点的贴图坐标，那么三角形内任一一个点的贴图坐标也应该能计算出来吧？！对了，是插值。利用插值，我们可以得出要画的三角形所在像素的每一个点所对应的贴图坐标，不是吗？有了这个贴图坐标，就简单多了。我们利用坐标，到贴图里去取对应坐标颜色来，不就把图贴上来了吗？呵呵，这段有点绕，也怪我的文字表达能力欠佳，大家仔细多看几遍吧，不好意思啊！
还有，伴随着纹理贴图而来的颜色混合，也应该归到这一节。颜色混合…. 我知道！不就是用像素的 Alpha值来把两个像素运算混合成为一个像素吗？对了！不过颜色的混合不是仅限于 Alpha混合。还有很多种混合方式。比如把三角形像素的颜色 和 屏幕上原有像素的颜色加起来，这样看起来，三角形所在的地方像是被“加亮”了一样。游戏中的火焰啦，光环啦，等等，就是用了加法来完成的。同样，把两个像素的颜色相减、相乘或相除 也未尝不可，这一切就是 – 颜色混合。正因为有了颜色混合，各种酷炫的游戏特效才能实现。
3.3: 显卡的革命
上面所说的功能，人们早就把它们做到一些显卡芯片里了。这样一来，这些所有的工作，都被从 CPU里解放了出来。好啊！可是 CPU 还是不知足：I want more freedom! 人们想尽方法把CPU 的负担减轻。所以，最后，就连 三角形设定，三角形光栅化 过程之前的潘多拉盒，也被解放了出来。这就是：几何变换 和 光照运算(Transform & Lighting,T&L)。
说到这里，就不得不讲一下这两个纯数学的过程。几何变换：大家都知道，我们在屏幕上看到的 3D图形，是以某一个视点为观察点绘制的。这是怎么完成的？还有，3D物体如何在整个场景里移动？这就牵扯到了图形处理之前的话题：3D 空间几何。每一个 3D物体都有一个说明其位置，方向的数据阵列，我们把它叫做矩阵(Matrix)。这个矩阵储存了物体在场景里的位置，旋转方向，缩放大小等等的信息。所以在物体移动的时候，我们不细要更改所有三角形的位置，仅仅修改矩阵 里的信息，整个物体就一动了。而 矩阵的应用不仅如此。最后要把整个场景变换成一摄像机为中心的 3D空间，这个过程也和 矩阵有关。
光照，另一个数学过程，就是用来通过三角形的顶点相对于场景中光源的位置，距离，夹角等等来计算这个三角形接受到光照的强度的过程。
以前，这两个纯数学的过程，需要 CPU 来完成。CPU 计算完所有的三角形数据后，把这些数据发送给显卡进行设定 和 光栅化的过程。可是后来，人们发现，这些运算是如此的死板，以至于可以把它也集成到显示芯片里来做！这就是硬件几何变换的由来。
所以，到此，CPU 需要做的已经没有什么了。修改一下物体的 矩阵，设置好需要的参数，然后给 显示芯片发送命令：画吧！剩下的全不用操心……
3.4: 新 CPU 的诞生：GPU
那么到此显示芯片就可以称作 Graphics Processing Unit 了吗？nVidia是这么说的，可是作为一个真正的处理器，没有可编程性的话，也是残缺的。在用腻了显卡设好的层层套套之后，程序员们大声疾呼：还我自由！他们迫切需要一种打破现在硬件死板功能的设计。因为一切都由硬件完成了，所以灵活性完全丧失了。显示芯片只能按照电路设计来处理三角形，成了一个呆板的“三角形处理机”。这个时候人们开始反省了，人们觉得给程序员最大的自由度让他们发挥才是写好的3D 程序的关键。所以 – 可编程图形芯片 被设计了出来。这种芯片和以前的 T&L芯片的最大不同之处在于：它的所有行为都是可以被编成的。使得它的功能被提升到了无限的高度。
反过来想想，当时没有硬件 3D 加速的时候，一切都是 CPU完成的，虽然慢，但是很灵活。然后，全部硬件化了，灵活性也一降再降。到最后，可编程图形芯片把速度和灵活性一起实现了。这时程序员所做的事，似乎回到了原始时代：自己写程序对三角形做光照，办换，和光栅化。不过这又怎样呢？他们喜欢自由！
一切都很好，我们很高兴的说：这才是我想要的。很满足不是吗？可是事实并不像你想象的那样完美，上帝爱捉弄人……
3.5: 真理？谬论？
发展了这么多年，光栅化的 3D 图形可以说是技术很成熟了。不过它所生成的图形，好像永远都不那么真实。即使人们尽再大的努力，它的画面始终还是动画，和人们心目中的“电影级别的画质”总是差那么一点……
究竟哪里错了？与此同时，3D 图形学的另一门分支：光线追踪图形学(Ray-Tracing)也在快速的发展着。光线追踪图形学 与 光栅化图形学是建立在完全不同的理论基础上的，它们的研究成果也是格格不入。而 光线追踪图形学的理论基础是以眼睛为出发点，追踪每一条光线，精确的计算这些光线经过反射、折射和散射等等随后的颜色。这门学问由于原理及其复杂，所以研究的人力物力都比光栅化图形学要少，以至于到现在它的优势刚刚慢慢显现出来。而它真正的投入到民用、实时处理的阶段，恐怕还要十年左右的发展。而如果它成功了，现在一切的光栅化图形学 理论，就会被全部推翻。
究竟谁会得到最后的殊荣？我们拭目以待….
