光栅图形啥意思

光栅图形亦称为点阵图像或位图图像，是由称作像素（图片元素）的单个点组成的。这些点可以进行不同的排列和染色以构成图样州胡。当放大位图时，可以看见赖以构成整个图像的无数单个方块。扩大位图尺寸的效果是增多单个像素，从而使线条和形状显得参差不齐。然而，如果从稍远的位置观看它，位图图像的颜色和形状又显得是连续的。在体检时，工作人员会给你一个本子，在这个本子上有一些图像，而图像都是由一个个的点组成的，这和位图图像其实是差不多的。由于每一个像素都是单独染色的，您可以通过以每次一个像素的频率 *** 作选择区域而产生近似相片的逼真效果，诸如升迹局加深阴影和加重颜色。缩小位吵让图尺寸也会使原图变形，因为此举是通过减少像素来使整个图像变小的。同样，由于位图图像是以排列的像素集合体形式创建的，所以不能单独 *** 作（如移动）局部位图。

光栅图也叫做位图、点阵图、像素图，简单的说，就是最小单位由像素构成的图,只有点的信息.缩放时会失真。每个像素有自己的颜色，类似电脑里的图片都是像素图，你把它放很大就会看到点变成小色块了。这种格式的图适合存储图形不规则，而且颜色丰富没有规孙含租律的图，比如照相,扫描。 BMP,GIF,JPG等等.格式老胡的文件.重现时,看图软件就根据文件里的点阵绘到屏幕上.或都打则兆印出来.

计算机歼缓蔽的屏幕是二维的平面坐标，以左上角为原点，x轴向右增加，y轴向下增加。

在3D图形学中，物体是3维的，拥有X, Y, Z三个坐标，并且拥有R, G, B三种颜色，alpha透明度，U, V贴图坐标，N法线。

三维物体在二维屏幕上的显示，大致分为以下几步：

在第二步中，我们计算出了3D模型每个顶点的颜色，这个是基于3维坐标的，顶点的三维坐标可以是 小数 。

但在屏幕渲染时，屏幕是只有X,Y二维的，并且其像素点坐标都是 整数 。1920×1080的屏幕只有1920×1080=2073600个像素点。所以光栅化的连点描边是一个近似过程。

光栅化主要有以下几步：

那么，假设我们已经得哪薯到了3个顶点的坐标，并且已知这个三角形是红色。

v1 (-1.5, 1.5, 1.5)

v2 (1.5, 1.5, 1.5)

v3 (0.2, 0.2, 0.2)

如何判断屏幕的哪些像素点在该三角形内部？

主流的算法有两种：

1.LEE（Linear Expression Evaluation）

2.Scan Line

本期只讲LEE，因为Scan Line我没有亲自搞过。

LEE大致原理如下：

需要注意的地方：

如何定义左边和上边?

由于重画这个问题只出现在边上，对于三角形内部的像素点，都是只画一次的，所以不用考虑内部点，只考虑三条边上的点。

如图所示：

1）假定三角形v1v2v3是这样的，我们当前要上色的像素点为P1（红色），落到了v1v3这条边上，那么就取不在这条边上的顶点v2，计算过v2的水平线与v1v3的交点R1，如果R1在v2的右侧，即R1.x >v2.x，那么说明P1是落在了 右侧 的边，所以 不画

2）假定我们当前要上色的像素点为P2（绿色），落到了v2v3这条边上，那么就取不在这条边上的顶点v1，计算过v1的水平氏州线与v2v3的交点R2，如果R2在v1的右侧，即R2.x >v1.x，那么说明P2是落在了 右侧 的边，所以 不画

3）假定我们当前要上色的像素点为P3（蓝色），落到了v1v2这条边上，那么就取不在这条边上的顶点v3，计算过v3的水平线与v1v2的交点R3，如果R3在v3的右侧，即R3.x >v3.x，那么说明P3是落在了右侧的边，但图中是R3.x <v3.x，所以P3落在了 左侧 边， 要画

4） 如果存在垂直边或者水平边，怎么判断左右？

垂直边和上面是一种情况，不用单独拿出来考虑。

水平边的画，只画上方，即只画 左边和上边

还是看上图，假定边v2v3是水平的，那么我们取v1，发现v1的y比较小，即v1在v2v3上方，那么边v2v3就是 下边 ，所以 不画 ，反之则画。

可以参考的论文

---