基于聚类算法的粒子系统模拟实现

摘要：

粒子系统是实时模拟三维地形场景中具有不确定性物体的一种有效方法。本文基于粒子系统的基本原理分析及其相关动力学模型，模拟瀑布的产生和消亡，同时提出了一种基于距离聚类的算法从而有效地控制瀑布产生过程中的瀑布粒子的碰撞过程，加速模拟瀑布的生成。实验表明，该方法能够有效地提高粒子系统模拟瀑布的效率，具有一定的实用价值。

关键词： 粒子系统 碰撞检测 聚类算法 动力学模型 粒子碰撞

作者: 杨勰 刘群 吴渝

作者单位: 重庆邮电大学计算机学院,重庆 400065

会议类型: 国内会议

会议名称: 2008年中国信息技术与应用学术论坛

会议地点: 成都

会议语种:中文

页码: 238-239,260

在线出版日期: 2008-04-01（万方平台首次上网日期，不代表论文的发表时间）