Open World Collision Detection in Computer Games Development (UTeM Press)

BVH is one of the most challenging issues in collision detection area that critically undergoing multiple splitting process. Splitting process requires an object with their set of triangles to be split into two parts using binary type tree. It is very crucial to make sure that the BVH tree construction is always in balanced as the speed of BVH tree traversal algorithm is dropped for unbalanced tree. In this thesis, we introduced Spatial Object Median Splitting (SOMS) to enhance the capability of BVH construction.

Hence, SOMS creates an optimum level of BVH where most leaf nodes that was bounded with AABB contained one triangle compared to Spatial Median technique. From the BVH construction experiments, SOMS managed to perform faster as compared to other common technique. Furthermore, experiment to create one BV one triangle also showed that SOMS produced more nodes. As a conclusion, BVH can easily be constructed using SOMS approach together to create higher level of balanced tree for collision detection.