Abstract:Collision detection is of significant meaning in many fields such as computer graphics, CAD, simulation and virtual reality. Bounding volume hierarchy provides an effective method to resolve the intrinsic time complexity in collision detection. In this paper, a method is proposed based on FDH (fixed direction hul) for collision detection and illustrate that FDH is applicable to exact collision detection in complex environments, as well as in deformable environments. The comparison of FDH and other bounding volumes are also prsented through experimental data.