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

• DOI: 10.4156/jnit.vol4.issue3.8
• Publication Date: 2013-05-31T06:09:07Z
• Authors: Hamzah Asyrani Su...; Mohd Azlishah Oth...; Mohd Muzafar Isma...; Mohamad Harris Mi...; Maizatul Alice Bi...; Ridza Azri Ramlee -; Abdullah Bade -; Mohd Harun Abdull...
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

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.