Abstract: A physicsbased cloth simulation using modified massspring model was presented. There was no force generated by springs between particles, but a set of constraints was built between particles. And realtime cloth simulation was achieved according to physical rules to continually adjust the positions of the particles to satisfy these constraints. Based on the spatial hash function, the cloth selfcollision detection and response were solved. Using NVIDIA video’s CUDA technology, hardware acceleration on cloth simulation was implemented and its frame rate was increased about several times.

Key words: particle constrain, real-time simulation, spatial hash, self-collision, hardware acceleration

摘要： 采用修改的质点—弹簧模型对布料进行了物理模拟。弹簧不产生粒子间的内力,而是提供粒子间的相关约束。根据这些约束,在满足物理模型的相关条件下不断地调整粒子的位置,实现布料的实时模拟；利用空间哈希表，实现布料的自身碰撞检测；使用Nvidia显卡的统一计算架构(CUDA)技术,对布料模拟进行了硬件加速,使布料模拟的帧速得到了数十倍的提高。

关键词: 粒子约束, 实时模拟, 空间哈希, 自身碰撞检测, 硬件加速