An R-Tree Collision Detection Algorithm for Polygonal Models

M. Figueiredo (Portugal)


Collision detection, virtual environments, ComputerGraphics.


This paper presents a novel collision detection algorithm for polygonal models. It describes the implementation of an R-tree traversal algorithm using the Overlapping Axis Aligned Bounding Box (OAABB) to improve performance. Experimental results show an order of magnitude improvement compared with previous implementation.

Important Links:

Go Back