基于粒子系统和形状匹配的实时无网格变形仿真

Real-time meshless deformation based on particle system and shape matching

介绍了一种基于粒子系统和形状匹配的无网格变形算法。该算法将模型的每个顶点当成一个粒子,一个模型对应一个粒子系统,通过粒子系统控制物体外形。同时,每个粒子都对应一个目标位置,粒子与其目标位置之间存在弹力,能将粒子拉向目标位置,使得变形后的物体能够恢复原来的形状。目标位置可以通过粒子系统未变形时的静止状态与当前变形状态之间的形状匹配来计算。该算法简单,易于实现,且不需要复杂的数据结构。实验结果表明该算法稳定,具有实时性,可以有效地应用于三维游戏中。

An algorithm for simulating deformable objects was presented based on particle system and shape matching. In this method, each vertex of a model was considered as a particle, so a model was represented by a particle system, which controlled the shape of the deformable object. And each particle had a corresponding goal position. Since there were forces among particles and their corresponding goal positions to pull the particles back, the deformable object would finally return to its original shape. The goal position could be computed via a generalized shape matching of a non-deformed rest state with the current deformed state of the particle system. The algorithm did not require complex data structure and it was simple to implement. Experimental results show that the presented algorithm provides unconditional stability in real-time simulation, and can be effectively used in 3D games.