Collision Detection Based on Bounding Box for NC Machining Simulation

Abstract

Aiming at the characteristics of NC machining simulation, the bounding box algorithm and detecting step by step are adopted. First, crudity detection is implemented, and many objects which do not obviously intersect are fleetly excluded; then, the further detection is carried out, this step further detects the objects which may be intersected, and check up the latent interference section from the intersecting objects; last, subtlety detection is performed, this step will judge if there is collision from detecting the state of basic elements (triangle element) of objects. The detection examples prove that the developed algorithm in this paper can guarantee the detection precise, improve detection efficiency, and satisfy the need of real-time of NC machining simulation.