Adaptive Deformations with Fast Tight Bounds

Loading...
Thumbnail Image
Date
2007
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Simulation of deformations and collision detection are two highly intertwined problems that are often treated sepa- rately. This is especially true in existing elegant adaptive simulation techniques, where standard collision detection algorithms cannot leverage the adaptively selected degrees of freedom.We propose a seamless integration of multi- grid algorithms and collision detection that identifies boundary conditions while inherently exploiting adaptivity. We realize this integration through multiscale bounding hierarchies, a novel unified hierarchical representation, together with an adaptive multigrid algorithm for irregular meshes and an adaptivity-aware hierarchical collision detection algorithm. Our solution produces detailed deformations with adapted computational cost, but it also enables robust interactive simulation of self-colliding deformable objects with high-resolution surfaces.
Description

        
@inproceedings{
:10.2312/SCA/SCA07/181-190
, booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation
}, editor = {
Dimitris Metaxas and Jovan Popovic
}, title = {{
Adaptive Deformations with Fast Tight Bounds
}}, author = {
Otaduy, Miguel A.
and
Germann, Daniel
and
Redon, Stephane
and
Gross, Markus
}, year = {
2007
}, publisher = {
The Eurographics Association
}, ISSN = {
1727-5288
}, ISBN = {
978-3-905673-44-9
}, DOI = {
/10.2312/SCA/SCA07/181-190
} }
Citation