Fast collision detection in four-dimensional space

Fast collision detection in four-dimensional space

0.00 Avg rating0 Votes
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: ,
Keywords: collision detection
Abstract:

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 R2 or R3 with simultaneous translation and rotation. Simulation results on some example problems are given, and show that the algorithm is superior to those available in the literature.

Reviews

Required fields are marked *. Your email address will not be published.