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

• 作者: 孙农亮 张福杨 郭倩
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 烟雾模拟 预处理共轭梯度 分层数据结构 稀疏矩阵
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 建模与验模
• 页码范围: 218-221,327
• 页数: 5页
• 分类号: TP391.9
• 语种: 中文

摘要

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