Real-time simulation and visualisation of cloth using edge-based adaptive meshes

Real-time rendering and the animation of realistic virtual environments and characters has progressed at a great pace, following advances in computer graphics hardware in the last decade. The role of cloth simulation is becoming ever more important in the quest to improve the realism of virtual environments. The real-time simulation of cloth and clothing is important for many applications such as virtual reality, crowd simulation, games and software for online clothes shopping. A large number of polygons are necessary to depict the highly exible nature of cloth with wrinkling and frequent changes in its curvature. In combination with the physical calculations which model the deformations, the effort required to simulate cloth in detail is very computationally expensive resulting in much diffculty for its realistic simulation at interactive frame rates. Real-time cloth simulations can lack quality and realism compared to their offline counterparts, since coarse meshes must often be employed for performance reasons. The focus of this thesis is to develop techniques to allow the real-time simulation of realistic cloth and clothing. Adaptive meshes have previously been developed to act as a bridge between low and high polygon meshes, aiming to adaptively exploit variations in the shape of the cloth. The mesh complexity is dynamically increased or refined to balance quality against computational cost during a simulation. A limitation of many approaches is they do not often consider the decimation or coarsening of previously refined areas, or otherwise are not fast enough for real-time applications. A novel edge-based adaptive mesh is developed for the fast incremental refinement and coarsening of a triangular mesh. A mass-spring network is integrated into the mesh permitting the real-time adaptive simulation of cloth, and techniques are developed for the simulation of clothing on an animated character

Improved Collision Detection and Response Techniques for Cloth Animation

In the animation of deformable objects, collision detection and response are crucial for the performance. Contrary to volumetric bodies, the accuracy requirements for the collision treatment of textiles are particularly strict because any overlapping is visible. Therefore, we apply methods specifically designed for deformable surfaces that speed up the collision detection. In this paper the efficiency of bounding volume hierarchies is improved by adapted techniques for building and traversing these hierarchies. An extended set of heuristics is described that allows to prune the hierarchy. Oriented inflation of bounding volumes enables us to detect proximities with a minimum of extra cost. Eventually, the distance of the mesh faces is computed accurately, and constraints respond to the collisions

Discrete Differential Geometry of Thin Materials for Computational Mechanics

Instead of applying numerical methods directly to governing equations, another approach to computation is to discretize the geometric structure specific to the problem first, and then compute with the discrete geometry. This structure-respecting discrete-differential-geometric (DDG) approach often leads to new algorithms that more accurately track the physically behavior of the system with less computational effort. Thin objects, such as pieces of cloth, paper, sheet metal, freeform masonry, and steel-glass structures are particularly rich in geometric structure and so are well-suited for DDG. I show how understanding the geometry of time integration and contact leads to new algorithms, with strong correctness guarantees, for simulating thin elastic objects in contact; how the performance of these algorithms can be dramatically improved without harming the geometric structure, and thus the guarantees, of the original formulation; how the geometry of static equilibrium can be used to efficiently solve design problems related to masonry or glass buildings; and how discrete developable surfaces can be used to model thin sheets undergoing isometric deformation

Accelerating and simulating detected physical interations

The aim of this doctoral thesis is to present a body of work aimed at improving performance and developing new methods for animating physical interactions using simulation in virtual environments. To this end we develop a number of novel parallel collision detection and fracture simulation algorithms. Methods for traversing and constructing bounding volume hierarchies (BVH) on graphics processing units (GPU) have had a wide success. In particular, they have been adopted widely in simulators, libraries and benchmarks as they allow applications to reach new heights in terms of performance. Even with such a development however, a thorough adoption of techniques has not occurred in commercial and practical applications. Due to this, parallel collision detection on GPUs remains a relatively niche problem and a wide number of applications could benefit from a significant boost in proclaimed performance gains. In fracture simulations, explicit surface tracking methods have a good track record of success. In particular they have been adopted thoroughly in 3D modelling and animation software like Houdini [124] as they allow accurate simulation of intricate fracture patterns with complex interactions, which are generated using physical laws. Even so, existing methods can pose restrictions on the geometries of simulated objects. Further, they often have tight dependencies on implicit surfaces (e.g. level sets) for representing cracks and performing cutting to produce rigid-body fragments. Due to these restrictions, catering to various geometries can be a challenge and the memory cost of using implicit surfaces can be detrimental and without guarantee on the preservation of sharp features. We present our work in four main chapters. We first tackle the problem in the accelerating collision detection on the GPU via BVH traversal - one of the most demanding components during collision detection. Secondly, we show the construction of a new representation of the BVH called the ostensibly implicit tree - a layout of nodes in memory which is encoded using the bitwise representation of the number of enclosed objects in the tree (e.g. polygons). Thirdly, we shift paradigm to the task of simulating breaking objects after collision: we show how traditional finite elements can be extended as a way to prevent frequent re-meshing during fracture evolution problems. Finally, we show how the fracture surface–represented as an explicit (e.g. triangulated) surface mesh–is used to generate rigid body fragments using a novel approach to mesh cutting

Realistic Hair Simulation: Animation and Rendering

International audienceThe last five years have seen a profusion of innovative solutions to one of the most challenging tasks in character synthesis: hair simulation. This class covers both recent and novel research ideas in hair animation and rendering, and presents time tested industrial practices that resulted in spectacular imagery

Animation of dressed virtual humans

Cataloged from PDF version of article.In this study, we present a system that enables the simulation of a dressed virtual human with different motion behaviors. The proposed system is composed of three modules: human body motion module, garment design module, and garment simulation module. The human body motion module enables the user to design different motion behaviors by adjusting the motion patterns for each body part. The garment design module consists of creating garment patterns, setting their sizes, and cutting them by removing particles. The adjustment of garment patterns onto human body is achieved by seaming garment patterns while applying cloth deformation and collision handling. Garment simulation module provides animation of virtual humans with the garments on. The main problem in garment simulation is collision handling between the animated virtual human and its garments. This study focuses on this problem. Collision detection calculations are reduced by using bounding volumes for both virtual human and garments. In addition, for avoiding edge-edge collision detection, a heuristic that constructs a very thin volume around the human body is applied. For the collision response, penalty forces and constraints are applied depending on the distance between the particle and the triangle’s plane, and the particle’s position with respect to triangle. Visual results and performance experiments produced by the implementation are presented.Kabul, İlknur KaynarM.S

Improvements to physically based cloth simulation

Physically based cloth simulation in computer graphics has come a long way since the 1980s. Although extensive methods have been developed, physically based cloth animation remains challenging in a number of aspects, including the efficient simulation of complex internal dynamics, better performance and the generation of more effects of friction in collisions, to name but a few. These opportunities motivate the work presented in this thesis to improve on current state of the art in cloth simulation by proposing methods for cloth bending deformation simulation, collision detection and friction in collision response. The structure of the thesis is as follows. A literature review of work related to physically based cloth simulation including aspects of internal dynamics, collision handling and GPU computing for cloth simulation is given in Chapter 2. In order to provide a basis for understanding of the work of the subsequent chapters of the thesis, Chapter 3 describes and discusses main components of our physically based cloth simulation framework which can be seen as the basis of our developments, as methods presented in the following chapters use this framework. Chapter 4 presents an approach that effectively models cloth non-linear features in bending behaviour, such as energy dissipation, plasticity and fatigue weakening. This is achieved by a simple mathematical approximation to an ideal hysteresis loop at a high level, while in textile research bending non-linearity is computed using complex internal friction models at the geometric structure level. Due to cloth flexibility and the large quantity of triangles, in a robust cloth system collision detection is the most time consuming task. The approach proposed in Chapter 5 improves performance of collision detection using a GPU-based approach employing spatial subdivision. It addresses a common issue, uneven triangle sizes, which can easily impair the spatial subdivision efficiency. To achieve this, a virtual subdivision scheme with a uniform grid is used to virtually subdivide large triangles, resulting in a more appropriate cell size and thus a more efficient subdivision. The other common issue that limits the subdivision efficiency is uneven triangle spatial distributions, and is difficult to tackle via uniform grids because areas with different triangle densities may require different cell sizes. In order to address this problem, Chapter 6 shows how to build an octree grid to adaptively partition space according to triangle spatial distribution on a GPU, which delivers further improvements in the performance of collision detection. Friction is an important component in collision response. Frictional effects include phenomena that are velocity dependent, such as stiction, Stribeck friction, viscous friction and the stick-slip phenomenon, which are not modelled by the classic Coulomb friction model adopted by existing cloth systems. Chapter 7 reports a more comprehensive friction model to capture these additional effects. Chapter 8 concludes this thesis and briefly discusses potential avenues for future work

Physically Interacting With Four Dimensions

Thesis (Ph.D.) - Indiana University, Computer Sciences, 2009People have long been fascinated with understanding the fourth dimension. While making pictures of 4D objects by projecting them to 3D can help reveal basic geometric features, 3D graphics images by themselves are of limited value. For example, just as 2D shadows of 3D curves may have lines crossing one another in the shadow, 3D graphics projections of smooth 4D topological surfaces can be interrupted where one surface intersects another. The research presented here creates physically realistic models for simple interactions with objects and materials in a virtual 4D world. We provide methods for the construction, multimodal exploration, and interactive manipulation of a wide variety of 4D objects. One basic achievement of this research is to exploit the free motion of a computer-based haptic probe to support a continuous motion that follows the \emph{local continuity\/} of a 4D surface, allowing collision-free exploration in the 3D projection. In 3D, this interactive probe follows the full local continuity of the surface as though we were in fact \emph{physically touching\/} the actual static 4D object. Our next contribution is to support dynamic 4D objects that can move, deform, and collide with other objects as well as with themselves. By combining graphics, haptics, and collision-sensing physical modeling, we can thus enhance our 4D visualization experience. Since we cannot actually place interaction devices in 4D, we develop fluid methods for interacting with a 4D object in its 3D shadow image using adapted reduced-dimension 3D tools for manipulating objects embedded in 4D. By physically modeling the correct properties of 4D surfaces, their bending forces, and their collisions in the 3D interactive or haptic controller interface, we can support full-featured physical exploration of 4D mathematical objects in a manner that is otherwise far beyond the real-world experience accessible to human beings