## Collision Detection Between Geometric Models: A Survey (1998)

Venue: | In Proc. of IMA Conference on Mathematics of Surfaces |

Citations: | 184 - 15 self |

### BibTeX

@INPROCEEDINGS{Lin98collisiondetection,

author = {Ming C. Lin and Stefan Gottschalk},

title = {Collision Detection Between Geometric Models: A Survey},

booktitle = {In Proc. of IMA Conference on Mathematics of Surfaces},

year = {1998},

pages = {37--56}

}

### Years of Citing Articles

### OpenURL

### Abstract

In this paper, we survey the state of the art in collision detection between general geometric models. The set of models include polygonal objects, spline or algebraic surfaces, CSG models, and deformable bodies. We present a number of techniques and systems available for contact determination. We also describe several N-body algorithms to reduce the number of pairwise intersection tests. 1 Introduction The goal of collision detection (also known as interference detection or contact determination) is to automatically report a geometric contact when it is about to occur or has actually occurred. The geometric models may be polygonal objects, splines, or algebraic surfaces. The problem is encountered in computer-aided design and machining (CAD/CAM), robotics and automation, manufacturing, computer graphics, animation and computer simulated environments. Collision detection enables simulationbased design, tolerance verification, engineering analysis, assembly and dis-assembly, motion pla...