Minimal hierarchical collision detection

ACM Symposium on Virtual Reality Software and Technology, Proceedings, VRST

Volumn , Issue , 2002, Pages 121-128

  Zachmann, Gabriel ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Hierarchical data structures; Hierarchical partitioning; Interference detection; Physically based modeling; R trees; Virtual prototyping

Indexed keywords

ALGORITHMS; BENCHMARKING; DATA STRUCTURES; HEURISTIC METHODS; SOFTWARE PROTOTYPING;

INTERFERENCE DETECTION;

HIERARCHICAL SYSTEMS;

EID: 0037629252     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/585740.585761     Document Type: Conference Paper

References (21)

1. P. K. Agarwal, J. Basch, L. J. Guibas, J. Hershberger, and L. Zhang. Deformable free space tiling for kinetic collision detection. In Proc. 4th Workshop Algorithmic Found. Robot, 2000. To appear.
2. J. Avro and D. Kirk. A survey of ray tracing acceleration techniques. In A. Glassner, editor. An Introduction to Ray Tracing, pages 201-262. Academic Press, San Diego, CA, 1989.
3. G. Barequet, B. Chazelle, L. J. Guibas, J. S. B. Mitchell, and A. Tal. BOXTREE: A hierarchical representation for surfaces in 3D. Computer Graphics Forum, 15(3):C387-C396, C484, Sept. 1996.
4. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: An efficient and robust access method for points and rectangles. In Proc. ACM SIGMOD Conf. on Management of Data, pages 322-331, 1990.
5. M. Dickerson, C. Duncan, and M. Goodrich. K-D trees are better when cut on the longest side. In LNCS 1879, ESA 2000, pages 179-190, 2000.
6. J. Eckstein and E. Schömer. Dynamic collision detection in virtual reality applications. In Proc. The 7-th International Conference in Central Europe on Computer Graphics, Visualization, and Interactive Digital Media '99 (WSCG'99), pages 71-78, Plzen, Czech Republic, Feb. 1999. University of West Bohemia.
7. S. A. Ehmann and M. C. Lin. Accurate and fast proximity queries between polyhedra using convex surface decomposition. In Computer Graphics Forum, volume 20, pages 500-510, 2001. ISSN 1067-7055.
8. S. Fisher and M. Lin. Fast penetration depth estimation for elastic bodies using deformed distance fields. In Proc. International Conf. on Intelligent Robots and Systems (IROS), 2001.
9. B. Geiger. Real-time collision detection and response for complex environments. In Computer Graphics International, Geneva, Switzerland, June19-23 2000.
10. J. Goldsmith and J. Salmon. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications, 7(5):14-20, May 1987.
11. S. Gottschalk, M. Lin, and D. Manocha. OBB-Tree: A hierarchical structure for rapid interference detection. In H. Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 171-180. ACM SIGGRAPH, Addison Wesley, Aug. 1996. held in New Orleans, Louisiana, 04-09 August 1996.
12. P. M. Hubbard. Real-time collision detection and time-critical computing. In SIVE 95, The First Worjshop on Simulation and Interaction in Virtual Environments, number 1, pages 92-96, Iowa City, Iowa, July 1995. University of Iowa, informal proceedings.
13. S. Huh, D. N. Metaxas, and N. I. Badler. Collision resolutions in cloth simulation. In IEEE Computer Animation Conf., Seoul, Korea, Nov.2001.
14. J. T. Klosowski, M. Held, J. S. Mitchell, H. Sowrizal, and K. Zikan. Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Transactions on Visualization and Computer Graphics, 4(1):21-36, Jan. 1998.
15. T. Larsson and T. Akenine-Möller. Collision detection for continuously deforming bodies. In Eurographics, pages 325-333, 2001. short presentation.
16. W. A. MCNeely, K. D. Puterbaugh, and J. J. Troy. Six degrees-of-freedom haptic rendering using voxel sampling. Proceedings of SIGGRAPH 99, pages 401-408, August 1999. ISBN 0-20148-560-5. Held in Los Angeles, California.
17. I. J. Palmer and R. L. Grimsdale. Collision detection for animation using sphere-trees. Computer Graphics Forum, 14(2):105-116, June 1995.
18. F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, 3rd edition, Oct. 1990.
19. G. van den Bergen. Efficient collision detection of complex deformable models using aabb trees. Journal of Graphics Tools, 2(4):1-14, 1997.
20. G. Zachmann. Real-time and exact collision detection for interactive virtual prototyping. In Proc. of the 1997 ASME Design Engineering Technical Conferences, Sacramento, California, Sept. 1997. Paper no. CIE-4306.
21. G. Zachmann. Rapid collision detection by dynamically aligned DOP-trees. In Proc. of IEEE Virtual Reality Annual International Symposium; VRAIS '98, pages 90-97, Atlanta, Georgia, Mar. 1998.