Directions in the use and computation of proximity queries

Proximity queries include topics such as the computation of the distance between modelled objects, and static and dynamic collision detection. They are useful for object and assembly design, and are proving a vital ingredient of 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 through the use of specialised hardware.