航海模拟器中破碎浪的建模

为实现航海模拟器视景系统中破碎浪的仿真,对近岸区域容易产生的崩碎波和卷碎波进行建模。采用光滑粒子动力学(Smooth Particle Hydrodynamics,SPH)方法对流体进行建模,以容易产生浪花的港区岸壁、码头等为目标模拟区域进行抽象确定边界。基于SPH流体的粒子无序性和同时间步长位置相对固定等特点,对链表搜索法进行改进,提出前向链表搜索法,对SPH模型的近邻搜索算法进行了改进,使得粒子搜索时间复杂度大大降低,提高了粒子近邻搜索的效率。所建立的破碎浪模型具有较好的实时性效果。