DopTree Class Reference

DOP-tree collision check algorithm. More...

Detailed Description

DOP-tree collision check algorithm.

For an extensive explanation of the algorithms, please see my dissertation at .

The construction of a DopTree uses the FaceIterator to retrieve a list of all polygons of an OSG geometry.

Gabriel Zachmann, written May 1997, ported to OSG Jan 2001.
Compile-Time Flags:
The affine transformation for re-aligning DOPs is a separate struct, and not a bunch of instance variables of DopTree, so that the intersection test function can be made thread-safe.
See also vd2/y/oripoly.c for the original version of this code. Some of that has been omitted here, because it was experimental and has not proven to improve performance.

The documentation for this class was generated from the following file:
Generated on Tue Oct 16 18:12:40 2007 for CollDet by  doxygen 1.5.2