Incremental Deformation Subspace Reconstruction

dc.contributor.authorMukherjee, Rajadityaen_US
dc.contributor.authorWu, Xiaofengen_US
dc.contributor.authorWang, Huaminen_US
dc.contributor.editorEitan Grinspun and Bernd Bickel and Yoshinori Dobashien_US
dc.date.accessioned2016-10-11T05:19:18Z
dc.date.available2016-10-11T05:19:18Z
dc.date.issued2016
dc.description.abstractRecalculating the subspace basis of a deformable body is a mandatory procedure for subspace simulation, after the body gets modified by interactive applications. However, using linear modal analysis to calculate the basis from scratch is known to be computationally expensive. In the paper, we show that the subspace of a modified body can be efficiently obtained from the subspace of its original version, if mesh changes are small. Our basic idea is to approximate the stiffness matrix by its lowfrequency component, so we can calculate new linear deformation modes by solving an incremental eigenvalue decomposition problem. To further handle nonlinear deformations in the subspace, we present a hybrid approach to calculate modal derivatives from both new and original linear modes. Finally, we demonstrate that the cubature samples trained for the original mesh can be reused in fast reduced force and stiffness matrix evaluation, and we explore the use of our techniques in various simulation problems. Our experiment shows that the updated subspace basis still allows a simulator to generate visual plausible deformation effects. The whole system is efficient and it is compatible with other subspace construction approaches.en_US
dc.description.number7
dc.description.sectionheadersReconstruction
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume35
dc.identifier.doi10.1111/cgf.13014
dc.identifier.issn1467-8659
dc.identifier.pages169-178
dc.identifier.urihttps://doi.org/10.1111/cgf.13014
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13014
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.7 [Computer Graphics]
dc.subjectThree Dimensional Graphics and Realism
dc.subjectAnimation
dc.titleIncremental Deformation Subspace Reconstructionen_US
Files
Collections