Adaptive Deformations with Fast Tight Bounds

Simple item page
dc.contributor.authorOtaduy, Miguel A.en_US
dc.contributor.authorGermann, Danielen_US
dc.contributor.authorRedon, Stephaneen_US
dc.contributor.authorGross, Markusen_US
dc.contributor.editorDimitris Metaxas and Jovan Popovicen_US
dc.date.accessioned2014-01-29T07:27:32Z
dc.date.available2014-01-29T07:27:32Z
dc.date.issued2007en_US
dc.description.abstractSimulation 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.en_US
dc.description.seriesinformationEurographics/SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.isbn978-3-905673-44-9en_US
dc.identifier.issn1727-5288en_US
dc.identifier.urihttps://doi.org/10.2312/SCA/SCA07/181-190en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Physic. based modelingen_US
dc.titleAdaptive Deformations with Fast Tight Boundsen_US
Files
Collections
SCA 07: Eurographics/SIGGRAPH Symposium on Computer Animation