Balanced hierarchical construction in collision detection for rigid bodies

Hamzah Asyrani Sulaiman and Abdullah Bade and Norhaida Mohd. Suaib (2010) Balanced hierarchical construction in collision detection for rigid bodies. In: 2010 International Conference on Science and Social Research, CSSR 2010, 5-7 December 2010, Kuala Lumpur, Malaysia.

Full text not available from this repository.


Performing collision detection between rigid bodies in virtual environment is always the common problem for researchers. Determination of a precise contact within appropriate time response can eventually end up with only one option that collision detection can support which is either speed or accuracy. For most three-dimensional (3D) application, discrete collision detection (DCD) is the most preferable compared to continuous collision detection (CCD) as it creates fast response. DCD commonly used hierarchical representation in order to create space volume representing an object. Hence, in this paper we introduce a technique called Split Object Median Splitting (SOMS) that improves the hierarchical representation of 3D object in order to create fast collision detection method suitable for 3D application such as games and animations. The experimental result shows that our method has the ability to construct well-balanced Bounding-Volume Hierarchies (BVH) tree.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Uncontrolled Keywords: Bounding-volume, Bounding-volume hierarchies, Collision detection, Hierarchical construction, Animation, Computational modeling, Computer graphics, Interference, Solid modeling, Testing, Three dimensional displays
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: SCHOOL > School of Science and Technology
Depositing User: ADMIN ADMIN
Date Deposited: 05 Apr 2012 09:05
Last Modified: 30 Dec 2014 01:33

Actions (login required)

View Item View Item