基于粒子系统的实时瀑布模拟

Real Time Waterfall Simulation Based Particle System

提出以线元为基本造型单位并基于动力学原理模拟瀑布的运动轨迹,结合层次包围盒和聚类树技术加速粒子的碰撞检测,并采用逐渐淡化融合的方法模拟水花的消失过程。实验证明该算法模拟瀑布的运动和外观效果真实, 在普通的PC 平台上利用标准图形系统即可获得实时的绘制速度。

This paper presents a new algorithm for simulating waterfall animation based on the particle system and physical dynamics principle. To accelerate the collision detection between particles and scene objects, we propose to build a hierarchical bounding box for scene objects as a pretreatment. During the animation of particles, they are clustered on-the-fly as cluster trees. The hierarchical bounding box and cluster trees are used to detect the collision of between particles and scene objects, through which better performance is achieved. We show how to accomplish the rendering of particles by line based rendering technique. Furthermore, the fading effect is simulated by means of a gradual thinning and syncretizing technique. Experimental results show that our algorithm achieves real-time simulation to both the animation and appearance of waterfall in consumer PC platform.