Loading [a11y]/accessibility-menu.js
Distances between boxes: Applications to collision detection and clipping | IEEE Conference Publication | IEEE Xplore

Distances between boxes: Applications to collision detection and clipping


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 More

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
Conference Location: San Francisco, CA, USA

References

References is not available for this document.