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

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 effici...

Full description

Saved in:
Bibliographic Details
Main Authors: Sulaiman, Hamzah Asyrani, Bade, Abdullah
Format: Article
Language:English
Published: The Society of Digital Information and Wireless Communications 2011
Online Access:http://eprints.utem.edu.my/id/eprint/3747/1/00000035.pdf
http://eprints.utem.edu.my/id/eprint/3747/
http://sdiwc.net/digital-library/the-construction-of-balanced-boundingvolume-hierarchies-using-spatial-object-median-splitting-method-for-collision-detection
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknikal Malaysia Melaka
Language: English
Description
Summary: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.