论文部分内容阅读
临近粒子搜索是决定光滑粒子流体动力学（SPH）法计算效率的关键问题。本文提出了一种多级动态分配链表搜索算法，所有的背景网格都为正方形或立方体，每一级网格的长度都是其下一级网格的整数倍。该方法只需消耗有限的内存来动态存储背景网格和粒子的虚拟坐标，并且其网格间尺寸倍数和网格级数可以根据粒子数来优化选取。通过搜索效率的检验，得到了网格参数的最优值。优化结果表明，网格级数直接决定了搜索效率，而网格间尺寸倍数对搜索效率也有一定的影响。通过两个超高速斜撞击算例，验证了该搜索算法的有效性。