Interpenetration Free Simulation of Thin Shell Rigid Bodies

R. Elliot English, Michael Lentine, Ron Fedkiw We propose a new algorithm for rigid body simulation that guarantees each body is in an interpenetration free state, both increasing the accuracy and robustness of the simulation as well as alleviating the need for ad hoc methods to separate bodies for subsequent simulation and rendering. We cleanly separate collision […]

Posted by christopherbatty on October 13th, 2012 | Comments Off on Interpenetration Free Simulation of Thin Shell Rigid Bodies Posted in Collisions, Rigid bodies, Shells

Speculative Parallel Asynchronous Contact Mechanics

Samantha Ainsley, Etienne Vouga, Eitan Grinspun, Rasmus Tamstorf We extend the Asynchronous Contact Mechanics algorithm [Harmon et al. 2009] and improve its performance by two orders of magnitude, using only optimizations that do not compromise ACM’s three guarantees of safety, progress, and correctness. The key to this speedup is replacing ACM’s timid, forward-looking mechanism for detecting collisions—locating and […]

Posted by christopherbatty on October 11th, 2012 | Comments Off on Speculative Parallel Asynchronous Contact Mechanics Posted in Collisions, Deformables

Energy-Based Self-Collision Culling for Arbitrary Mesh Deformations

Changxi Zheng, Doug James In this paper, we accelerate self-collision detection (SCD) for a deforming triangle mesh by exploiting the idea that a mesh cannot self collide unless it deforms enough. Unlike prior work on subspace self-collision culling which is restricted to low-rank deformation subspaces, our energy-based approach supports arbitrary mesh deformations while still being […]

Posted by christopherbatty on June 7th, 2012 | Comments Off on Energy-Based Self-Collision Culling for Arbitrary Mesh Deformations Posted in Collisions, Deformables

Adaptive Image-Based Intersection Volume

Bin Wang, Francois Faure, Dinesh Pai A method for image-based contact detection and modeling, with guaranteed precision on the intersection volume, is presented. Unlike previous image-based methods, our method optimizes a non-uniform ray sampling resolution and allows precise control of the volume error. By cumulatively projecting all mesh edges into a generalized 2D texture, we […]

Posted by christopherbatty on May 21st, 2012 | Comments Off on Adaptive Image-Based Intersection Volume Posted in Collisions, Deformables, Rigid bodies

Reflections on Simultaneous Impact

Breannan Smith, Danny Kaufman, Etienne Vouga, Rasmus Tamstorf, Eitan Grinspun Resolving simultaneous impacts is an open and significant problem in collision response modeling. Existing algorithms in this domain fail to fulfill at least one of five physical desiderata. To address this we present a simple generalized impact model motivated by both the successes and pitfalls […]

Posted by christopherbatty on May 11th, 2012 | Comments Off on Reflections on Simultaneous Impact Posted in Collisions

Interactive Editing of Deformable Simulations

Jernej Barbic, Funshing Sin, Eitan Grinspun We present an interactive animation editor for complex deformable object animations. Given an existing animation, the artist directly manipulates the deformable body at any time frame, and the surrounding animation immediately adjusts in response. The automatic adjustments are designed to respect physics, preserve detail in both the input motion […]

Posted by christopherbatty on May 11th, 2012 | Comments Off on Interactive Editing of Deformable Simulations Posted in Cloth, Collisions, Deformables

PolyDepth: Real-Time Penetration Depth Computation using Iterative Contact-Space Projection

Changsoo Je, Min Tang, Youngeun Lee, Minkyoung Lee, Young J. Kim We present a real-time algorithm that finds the Penetration Depth (PD) between general polygonal models based on iterative and local optimization techniques. Given an in-collision configuration of an object in configuration space, we find an initial collision-free configuration using several methods such as centroid […]

Posted by christopherbatty on May 9th, 2012 | Comments Off on PolyDepth: Real-Time Penetration Depth Computation using Iterative Contact-Space Projection Posted in Collisions

Efficient Geometrically Exact Continuous Collision Detection

Tyson Brochu, Essex Edwards, Robert Bridson Continuous collision detection (CCD) between deforming triangle mesh elements in 3D is a critical tool for many applications. The standard method involving a cubic polynomial solver is vulnerable to rounding error, requiring the use of ad hoc tolerances, and nevertheless is particularly fragile in (near-)planar cases. Even with per-simulation […]

Posted by christopherbatty on April 23rd, 2012 | Comments Off on Efficient Geometrically Exact Continuous Collision Detection Posted in Cloth, Collisions

Continuous Penalty Forces

Min Tang, Dinesh Manocha, Miguel Otaduy, Ruofeng Tong We present a simple algorithm to compute continuous penalty forces to determine collision response between rigid and deformable models bounded by triangle meshes. Our algorithm provides a well-behaved solution in contrast to the traditional stability and robustness problems of penalty methods, induced by force discontinuities. We trace […]

Posted by christopherbatty on April 1st, 2012 | Comments Off on Continuous Penalty Forces Posted in Collisions, Deformables, Rigid bodies

STAR: Interactive Simulation of Rigid Body Dynamics in Computer Graphics

Jan Bender, Kenny Erleben, Jeff Trinkle, Erwin Coumans Interactive rigid body simulation is an important part of many modern computer tools. No authoring tool nor a game engine can do without. The high performance computer tools open up new possibilities for changing how designers, engineers, modelers and animators work with their design problems. This paper […]

Posted by christopherbatty on February 28th, 2012 | Comments Off on STAR: Interactive Simulation of Rigid Body Dynamics in Computer Graphics Posted in Collisions, Rigid bodies
« Older Entries
Newer Entries »