Collision detection using bounding-volume hierarchies in urban simulation

Abstract

Performing fast and accurate collision detection between geometric models is still most open problems in modeling, robotics, manufacturing and computer-simulated environments. Most of previous method seems to have their own specification and restricted to a specific geometric models. For example, convex polytopes tend to solve accuracy problems but left behind the speed of collision detection. In this paper, we present a Bounding-Volume Hierarchies (BVH) technique for collision detection between general polygonal models in urban simulation. By using hierarchical approach, we believe that collision detection between static and dynamic object can be preferred in real-time and suitable to overcome the equipment of urban simulation. Our preliminary result shows that bounding-volume hierarchies achieve favourable frame-rates in real times simulation using binary tree. In practice, we can construct bounding-volume hierarchies for accurate and fast collision detection method in urban simulation.