Tiny Renderer：从零实现软件渲染管线

前言

在计算机图形学领域，理解渲染管线的工作原理是每个图形学爱好者的必修课。Tiny Renderer 是一个优秀的开源项目，它通过从零开始实现一个完整的软件渲染器，帮助我们深入理解现代图形渲染的核心概念。

本文将带您从最基础的像素绘制开始，逐步构建一个功能完整的软件渲染器，涵盖从直线绘制到高级光照效果的完整渲染管线。

项目简介

什么是 Tiny Renderer？

Tiny Renderer 是一个教学用的软件渲染器项目，由 Dmitry V. Sokolov 开发。它的目标是帮助学习者理解现代图形渲染的核心概念，通过从零开始实现渲染管线，避免被复杂的硬件抽象层所困扰。

项目特点

从零开始：不依赖任何图形库，完全自主实现
循序渐进：从最简单的像素绘制到复杂的光照效果
教学导向：每个步骤都有详细的解释和代码示例
实用性强：最终可以渲染真实的3D模型

环境准备

系统要求

C++ 编译器（支持 C++11 或更高版本）
图像处理库（推荐使用 TGA 格式）
文本编辑器或 IDE

项目结构

tinyrenderer/
├── src/
│   ├── geometry.h
│   ├── model.h
│   ├── our_gl.h
│   └── main.cpp
├── obj/
│   └── african_head.obj
├── textures/
│   └── african_head_diffuse.tga
└── CMakeLists.txt

基础绘图算法

Bresenham 直线算法

在开始3D渲染之前，我们需要掌握基础的2D绘图算法。Bresenham 直线算法是一个经典的整数算法，用于在像素网格上绘制直线。

算法原理

Bresenham 算法的核心思想是：

使用整数运算避免浮点运算
通过误差累积来决定下一个像素的位置
只处理第一象限的情况，其他象限通过对称变换处理

实现代码

void line(int x0, int y0, int x1, int y1, TGAImage &image, TGAColor color) {
   
   
    bool steep = false;
    if (std::abs(x0-x1)<std::abs(y0-y1)) {
   
   
        std::swap(x0, y0);
        std::swap(x1, y1);
        steep = true;
    }
    if (x0>x1) {
   
   
        std::swap(x0, x1);
        std::swap(y0, y1);
    }
    int dx = x1-x0;
    int dy = y1-y0;
    int derror2 = std::abs(dy)*2;
    int error2 = 0;
    int y = y0;
    for (int x=x0; x<=x1; x++) {
   
   
        if (steep) {
   
   
            image.set(y, x, color);
        } else {
   
   
            image.set(x, y, color);
        }
        error2 += derror2;
        if (error2 > dx) {
   
   
            y += (y1>y0?1:-1);
            error2 -= dx*2;
        }
    }
}

三角形光栅化

在3D渲染中，三角形是最基本的图元。我们需要将3D三角形投影到2D屏幕空间，然后进行光栅化。

重心坐标

重心坐标是三角形光栅化的核心概念。对于三角形内的任意点 P，我们可以表示为：

P = αA + βB + γC

其中 α + β + γ = 1，且 α, β, γ ≥ 0

实现代码

vec3 barycentric(vec2 A, vec2 B, vec2 C, vec2 P) {
   
   
    vec3 s[2];
    for (int i=2; i--; ) {
   
   
        s[i][0] = C[i]-A[i];
        s[i][1] = B[i]-A[i];
        s[i][2] = A[i]-P[i];
    }
    vec3 u = cross(s[0], s[1]);
    if (std::abs(u[2])>1e-2)
        return vec3(1.f-(u.x+u.y)/u.z, u.y/u.z, u.x/u.z);
    return vec3(-1,1,1);
}

void triangle(vec2 pt[3], TGAImage &image, TGAColor color) {
   
   
    vec2 bboxmin( std::numeric_limits<float>::max(),  std::numeric_limits<float>::max());
    vec2 bboxmax(-std::numeric_limits<float>::max(), -std::numeric_limits<float>::max());
    vec2 clamp(image.get_width()-1, image.get_height()-1);
    for (int i=0; i<3; i++) {
   
   
        for (int j=0; j<2; j++) {
   
   
            bboxmin