Space-Time Adaptive Simulation of Highly Deformable Substances
Mathieu Desbrun, Marie‐Paule Cani · 1999
This report presents an approach for efficiently yet precisely simulating highly deformable substances ranging from solids to liquids. The key idea is to use a state equation for specifying the dynamics of the substance. During a simulation, the material is sampled by particles that derive their interaction forces from this state equation. Since this ensures the same qualitative behavior whatever the discretization rate, an adaptivescheme can be used during simulations: the particle system adapts over space and time according to a given compromise between precision and computational efficiency. The system re#nes (i.e., particles are subdivided) in areas undergoing large or fast deformations, while it simplifies (i.e., neighboring particles are merged) in stable regions. Meanwhile, the values of the individual integration time steps used for each particle are automatically adapted to avoid instabilities. An active implicit surface is used to visualize the substance. It smoothly coats the particles and filters over time internal changes of granularity.