Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
Impulse-based simulation of rigid bodies
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Pairing heaps: experiments and analysis
Communications of the ACM
Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
V-COLLIDE: accelerated collision detection for VRML
VRML '97 Proceedings of the second symposium on Virtual reality modeling language
Data structures for mobile data
Journal of Algorithms
A fast and robust GJK implementation for collision detection of convex objects
Journal of Graphics Tools
Timewarp rigid body simulation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
A segment-tree based kinetic BSP
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Minimal hierarchical collision detection
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Collision Detection for Interactive Graphics Applications
IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Fast Collision Detection Among Multiple Moving Spheres
IEEE Transactions on Visualization and Computer Graphics
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Collision prediction for polyhedra under screw motions
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
SiLVIA - A Simulation Library for Virtual Reality Applications
VR '99 Proceedings of the IEEE Virtual Reality
Rapid Collision Detection by Dynamically Aligned DOP-Trees
VRAIS '98 Proceedings of the Virtual Reality Annual International Symposium
Collision queries using oriented bounding boxes
Collision queries using oriented bounding boxes
Kinetic collision detection between two simple polygons
Computational Geometry: Theory and Applications
Kinetic sorting and kinetic convex hulls
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Stride scheduling for time-critical collision detection
Proceedings of the 2007 ACM symposium on Virtual reality software and technology
Real-time collision culling of a million bodies on graphics processing units
ACM SIGGRAPH Asia 2010 papers
Hi-index | 0.00 |
We propose an acceleration scheme for real-time many-body dynamic collision detection. We kinetize the sweep and prune method for many-body collision pruning, extending its application to dynamic collision detection via kinetic data structures. In doing so, we modify the method from sample-rate-driven to event-driven, with no more events than the original method processed, also removing the per-frame overhead, allowing our method to scale optimally in terms of frame-rates. Unlike many schemes for many-body collision pruning, ours performs well in both sparse and dense environments, with few or many collisions.