Hierarchical Approach for Fast and Efficient Collision Detection in Urban Simulation
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Hi-index | 0.00 |
Fast and accurate collision detection between general geometric models is a fundamental problem in modeling, robotics, manufacturing and computer-simulated environments. Most of the earlier algorithm are either restricted to a class of geometric models, say convex polytopes, or are not fast enough for practical applications. We present an new algorithm for collision detection between general polygonal models. The algorithm makes use of hierarchical representations along with frame to frame coherence to rapidly detect collisions. It has been implemented as part of motion planning package. In practice, it can accurately detect the contacts between large geometries composed of thousands of polygons at interactive rates.