The bottle-neck in most cloth simulation systems is that time steps must be small to avoid numerical instability. This paper describes a cloth simulation system that can stably take large time steps. The simulation system couples a new technique for enforcing constraints on individual cloth particles with an implicit integration method. The simulator models cloth as a triangular mesh, with internal cloth forces derived using a simple continuum formulation that supports modeling operations such as local anisotropic stretch or compression; a unified treatment of damping forces is included as well. The implicit integration method generates a large, unbanded sparse linear system at each time step which is solved using a modified conjugate gradient method that simultaneously enforces particles’ constraints. The constraints are always maintained exactly, independent of the number of conjugate gradient iterations, which is typically small. The resulting simulation system is significantly faster than previous accounts of cloth simulation systems in the literature.

/pdf/large-steps-in-cloth-simulation-2pz8ogh3m5.pdf

Large steps in cloth simulation

We review the work on data-driven grasp synthesis and the methodologies for sampling and ranking candidate grasps. We divide the approaches into three groups based on whether they synthesize grasps for known, familiar, or unknown objects. This structure allows us to identify common object representations and perceptual processes that facilitate the employed data-driven grasp synthesis technique. In the case of known objects, we concentrate on the approaches that are based on object recognition and pose estimation. In the case of familiar objects, the techniques use some form of a similarity matching to a set of previously encountered objects. Finally, for the approaches dealing with unknown objects, the core part is the extraction of specific features that are indicative of good grasps. Our survey provides an overview of the different methodologies and discusses open problems in the area of robot grasping. We also draw a parallel to the classical approaches that rely on analytic formulations.

/pdf/data-driven-grasp-synthesis-a-survey-3ahemc6ci5.pdf

Data-Driven Grasp Synthesis—A Survey

/pdf/enhancing-our-lives-with-immersive-virtual-reality-496gj7y20r.pdf

Enhancing Our Lives with Immersive Virtual Reality

We present an algorithm to efficiently and robustly process collisions, contact and friction in cloth simulation. It works with any technique for simulating the internal dynamics of the cloth, and allows true modeling of cloth thickness. We also show how our simulation data can be post-processed with a collision-aware subdivision scheme to produce smooth and interference free data for rendering.

/pdf/robust-treatment-of-collisions-contact-and-friction-for-2ngobdlzjz.pdf

Robust treatment of collisions, contact and friction for cloth animation

The creation of believable and endearing characters in computer graphics presents a number of technical challenges, including the modeling, animation and rendering of complex shapes such as heads, hands, and clothing. Traditionally, these shapes have been modeled with NURBS surfaces despite the severe topological restrictions that NURBS impose. In order to move beyond these restrictions, we have recently introduced subdivision surfaces into our production environment. Subdivision surfaces are not new, but their use in high-end CG production has been limited. Here we describe a series of developments that were required in order for subdivision surfaces to meet the demands of high-end production. First, we devised a practical technique for constructing provably smooth variable-radius fillets and blends. Second, we developed methods for using subdivision surfaces in clothing simulation including a new algorithm for efficient collision detection. Third, we developed a method for constructing smooth scalar fields on subdivision surfaces, thereby enabling the use of a wider class of programmable shaders. These developments, which were used extensively in our recently completed short film Geri’s game, have become a highly valued feature of our production environment. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling; I.3.3 [Computer Graphics]: Picture/Image Generation.

/pdf/subdivision-surfaces-in-character-animation-21z0zbwppn.pdf

Subdivision surfaces in character animation

Interactive environments for dynamically deforming objects play an important role in surgery simulation and entertainment technology. These environments require fast deformable models and very efficient collision handling techniques. While collision detection for rigid bodies is well investigated, collision detection for deformable objects introduces additional challenging problems. This paper focuses on these aspects and summarizes recent research in the area of deformable collision detection. Various approaches based on bounding volume hierarchies, distance fields and spatial partitioning are discussed. In addition, image-space techniques and stochastic methods are considered. Applications in cloth modeling and surgical simulation are presented.

/pdf/collision-detection-for-deformable-objects-5cs8iwp1ey.pdf

Collision Detection for Deformable Objects

We are presenting techniques for simulating the motion and the deformation of cloth, fabrics or, more generally, deformable surfaces. Our main goal is to be able to simulate any kind of surface without imposing restrictions on shape or geometrical environment. In particular, we are considering difficult situations with respect to deformations and collisions, like wrinkled fabric falling on the ground. Thus, we have enhanced existing algorithms in order to cope with any possible situation. A mechanical model has been implemented to deal with any irregular triangular meshes, handle high deformations despite rough discretisation, and cope with complex interacting collisions. Thus, it should deal efficiently with situations where nonlinearities and discontinuities are really non marginal. Collision detection has also been improved to efficiently detect self-collisions, and also to correctly consider collision orientations despite the lack of surface orientation information from preset geometrical contexts, using consistency checking and correction. We illustrate these features through simulation examples.

/pdf/versatile-and-efficient-techniques-for-simulating-cloth-and-2nkld9qcqw.pdf

Versatile and efficient techniques for simulating cloth and other deformable objects

We present a new algorithm for detecting self-collisions on highly discretized moving polygonal surfaces. It is based on geometrical shape regularity properties that permit avoiding many useless collision tests. We use an improved hierarchical representation of our surface that, besides the optimizations inherent to hierarchisation, allows us to take adjacency information to our advantage for applying efficiently our geometrical optimizations. We reduce the computation time between each frame by building automatically the hierarchical structure once as a preprocessing task. We describe the main principles of our algorithm, followed by some performance tests.

Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity

Virtual garment design and simulation involves a combination of a large range of techniques, involving mechanical simulation, collision detection, and user interface techniques for creating garments. Here, we perform an extensive review of the evolution of these techniques made in the last decade to bring virtual garments to the reach of computer applications not only aimed at graphics, but also at CAD techniques for the garment industry. As a result of the advances in the developments of virtual garment simulation technologies, we then detail a framework which fits the needs of the garment industry of virtual garment design and prototyping, concentrating on interactive design, simulation and visualization features. The framework integrates innovative tools aimed towards efficiency and quality in the process of garment design and prototyping, taking advantage of state-of-the-art algorithms from the field of mechanical simulation, animation and rendering.

/pdf/from-early-virtual-garment-simulation-to-interactive-fashion-21bzjcgz8k.pdf

From early virtual garment simulation to interactive fashion design

Recent mechanical models for cloth simulation have evolved toward accurate representation of elastic stiffness based on continuum mechanics, converging to formulations that are largely analogous to fast finite element methods. In the context of tensile deformations, these formulations usually involve the linearization of tensors, so as to express linear elasticity in a simple way. However, this approach needs significant adaptations and approximations for dealing with the nonlinearities resulting from large cloth deformations. Toward our objective of accurately simulating the nonlinear properties of cloth, we show that this linearization can indeed be avoided and replaced by adapted strain-stress laws that precisely describe the nonlinear behavior of the material. This leads to highly streamlined computations that are particularly efficient for simulating the nonlinear anisotropic tensile elasticity of highly deformable surfaces. We demonstrate the efficiency of this method with examples related to accurate garment simulation from experimental tensile curves measured on actual materials.

/pdf/a-simple-approach-to-nonlinear-tensile-stiffness-for-3psbd3npr3.pdf

Pascal Volino

Papers

Collision Detection for Deformable Objects

Versatile and efficient techniques for simulating cloth and other deformable objects

Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity

From early virtual garment simulation to interactive fashion design

A simple approach to nonlinear tensile stiffness for accurate cloth simulation