TitleKinetic Sweep and Prune for Collision Detection (In Proceedings)
inProceedings of the Second Workshop in Virtual Reality Interactions and Physical Simulations (VRIPHYS'05)
Author(s) Daniel S Coming, Oliver G. Staadt
Keyword(s)Categories and Subject Descriptors (according to ACM CCS): I.3.6 [Computer Graphics]: Methodology and Techniques—Graphics data structures and data types; I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Virtual reality General Terms: A
Year November 2005
LocationPisa, Italy
DateNovember 7, 2005
Abstract 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 well 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.