mini3d三角形光栅化算法：从顶点到像素的完整转换过程

mini3d三角形光栅化算法：从顶点到像素的完整转换过程

【免费下载链接】mini3d3D Software Renderer in 700 Lines !!项目地址: https://gitcode.com/gh_mirrors/mi/mini3d

mini3d是一个仅用700行代码实现的3D软件渲染器，其核心功能是将三维模型的顶点数据转换为屏幕上的像素点。本文将详细解析mini3d中的三角形光栅化算法，展示从顶点数据到最终像素的完整转换过程。

光栅化：3D渲染的核心步骤

光栅化是将几何图元（如三角形）转换为屏幕像素的过程，是3D渲染 pipeline 的关键环节。在mini3d中，整个光栅化过程通过软件实现，不依赖任何GPU加速，这使得代码更加简洁且易于理解。

三角形：3D渲染的基本图元

在3D图形学中，任何复杂模型都可以分解为多个三角形。mini3d正是通过处理三角形来实现复杂3D模型的渲染。三角形之所以被广泛使用，是因为它：

• 总是平面的，不会出现曲面问题
• 只有三个顶点，计算简单
• 可以组合成任何复杂形状

图1：mini3d渲染的彩色渐变三角形，展示了光栅化算法的基本效果

顶点数据结构与初始化

在mini3d中，顶点数据结构是光栅化的起点。定义在mini3d.c中的vertex_t结构体包含了顶点的所有必要信息：

typedef struct { point_t pos; texcoord_t tc; color_t color; float rhw; } vertex_t;

这个结构体包含：

• pos：顶点的位置坐标
• tc：纹理坐标
• color：顶点颜色
• rhw：齐次坐标的倒数，用于透视校正

顶点初始化通过vertex_rhw_init函数完成，该函数计算齐次坐标的倒数并对纹理坐标和颜色进行透视校正：

void vertex_rhw_init(vertex_t *v) { float rhw = 1.0f / v->pos.w; v->rhw = rhw; v->tc.u *= rhw; v->tc.v *= rhw; v->color.r *= rhw; v->color.g *= rhw; v->color.b *= rhw; }

从三角形到梯形：分而治之的策略

mini3d采用了分而治之的策略，将三角形分解为一个或两个梯形，再对梯形进行扫描线填充。这个过程由trapezoid_init_triangle函数实现：

int trapezoid_init_triangle(trapezoid_t *trap, const vertex_t *p1, const vertex_t *p2, const vertex_t *p3) { // 排序顶点，确保p1.y <= p2.y <= p3.y // 根据不同情况生成梯形 }

根据三角形顶点的位置关系，该函数会生成不同数量的梯形：

• 如果三角形有一条水平边，生成1个梯形
• 否则，生成2个梯形

图2：线框模式下的立方体，展示了三角形分解为梯形的原理

扫描线算法：填充梯形

梯形生成后，mini3d使用扫描线算法逐行填充梯形区域。这个过程主要由以下几个步骤组成：

1. 边插值计算

trapezoid_edge_interp函数根据当前扫描线的Y坐标，计算梯形左右两边的顶点：

void trapezoid_edge_interp(trapezoid_t *trap, float y) { float s1 = trap->left.v2.pos.y - trap->left.v1.pos.y; float s2 = trap->right.v2.pos.y - trap->right.v1.pos.y; float t1 = (y - trap->left.v1.pos.y) / s1; float t2 = (y - trap->right.v1.pos.y) / s2; vertex_interp(&trap->left.v, &trap->left.v1, &trap->left.v2, t1); vertex_interp(&trap->right.v, &trap->right.v1, &trap->right.v2, t2); }

2. 扫描线初始化

trapezoid_init_scan_line函数初始化扫描线的起点和步长：

void trapezoid_init_scan_line(const trapezoid_t *trap, scanline_t *scanline, int y) { float width = trap->right.v.pos.x - trap->left.v.pos.x; scanline->x = (int)(trap->left.v.pos.x + 0.5f); scanline->w = (int)(trap->right.v.pos.x + 0.5f) - scanline->x; scanline->y = y; scanline->v = trap->left.v; if (trap->left.v.pos.x >= trap->right.v.pos.x) scanline->w = 0; vertex_division(&scanline->step, &trap->left.v, &trap->right.v, width); }

3. 像素填充

最后，通过vertex_add函数沿着扫描线步进，计算每个像素的最终颜色：

void vertex_add(vertex_t *y, const vertex_t *x) { y->pos.x += x->pos.x; y->pos.y += x->pos.y; y->pos.z += x->pos.z; y->pos.w += x->pos.w; y->rhw += x->rhw; y->tc.u += x->tc.u; y->tc.v += x->tc.v; y->color.r += x->color.r; y->color.g += x->color.g; y->color.b += x->color.b; }

纹理映射与着色

mini3d支持纹理映射功能，通过纹理坐标插值实现。当启用纹理渲染状态时，光栅化过程会根据顶点的纹理坐标计算每个像素的颜色：

#define RENDER_STATE_TEXTURE 2 // 渲染纹理

图3：应用棋盘格纹理的立方体，展示了mini3d的纹理映射能力

深度缓冲：解决可见性问题

为了正确处理物体的前后关系，mini3d实现了深度缓冲（Z-buffer）机制。深度缓冲记录每个像素的深度值，确保距离观察者近的物体能够遮挡距离远的物体：

typedef struct { // ... float **zbuffer; // 深度缓存：zbuffer[y] 为第 y行指针 // ... } device_t;

图4：深度缓冲正确处理的立方体渲染结果

实践应用：渲染3D模型

mini3d通过device_draw_primitive函数将三角形光栅化算法应用于实际3D模型渲染：

void device_draw_primitive(device_t *device, const vertex_t *v1, const vertex_t *v2, const vertex_t *v3) { // 三角形光栅化主函数 }

该函数协调了从顶点变换、梯形生成到扫描线填充的整个流程，最终将3D模型渲染到屏幕上。

总结：mini3d光栅化算法的价值

mini3d的三角形光栅化算法展示了3D渲染的核心原理，通过简洁的代码实现了从顶点到像素的完整转换过程。这个仅700行代码的3D软件渲染器证明了即使没有GPU加速，也能实现基本的3D渲染功能。

对于想要学习3D图形学的开发者来说，mini3d提供了一个绝佳的学习案例。通过研究其光栅化算法，我们可以深入理解3D渲染的基本原理，为进一步学习更复杂的渲染技术打下基础。

要开始使用mini3d，只需克隆仓库：

git clone https://gitcode.com/gh_mirrors/mi/mini3d

然后查看mini3d.c中的实现，探索这个小巧而强大的3D渲染器的每一个细节。

【免费下载链接】mini3d3D Software Renderer in 700 Lines !!项目地址: https://gitcode.com/gh_mirrors/mi/mini3d