DocumentCode :
2535777
Title :
Distances between boxes: Applications to collision detection and clipping
Author :
Meyer, Walter
Author_Institution :
Grumman Data Systems
Volume :
3
fYear :
1986
fDate :
31503
Firstpage :
597
Lastpage :
602
Abstract :
This paper presents an efficient algorithm for determining the minimum distance and the minimum separating segment between two boxes situated arbitrarily in 3-space. This generalizes the intersection detection problem for boxes. A brief survey is given of other methods which have been used or could be used, including intersection detection methods. This algorithm may be useful in speeding up collision detection and clipping in some cases.
Keywords :
Animation; Data systems; Graphics; H infinity control; Packaging; Particle separators; Robot programming; Solid modeling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation. Proceedings. 1986 IEEE International Conference on
Type :
conf
DOI :
10.1109/ROBOT.1986.1087646
Filename :
1087646
Link To Document :
بازگشت