Fast and Robust Inversion-Free Shape Manipulation

dc.contributor.authorLiu, Tiantianen_US
dc.contributor.authorGao, Mingen_US
dc.contributor.authorZhu, Lifengen_US
dc.contributor.authorSifakis, Eftychiosen_US
dc.contributor.authorKavan, Ladislaven_US
dc.contributor.editorJoaquim Jorge and Ming Linen_US
dc.date.accessioned2016-04-26T08:36:54Z
dc.date.available2016-04-26T08:36:54Z
dc.date.issued2016en_US
dc.description.abstractWe present a shape manipulation technique capable of producing deformations of 2D and 3D meshes, guaranteeing that no elements will be inverted. We achieve this by augmenting the quadratic ex-rotated elastic energy with additional convex terms that penalize the presence of inverted elements. Using a schedule of increasing penalty coefficients, we efficiently and robustly converge to an inversion free state by solving a sequence of unconstrained convex minimization problems. This process can be interpreted as a special purpose Semi-Definite Programming (SDP) solver. We demonstrate that our method outperforms solvers used in previous work, including commercial-grade SDP software (MOSEK). As an additional benefit, our method also converges to the solution via a more intuitive path, which can be used for quick preview. We demonstrate the efficacy of our scheme in a number of 2D and 3D shapes undergoing moderate to drastic deformation.en_US
dc.description.number2en_US
dc.description.sectionheadersShape M&Men_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume35en_US
dc.identifier.doi10.1111/cgf.12806en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages001-011en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12806en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.titleFast and Robust Inversion-Free Shape Manipulationen_US
Files