Interactive surface modeling using modal analysis
- We propose a framework for deformation-based surface modeling that is interactive, robust and intuitive to use. The deformations are described by a non-linear optimization problem that models static states of elastic shapes under external forces which implement the user input. Interactive response is achieved by a combination of model reduction, a robust energy approximation, and an efficient quasi-Newton solver. Motivated by the observation that a typical modeling session requires only a fraction of the full shape space of the underlying model, we use second and third derivatives of a deformation energy to construct a low-dimensional shape space that forms the feasible set for the optimization. Based on mesh coarsening, we propose an energy approximation scheme with adjustable approximation quality. The quasi-Newton solver guarantees superlinear convergence without the need of costly Hessian evaluations during modeling. We demonstrate the effectiveness of the approach on different examples including the test suite introduced in [Botsch and Sorkine 2008].
Author: | Klaus Hildebrandt, Christian Schulz, Christoph von Tycowicz, Konrad Polthier |
---|---|
Document Type: | Article |
Parent Title (English): | ACM Transactions on Graphics |
Volume: | 30 |
Issue: | 5 |
First Page: | 119:1 |
Last Page: | 119:11 |
Year of first publication: | 2011 |
Preprint: | https://nbn-resolving.org/urn:nbn:de:0296-matheon-8349 |
DOI: | https://doi.org/10.1145/2019627.2019638 |