Quad Separation Algorithm for Bounding-Volume Hierarchies Construction in Virtual Environment Application

Sulaiman, Hamzah Asyrani and Bade, Abdullah and Abdullah, Mohd Harun and Othman, Mohd Azlishah and Ismail, Mohd Muzafar and Misran, Mohamad Harris and Meor Said, Maizatul Alice and Ramlee, Ridza Azri (2013) Quad Separation Algorithm for Bounding-Volume Hierarchies Construction in Virtual Environment Application. Journal of Next Generation Information Technology(JNIT), 4 (3). pp. 63-73. ISSN 2092-8637

[img]
Preview
PDF
[JOURNAL-SCOPUS]_2013_-_Quad_Separation_Algorithm_for_Bounding-Volume_Hierarchies_Construction_in_Virtual_Environment_Application.pdf

Download (1MB)

Abstract

In order to perform fast collision detection technique in Virtual Environment Application, researchers need to maintain the behaviour of the object itself before the objects come into contact. By enhancing the speed of intersection using Bounding-Volume Hierarchies technique, it helps to reduce the complexity and speed up the intersection process. Thus, in this paper we presented our novel algorithm for constructing Bounding-Volume Hierarchies using Quad Splitting method. Together with the Quad Splitting method is the implementation of Spatial Object Median Splitting technique (SOMS) in order to create a well-balanced tree for the object. We believed the key of performing fast intersection between two or more objects in Virtual Environment Application required a well-balanced and proper tree technique for Bounding-Volume hierarchies.

Item Type: Article
Uncontrolled Keywords: Collision Detection, Virtual Environment, Bounding-Volume Hierarchies
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Electronics and Computer Engineering > Department of Computer Engineering
Depositing User: Mr Hamzah Asyrani Sulaiman
Date Deposited: 28 Jan 2014 05:10
Last Modified: 28 May 2021 13:28
URI: http://eprints.utem.edu.my/id/eprint/10834
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item