An Eigenanalysis of Angle-Based Deformation Energies
Abstract
Angle-based energies appear in numerous physics-based simulation models, including thin-shell bending and isotropic elastic strands. We present a generic analysis of these energies that allows us to analytically filter the negative eigenvalues of the second derivative (Hessian), which is critical for stable, implicit time integration. While these energies are usually formulated in terms of angles and positions, we propose an abstract edge stencil that succinctly parameterizes the edge deformation, and allows us to derive generic, closed-form analytical expressions for the energy eigensystems. The resultant eigenvectors have straightforward geometric interpretations. We demonstrate that our method is readily applicable to a variety of 2D and 3D angle-based elastic energies, including both cloth and strands, and is up to 7× faster than numerical eigendecomposition.
BibTeX
@inproceedings {10.1145:3606929,
booktitle = {Proceedings of the ACM on Computer Graphics and Interactive Techniques},
editor = {Wang, Huamin and Ye, Yuting and Victor Zordan},
title = {{An Eigenanalysis of Angle-Based Deformation Energies}},
author = {Wu, Haomiao and Kim, Theodore},
year = {2023},
publisher = {ACM Association for Computing Machinery},
ISSN = {2577-6193},
DOI = {10.1145/3606929}
}
booktitle = {Proceedings of the ACM on Computer Graphics and Interactive Techniques},
editor = {Wang, Huamin and Ye, Yuting and Victor Zordan},
title = {{An Eigenanalysis of Angle-Based Deformation Energies}},
author = {Wu, Haomiao and Kim, Theodore},
year = {2023},
publisher = {ACM Association for Computing Machinery},
ISSN = {2577-6193},
DOI = {10.1145/3606929}
}
Related items
Showing items related by title, author, creator and subject.
-
Virtual Reality in Assembly Simulation - Collision Detection, Simulation Algorithms, and Interaction Techniques
Zachmann, Gabriel (Zachmann, Gabriel, July 2000)In 1995, only a few VR systems were commercially available and a few more in the academic domain. None of these was mature at the time, nor had any of them been deployed in the field for everyday work. Some commercial and ... -
An Integrated Platform for Dynamic Cardiac Simulation and Image Processing: Application to Personalised Tetralogy of Fallot Simulation
Toussaint, Nicolas; Mansi, T.; Delingette, H.; Ayache, N.; Sermesant, M. (The Eurographics Association, 2008)Processing and visualisation of dynamic data is still a common challenge in medical imaging, especially as for many applications there is an increasing amount of clinical data as well as generated data, such as in cardiac ... -
Echocardiogram Simulator based on Computer-Simulated Heart
Hirota, Koichi; Okada, J.; Washio, T.; Hisada, T.; Sugiura, S. (The Eurographics Association, 2009)In this paper, we report our approaches to implementing an echocardiography simulator for medical training. The simulator provides experience of diagnosis by echocardiography using normal and endoscope probes; the user ...