Title: THE CONSTRUCTION OF BALANCED BOUNDING-VOLUME HIERARCHIES USING SPATIAL OBJECT MEDIAN SPLITTING METHOD FOR COLLISION DETECTION

Issue Number: Vol. 1, No. 2
Year of Publication: Aug - 2012
Page Numbers: 396-403
Authors: Hamzah Asyrani Sulaiman, Abdullah Bade
Journal Name: International Journal of New Computer Architectures and their Applications (IJNCAA)
- Hong Kong

Abstract:


Finding two or more contact points between rigid bodies simulation is always a fundamental task in virtual environment. Furthermore, the contact point needs to be accurately reported as soon as possible within 30-60 frames per second (fps) between moving polyhedral. This article introduced an efficient splitting method that is able to divide the bounding-volume of Axis Aligned Bounding-Box (AABB) hierarchies into a balanced tree. The construction of well-balanced tree will helps to improve the speed of the intersection between rigid bodies’ objects.