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

用 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 并行处理视野扩散和衰减:
- 用
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++ 的入门与实战技巧!











