摘要
考虑粒子间碰撞的原理性与碰撞检测的计算实时性要求,提出两种模糊物体粒子间交互的模型思想。通过引入像素投影链表,设计出一套主动粒子检测碰撞,被动粒子维护链表的近似优化算法,该算法在不丢失感官真实性前提下有效约减系统时间复杂度并与被动粒子数成线性关系,实现了满足动画帧频要求的喷雾水珠与火焰粒子交互的原型系统,进而将该思想推广到其他基于粒子系统的模糊物体粒子间交互的模型中。
Considering of the collision between particles as well as the time complexity of collision detection, a more interactive model between irregular objects based on particle system was presented in this paper. An approximate optimized algorithm by advancing the pixel projection linked lists was designed in which the active particles detect collisions and the passive particles maintain its pixel projection linked lists. This algorithm could reduce the time complexity to a linear dependence on quantity of passive particles while keeping the sense reality. A prototype system of interaction between water spray and fire was realized, and the interactive model was subsequently extended to the modeling of interaction between other different irregular objects.
出处
《计算机应用》
CSCD
北大核心
2010年第A01期268-269,277,共3页
journal of Computer Applications
关键词
碰撞检测
交互
火焰模型
粒子系统
collision detection
interaction
flame model
particle system