Fast Collision Detection Algorithms with Applications to Particle Flow

Computer Graphics Forum

Volumn 17, Issue 2, 1998, Pages 121-134

  Vemuri, B C ^a   Cao, Y ^b   Chen, L ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b MICROSOFT   (United States)

Author keywords

Bounding box; Coherence; Collision detection; Granular Flow; Octree

Indexed keywords

EID: 0040746534     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00233     Document Type: Article

References (25)

1. R. Hockney and J. Eastwood, Computer simulation using particles. McGraw-Hill, New York, (1981).
2. M. Allen and D. Tildesley, Computer simulation of liquids. Clarendon Press, (Oxford, 1987).
3. H. Fuchs, Z. Kedem, and B. Naylor, "On vision surface generation by a priori tree structures", in Proc. of ACM SIGGRAPH, pp. 124-133, (1980).
4. M. Moore and J. Wilhelms, "Collision detection and response for computer animation", in Proc. of the ACM SIGGRAPH, pp. 289-298, (1988).
5. S. Cameron, "Approximation hierarchies and s-bounds", in Symposium on Solid Modeling Foundations and CAD/CAM Applications, (Austin, TX), pp. 129-137, (1991).
6. B. Naylor, "Interactive solid geometry via partitioning trees", in Proc. of Graphics Interface, pp. 11-18, (1994).
7. C. A. Shaffer and G. M. Herb, "A real-time robot arm collision avoidance system", IEEE Transactions on Robotics and Automation, 8(2), pp. 149-160 (1992).
8. P. M. Hubbard, "Collision detection for interactive graphics applications", IEEE Transactions on Visualization and Computer Graphics, 1(3), (1995).
9. S. Gottschalk, M. C. Lin, and D. Manocha, "Obb tree: A hierarchical structure for rapid interference detection", in Proc. of the ACM SIGGRAPH, pp. 171-180, (August 1996).
10. J. Cohen, M. Lin, D. Manocha, and M. Ponamgi, "I-collide: An interactive and exact collision detection system for large-scale environments", in Proc. of ACM Interactive 3D Graphics Conference, pp. 189-196, (1995).
11. D. Baraff, "Interactive simulation of solid rigid bodies", IEEE Computer Graphics and Applications, 15, pp. 63-75 (1995).
12. S. Bandi and D. Thalmann, "An adaptive spatial subdivision of the object space for fast collision detection of animated rigid bodies", in Proceedings of the Eurographics, pp. C259-C270, Eurographics Assoc., (28 August-September 1 1995).
13. D. Baraff, "Curved surfaces and coherence for non-penetrating rigid body simulation", Computer Graphics (SIGGRAPH), 24, pp. 129-147 (1990).
14. P. Gupta, R. Janardan, and M. Smid, "Fast algorithms for collision and proximity problems involving moving geometric objects", Computational Geometry Theory and Applications, 6(6), pp. 371-391 (1996).
15. A. Garcia-Alonso, N. Serrano, and J. Flaquer, "Solving the collision detection problem", IEEE Computer Graphics and Applications, 14(3), pp. 36-43 (1994).
16. M. Held, J. T. Klosowski, and J. S. Mitchell, "Evaluation of collision detection methods for virtual reality fly-throughs", in Proc. 7th Canadian Conference Computational Geometry, (Quebec, Canada), pp. 205-210, (1995).
17. H. Samet, The Design and Analysis of Spatial Data Structures, vol. 1 of Computer Science Series. Addison-Wesley Publishing Company Inc., (1990).
18. D. Meagher, "Geometric modeling using octree encoding", Computer Graphics and Image Processing, 19, pp. 129-147 (1982).
19. A. Fujimoto, T. Tanaka, and K. Iwata, "Arts: Accelerated ray tracing system", IEEE Computer Graphics and Applications, 6(4), pp. 16-26 (1986).
20. A. S. Glassner, "Space subdivision for fast ray tracing system", IEEE Computer Graphics and Applications, 4(10), pp. 15-22 (1984).
21. H. H. Chen and T. S. Huang, "A survey of construction and manipulation of octrees", Computer Vision, Graphics and Image Processing, 43, pp. 409-431 (1988).
22. C. Chien and J. Aggarwal, "A normalized quadtree representation", Computer Vision, Graphics and Image Processing, 14, pp. 331-346 (1984).
23. J. Bloomenthal, "Polygonization of implicit surfaces", Computer Aided Geometric Design, 5, pp. 341-355 (1988).
24. M. Ponamgi, D. Manocha, and M. C. Lin, "Incremental algorithms for collision detection between solid models", in Proceedings of ACM/Siggraph Symposium on Solid Modeling, pp. 293-304, (1995).
25. A. Barr, "Superquadrics and angle preserving transformations", IEEE Computer Graphics and Applications, 18, pp. 21-30 (1981).