Interactive collision detection for complex and deformable models using programmable graphics hardware

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

Volumn , Issue , 2004, Pages 10-15

  Chen, Wei ^a   Wan, Huagen ^a   Zhang, Hongxin ^a   Bao, Hujun ^a   Peng, Qunsheng ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Collision detection; Deformation; Graphics hardware; Voxelization

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER HARDWARE; DEFORMATION; INTERACTIVE COMPUTER SYSTEMS; LARGE SCALE SYSTEMS; PERSONAL COMPUTERS; REAL TIME SYSTEMS;

COLLISION DETECTION; GRAPHICS HARDWARE; REGIONS OF INTEREST (ROI); VOXELIZATION;

INTERACTIVE COMPUTER GRAPHICS;

EID: 21644480031     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1077534.1077539     Document Type: Conference Paper

References (38)

1. G. Baciu, S. K. Wong, and H. Q. Sun. An image-based collision detection algorithm. In Proceedings of Pacific Graphics 1998, pages 497-512, 1998.
2. S. Beckhaus, J. Wind, and T.Strothotte. Hardware-based voxelization for 3d spatial analysis. In Proceedings of CGIM 2002, pages 15-20, 2002.
3. G. Bergen. Efficient collision detection of complex deformable models using aabb trees. Journal of Graphics Tools, 2(4):1-14, 1997.
4. G. Bergen. A fast and robust gjk implementation for collision detection of convex objects. Journal of Graphics Tools, 4(2):7-25, 1999.
5. M. Boyles and S. Fang. Slicing-based volumetric collision detection. Journal of Graphics Tools, 4(4):23-32, 1999.
6. S. Cameron. Enhancing gjk: computing minimum and penetration distances between convex polyhedra. In Proceedings of IEEE International Conference of Robotics and Automation, pages 3112-3117, 1997.
7. K. Chunk and W. Wang. Quick collision detection of polytopes in virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology, pages 125-131, 1996.
8. J. Cohen, M. Lin, D. Manocha, and M. Ponamgi. I-collide: An interactive and exact collision detection system for large-scale environments. In Proceeding of ACM Interactive 3D Graphics Conference, pages 189-196, 1995.
9. S. Ehmann and M. Lin. Accurate and fast proximity queries between polyhedra using convex surface decomposition. In Proceedings of Eurographics 2001, pages 500-510, 2001.
10. S. Fang and H. Chen. Hardware accelerated voxeliation. Computers and Graphics, 24(3):433-442, 2000.
11. N. Gagvani and D. Silver. Shape-based volumetric collision detection. In Proceedings of the 2000 IEEE symposium on volume visualization, pages 57-61, 2000.
12. S. Gibson. Beyond volume rendering: visualization, haptic exploration, and physical modeling of voxel-based objects. In Proceedings of 6th Eurographics Workshop on Visualization in Scientific Computing, pages 10-24, 1995.
13. S. Gottsahalk, M. Lin, and D. Manocha. Obb-tree: a hierarchical structure for rapid interference detection. In Proceedings of ACM SIGGRAPH, pages 171-180, 1996.
14. N. K. Govindaraju, S. Redon, and D. Manocha. Cullide: Interactive collision detection between complex models in large environments using graphics hardware. In ACM SIGGRAPH/Eurographics Workshop On Graphics Hardware, pages 25-32, 2003.
15. T. He and A. Kaufman. Collision detection for volumetric objects. In Proceedings of the 8th conference on Visualization, pages 27-35, 1997.
16. B. Heidelberger, M. Teschner, and M. Gross. Real-time volumetric intersections of deforming objects. In Proceedings of Vision, Modeling, Visualization, pages 461-468, 2003.
17. K. Hoff, A. Zaferakis, M. Lin, and D. Manocha. Fast and simple 2d geometric proximity queries using graphics hardware. In Proceedings of ACM Symposium on Interactive 3D Graphics, pages 145-148, 2001.
18. K. Hoff, A. Zaferakis, M. Lin, and D. Manocha. Fast 3d geometric proximity queries between rigid and deformable models using graphics hardware acceleration. Technical Report TR02-004, 2002.
19. P. Hubbard. Collision detection for interactive graphics applications. IEEE Transactions on Visualization and Computer Graphics, 1(3):218-230, 1995.
20. T. Hudson, M. Lin, J. Cohen, S. Gottschalk, and D. Manocha. V-collide: accelerated collision detection for vrml. In Proceedings of VRML Conference, pages 119-125, 1997.
21. P. Jimzenez, F. Thomas, and C. Torras. 3d collision detection: A survey. Computers and Graphics, 25(2):269-285, 2001.
22. A. Kaufman, D. Cohen, and R. Yagel. Volume graphics. IEEE Computer, 26(7):51-64, 1993.
23. Y. Kim, M. Otaduy, M. Lin, and D. Manocha. Fast penetration depth computation using rasterization hardware and hierarchical refinement. UNC-CH Technical Report TR02-014, 2002.
24. Y. Kitamura, A. Smith, H. Takemura, and F. Kishino. A real-time algorithm for accurate collision detection for deformable polyhedral objects. Presence, 7(1):36-52, 1998.
25. J. T. Klosowski, J. T. Held, J. S. B. Mitchell, H. Sowizral, and K. Zikan. Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Transaction on Visualization and Computer Graphics, 4(1):21-36, 1998.
26. T. Larsson and T. Akenine-Moller. Efficient collision detection for models deformed by morphing. The Visual Computer, 9(2):164-174, 2003.
27. M. Lin and S. Gottschalk. Collision detection between geometric models: a survey. In Proceedings of IMA Conference on Mathematics of Surfaces, pages 37-56, 1998.
28. J. C. Lombardo, M.-P. Cani, and F. Neyret. Real-time collision detection for virtual surgery. In Proceedings of Computer Animation, pages 33-39, 1999.
29. W. McNeely, K. Puterbaugh, and J. Troy. Six degree-of freedom haptic rendering using voxel sampling. In Proceedings of ACM SIGGRAPH, pages 401-408, 1999.
30. B. Mirtich. V-clip: fast and robust polyhedral collision detection. ACM Transactions on Graphics, 17(3):177-208, 1998.
31. K. Myszkowski, O. G. Okunev, and T. L. Kunii. Fast collision detection between complex solids using rasterizing graphics hardware. The Visual Computer, 11(9):497-512, 1995.
32. S. Redon, A. Kheddar, and S. Coquillart. Fast continuous collision detection between rigid bodies. In Proceedings of Eurographics, pages 278-288, 2002.
33. J. Rossignac, A. Megahed, and B. D. Schneider. Interactive inspection of solids: cross-sections and interferences. In Proceedings of SIGGRAPH 1992, pages 353-360, 1992.
34. M. Shinya and M. C. Forgue. Interference detection through rasterization. The Journal of Visualization and Computer Animation, 2(4):131-134, 1991.
35. A. Smith, Y. Kitamura, H. Takemura, and F. Kishino. A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion. In Proceedings of Virtual reality annual international symposium, pages 136-145, 1995.
36. T. Vassilev, B. Spanlang, and Y. Chrysanthou. Fast cloth animation on walking avatars. Computer Graphics Forum, 20(3):260-267, 2001.
37. S. Wang and A. Kaufman. Volume-sampled 3d modeling. IEEE Computer Graphics & Appplications, 14(5):26-32, 1994.
38. D. Zhang and M. Yuen. Collision detection for clothed human animation. In Proceedings of Pacific Graphics 2000, pages 328-337, 2000.