Article ID: | iaor20001833 |
Country: | Netherlands |
Volume: | 114 |
Issue: | 2 |
Start Page Number: | 437 |
End Page Number: | 445 |
Publication Date: | Apr 1999 |
Journal: | European Journal of Operational Research |
Authors: | Al-Sultan K.S., Aliyu M.D.S. |
Keywords: | collision detection |
In this paper, we consider the collision detection problem for general objects. A four-dimensional approach is proposed for this problem which detects exactly and in one step when and where the earliest collision will occur between the objects. This is done by using four-dimensional sets to represent the objects in both space and time. The problem is then posed as a nonlinear programming problem. The algorithm can handle the case of a rigid body moving on a general path in