General Background

The graphics simulation of volumetric deformable objects and their fracturing behaviors is needed in many applications. Currently such simulations are usually solved by using the Finite Element Method (FEM), which requires extensively large amounts of calculation and results in slow processing speed, so that it is usually not suitable for real-time simulations. On the other hand, the Particle Spring System (PSS) is largely used in simulating cloth and shell (infinitely thin) objects and provides a reasonable simulation speed that could achieve real-time animation. However due to its linear nature the PSS has the limitation of failing to capture the volumetric properties of the object. Also the pure rigid body simulation, which is volumetric and fast to simulate, is not deformable. In this paper we propose a hybrid modeling method called OSS to combine the Particle Spring System and Rigid Body Simulation methods to construct a volumetric object and to achieve fast deformable simulation. This includes fracturing behavior in real-time interactive graphics