Efficient Collision Detection Optimized for Long Timesteps

M.C. Lewis (USA)


3-Dimensional Modeling, Collisional Dynamics, Billiard Balls, Phase Space KD-tree


This paper presents a novel approach to using a tree style, hierarchical data structure for optimizing the detection of potential colliding pairs in physical simulations. The objective of this approach is to allow the simulation to function optimally with longer timesteps. This is done by including velocity information in the tree structure to create a KD-tree that spans the entire phase space.

Important Links:

Go Back