\begin{thebibliography}{10}

\bibitem{barequet96boxtree}
Gill Barequet, Bernard Chazelle, Leonidas~J. Guibas, Joseph S.~B. Mitchell, and
  Ayellet Tal.
\newblock {BOXTREE}: {A} hierarchical representation for surfaces in {3D}.
\newblock {\em Computer Graphics Forum}, 15(3):387--396, 1996.

\bibitem{bentley}
J.L. Bentley.
\newblock Multidimensional binary search trees used for associative searching.
\newblock {\em Communications of the ACM}, 18:509--517, 1975.

\bibitem{bb15099}
P.~Brunet and I.~Navazo.
\newblock Solid representation and operation using extended octrees.
\newblock {\em ACM Transactions on Graphics}, 9:170--197, 1990.

\bibitem{cohen95icollide}
Jonathan~D. Cohen, Ming~C. Lin, Dinesh Manocha, and Madhav~K. Ponamgi.
\newblock I-{COLLIDE}: An interactive and exact collision detection system for
  large-scale environments.
\newblock In {\em Symposium on Interactive 3D Graphics}, pages 189--196, 218,
  1995.

\bibitem{ennis_lucchesi}
D.~Ennis, B.~Lucchesi, N.~Oberlander, K.~Wesolowski, F.~C.~Harris Jr., and
  P.~Mousset-Jones.
\newblock Surface mine truck safety training: A vr approach to pre-operational
  vehicle inspection.
\newblock In Kadri Dagdelen, editor, {\em Proceedings of APCOM'99: Computer
  Applications in the Mineral Industries 28th International Symposium}, pages
  811--818. Colorado School of Mines, October 20-22 1999.

\bibitem{eppstein-raising}
David Eppstein and Jeff Erickson.
\newblock Raising roofs, crashing cycles, and playing pool: applications of a
  data structure for finding pairwise interactions.
\newblock {\em Discrete \& Computational Geometry}, 22(4):569--592, 1999.
\newblock Special issue of invited papers from the 14th Annual ACM Symposium on
  Computational Geometry.

\bibitem{freitag99adaptive}
Lori~A. Freitag and Raymond~M. Loy.
\newblock Adaptive, multiresolution visualization of large data sets using a
  distributed memory octree.
\newblock In Cherri Pancake, editor, {\em Proceedings of SC99: High Performance
  Networking and Computing}, Portland, OR, November 13-19 1999. ACM Press and
  IEEE Computer Society Press.

\bibitem{ganovelli-buckettree}
Fabio Ganovelli, John Dingliana, and Carol O'Sullivan.
\newblock Buckettree: Improving collision detection between deformable objects.
\newblock In {\em Proceedings of SCCG2000: Spring Conference on Computer
  Graphics}, Budmerice Castle, Bratislava (SK), May 4-6 2000.

\bibitem{ray_octree}
I.~Gargantini and J-Y Liu.
\newblock Finding the voxels shared by a ray and a linear octree.
\newblock In {\em Proc. Sixth Inter. Coll. Numer. Anal. and Comp. Sci.}, pages
  179--185, Aug 1997.

\bibitem{gilbert_distance}
E.~Gilbert, D.~Johnson, and S.~Keerth.
\newblock A fast proceedure for computing the distance between complex objects
  in three-dimensional space.
\newblock In {\em {IEEE} International Conference on Robotics and Automation},
  pages 193--203, April 1988.

\bibitem{gottschalk96obbtree}
S.~Gottschalk, M.~C. Lin, and D.~Manocha.
\newblock {OBBTree}: {A} hierarchical structure for rapid interference
  detection.
\newblock {\em Computer Graphics}, 30({Annual Conference Series}):171--180,
  1996.
\newblock this is the Proc. ACM SIGGRAPH, August 1996.

\bibitem{EVL-1997-116}
Taosong He and Arie Kaufman.
\newblock Collision detection for volumetric objects.
\newblock In {\em IEEE Visualization '97}, Oct 1997.

\bibitem{held95evaluation}
M.~Held, J.~Klosowski, and J.~Mitchell.
\newblock Evaluation of collision detection methods for virtual reality
  fly-throughs.
\newblock In {\em Proceedings Seventh Canadian Conference on Computational
  Geometry}, pages 205--210, Qu'ebec City, Qu'ebec, Canada, August 10-13 1995.

\bibitem{hubbard96approximating}
Philip~M. Hubbard.
\newblock Approximating polyhedra with spheres for time-critical collision
  detection.
\newblock {\em ACM Transactions on Graphics}, 15(3):179--210, 1996.

\bibitem{Hudson:1997:VCA}
Thomas~C. Hudson, Ming~C. Lin, Jonathan Cohen, Stefan Gottschalk, and Dinesh
  Manocha.
\newblock {V}-{COLLIDE}: Accelerated collision detection for {VRML}.
\newblock In Rikk Carey and Paul Strauss, editors, {\em VRML 97: Second
  Symposium on the Virtual Reality Modeling Language}, New York City, NY, Feb
  1997. ACM SIGGRAPH / ACM SIGCOMM, ACM Press.
\newblock ISBN 0-89791-886-x.

\bibitem{setop_linear}
Yaohong~D. Jiang.
\newblock Set operations between linear octrees.
\newblock {\em Computers \& Geosciences}, 22(5):509--516, 1996.

\bibitem{nez-collision}
P.~Jim\'{e}nez, F.~Thomas, and C.~Torras.
\newblock 3d collision detection: A survey.
\newblock {\em Computers and Graphics}, 25(2):269--285, April 2001.

\bibitem{jr91brepindex}
G.~Vanecek Jr.
\newblock {BRep}-{Index}: {A} {Multidimensional} {Space} {Partitioning} {Tree}.
\newblock {\em Symposium on Solid Modeling Foundations and CAD/CAM
  Applications}, pages 35--44, 1991.

\bibitem{scg97*373}
D.~Kim, L.~Guibas, and S.~Shin.
\newblock Fast collision detection among multiple moving spheres.
\newblock In {\em Proceedings of the 13th International Annual Symposium on
  Computational Geometry ({SCG}-97)}, pages 373--375, New York, June~4--6 1997.
  ACM Press.

\bibitem{kitamura-parallel}
Yoshifumi Kitamura, Andrew Smith, Haruo Takemura, and Fumio Kishino.
\newblock Parallel algorithms for real-time colliding face detection.
\newblock {\em Presence}, 7(1):36--52, 1998.
\newblock MIT Press.

\bibitem{klosowski98efficient}
James~T. Klosowski, Martin Held, Joseph S.~B. Mitchell, Henry Sowizral, and
  Karel Zikan.
\newblock Efficient collision detection using bounding volume hierarchies of
  k-{DOPs}.
\newblock {\em IEEE Transactions on Visualization and Computer Graphics},
  4(1):21--36, 1998.

\bibitem{lin96collision}
M.~Lin, D.~Manocha, and J.~Cohen.
\newblock Collision detection: Algorithms and applications.
\newblock In {\em Proceedings of the 2nd Workshop on Algorithmic Foundations of
  Robotics}, 1996.

\bibitem{lin91fast}
M.~C. Lin and J.~F. Canny.
\newblock A fast algorithm for incremental distance calculation.
\newblock In {\em {IEEE} International Conference on Robotics and Automation},
  pages 1008--1014, 1991.

\bibitem{collision_free}
Yueh-Jaw Lin and Prabakar Murugappan.
\newblock A new algorithm for determining a collision-free path for a cmm
  probe.
\newblock {\em International Journal of Machine Tools and Manufacture design,
  Research and Applications}, 39:1397--1408, 1999.

\bibitem{lucchesi_oberlander}
B.~Lucchesi, N.~Oberlander, F.~C.~Harris Jr., and P.~Mousset-Jones.
\newblock Surface mine truck safety training: Scenario setup for a vr driving
  simulator.
\newblock In Q.~Yang, editor, {\em Proceedings CAINE '99: the 12th
  International Conference on Computer Applications in Industry and
  Engineering}, pages 62--65, Atlanta, GA, November 4-6 1999. ISCA.

\bibitem{ma99parallel}
Kwan-Liu Ma and Thomas~W. Crockett.
\newblock Parallel visualization of large-scale aerodynamics calculations: {A}
  case study on the cray {T3E}.
\newblock Technical Report TR-99-41, ICASE, NASA Langley Research Center, 1999.

\bibitem{overset_grids}
N.~Prewitt, D.~Belk, and W.~Shyy.
\newblock Parallel computing of overset grids for aerodynamic problems with
  moving objects.
\newblock {\em Progress in Aerospace Sciences}, 36:117--172, 2000.

\bibitem{Samet:1984:QRH}
Hanan Samet.
\newblock The quadtree and related hierarchical data structures.
\newblock {\em ACM Computing Surveys}, 16(2):187--260, June 1984.

\bibitem{samet_rectangles}
Hanan Samet.
\newblock Hierarchical representations of collections of small rectangles.
\newblock {\em ACM Computing Surveys}, 20:271--309, 1988.

\bibitem{Vemuri:1998:FCD}
B.~C. Vemuri, Y.~Cao, and L.~Chen.
\newblock Fast collision detection algorithms with applications to particle
  flow.
\newblock {\em Computer Graphics Forum}, 17(2):121--134, 1998.
\newblock ISSN 1067-7055.

\bibitem{hybrid_bvh}
H.~Wan, Z.~Fan, A.~Gao, and Q.~Peng.
\newblock A parallel collision detection algorithm based on hybrid bounding
  volume hierarchy.
\newblock {\em CAD/Graphics' 2001}, 2001.

\bibitem{threeDgames}
A.~Watt, F.~Policarpo, P.~Computacao, and R.~Janeiro.
\newblock {\em 3D Games Real-time Rendering and Software Technology}.
\newblock Addison Wesley, 2001.

\bibitem{octree_isosurface}
J.~Wilhelms and A.~Gelder.
\newblock Octrees for faster isosurface generation.
\newblock {\em ACM Transactions on Graphics}, 11(3):201--227, July 1992.

\bibitem{zachmann01optimizing}
G.~Zachmann.
\newblock Optimizing the collision detection pipeline.
\newblock In {\em Proc. of the First International Game Technology Conference
  (GTEC)}, January 2001.

\end{thebibliography}
