Directions in the use and computation of proximity queries

Proximity queries include topics such as computation of the distance between modelled objects, and static and dynamic collision detection. They are useful for object and assembly design, and are proving to be a vital ingredient in accurate animation and simulation. This paper summarises current directions in the computation and use of proximity queries, and gives a description of our work-in-progress towards making the solution of these queries faster by using specialised hardware.