C++ 游戏引擎中怎么实现视锥体剔除(Frustum Culling)

夜萱小哥_8882

夜萱小哥_8882

2026-10-22

780人浏览

原创

视锥体由近、远、左、右、上、下六个平面构成,需从mvp矩阵转置后的行向量组合提取:左= row3+row0,右= row3−row0,下= row3+row1,上= row3−row1,近= row3+row2,远= row3−row2,再归一化法向量以支持有符号距离判断。

c++ 游戏引擎中怎么实现视锥体剔除(frustum culling)

怎么用 glm::frustum 构造视锥体平面?

视锥体剔除不是靠“画个锥子再判断”,而是把 6 个裁剪平面(左、右、上、下、近、远)提取出来,用点到平面的距离符号判断物体是否在所有平面的“内侧”。glm::frustum 本身不返回平面,它只生成投影矩阵;真正要的是从 MVP 矩阵中解出这 6 个平面方程。

  • 投影矩阵(P) × 观察矩阵(V)得到 PV,再左乘模型矩阵(M)得 MVP
  • 对 MVP 做转置(glm::transpose(mvp)),然后取各行向量,就能组合出 6 个裁剪平面的系数(ax + by + cz + d = 0)
  • 第 0 行对应左/右平面:左平面 = row3 + row0,右平面 = row3 − row0
  • 第 1 行对应下/上平面:下平面 = row3 + row1,上平面 = row3 − row1
  • 第 2 行对应近/远平面:近平面 = row3 + row2,远平面 = row3 − row2
  • 每个结果需归一化法向量(除以 sqrt(a<em>a + b</em>b + c*c)),否则点积结果不能直接当有符号距离用

常见错误是直接拿 MVP 的行当平面,忘了加减组合,或者跳过归一化——导致 AABB 测试时误剔除或漏剔除。

用 AABB 包围盒做快速测试时,怎么避免误判?

游戏里几乎不用逐顶点测试,而是对每个物体先用其轴对齐包围盒(AABB)粗筛。关键不是“盒子是否在视锥内”,而是“盒子是否完全在任一裁剪平面之外”——只要有一个平面把整个盒子挡在外面,就剔除。

  • 对每个平面 plane,计算盒中心 center 到平面的有符号距离:dist = glm::dot(plane.xyz, center) + plane.w
  • 再算盒在该平面法向上的半长投影:extent = abs(plane.x) <em> halfSize.x + abs(plane.y) </em> halfSize.y + abs(plane.z) * halfSize.z
  • 若 dist ,说明盒子完全在平面外 → 可剔除
  • 若所有 6 个平面都满足 dist > -extent,才保留(注意:不是要求 dist > extent)

容易踩的坑:用球体半径代替 AABB 投影(误差大)、没考虑平面法向与盒轴不对齐(必须用绝对值加权求和)、或者把 dist 当作保留条件(会漏剔除)。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

为什么 glm::perspective 和 glm::ortho 下的平面提取逻辑一样?

因为裁剪平面的提取只依赖最终的 MVP 矩阵结构,跟它是透视还是正交投影无关。OpenGL/D3D 的裁剪空间定义一致:归一化设备坐标(NDC)范围都是 [-1, 1] 在 x/y/z 上。所以无论 P 是由 glm::perspective 还是 glm::ortho 生成,MVP 的第 2 行仍承载近/远信息,第 0 行仍承载左右信息。

  • 唯一区别在于:透视投影下近平面在 z=0.1 处,但它的平面方程仍是从 MVP 解出来的,不是硬编码的 z = near
  • 正交投影下各平面确实平行于坐标轴,但代码里不必 special-case —— 统一用行向量加减法更鲁棒
  • 如果你手动拼接 P 矩阵(比如做 shadow map 的 light space),也必须确保其满足标准裁剪空间布局,否则平面系数会错

性能上无差异;但如果你混用 Vulkan(NDC z 范围是 [0,1]),就得改平面提取逻辑——这点常被忽略。

剔除后怎么处理动态物体的位置更新?

静态物体可预计算 AABB 并离线构建 BVH;但玩家角色、粒子、抛射物这类每帧移动的物体,必须每帧重算包围盒并重新测试。

  • 不要每帧重建整个 AABB:用物体当前世界矩阵 × 静态本地 AABB 的 8 个顶点,再找新包围盒(min/max)
  • 更快的做法是:若物体只有平移+旋转(无缩放),可直接将本地 halfSize 旋转后取绝对值,再加中心偏移(避免 8 点变换)
  • 若含非均匀缩放,必须走 8 点法,否则 AABB 会包不住模型
  • 每帧剔除调用应放在渲染线程早期,且剔除结果缓存为可见物体列表(std::vector<entity></entity>),后续光照、阴影、绘制都基于该列表遍历

最易被忽略的是:摄像机移动时,上一帧的剔除结果不能复用——哪怕物体没动,视锥变了,就必须重测。有人试图用“视锥移动量小就跳过”,但在高速旋转或瞬移场景下会闪现穿模。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.14

2248

9

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

1019

6

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

447

5

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

327

5

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

406

5

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

580

5

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.21

1409

9

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

2024.03.22

1217

7

c++和c语言学习顺序推荐
c++和c语言学习顺序推荐

对于初学者,建议先学习C语言,掌握编程基础后再转入C++,便于理解面向对象编程概念。有编程经验者可直接学习C++,快速接触高级编程技术。想了解更多c++和c语言的相关内容,可以阅读本专题下面的文章。

2024.03.25

1325

9

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ 手册教程
C++ 手册教程

共41课时 | 78.4万人学习

C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习