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.

Official URL:


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 Paper (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
ID Code:3922
Deposited By:IR Admin
Deposited On:05 Apr 2012 17:05
Last Modified:30 Dec 2014 09:33

Repository Staff Only: item control page

Browse Repository
   UMS News
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository