688
Views
465
CrossRef citations to date
0
Altmetric
Original Articles

Efficient Collision Detection of Complex Deformable Models using AABB Trees

Pages 1-13 | Published online: 06 Apr 2012

References

  • Bell , G. , Carey , R. and Marrin , C. 1997 . VRML97: The Virtual Reality Modeling Language [Bell et al. 97], http://www.vrml.org/Specifications/VRML97
  • Gottschalk , S. 1996 . RAPID: Robust and Accurate Polygon Interference Detection System [Gottschalk 96a], http://www.cs.unc.edu/~geom/OBB/OBBT.html, Software library
  • Gottschalk , S. 1996 . “Separating axis theorem.” Chapel Hill : Department of Computer Science, University of North Carolina. . [Gottschalk 96b], Technical Report TR96–024
  • Gottschalk , S. , Lin , M. C. and Manocha , D. 1996 . “OBBTree: A Hierarchical Structure for Rapid Interference Detection.” . In Computer Graphics(Proc. SIGGRAPH 96) Edited by: Rushmeier , Holly . 171 – 180 . New York : ACM Press. . [Gottschalk et al. 96]
  • Hubbard , P. M. 1996 . “Approximating Polyhedra with Spheres for TimeCritical Collision Detection.” . ACM Transactions on Graphics , 15 ( 3 ) July : 179 – 210 . [Hubbard 96]
  • Klosowski , J. T. , Held , M. , Mitchell , J. S. B. , Sowizral , H. and Zikan , K. 1998 . “Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs.” . IEEE Transactions on Visualization and Computer Graphics , 4 ( l ) January-March : 21 – 36 . [Klosowksi et al. 98]
  • Möller , T. 1997 . “A Fast Triangle-Triangle Intersection Test.” . journal of graphics tools , 2 ( 2 ) : 25 – 30 . [Möller 97]
  • Palmer , I. J. and Grimsdale , R. L. 1995 . “Collision Detection for Animation Using Sphere-trees.” . Computer Graphics Forum , 14 ( 2 ) : 105 – 116 . [Palmer, Grimsdale 95]
  • Shoemake , K. 1992 . “Uniform Random Rotations.” . In Graphics Gems III Edited by: Kirk , D. 124 – 132 . Boston : Academic Press. . [Shoemake 92]
  • Smith , A. , Kitamura , Y. , Takemura , H. and Kishino , F. “A Simple and Efficient Method for Accurate Collision Detection Among Deformable Polyhedral Objects in Arbitrary Motion.” . Proc. IEEE Virtual Reality Annual International Symposium . March . pp. 136 – 145 . [Smith et al. 95]
  • Weghorst , H. , Hooper , G. and Greenberg , D. P. 1994 . “Improved Computational Methods for Ray Tracing.” . ACM Transactions on Graphics , 3 ( l ) January : 52 – 69 . [Weghorst et al. 94]
  • Zachmann , G. “Rapid Collision Detection by Dynamically Aligned DOP-trees.” . Proc. IEEE Virtual Reality Annual International Symposium . March . pp. 90 – 97 . [Zachmann 98]

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.