Cloth simulation based on local adaptive subdivision and merging

To speed up cloth simulation while achieving realistic simulation results, a local adaptive Catmull-Clark subdivision is adopted in this paper. During the growing phase of cloth simulation, several new particles are added to the system if the cloth grids collide with rigid objects. The cloth grids are merged later when coarse grids are sufficient. In this article, a mass-spring model is developed for rectangle grids. Collision detection and response methods for local adaptive subdivision are also described. The exploitation of cache control instruction set and SIMD instructions allow us to achieve nearly 100% FPU utilization. The algorithm supports tradeoffs between simulation time and realistic results.