Balanced hierarchical construction in collision detection for rigid bodies

Abstract

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.