Kinetic Sweep and Prune for Collision Detection.pdfVIP

Workshop On Virtual Reality Interaction and Physical Simulation (2005) F. Ganovelli and C. Mendoza (Editors) Kinetic Sweep and Prune for Collision Detection Daniel S. Coming and Oliver G. Staadt Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis 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 sam