ABSTRACT
As mentioned in Chapter 9, an important component of haptic interaction is to efficiently find all the contacts between the haptic probe and the models in the virtual environment for force display. The virtual environments may be composed of tens or hundreds of thousands of polygons, possibly much more for rapid prototyping of complex machinery.
