Hierarchical spatial hashing for real-time collision detection

Proceedings - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07

Volumn , Issue , 2007, Pages 61-68

  Eitz, Mathias ^a   Lixu, Gu ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION DETECTION; HIERARCHICAL SPATIAL GRID; TETRAHEDRAL MODELS;

COLLISION AVOIDANCE; GRID COMPUTING; INDEXING (OF INFORMATION); REAL TIME SYSTEMS; VIRTUAL REALITY;

HIERARCHICAL SYSTEMS;

EID: 38649087324     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2007.18     Document Type: Conference Paper

References (19)

1. S. Bandi and D. Thalmann. An Adaptive Spatial Sub-division of the Object Space for Fast Collision Detection of Animated Rigid Bodies. Computer Graphics Forum, 14(3):259-270, 1995.
2. M. Garcia, S. Bayona, P. Toharia, and C. Mendoza. Comparing Sphere-Tree Generators and Hierarchy Updates for Deformable Objects Collision Detection. Lecture Notes in Computer Science, 3804:167, 2005.
3. S. Gottschalk, MC Lin, and D. Manocha. OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 171-180, 1996.
4. A. Gregory, MC Lin, S. Gottschalk, and R. Taylor. A Framework for Fast and Accurate Collision Detection for Haptic Interaction. Virtual Reality, 1999. Proceedings., IEEE, pages 38-45, 1999.
5. S. Hadap, D. Eberle, P. Volino, M.C. Lin, S. Redon, and C. Ericson. Collision Detection and Proximity Queries. Proceedings of the conference on SIGGRAPH 2004 course notes, 2004.
6. Philip M. Hubbard. Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics, 15(3):179-210, 1996.
7. B. Jenkins. Hash functions. Dr. Dobb's Journal, 22(9):107-115, 1997.
8. JT Klosowski, M. Held, JSB Mitchell, H. Sowizral, and K. Zikan. Efficient Collision Detection using Bounding Volume Hierarchies of k-DOPs. Visualization and Computer Graphics, IEEE Transactions on, 4(1):21-36, 1998.
9. T. Larsson and T. Akenine-Möller. Collision Detection for Continuously Deforming Bodies. Eurographics 2001, pages 325-333, 2001.
10. R.G. Luque, J.L.D. Comba, and C.M.D.S. Freitas. Broad-Phase Collision Detection Using SemiAdjusting BSP-trees. Proceedings of the 2005 symposium on Interactive 3D graphics and games, pages 179-186, 2005.
11. J. Mezger, S. Kimmerle, and O. Etzmuss. Hierarchical Techniques in Collision Detection for Cloth Animation. Journal of WSCG, 11(2):322-329, 2003.
12. B. Mirtich. Efficient Algorithms for Two-Phase Collision Detection. Practical Motion Planning in Robotics: Current Approaches and Future Directions, pages 203-223, 1998.
13. M. Mitzenmacher, A. Richa, and R. Sitaraman. The Power of Two Random Choices: A Survey of Techniques and Results. Handbook of Randomized Computing, 1:255-312, 2001.
14. M.H. Overmars. Point Location in Fat Subdivisions. Information Processing Letters, 44(5):261-265, 1992.
15. M. Teschner, B. Heidelberger, M. Mueller, D. Pomeranets, and M. Gross. Optimized Spatial Hashing for Collision Detection of Deformable Objects. Proceedings of Vision, Modeling, Visualization VMV'03, pages 47-54, 2003.
16. M. Teschner, B. Heidelberger, M. Muller, and M. Gross. A Versatile and Robust Model for Geometrically Complex Deformable Solids. Computer Graphics International, 2004. Proceedings, pages 312-319, 2004.
17. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.P. Cani, F. Faure, N. Magnenat-Thalmann, and W. Strasser. Collision Detection for Deformable Objects. Computer Graphics Forum, 24(1):61-81, 2005.
18. G. Turk. Interactive Collision Detection for Molecular Graphics. Master's thesis, The University of North Carolina, 1989. Tech Report TR90-014.
19. G. van den Bergen. Efficient Collision Detection of Complex Deformable Models using AABB Trees. Journal of Graphics Tools, 2(4):1-13, 1998.