An R-Tree Collision Detection Algorithm for Polygonal Models

M. Figueiredo (Portugal)

Keywords

Collision detection, virtual environments, ComputerGraphics.

Abstract

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:

• DOI:
• From Proceeding (646) Advances in Computer Science and Engineering - 2009

Go Back