ACM Transactions on Programming Languages and Systems (TOPLAS)
Kinetic data structures: a state of the art report
WAFR '98 Proceedings of the third workshop on the algorithmic foundations of robotics on Robotics : the algorithmic perspective: the algorithmic perspective
Timewarp rigid body simulation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Dynamic real-time deformations using space & time adaptive sampling
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Reducing the bandwidth of sparse symmetric matrices
ACM '69 Proceedings of the 1969 24th national conference
Computational aspects of dynamic surfaces
Computational aspects of dynamic surfaces
C++ Coding Standards: 101 Rules, Guidelines, and Best Practices (C++ in Depth Series)
C++ Coding Standards: 101 Rules, Guidelines, and Best Practices (C++ in Depth Series)
ACM SIGGRAPH 2005 Papers
DAG-guided parallel asynchronous variational integrators with super-elements
Proceedings of the 2007 Summer Computer Simulation Conference
Robust High-Resolution Cloth Using Parallelism, History-Based Collisions, and Accurate Friction
IEEE Transactions on Visualization and Computer Graphics
Asynchronous contact mechanics
ACM SIGGRAPH 2009 papers
Communications of the ACM
Collision-streams: fast GPU-based collision detection for deformable models
I3D '11 Symposium on Interactive 3D Graphics and Games
Toward high-quality modal contact sound
ACM SIGGRAPH 2011 papers
Robust, efficient, and accurate contact algorithms
Robust, efficient, and accurate contact algorithms
The tao of parallelism in algorithms
Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Asynchronous integration with phantom meshes
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Asynchronous contact mechanics
Communications of the ACM
Efficient geometrically exact continuous collision detection
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Parallel simulation of cloth on distributed memory architectures
EG PGV'06 Proceedings of the 6th Eurographics conference on Parallel Graphics and Visualization
Modeling friction and air effects between cloth and deformable bodies
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Folding and crumpling adaptive sheets
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Special Section on CAD/Graphics 2013: Canopy-frame interactions for umbrella simulation
Computers and Graphics
| Hi-index | 0.00 |
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 rescheduling separating plane kinetic data structures---with an optimistic speculative method inspired by Mirtich's rigid body Time Warp algorithm [2000]. Time warp allows us to perform collision detection over a window of time containing many of ACM's asynchronous trajectory changes; in this way we cull away large intervals as being collision free. Moreover, by replacing force processing intermingled with KDS rescheduling by windows of pure processing followed by collision detection, we transform an algorithm that is very difficult to parallelize into one that is embarrassingly parallel.