Interactive collision detection

Abstract

The assembly of Space Station Freedom will require operations where large bodies are manipulated in close proximity to one other. A fast and reliable method for performing collision detection would greatly benefit the development and verification of such operations. The Interactive Graphics and Operations Analysis Laboratory (IGOAL) has developed an algorithm for performing collision detection which provides accurate results at interactive speeds. This algorithm uses a highly-optimized ray tracer for performing the analysis. The purpose of this presentation is to describe the algorithm and demonstrate its capabilities.