C++ 如何实现战争迷雾(Fog of War)的动态探索与纹理遮罩更新

云敏君_2611

云敏君_2611

2026-11-05

353人浏览

原创

用std::vector管理可见性网格最直接,二维vector比位图更易调试且边界清晰;更新时推荐BFS或带半径限制的循环,避免递归以防栈溢出,用std::queue更稳定;扩散半径预计算为曼哈顿或欧氏距离平方,地图坐标需边界检查。

c++ 如何实现战争迷雾(fog of war)的动态探索与纹理遮罩更新

用 std::vector<:vector>> 管理可见性网格最直接

战争迷雾本质是“哪些格子当前对玩家可见”的布尔状态集合。用二维 std::vector<:vector>> 存储比位图更易调试、边界清晰,且现代编译器对 vector 的特化优化已足够好(注意:它不是标准容器,但此处读多写少,影响可控)。

关键不是存什么,而是怎么更新——每个单位每帧需向周围扩散可见区域,推荐用 BFS 或带半径限制的简单循环:

  • 避免递归实现 BFS,防止栈溢出;用 std::queue<:pair int>> 更稳
  • 扩散半径建议预计算为曼哈顿距离或欧氏距离平方,避免实时开方
  • 地图坐标需做边界检查:if (x >= 0 && x = 0 && y ,漏掉会越界访问
  • 若单位有视野障碍(如墙),必须在扩散中调用 is_solid(x, y) 提前终止该方向

OpenGL 中用 alpha 遮罩纹理实现动态渐变效果

纯黑白遮罩太生硬。实际做法是维护一张与地图同尺寸的 GL_R8 格式纹理(单通道 8-bit),每个像素值表示“该格子当前可见度”,0=完全遮蔽,255=完全可见。每次可见性网格变更后,只更新脏区域(dirty rect),而非整张纹理:

  • 用 glTexSubImage2D() 替代 glTexImage2D(),性能差一个数量级
  • 更新前把 std::vector<:vector>> 的脏行数据按行打包进临时缓冲区,避免频繁内存拷贝
  • 片段着色器里采样该纹理,与主地图纹理做 mix():可见度低时混合深灰色或噪点纹理,增强“迷雾感”
  • 别忘了在 OpenGL 上下文初始化时设置 glEnable(GL_BLEND) 和合适的混合函数,否则 alpha 不生效

Unity URP 中用 Render Feature + Compute Shader 加速大地图更新

当地图超过 2048×2048,CPU 端逐格更新遮罩纹理会卡顿。URP 下更优路径是把可见性数据传入 Compute Shader,由 GPU 并行处理视野扩散和衰减:

C++14
C++14

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

下载
  • 用 ComputeBuffer 存储单位位置/半径/朝向,结构体对齐按 [StructLayout(LayoutKind.Sequential, Pack = 16)] 声明
  • CS 中每个线程处理一个地图格子,用 sqrt((x - unit.x) * (x - unit.x) + (y - unit.y) * (y - unit.y)) 判断是否在视野内(可先算距离平方省开方)
  • 多个单位视野叠加时,用 InterlockedMax() 更新该格子的可见度值,避免竞态
  • 输出结果写入 RenderTexture 的 R 通道,再通过自定义 ScriptableRendererFeature 注入渲染流程,在 OpaquePostProcess 阶段混合
  • 注意 Compute Shader 在 Android 上可能不支持原子操作,需加运行时降级逻辑(fallback 到 CPU 更新)

视野重叠与衰减逻辑容易被忽略的三个细节

真实感来自“非二值化”:迷雾不是突然消失,而是随距离、障碍、时间渐变。这三个点常被跳过,但直接影响体验:

  • visibility_decay_rate 应是 per-tile 参数,靠近障碍物边缘的格子衰减更快(模拟光线衍射),不能全图统一设 0.95
  • 两个单位视野重叠时,取最大值而非求和——否则山坳口会被意外点亮;但若想表现“协同侦察”,可加一个 cooperative_bonus 条件判断
  • 玩家视角移动后,旧视野区域不应立即变黑,应启动一个 0.3~0.8 秒的淡出计时器,对应纹理值线性插值到 0;直接清零会产生闪烁感

真正难的不是算法,是让所有单位、障碍、地形材质、渲染管线在“可见性”这个维度上保持一致的时间步调——比如物理系统更新了障碍位置,但视野系统还在用上一帧的碰撞数据,就会出现穿墙视穿。务必用同一帧的 world state 快照驱动所有相关模块。

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

相关专题

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

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

2024.03.14

2288

9

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

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

2024.03.14

1039

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

347

5

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

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

2024.03.14

426

5

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

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

2024.03.14

600

5

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

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

2024.03.21

1429

9

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

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

2024.03.22

1237

7

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

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

2024.03.25

1325

9

热门下载

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

精品课程

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

共41课时 | 78.6万人学习

C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习