《OGRE 3D 渲染引擎原理与架构》4.2 Matrix、Plane 与 AABB

Matrix4 在 v14 改为继承 TransformBaseReal 模板,makeTransform/makeView 成为共享实现。Plane 用 n·p+d=0 存四个系数。AxisAlignedBox 用 EXTENT_NULL/FINITE/INFINITE 三态描述包围盒,merge 按状态分支扩张。lab 用 C++ 复现平移矩阵、平面方程与包围盒合并语义。

4.2 Matrix、Plane 与 AABB

这一节把数学库剩余的三块拼图:矩阵、平面、包围盒。它们分别是变换、裁剪判定与剔除的基础。

Matrix4:继承模板的变换基座

v14.6.3 的 Matrix4 不再是自己定义一切的类,而是继承 TransformBaseReal,把变换相关实现收进模板基类:

// OgreMain/include/OgreMatrix4.h:Matrix4 声明(v14.6.3 源码摘录,已删减)
class _OgreExport Matrix4 : public TransformBaseReal
{
public:
    Matrix4() {}
    ...
    static const Matrix4 ZERO;
    static const Matrix4 IDENTITY;
    ...
};

TransformBaseReal(在 OgreMatrix4.h)提供了 makeTransform(position, scale, orientation)、makeView 等生成辅助矩阵的实现,以及 getTrans() 提取平移。Matrix4 自身保留 4x4 存储、乘法与 ZERO/IDENTITY 常量。makeInverseTransform 与 makeTransform 成对出现,用于渲染时快速求逆变换。

矩阵计算采用列向量,存储按行排列。平移位于 m[0][3]、m[1][3]、m[2][3],对应平坦数组的 3、7、11。提交给 GPU 前再按具体后端的约定处理。

Plane:四个系数的平面

OgrePlane.h 的 Plane 把平面方程 n·p + d = 0 存成四个系数。判定点在平面哪一侧就是一次点积:

// OgreMain/include/OgrePlane.h:Plane(v14.6.3 教学示意,参照上游同名实现,已删减)
    class _OgreExport Plane
    {
    public:
        Vector3 normal;
        Real d;
    ...
    };

normal 与 d 是公开字段。只有单位法向量时,normal.dotProduct(point) + d 才是几何有向距离。直接传入系数的构造函数保留原值。

AxisAlignedBox:三态包围盒

OgreAxisAlignedBox.h 最值得注意的是三态模型——包围盒不只是「有最小/最大点」,而是显式区分三种状态:

// OgreMain/include/OgreAxisAlignedBox.h:Extent 枚举(v14.6.3 源码摘录,已删减)
    class _OgreExport AxisAlignedBox
    {
    public:
        enum Extent
        {
            EXTENT_NULL,
            EXTENT_FINITE,
            EXTENT_INFINITE
        };
    ...
    };
  • EXTENT_NULL:空盒(默认),没有点,isNull() 为真;
  • EXTENT_FINITE:有限盒,有最小/最大点;
  • EXTENT_INFINITE:无限盒,isInfinite() 为真。

merge 方法按状态分支,语义精确:

// OgreMain/include/OgreAxisAlignedBox.h:merge(v14.6.3 教学示意,参照上游同名实现,已删减)
    void merge( const Vector3& point )
    {
        ...
        case EXTENT_NULL: // if null, use this point
        ...
        case EXTENT_INFINITE: // if infinite, makes no difference
        ...
    }

NULL 盒 merge 一个点变成 FINITE;INFINITE 盒 merge 无效;FINITE 盒才真正扩张边界。这套三态模型避免了「用特殊坐标值表示无限」的歧义,也避免了空盒 merge 时把边界污染。全书的剔除、光照范围判定都建立在这三个状态上。

矩阵的数学约定与二进制布局

列向量约定决定乘法的方向,行主序决定 CPU 内存的读取顺序。将带平移的 Matrix4 传给后端时,还需要按该着色语言和绑定路径确定是否转置。

用非对称变换核对平移和轴变换,并观察后端提交给着色器的结果。当前原生探针验证 CPU 布局,GPU 上传应另查具体后端。

源码定位

上游引用固定到 OGRE v14.6.3 源码 。

可运行产物:C++ 最小验证

下面复现平移矩阵、平面方程距离与包围盒三态 merge 语义。它与 src/04-2-matrix-plane-aabb.cpp 逐字节一致:

// file: src/04-2-matrix-plane-aabb.cpp
// tier: L1
// verify: clang++ -std=c++20 -I. src/04-2-matrix-plane-aabb.cpp -o bin/04-2-matrix-plane-aabb && ./bin/04-2-matrix-plane-aabb
//
// 复现 OgreMatrix4 的仿射变换、OgrePlane 的方程与 OgreAxisAlignedBox 的
// EXTENT_NULL/INFINITE 语义与 merge。独立最小验证,非 OGRE 源码。
#include "verify.h"

#include <cmath>
#include <vector>

namespace ogre_repro {

// 对应 OgreMatrix4:4x4 行主序,平移在最后一列
struct Matrix4 {
  double m[16] = {};
  static Matrix4 identity() {
    Matrix4 r;
    r.m[0] = r.m[5] = r.m[10] = r.m[15] = 1.0;
    return r;
  }
  // 对应 Matrix4::getTrans:取索引 3/7/11
  double tx() const { return m[3]; }
  double ty() const { return m[7]; }
  double tz() const { return m[11]; }

  // 平移后变换点(w=1)
  void transformPoint(double& px, double& py, double& pz) const {
    const double ox = px, oy = py, oz = pz;
    px = m[0] * ox + m[1] * oy + m[2] * oz + m[3];
    py = m[4] * ox + m[5] * oy + m[6] * oz + m[7];
    pz = m[8] * ox + m[9] * oy + m[10] * oz + m[11];
  }

  Matrix4 operator*(const Matrix4& r) const {
    Matrix4 out;
    for (int c = 0; c < 4; ++c)
      for (int row = 0; row < 4; ++row) {
        double s = 0;
        for (int k = 0; k < 4; ++k)
          s += m[row * 4 + k] * r.m[k * 4 + c];
        out.m[row * 4 + c] = s;
      }
    return out;
  }
};

// 对应 OgrePlane:n·p + d = 0
struct Plane {
  double nx, ny, nz, d;
  double distance(double px, double py, double pz) const {
    return nx * px + ny * py + nz * pz + d;
  }
};

// 对应 OgreAxisAlignedBox:EXTENT_NULL / EXTENT_FINITE / EXTENT_INFINITE
struct AxisAlignedBox {
  enum Extent { EXTENT_NULL, EXTENT_FINITE, EXTENT_INFINITE };
  Extent extent = EXTENT_NULL;
  double minx = 0, miny = 0, minz = 0, maxx = 0, maxy = 0, maxz = 0;

  bool isNull() const { return extent == EXTENT_NULL; }
  bool isInfinite() const { return extent == EXTENT_INFINITE; }

  // 对应 AxisAlignedBox::merge(point):按 extent 分支合并
  void merge(double px, double py, double pz) {
    if (extent == EXTENT_INFINITE) return;  // 无限盒不再缩小
    if (extent == EXTENT_NULL) {
      minx = maxx = px;
      miny = maxy = py;
      minz = maxz = pz;
      extent = EXTENT_FINITE;
      return;
    }
    if (px < minx) minx = px;
    if (px > maxx) maxx = px;
    if (py < miny) miny = py;
    if (py > maxy) maxy = py;
    if (pz < minz) minz = pz;
    if (pz > maxz) maxz = pz;
  }
};

}  // namespace ogre_repro

int main() {
  using namespace ogre_repro;

  // Matrix4:单位阵变换点不变;平移后取 getTrans
  Matrix4 t = Matrix4::identity();
  t.m[3] = 10; t.m[7] = 20; t.m[11] = 30;
  CHECK(t.tx() == 10.0);
  CHECK(t.ty() == 20.0);
  CHECK(t.tz() == 30.0);

  double px = 1, py = 2, pz = 3;
  t.transformPoint(px, py, pz);
  CHECK(px == 11.0 && py == 22.0 && pz == 33.0);

  // 矩阵乘法保持平移:M * M 的平移是 M 平移的两倍
  Matrix4 tt = t * t;
  CHECK(tt.tx() == 20.0);

  // Plane:点在平面上距离为 0
  Plane p{0, 1, 0, -1};  // y = 1
  CHECK(p.distance(3, 1, 0) == 0.0);
  CHECK(p.distance(3, 2, 0) == 1.0);

  // AABB:NULL → merge 一次变 FINITE → merge 扩张
  AxisAlignedBox box;
  CHECK(box.isNull());
  box.merge(1, 1, 1);
  CHECK(!box.isNull());
  CHECK(box.minx == 1.0 && box.maxx == 1.0);
  box.merge(5, 3, -2);
  CHECK(box.minx == 1.0 && box.maxx == 5.0);
  CHECK(box.minz == -2.0 && box.maxz == 1.0);

  AxisAlignedBox inf;
  inf.extent = AxisAlignedBox::EXTENT_INFINITE;
  inf.merge(1, 1, 1);  // 无限盒 merge 无效
  CHECK(inf.isInfinite());

  return lab::report("04-2 数学库:Matrix、Plane 与 AABB");
}

本机实测(Apple clang 16,clang++ -std=c++20):编译通过,断言 13/13 通过。

小结

  • Matrix4 继承 TransformBaseReal,变换实现收进模板基类,平移在第 12~14 项。
  • Plane 用 n·p + d = 0 存法向量与有向距离,点侧判定一次点积。
  • AABB 用 EXTENT_NULL/FINITE/INFINITE 三态,避免特殊坐标表示无限。
  • merge 按状态分支:NULL 转 FINITE、INFINITE 无效、FINITE 扩张。

阅读导航:上一节:4.1 Vector 与 Quaternion · 下一节:4.3 Ray 与相交测试 。

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图