低内存存储用户生成高度图动画的高效方案问询

问题背景 #

现有分辨率为20000的2D高度图数组：

const uint32_t dwResolution = 20000;
float fTerrain[dwResolution][dwResolution];

用户通过高斯笔刷（示例实现如下）和平整笔刷修改地形，需实现**支持随机访问（可跳转到任意时间点）**的动画时间线回放功能。原关键帧存储完整地形数据的方案内存占用过高，需寻求替代方案。

高斯笔刷示例代码：

void ApplyGaussianBrush( float *fTerrain, const uint32_t dwResolution, const float fBrushCenterX, const float fBrushCenterY, const float fDiameter, const float fStrength, const float fTimeDelta )
{
    uint32_t dwYStart = (uint32_t )(fBrushCenterY - (fDiameter/2.0f)) + dwResolution;
    uint32_t dwYEnd = (uint32_t )(fBrushCenterY + (fDiameter/2.0f)) + dwResolution;
    uint32_t dwXStart = // 计算X起始坐标
    uint32_t dwXEnd = // 计算X结束坐标
    for( uint32_t dwY = dwYStart; dwY < dwYEnd; ++dwY )
    {
        for( uint32_t dwX = dwXStart; dwX < dwXEnd; ++dwX )
        {
            // 此处实现高度钳位操作
            // 点击时每帧调用，根据strength正负抬升/降低地形，叠加timeDelta累积修改量
        }
    }
}

可行方案 #

1. 命令模式：记录笔刷操作序列 #

• 核心逻辑：不存储地形数据，仅记录每一次笔刷操作的完整参数：操作类型（高斯/平整）、时间戳、笔刷中心坐标、直径、强度、时间增量等。
• 内存优势：单条操作记录仅需几十字节，即使记录数万次操作，内存占用也远低于单帧完整地形（约1.6GB）。
• 随机访问实现：跳转至目标时间点时，从初始地形开始依次执行该时间点前的所有操作。可每隔N次操作存储一个快照关键帧（如每1000次操作存一次完整地形），跳转时先加载最近的快照，再执行后续操作，平衡内存占用与回放速度。
• 关键要求：笔刷操作必须是确定性的，相同参数执行多次需得到一致结果，否则回放会出现偏差。

2. 增量存储+反向操作优化 #

• 核心逻辑：在命令模式基础上，为每个操作记录反向操作参数（如高斯笔刷的反向操作为相同位置、直径、负强度的笔刷），支持快速回退。
• 性能提升：针对频繁跳转场景，可维护操作栈，结合快照关键帧实现快速前后跳转，减少重复计算量。

3. 稀疏存储修改区域 #

• 核心逻辑：仅记录地形中被笔刷修改过的区域，而非完整地形。每个关键帧存储修改区域的坐标范围，以及对应的高度增量（或原始高度）；对于高斯笔刷，可直接存储笔刷参数，回放时重新计算影响范围的高度变化，无需存储每个点的数值。
• 内存优势：笔刷影响范围远小于全地形（如直径100的笔刷仅覆盖10000个点），即使多个关键帧，内存占用也极低。
• 随机访问实现：跳转时从初始地形开始，依次叠加各关键帧的修改数据。若需插值回放，可对相邻关键帧的修改区域做插值计算。

4. LOD分层存储 #

• 核心逻辑：针对回放的不同需求，存储不同分辨率的地形快照。低分辨率快照（如1000*1000）用于快速预览跳转，高分辨率快照仅在需要精细回放时加载。
• 内存优势：低分辨率快照仅需4MB，远低于全分辨率的1.6GB，结合操作序列可快速定位后补全细节。

内容的提问来源于stack exchange，提问作者yosmo78