Fast Collision Detection Based on Swept Tracing Primitives

A fast method for collision detection is proposed in this paper,which is based on swept tracing primitives.The method consists of the following four main parts:first,the input model is sampled and primitive curves are created;second,planar slices are generated along the curved trajectory,special planar meshes are obtained from the intersecting points between slices and primitive curves,and the boundary vertices of these meshes are extracted;third,swept primitive curves are created through the boundary vertices;fourth,the times and areas of the collisions can be detected fast with the swept primitive curves.Examples show that the proposed is robust and efficient in addition to its high-precision detections.