1992 年，当主流 3D 游戏还在用纯色填充多边形时，NovaLogic 发布的《Comanche: Maximum Overkill》却以纹理山脉、阴影效果和地形细节震撼了玩家。在 CPU 性能比今天慢 1000 倍、GPU 加速尚未普及的年代，这款游戏背后的 Voxel Space 引擎用纯软件渲染实现了当时领先业界三年的视觉效果。
2.5D 渲染的本质约束
Voxel Space 并非真正的 3D 引擎，而是一种 2.5D 技术。它的核心限制在于 "每个地图位置只能有一个高度值"—— 这意味着无法表示建筑、树木或悬垂结构等复杂几何体。但正是这种约束，让引擎能够用极少的计算资源渲染出广阔的地形。
引擎采用双图数据结构：一张 1024×1024 字节的高度图存储地形海拔，另一张同尺寸的颜色图存储地表纹理。颜色图的巧妙之处在于它预计算了光照和阴影，渲染时直接采样颜色值，无需实时计算光照。这种 "离线烘焙" 思路在 30 年后的今天依然被广泛使用。
扫描线填充与透视投影
基础算法的核心是按列渲染屏幕。对于每一列像素，引擎在地图空间确定一条对应于该视线方向的线段，然后沿线段采样高度值，通过透视投影公式计算屏幕上的垂直位置：
screen_y = (camera_height - heightmap[x,y]) / distance * scale + horizon
这里的关键洞察是画家算法—— 从远到近绘制，后绘制的像素自然覆盖先绘制的，无需深度缓冲。Sebastian Macke 的复现实现展示了这一思想的简洁性：外层循环遍历深度 z，内层循环遍历屏幕宽度，每次绘制一条从计算高度到屏幕底部的垂直线。
从前向后的优化策略
基础实现虽然直观，但存在严重的过度绘制问题 —— 远处的垂直线被近处的完全覆盖，浪费了大量像素填充操作。优化版本改为从前向后渲染，并引入 Y-buffer 记录每列已绘制的最高像素位置。只有当新计算的高度高于 Y-buffer 值时才绘制，这避免了被遮挡像素的无效填充。
另一个关键优化是动态 LOD（细节层次）。在基础实现中，深度步长固定为 1，意味着远处和近处采样密度相同。优化版本让步长随深度增加：dz += 0.2，远处地形用更稀疏的采样，近处保持精细。这种非均匀采样在视觉上几乎不可察觉，却显著减少了计算量。
现代复现的工程参数
如果你想在现代硬件上复现这一技术，以下是关键参数清单：
数据结构：高度图和颜色图建议使用 1024×1024 分辨率，单通道 8 位存储。地图需要设计为周期性（torus），实现无限地形效果。
渲染参数：
- 相机高度：50-100 单位
- 地平线位置：屏幕高度的 20%-40%
- 高度缩放因子：120-200
- 最大视距：300-800 单位
- FOV：90°（这是原始算法隐含的视角）
性能调优：
- Y-buffer 初始值设为屏幕高度
- 深度步长增量建议 0.2
- 从前向后渲染时，Y-buffer 更新条件为
if screen_y < ybuffer[i]
旋转实现：通过预计算sin(phi)和cos(phi)，将地图坐标旋转到相机视角。旋转后的左右边界点决定每条扫描线在地图上的采样范围。
Voxel Space 的魅力在于它证明了约束催生创新。在硬件资源极度受限的年代，开发者用巧妙的算法设计而非 brute-force 计算，实现了令人印象深刻的视觉效果。这种 "在有限资源内寻找最优解" 的思维方式，对今天的嵌入式开发和性能敏感场景依然具有启发意义。
参考来源
- Sebastian Macke, "Voxel Space" 技术文档与 WebGL 复现: https://s-macke.github.io/VoxelSpace/
- NovaLogic Comanche 游戏系列原始实现 (1992)
内容声明：本文无广告投放、无付费植入。
如有事实性问题，欢迎发送勘误至 i@hotdrydog.com。