Bounding-Volume Hierarchies Technique for Detecting Object Interference in Urban Environment Simulation

Abstract

Performing and detecting object interference or collision detection in urban environment simulation is always challenging problem for researchers to come out with fast and efficient collision detection algorithm. Most of previous method seems trying to tackle the problems of involving specific geometric models colliding pairs with restricted rules and guidelines. For example, convex hull bounding-volume tends to solve the collision detection problems by make the collision more accurate. However, its limitation of performing fast collision detection method must be left behind. Hence, in this paper we introduce new traversal algorithm using BoundingVolume Hierarchies (BVH) for collision detection in urban environment simulation. By using hierarchical approach, the efficiency of detecting object interference in urban simulation is increase. We believe that BVH method can be useful in urban simulation for collision detection between static rigid models and dynamic rigid models. Thus it should be able to overcome the equipment of urban environment simulation. Our result shows that bounding-volume hierarchies achieve favorable frame-rates in real time simulation using top-down binary tree. In practice, the construction of bounding-volume hierarchies in urban environment simulation are not just useful for collision detection but they also useful for others detecting object interference technique such culling and raytracing.

Distance approximation using pivot point in narrow phase collision detection

“…Some of the main references for other researcher in term of survey papers are [22,[25][26][27][28][29][30][31][32]. Hence in this section, we described few selected …”

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

“…It can be identified in M.C. Lin research as tangential collision and boundary collision [5]. Tangential collision happens when there is intersection between two surfaces at 90 degrees at geometric contact point.…”

“…For instance, most 3D applications need to maintain the suitable frame rates such as 30 -60 frames per seconds (FPS) [2][3][4][5][6]. To achieve this requirement, the corresponding 3D games should be able to perform various optimization methods such as frustum culling [1,[7][8][9][10] and collision detection [5,[10][11][12][13][14][15] that could reduce the complexity of the virtual environments. However, it raised another issue where the balance between the virtual environment realism and the complexity of the applications must be considered [3,10,16].…”

Computing distance using internal axis-aligned bounding-box for nearly intersected objects

“…Medical simulation, computer games development and many other virtual environment application has becoming essential requirement for programmers and system developers to well-designed their products before proceed with real or actual products [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19]. It is a tool that help to investigate and perform precalculation of various probability with complex variables and parameters.…”