基于光滑粒子的气泡实时仿真

Real-time Simulation of Bubbles Based on Smooth Particles

气泡运动细节的模拟效果对于流体仿真的现实感和直观性具有重要影响。采用光滑粒子流体动力学方法建立气液模型,使用一种简易方法实现气泡悬浮的模拟。同时针对邻域搜索时间和空间复杂度较高的问题,提出一种基于区间划分结合哈希表的搜索算法对空间区域进行划分,将划分后的空间映射至哈希表,有效缩减了搜索空间范围。仿真结果表明,该方法在保证仿真视觉效果的同时可有效降低时间和空间复杂度,提升气泡仿真的实时性。

The simulation effect of bubble motion details has an important influence on the reality and intuitiveness of fluid simulation. The smooth particle hydrodynamics method is used to establish the gas-liquid models respectively,and a simple method is used to realize the simulation of bubble suspension. Aiming at the high time and space complexity of neighborhood search,a search algorithm based on interval division combined with hash table is proposed. By dividing the space area,the divided space is mapped to the hash table,which reduces the search space range. The simulation results show that the above method can effectively reduce the time and space complexity and improve the real-time performance of bubble simulation while ensuring the visual effect of the simulation.