Refine
Year of publication
- 2014 (3) (remove)
Document Type
- Article (1)
- Book chapter (1)
- Doctoral Thesis (1)
Language
- English (3)
Has Fulltext
- no (3)
Is part of the Bibliography
- no (3)
Institute
This thesis concerns model reduction techniques for the efficient numerical treatment
of physical systems governing the deformation behavior of geometrically complex shapes.
We present new strategies for the construction of simplified,
low-dimensional models that capture the main features of the original complex system
and are suitable for use in interactive computer graphics applications.
To demonstrate the effectiveness of the new techniques we propose frameworks
for real-time simulation and interactive deformation-based modeling
of elastic solids and shells and compare them to alternative approaches.
In addition, we investigate differential operators that are derived from
the physical models and hence can serve as alternatives to the Laplace-Beltrami
operator for applications in modal shape analysis.
Furthermore, this thesis addresses the compression of digital shapes.
In particular, we present a lossless compression scheme that is adapted to
the special characteristics of adaptively refined, hierarchical meshes.
Geometry processing
(2014)
We propose a scheme for animating deformable objects based on spacetime optimization. The main feature is that it robustly and quickly (within a few seconds) generates interesting motion from a sparse set of spacetime constraints. Providing only partial (as opposed to full) keyframes for positions and velocities is sufficient. The computed motion satisfies the constraints and the remaining degrees of freedom are determined by physical principles using elasticity and the spacetime constraints paradigm. Our modeling of the spacetime optimization problem combines dimensional reduction, modal coordinates, wiggly splines, and rotation strain warping. Controlling the warped motion requires the derivative of the warp map. We derive a representation of the derivative that can be efficiently and robustly evaluated. Our solver is based on a theorem that characterizes the solutions of the optimization problem and allows us to restrict the optimization to very low-dimensional search spaces. This treatment of the optimization problem avoids a time discretization and the resulting method can robustly deal with sparse input and wiggly motion.