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...Show MoreMetadata
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.
Date of Conference: 07-10 April 1986
Date Added to IEEE Xplore: 06 January 2003