Real-Time Subspace Integration for St.Venant-Kirchhoff Deformable Models

July 2005

Real-Time Subspace Integration for St.Venant-Kirchhoff Deformable Models

Authors:

Jernej Barbic and Doug James

Abstract:

In this paper, we present an approach for fast subspace integration of reduced-coordinate nonlinear deformable models that is suitable for interactive applications in computer graphics and haptics. Our approach exploits dimensional model reduction to build reduced-coordinate deformable models for objects with complex geometry. We exploit the fact that model reduction on large deformation models with linear materials (as commonly used in graphics) result in internal force models that are simply cubic polynomials in reduced coordinates. Coefficients of these polynomials can be precomputed, for efficient runtime evaluation. This allows simulation of nonlinear dynamics using fast implicit Newmark subspace integrators, with subspace integration costs independent of geometric complexity. We present two useful approaches for generating low-dimensional subspace bases: modal derivatives and an interactive sketching technique. Mass-scaled principal component analysis (mass-PCA) is suggested for dimensionality reduction. Finally, several examples are given from computer animation to illustrate high performance, including force-feedback haptic rendering of a complicated object undergoing large deformations.
@article{Barbic-2005-9263,
author = {Jernej Barbic And Doug James},
title = {Real-Time Subspace Integration for St.Venant-Kirchhoff Deformable Models},
journal = {Proceedings of ACM Transactions on Graphics (TOG)},
year = {2005},
month = {July},
volume = {24},
number = {3},
pages = {982 - 990},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.