从零实现3D图像引擎：(15)三角形的光栅化

1. 为什么要光栅化一个三角形

我们不能总让我们的引擎显示线框，要支持实心颜色、光照还有纹理贴图，这些都需要光栅化一个三角形作为支持。

 

 

2. 三角形的类型

为了方便光栅化，一般将三角形分为以下4种：

 

 

 

3. 平底三角形光栅化

先上图：

光栅化平底三角形的原理很简单，就是从上往下画横线。在图里我们取任意的一条光栅化直线，这条直线左边的端点x值为XL，右边的为XR。y值就不用考虑了，因为这些线是从上往下画的，所以y就是从y0一直++，直到y1或者y2。

 

所以算法很简单，就是每次增加一个y，就要计算一下XL和XR，然后调用我们很早以前写的那个光栅化直线的函数，来画这条线即可。

怎么求XL和XR呢？

直线有很多种形式可以表示，因为我们现在知道顶点的坐标，所以最直观的表示形式就是两点式：

对于已知直线上的两点(x1,y1)和(x2,y2)有：

(y-y1) / (y2-y1) = (x-x1) / (x2-x1)

因为y已知，我们变换一下公式，表示为x的值为：

x = (y-y1) * (x2-x1) / (y2-y1)

 

根据上图的，我们只要把P0,P1代入，就可以求得XL，把P0,P2代入，就可以求得XR。不多说了，直接给出实现代码：

void _CPPYIN_3DLib::DrawTriangle1(int x1, int y1, int x2, int y2, int x3, int y3, DWORD col