Incremental 3D collision detection with hierarchical data structures

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

Volumn , Issue , 1998, Pages 139-144

  Li, Tsai Yen ^a   Chen, Jin Shin ^a  

^a NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Collision detection; Hierarchical bounding volumes; Incremental algorithm; Shape approximation

Indexed keywords

TREES (MATHEMATICS); VIRTUAL REALITY;

COLLISION DETECTION; COLLISION DETECTION ALGORITHM; GEOMETRIC REASONING; HIERARCHICAL BOUNDING VOLUMES; HIERARCHICAL DATA STRUCTURE; INCREMENTAL ALGORITHM; ORIENTED BOUNDING BOX; SHAPE APPROXIMATION;

APPROXIMATION ALGORITHMS;

EID: 33845800370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/293701.293719     Document Type: Conference Paper

References (17)

1. 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(30), pp387-396, Sept. 1996.
2. J. Barraquand, L. Kavraki, J. C. Latombe T. Y. Li, and P. Raghavan, "A Random Sampling Scheme for Path Planning", International Journal of Robotics Research, 16(6), pp759-774, Dec. 1997.
3. S. Cameron, "Enhancing gjk: Computing Minimum and Penetration Distance between Convex Polyhedra", Proceedings of International Conference on Robotics and Automation, 1997.
4. H. S. Chang and T. Y. Li, "Assembly Maintainability Study with Motion Planning", Proceedings of 1995 IEEE International Conference on Robotics and Automation, Nagoya, Japan, May 1995.
5. K. M. Fairchild, T. Poston, and W. Bricken, "Efficient Virtual Collision Detection for Multiple Users in Large Virtual Spaces", in Proceedings of ACM Symposium on Virtual Reality Software Technology, pp271-285, 1994.
6. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, "A Fast Procedure for Computing the Distance between Objects in Three-Dimensional Space", IEEE Journal of Robotics and Automation, 4(2), ppl93-203, April 1988.
7. S. Gottschalk, M. Lin, and D. Manocha, "OBB-Tree: A Hierarchical Structure for Rapid Interference Detection", SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pp 171-180, ACM SIGGRAPH, Addison Wesley, Aug. 1996.
8. P. M. Hubbard, "Interactive Collision Detection", In Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality, October 1993.
9. J. Klosowski, M. Held, J. S. B. Mitchell, H. Sowizral, and K. Zikan, "Efficient Collision Detection Using Bounding Volume Hierarchies of K-DOP's", Siggraph'96 Visual Proceedings, 1996.
10. Y. Koga, K. Kondo, J. Kuffher, and J. C. Latombe, Planning Motions with Intentions. Proceedings of SIGGRAPH'94, pp395-408, 1994.
11. S. Krishnan, A. Pattekar, M. C. Lin, and D. Manocha, "Spherical Shell: A Higher Order Bounding Volume for Fast Proximity Queries", in Proceedings of Workshop on Algorithmic Foundation for Robotics'98, 1998.
12. J. C. Latombe, "Robot Motion Planning", Kluwer Academic Publishers, 1991.
13. M. C. Lin, "Efficient Collision Detection for Animation and Robotics", Ph. D. thesis, Department of Electrical Engineering and Computer Science, University of California, Berkeley, December 1993.
14. M. C. Lin, D. Manocha, M. K. Ponamgi and J. D. Cohen, "A Coherence-based Hierarchical Approach to Interference Problems for Virtual Prototyping", in Product Modeling for Computer Integrated Design and Manufacture, edited by M. Pratt, R. D. Sriram, and M. J. Wozny, 1996.
15. S. Quinlan, "Efficient Distance Computation between Non-Convex Objects", Proceedings of International Conference on Robotics and Automation, pp3324-3329, San Diego, CA, 1994.
16. I. J. Palmer and R. L. Grimsdale, "Collision Detection for Animation Using Sphere-Tree", Computer Graphics Forum, 14(2), pp 105-116, June 1995.
17. G. Zachmann, "Rapid Collision Detection by Dynamically Aligned DOP-Trees", Proceedings of IEEE Virtual Reality Annual International Symposium (VRAIS'98), Atlanta, Georgia, March 1998.