short-paper

A robust method to extract the rotational part of deformations

Authors:

Matthias Müller,

Jan Bender,

Nuttapong Chentanez,

Miles MacklinAuthors Info & Claims

MIG '16: Proceedings of the 9th International Conference on Motion in Games

Pages 55 - 60

https://doi.org/10.1145/2994258.2994269

Published: 10 October 2016 Publication History

Get Access

Abstract

We present a novel algorithm to extract the rotational part of an arbitrary 3 X 3 matrix. This problem lies at the core of two popular simulation methods in computer graphics, the co-rotational Finite Element Method and Shape Matching techniques. In contrast to the traditional method based on polar decomposition, degenerate configurations and inversions are handled robustly and do not have to be treated in a special way. In addition, our method can be implemented with only a few lines of code without branches which makes it particularly well suited for GPU-based applications. We demonstrate the robustness, coherence and efficiency of our method by comparing it to stabilized polar decomposition in several simulation scenarios.

Supplementary Material

ZIP File (p55-muller.zip)

Download
36.33 MB

References

[1]

Civit-Flores, O., and Susin, A. 2012. Robust Treatment of Degenerate Elements in Interactive Corotational FEM Simulations. Computer Graphics Forum 33, 6.

Google Scholar

[2]

Farrell, J. L., and Stuelpnagel, J. C. 1966. A least squares estimate of spacecraft attitude. SIAM Review 8, 3, 384.

Crossref

Google Scholar

[3]

Hauth, M., and Strasser, W. 2004. Corotational simulation of deformable solids. Journal of WSCG 12, 2--9.

Google Scholar

[4]

Higham, N. 1986. Computing the polar decomposition with applications. SIAM J. Sci. Stat. Comput. 7, 4, 1160--1174.

Digital Library

Google Scholar

[5]

Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, 131--140.

Digital Library

Google Scholar

[6]

Markley, F. L., and Mortari, D. 1999. How to estimate attitude from vector observations. In AAS/AIAA Astrodynamics Specialist Conference, vol. 103, 1979--1996.

Google Scholar

[7]

McAdams, A., Selle, A., Tamstorf, R., Teran, J., and Sifakis, E. 2011. Computing the singular value decomposition of 3×3 matrices with minimal branching and elementary floating point operations. Tech. Rep. TR1690, University of Wisconsin.

Google Scholar

[8]

Müller, M., and Gross, M. 2004. Interactive virtual materials. In Graphics Interface, 239--246.

Digital Library

Google Scholar

[9]

Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. In ACM SIGGRAPH 2005 Papers, ACM, 471--478.

Digital Library

Google Scholar

[10]

Schmedding, R., and Teschner, M. 2008. Inversion handling for stable deformation modeling. The Visual Computer 24, 7, 625--633.

Digital Library

Google Scholar

[11]

Wahba, G. 1965. A least squares estimate of spacecraft attitude. SIAM Review 7, 3, 409.

Digital Library

Google Scholar

[12]

Wessner, R. 1966. A least squares estimate of spacecraft attitude. SIAM Review 8, 3, 386.

Google Scholar

Cited By

View all

McGraw T(2024)Gram-Schmidt voxel constraints for real-time destructible soft bodiesProceedings of the 17th ACM SIGGRAPH Conference on Motion, Interaction, and Games10.1145/3677388.3696322(1-10)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3677388.3696322
Fielder MWolf EDöllinger NMal DBotsch MLatoschik MWienrich C(2024)From Avatars to Agents: Self-Related Cues Through Embodiment and Personalization Affect Body Perception in Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345621130:11(7386-7396)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456211
TRAN-DUC TMEYLAN MTHAMWATTANA N(2023)NUMERICAL SIMULATIONS FOR LARGELY DEFORMED BEAMS AND RINGS ADOPTING A NONTENSILE SMOOTHED PARTICLE HYDRODYNAMICS ALGORITHMThe ANZIAM Journal10.1017/S1446181123000160(1-25)Online publication date: 15-Aug-2023
https://doi.org/10.1017/S1446181123000160
Show More Cited By

Index Terms

A robust method to extract the rotational part of deformations
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation

Recommendations

Computing upper and lower bounds of rotation angles from digital images

Rotations in the discrete plane are important for many applications such as image matching or construction of mosaic images. We suppose that a digital image A is transformed to another digital image B by a rotation. In the discrete plane, there are many ...
Shape matching through contour extraction using Circular Augmented Rotational Trajectory (CART) algorithm

A novel Circular Augmented Rotational Trajectory (CART) algorithm to compute an R-Space based shape descriptors, allowing efficient shape matching, generalisation and classification, is given. The shape descriptor is rotation and scale invariant, ...
Rotational symmetry detection in 3D using reflectional symmetry candidates and quaternion-based rotation parameterization
Abstract
The property of symmetry in 3D objects is helpful in various applications such as object alignment, compression, symmetrical editing or reconstruction of incomplete objects. However, its robust and efficient detection is a challenging ...
Graphical abstract

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MIG '16: Proceedings of the 9th International Conference on Motion in Games

October 2016

202 pages

ISBN:9781450345927

DOI:10.1145/2994258

Conference Chair:
Michael Neff
University of California, Davis
,
Program Chairs:
Roland Geraerts
University of Utrecht, the Netherlands
,
Hubert P. H. Shum
Northumbria University, United Kingdom

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

MiG '16

Sponsor:

SIGGRAPH

MiG '16: Motion In Games

October 10 - 12, 2016

California, Burlingame

Acceptance Rates

Overall Acceptance Rate -9 of -9 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
298
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

McGraw T(2024)Gram-Schmidt voxel constraints for real-time destructible soft bodiesProceedings of the 17th ACM SIGGRAPH Conference on Motion, Interaction, and Games10.1145/3677388.3696322(1-10)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3677388.3696322
Fielder MWolf EDöllinger NMal DBotsch MLatoschik MWienrich C(2024)From Avatars to Agents: Self-Related Cues Through Embodiment and Personalization Affect Body Perception in Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345621130:11(7386-7396)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456211
TRAN-DUC TMEYLAN MTHAMWATTANA N(2023)NUMERICAL SIMULATIONS FOR LARGELY DEFORMED BEAMS AND RINGS ADOPTING A NONTENSILE SMOOTHED PARTICLE HYDRODYNAMICS ALGORITHMThe ANZIAM Journal10.1017/S1446181123000160(1-25)Online publication date: 15-Aug-2023
https://doi.org/10.1017/S1446181123000160
Wolf EDöllinger NMal DWenninger SBartl ABotsch MLatoschik MWienrich C(2022)Does distance matter? Embodiment and perception of personalized avatars in relation to the self-observation distance in virtual realityFrontiers in Virtual Reality10.3389/frvir.2022.10310933Online publication date: 21-Dec-2022
https://doi.org/10.3389/frvir.2022.1031093
Lin HChitalu FKomura T(2022)Isotropic ARAP Energy Using Cauchy-Green InvariantsACM Transactions on Graphics10.1145/3550454.355550741:6(1-14)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555507
Koschier DBender JSolenthaler BTeschner M(2022)A Survey on SPH Methods in Computer GraphicsComputer Graphics Forum10.1111/cgf.1450841:2(737-760)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14508
Tran-Duc TMeylan MThamwattana N(2022)Dynamical response of a floating plate to water waves using a smoothed particle hydrodynamics algorithm for nonlinear elasticityPhysics of Fluids10.1063/5.008853634:5(053316)Online publication date: May-2022
https://doi.org/10.1063/5.0088536
Macklin MMuller M(2021)A Constraint-based Formulation of Stable Neo-Hookean MaterialsProceedings of the 14th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3487983.3488289(1-7)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1145/3487983.3488289
Zhang JJacobson AAlexa M(2021)Fast Updates for Least‐Squares Rotational AlignmentComputer Graphics Forum10.1111/cgf.14261140:2(13-22)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142611
Novacek TMarty CJirina M(2021)Project MultiLeap: Fusing Data from Multiple Leap Motion Sensors2021 IEEE 7th International Conference on Virtual Reality (ICVR)10.1109/ICVR51878.2021.9483819(19-25)Online publication date: 20-May-2021
https://doi.org/10.1109/ICVR51878.2021.9483819
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Computing upper and lower bounds of rotation angles from digital images

Shape matching through contour extraction using Circular Augmented Rotational Trajectory (CART) algorithm

Rotational symmetry detection in 3D using reflectional symmetry candidates and quaternion-based rotation parameterization