Title
Interactive surface modeling using modal analysis
Abstract
We propose a framework for deformation-based surface modeling that is interactive, robust, and intuitive to use. The deformations are described by a nonlinear 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 Sorkine [2008].
Year
DOI
Venue
2011
10.1145/2019627.2019638
ACM Trans. Graph.
Keywords
Field
DocType
deformation energy,full shape space,deformation-based surface modeling,adjustable approximation quality,interactive response,typical modeling session,interactive surface modeling,efficient quasi-Newton solver,energy approximation scheme,elastic shape,robust energy approximation,modal analysis
Mathematical optimization,Nonlinear optimization problem,Geometric modeling,Algorithm,Interactive modeling,Deformation (mechanics),Mathematics,Modal analysis
Journal
Volume
Issue
ISSN
30
5
0730-0301
Citations 
PageRank 
References 
29
0.80
28
Authors
4
Name
Order
Citations
PageRank
Klaus Hildebrandt146624.77
Christian Schulz221310.71
Christoph von Tycowicz318310.31
Konrad Polthier4108985.92