|
Haptics Commmunity Web Page
Online Haptics Library
|
Abstract: Collision Detection between Geometric Models: A Survey
Collision Detection between Geometric Models: A Survey
M. Lin
S. Gottschalk
To Appear in the Proceedings of IMA Conference on Mathematics of Surfaces 1998.
© 1998 IMA.
Personal use of this material is permitted. However, permission to
reprint/republish this material for advertising or promotional
purposes or for creating new collective works for resale or
redistribution to servers or lists, or to reuse any copyrighted
component of this work in other works must be obtained from the
Institute of Mathematics and its Applications.
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.
This document is available in the following forms:
