Interactive Space-Time Control of Deformable Objects

Klaus Hildebrandt, Christian Schulz, Christoph von Tycowicz, Konrad Polthier

Creating motions of objects or characters that are physically plausible and follow an animator’s intent is a key task in computer animation. The spacetime constraints paradigm is a valuable approach to this problem, but it suffers from high computational costs. Based on spacetime constraints, we propose a framework for controlling the motion of deformable objects that offers interactive response times. This is achieved by a model reduction of the underlying variational problem, which combines dimension reduction, multipoint linearization, and decoupling of ODEs. After a preprocess, the cost for creating or editing a motion is reduced to solving a number of one-dimensional spacetime problems, whose solutions are the wiggly splines introduced by Kass and Anderson [2008]. We achieve interactive response times through a new fast and robust numerical scheme for solving the one-dimensional problems that is based on a closed-form representation of the wiggly splines.

Interactive Space-Time Control of Deformable Objects

Discrete Viscous Sheets

Christopher Batty, Andres Uribe, Basile Audoly, Eitan Grinspun

We present the first reduced-dimensional technique to simulate the dynamics of thin sheets of viscous incompressible liquid in three dimensions. Beginning from a discrete Lagrangian model for elastic thin shells, we apply the Stokes-Rayleigh analogy to derive a simple yet consistent model for viscous forces. We incorporate nonlinear surface tension forces with a formulation based on minimizing discrete surface area, and preserve the quality of triangular mesh elements through local remeshing operations. Simultaneously, we track and evolve the thickness of each triangle to exactly conserve liquid volume. This approach enables the simulation of extremely thin sheets of viscous liquids, which are difficult to animate with existing volumetric approaches. We demonstrate our method with examples of several characteristic viscous sheet behaviors, including stretching, buckling, sagging, and wrinkling.

Discrete Viscous Sheets

Computational Design of Rubber Balloons

Melina Skouras, Bernhard Thomaszewski, Bernd Bickel, Markus Gross

This paper presents an automatic process for fabrication-oriented design of custom-shaped rubber balloons. We cast computational balloon design as an inverse problem: given a target shape, we compute an optimal balloon that, when inflated, approximates the target as closely as possible. To solve this problem numerically, we propose a novel physics-driven shape optimization method, which combines physical simulation of inflatable elastic membranes with a dedicated constrained optimization algorithm. We validate our approach by fabricating balloons designed with our method and comparing their inflated shapes to the results predicted by simulation. An extensive set of manufactured sample balloons demonstrates the shape diversity that can be achieved by our method.

Computational Design of Rubber Balloons

Sensitive Couture for Interactive Garment Editing and Modeling

Nobuyuki Umetani, Danny M. Kaufman, Takeo Igarashi, Eitan Grinspun

We present a novel interactive tool for garment design that enables, for the first time, interactive bidirectional editing between 2D patterns and 3D high-fidelity simulated draped forms. This provides a continuous, interactive, and natural design modality in which 2D and 3D representations are simultaneously visible and seamlessly maintain correspondence. Artists can now interactively edit 2D pattern designs and immediately obtain stable accurate feedback online, thus enabling rapid prototyping and an intuitive understanding of complex drape form.

Sensitive Couture for Interactive Garment Editing and Modeling

Solid Simulation with Oriented Particles

We propose a new fast and robust method to simulate various types of solid including rigid, plastic and soft bodies as well as one, two and three dimensional structures such as ropes, cloth and volumetric objects. The underlying idea is to use oriented particles that store rotation and spin, along with the usual linear attributes, i.e. position and velocity. This additional information adds substantially to traditional particle methods. First, particles can be represented by anisotropic shapes such as ellipsoids, which approximate surfaces more accurately than spheres. Second, shape matching becomes robust for sparse structures such as chains of particles or even single particles because the undefined degrees of freedom are captured in the rotational states of the particles. Third, the full transformation stored in the particles, including translation and rotation, can be used for robust skinning of graphical meshes and for transforming plastic deformations back into the rest state.

Solid Simulation with Oriented Particles

Data-Driven Elastic Models for Cloth: Modeling and Measurement

Cloth often has complicated nonlinear, anisotropic elastic behavior due to its woven pattern and fiber properties. However, most current cloth simulation techniques simply use linear and isotropic elastic models with manually selected stiffness parameters. Such simple simulations do not allow differentiating the behavior of distinct cloth materials such as silk or denim, and they cannot model most materials with fidelity to their real-world counterparts. In this paper, we present a data-driven technique to more realistically animate cloth. We propose a piecewise linear elastic model that is a good approximation to nonlinear, anisotropic stretching and bending behaviors of various materials. We develop new measurement techniques for studying the elastic deformations for both stretching and bending in real cloth samples. Our setup is easy and inexpensive to construct, and the parameters of our model can be fit to observed data with a well-posed optimization procedure. We have measured a database of ten different cloth materials, each of which exhibits distinctive elastic behaviors. These measurements can be used in most cloth simulation systems to create natural and realistic clothing wrinkles and shapes, for a range of different materials.

Data-Driven Elastic Models for Cloth: Modeling and Measurement

Underwater Cloth Simulation with Fractional Derivatives

We introduce the use of fractional differentiation for simulating cloth de formations underwater. The proposed approach is able to achieve realistic underwater deformations without simulating the Eulerian body of water in which the cloth is immersed. Instead, we propose a particle-based cloth model where half-derivative viscoelastic elements are included for describing both the internal and external dynamics of the cloth. These elements model the cloth responses to fluid stresses and are also able to emulate the memory-laden behavior of particles in a viscous fluid. As a result, we obtain fractional clothes, which are able to correctly depict the dynamics of the immersed cloth interacting with the fluid even though the fluid is not simulated. The proposed approach produces realistic underwater cloth deformations and has obvious advantages in simplicity and speed of computation in comparison to volumetric fluid simulation approaches.

Underwater Cloth Simulation with Fractional Derivatives

Unified Simulation of Elastic Rods, Shells, and Solids

We develop an accurate, unified treatment of elastica. Following the method of resultant-based formulation to its logical extreme, we derive a higher-order integration rule, or elaston, measuring stretching, shearing, bending, and twisting along any axis. The theory and accompanying implementation do not distinguish between forms of different dimension (solids, shells, rods), nor between manifold regions and non-manifold junctions. Consequently, a single code accurately models a diverse range of elastoplastic behaviors, including buckling, writhing, cutting and merging. Emphasis on convergence to the continuum sets us apart from early unification efforts.

Unified Simulation of Elastic Rods, Shells, and Solids

Anisotropic Friction for Deformable Surfaces and Solids

This paper presents a method for simulating anisotropic friction for deforming surfaces and solids. Frictional contact is a complex phenomenon that fuels research in mechanical engineering, computational contact mechanics, composite material design and rigid body dynamics, to name just a few. Many real-world materials have anisotropic surface properties. As an example, most textile materials exhibit direction-dependent frictional behavior, but despite its tremendous impact on visual appearance, only simple isotropic models have been considered for cloth and solid simulation so far.
In this work, we propose a simple, application-oriented but physically sound model that extends existing methods to account for anisotropic friction.
The sliding properties of surfaces are encoded in friction tensors, which allows us to model frictional resistance freely along arbitrary directions. We also consider heterogeneous and asymmetric surface roughness and demonstrate the increased simulation quality on a number of two- and three-dimensional examples. Our method is computationally efficient and can easily be integrated into existing systems.

Anisotropic Friction for Deformable Surfaces and Solids

Accurate Tangential Velocities for Solid-Fluid Coupling

We propose a novel method for obtaining more accurate tangential velocities for solid fluid coupling. Our method works for both rigid and deformable objects as well as both volumetric objects and thin shells. The fluid can be either one phase such as smoke or two phase such as water with a free surface. The coupling between the solid and the fluid can either be one-way with kinematic solids or fully two-way coupled. The only previous scheme that was general enough to handle both two-way coupling and thin shells required a mass lumping strategy that did not allow for freely flowing tangential velocities. Similar to that previous work, our method prevents leaking of fluid across a thin shell, however unlike that work our method does not couple the tangential velocities in any fashion, allowing for the proper slip independently on each side of the body. Moreover, since it accurately and directly treats the tangential velocity, it does not rely on grid refinement to obtain a reasonable solution. Therefore, it gives a highly improved result on coarse meshes.

Accurate Tangential Velocities for Solid-Fluid Coupling