流体模拟一直是计算机图形学的热门研究方向之一,目前国内外在基于PC的流体模拟方面做出了一定的工作,现有的流体模拟算法一般被分为两大类,基于物理模型的方法和基于粒子系统的方法。随着手机、PDA等嵌入式设备的普及,流畅、逼真的流体模拟变得越来越有意义,但针对于J2ME平台所做的模拟研究较少且模拟效果是二维的,鉴于嵌入式设备处理器处理能力不强、内存有限等特点,简单的通过算法移植的方式往往会因为嵌入式设备无法负荷极大的算法运算量而产生不流畅、失真的模拟效果。本文将以烛火模拟为例,提出一种针对于J2ME平台的基于多粒子系统的新颖的三维烛火模拟算法。该算法由两部分组成,分别是宏观描述无风影响下烛火外观的基本运动轨迹,和基于风的分解和影响度叠加的风力影响模型。将基本运动轨迹和风力影响模型相叠加来构成单粒子系统受风影响下的完整运动,通过粒子系统的运动独立性和激活状态,最终模拟出具有二维风向的多风影响下的烛火燃烧运动。该算法充分考虑了J2ME的平台特性,较低的算法复杂度和对基本运动轨迹与颜色信息的预处理,保证了模拟效果的流畅,而基于现实生活场景的、涉及了影响度、旋转轴和旋转角度的风力影响模型,会迫使每一个受风粒子系统发生适当旋转变换运动,保证了模拟效果的逼真性。参照设计模式的思想和M3G技术,在保证稳定性和高扩展性的前提下,烛火模拟系统被分析设计与实现,烛火外观子系统和风力子系统使得用户交互性大大增强,同时也提高了该模拟系统在不同场景下的适应性。