Real-Time Nonlinear Shape Interpolation

Abstract

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.

Efficient and Flexible Deformation Representation for Data-Driven Surface Modeling

“…Example-based deformation has also been used for dynamic sprite animation [Jones et al 2015], where a drawing and example poses are specified by artists, and the dynamics are achieved by navigating in the pose manifold following specified forces. Tycowicz et al [2015] consider the problem of non-linear interpolation of shapes and propose a very efficient real-time solution by constructing the optimization problem in a low-dimensional subspace. Our approach focuses on data-driven deformation and non-rigid registration, which has different input and/or output, compared with these works.…”

Geometric optimization using nonlinear rotation-invariant coordinates

“…Frequently, one is interested in a mean or average shape, cf . [36]. Given an elastic deformation energy, a so-called weighted elastic average is defined to be the minimizer of a weighted sum of elastic energies for deformations from the input shapes to the free shape.…”

Principal Geodesic Analysis in the Space of Discrete Shells

“…Von Radziewsky et al [vRESH16] recently showed how model reduction can be used to efficiently evaluate elastic deformation models, including the discrete shell energy. This enables elastic models to be used in realtime applications (see also [vTSSH15]). Like our model, Zhang et al [ZHRS15] sought to construct a statistical shape model in shell space.…”