SCA 07: Eurographics/SIGGRAPH Symposium on Computer Animation
Permanent URI for this collection
Browse
Browsing SCA 07: Eurographics/SIGGRAPH Symposium on Computer Animation by Subject "Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Physic. based modeling"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Adaptive Deformations with Fast Tight Bounds(The Eurographics Association, 2007) Otaduy, Miguel A.; Germann, Daniel; Redon, Stephane; Gross, Markus; Dimitris Metaxas and Jovan PopovicSimulation 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.