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

No abstract

We present a new algorithm for detecting self‐collisionson highly discretized moving polygonal surfaces. If 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 fake 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.

International audienceRecent Particle System models have evolved toward accurate representation of elastic stiffness based on continuum mechanics, converging to formulations that make them quite analogous to fast Finite Element methods. These formulations usually involve the linearization of tensors that help their formulation in the context of linear elasticity. Toward our objective of simulating the nonlinear properties of cloth accurately, we show through this work that this linearization can indeed be suppressed and replaced by adapted strain-stress laws relating precisely the nonlinear behavior of the material. This leads to very streamlined computations that are particularly efficient for simulating the nonlinear anisotropic tensile elasticity of deformable surfaces. Through a simple and efficient implementation using the Particle System formalism, we demonstrate the efficiency of this method with examples related to garment simulation

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.