TY - CHAP A1 - Götschel, Sebastian A1 - Tycowicz, Christoph von A1 - Polthier, Konrad A1 - Weiser, Martin ED - Carraro, T. ED - Geiger, M. ED - Koerkel, S. ED - Rannacher, R. T1 - Reducing Memory Requirements in Scientific Computing and Optimal Control T2 - Multiple Shooting and Time Domain Decomposition Methods Y1 - 2015 SP - 263 EP - 287 PB - Springer ER - TY - CHAP A1 - Krämer, Martin A1 - Herrmann, Karl-Heinz A1 - Boeth, Heide A1 - Tycowicz, Christoph von A1 - König, Christian A1 - Zachow, Stefan A1 - Ehrig, Rainald A1 - Hege, Hans-Christian A1 - Duda, Georg A1 - Reichenbach, Jürgen T1 - Measuring 3D knee dynamics using center out radial ultra-short echo time trajectories with a low cost experimental setup T2 - ISMRM (International Society for Magnetic Resonance in Medicine), 23rd Annual Meeting 2015, Toronto, Canada Y1 - 2015 ER - TY - JOUR A1 - Tycowicz, Christoph von A1 - Schulz, Christian A1 - Seidel, Hans-Peter A1 - Hildebrandt, Klaus T1 - Real-time Nonlinear Shape Interpolation JF - ACM Transactions on Graphics N2 - We introduce a scheme for real-time nonlinear interpolation of a set of shapes. The scheme exploits the structure of the shape interpolation problem, in particular, the fact that the set of all possible interpolated shapes is a low-dimensional object in a high-dimensional shape space. The interpolated shapes are defined as the minimizers of a nonlinear objective functional on the shape space. Our approach is to construct a reduced optimization problem that approximates its unreduced counterpart and can be solved in milliseconds. To achieve this, we restrict the optimization to a low-dimensional subspace that is specifically designed for the shape interpolation problem. The construction of the subspace is based on two components: a formula for the calculation of derivatives of the interpolated shapes and a Krylov-type sequence that combines the derivatives and the Hessian of the objective functional. To make the computational cost for solving the reduced optimization problem independent of the resolution of the example shapes, we combine the dimensional reduction with schemes for the efficient approximation of the reduced nonlinear objective functional and its gradient. In our experiments, we obtain rates of 20-100 interpolated shapes per second even for the largest examples which have 500k vertices per example shape. Y1 - 2015 U6 - https://doi.org/10.1145/2729972 VL - 34 IS - 3 SP - 34:1 EP - 34:10 ER - TY - CHAP A1 - Schulz, Christian A1 - Tycowicz, Christoph von A1 - Seidel, Hans-Peter A1 - Hildebrandt, Klaus T1 - Animating articulated characters using wiggly splines T2 - ACM SIGGRAPH / Eurographics Symposium on Computer Animation N2 - We propose a new framework for spacetime optimization that can generate artistic motion with a long planning horizon for complex virtual characters. The scheme can be used for generating general types of motion and neither requires motion capture data nor an initial motion that satisfies the constraints. Our modeling of the spacetime optimization combines linearized dynamics and a novel warping scheme for articulated characters. We show that the optimal motions can be described using a combination of vibration modes, wiggly splines, and our warping scheme. This enables us to restrict the optimization to low-dimensional spaces of explicitly parametrized motions. Thereby the computation of an optimal motion is reduced to a low-dimensional non-linear least squares problem, which can be solved with standard solvers. We show examples of motions created by specifying only a few constraints for positions and velocities. Y1 - 2015 U6 - https://doi.org/10.1145/2786784.2786799 SP - 101 EP - 109 ER -