The construction of balanced bounding-volume hierarchies using spatial object median splitting method for collision detection

Sulaiman, Hamzah Asyrani and Bade, Abdullah (2011) The construction of balanced bounding-volume hierarchies using spatial object median splitting method for collision detection. International Journal of New Computer Architectures and their Applications (IJNCAA), 1 (2). pp. 396-403. ISSN 2220-9085

Preview

Text 00000035.pdf Download (245kB)

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.

Item Type:	Article
Uncontrolled Keywords:	Collision Detection, Bounding-Volume Hierarchies, Algorithm
Divisions:	Faculty of Electronics and Computer Engineering > Department of Computer Engineering
Depositing User:	Mr Hamzah Asyrani Sulaiman
Date Deposited:	10 Jul 2012 01:20
Last Modified:	28 Jun 2023 08:18
URI:	http://eprints.utem.edu.my/id/eprint/3747
Statistic Details:	View Download Statistic

Actions (login required)

View Item