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: Separation (statistics); Bounding overwatch; Minimum bounding box

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