Fast collision detection approach to facilitate interactive modular fixture assembly design in a virtual environment

摘要

Collision detection is a fundamental component to simulate realistic and natural object behaviors in virtual reality-based system. In this paper, a hybrid method of space decomposition and bounding volume approach is presented to assist modular fixture assembly design in a virtual environment. Based on characteristics of modular fixture, a novel space decomposition methodology at object level is proposed, which is achieved by automatically partitioning the checking space into cells according to the oriented bounding boxes of assembled elements after the initial approximate collision detection using the intersection checking method based on separation plane-based bounding box. Then the pairs of candidate objects are determined for narrow phase exact polygons overlap tests. Results from several performance tests on modular fixture design system show that an important advantage of this proposed method compared with other universal algorithms is its simple information representation and low preprocessing cost.