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 上传应另查具体后端。
源码定位
OgreMain/include/OgreMatrix4.h:Matrix4 : public TransformBaseReal、ZERO/IDENTITYOgreMain/include/OgreMatrix4.h:makeTransform/makeView/getTransOgreMain/include/OgrePlane.h:Plane(normal/d)OgreMain/include/OgreAxisAlignedBox.h:Extent三态、merge
上游引用固定到 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 与相交测试 。
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。