Title :
Distances between boxes: Applications to collision detection and clipping
Author_Institution :
Grumman Data Systems
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;
Conference_Titel :
Robotics and Automation. Proceedings. 1986 IEEE International Conference on
DOI :
10.1109/ROBOT.1986.1087646