基于预处理共轭梯度算法的烟雾真实感绘制

摘要

针对基于物理模型的烟雾模拟计算量较大的问题,采取减少每一步计算的计算量作为加速策略.通过预处理共轭梯度算法求解压力泊松方程,OpenVDB分层数据结构对稀疏矩阵进行存储和操作,从而降低每一时间步长的迭代次数,较好地处理落在仿真区域之外的粒子.仿真结果表明,方法在满足烟雾真实感的同时具有更好的仿真速度和稳定性.