[发明专利]一种用于粒子模拟算法的粒子运动半插值求解方法

摘要

本发明属于粒子模拟领域，具体为一种用于粒子模拟算法的粒子运动半插值求解方法。本发明采用每几个时间步长内有一个时间步长采用插值求解而其余时间步长直接求解的方式，避免了常规粒子运动求解算法中庞大的网格数目和粒子数目导致的需要访问的内存数目过多和中间变量的计算次数过于频繁等问题，降低了粒子运动求解部分的计算时间，提高了整体的计算效率。本发明求解方法适合于粒子模拟方法的电磁、静电和静磁模型，可与其它步骤耦合在一起，形成粒子模拟算法完整的求解流程。