|
Denis Steinemann, Miguel A. Otaduy, Markus Gross
We present a new shape-matching deformation model that allows for efficient
handling of topological changes and dynamic adaptive selection of levels of
detail. Similar to the recently presented Fast Lattice Shape Matching (FLSM),
we compute the position of simulation nodes by convolution of rigid shape
matching operators on many overlapping regions, but we rely instead on
octree-based hierarchical sampling and an interval-based region definition. Our
approach enjoys the efficiency and robustness of shape-matching deformation
models, and the same algorithmic simplicity and linear cost as FLSM, but it
eliminates its dense sampling requirements. Our method can handle adaptive
spatial discretizations, allowing the simulation of more degrees of freedom in
arbitrary regions of interest at little additional cost. The method is also
versatile, as it can simulate elastic and plastic deformation, it can handle
cuts interactively, and it reuses the underlying data structures for efficient
handling of (self-)collisions. All this makes it especially useful for
interactive applications such as videogames.
A hanging liver model is interactively cut, while shape matching regions are
efficiently recomputed, and self-collisions are also interactively handled. The
simulation takes between 3.7 and 15ms per frame.
Adaptive sampling allows the efficient simulation of small features.
Our approach allows real-time simulation of complex scenes. A coarse sampling
is employed when the flowers are moved by the wind, while they can be
adaptively and dynamically resampled to add degrees of freedom to move thin
features such as the leaves of the flower interactively.
Varying material stiffness can be simulated, as the soft pinky and the hard
thumb demonstrate. Our deformation model also allows for plastic deformation.
- D. Steinemann, M. Otaduy, M. Gross, Fast Adaptive Shape Matching Deformations, Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Dublin, Ireland, July 7-9, 2008), pp. 87-94
[Abstract]
[PDF] [Video]
|
inf.ethz.ch