LP-BASED ALGORITHMS FOR DETECTING THE COLLISION OF MOVING-OBJECTS

Authors
ALIYU MDS ALSULTAN KS
Citation
Mds. Aliyu et Ks. Alsultan, LP-BASED ALGORITHMS FOR DETECTING THE COLLISION OF MOVING-OBJECTS, The Journal of the Operational Research Society, 46(7), 1995, pp. 854-866
Citations number
25
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
The Journal of the Operational Research Society → ACNP
ISSN journal
01605682
Volume
46
Issue
7
Year of publication
1995
Pages
854 - 866
Database
ISI
SICI code
0160-5682(1995)46:7<854:LAFDTC>2.0.ZU;2-V
Abstract
In this paper, we consider the problem of detecting the collision of m oving objects in three-dimensional space. We develop two algorithms th at use linear programming techniques to detect exact possible collisio ns between the objects in both time and space when the objects are rep resented as. polyedral sets in R(2) or R(3). The algorithms can handle the case of a rigid body moving on a general path with simultaneous t ranslation and rotation. Computational experience on the developed alg orithms is also presented.