CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware

Proceedings of the SIGGRAPH/Eurographics Workshop on Graphics Hardware

Volumn , Issue , 2003, Pages 25-32

  Govindaraju, Naga K ^a   Redon, Stephane ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION DETECTION; COMPLEX MODEL; GRAPHICS CARD; GRAPHICS HARDWARE; IMAGE SPACE; LINEAR TIME; LOW-BANDWIDTH; MOVING OBJECTS; PRE-COMPUTATION; RENDERING ALGORITHMS;

ALGORITHMS; MICROCOMPUTERS;

COMPUTER GRAPHICS;

EID: 78651323210     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. G. Baciu and S.K. Wong. Image-based techniques in a hybrid collision detector. IEEE Trans. on Visualization and Computer Graphics, 2002.
2. G. Baciu, S.K. Wong, and H. Sun. Recode: An image-basedcollision detection algorithm. Proc. of Pacific Graphics, pages 497-512, 1998.
3. J. Cohen, M. Lin, D. Manocha, and M. Ponamgi. I-collide: An interactive and exactcollision detection system for largescale environments. In Proc. of ACM Interactive 3D Graphics Conference, pages 189-196, 1995.
4. D. Cohen-Or, Y. Chrysanthou, and C. Silva. A survey of visibility for walkthrough applications. SIGGRAPH Course Notes # 30, 2001.
5. J. Goldfeather, S. Molnar, G. Turk, and H. Fuchs. Near realtimecsg rendering using tree normalization and geometric pruning. IEEE Computer Graphics and Applications, 9(3):20-28, 1989.
6. S. Gottschalk, M. Lin, and D. Manocha. OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of ACM Siggraph'96, pages 171-180, 1996.
7. K. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha. Fast computation of generalized voronoi diagrams using graphics hardw are. Proceedings of ACM SIGGRAPH, pages 277-286, 1999.
8. K. Hoff, A. Zaferakis, M. Lin, and D. Manocha. Fast and simple 2d geometric proximity queries using graphics hardware. Proc. of ACM Symposium on Interactive 3D Graphics, 2001.
9. 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, Department ofcomputer Science, University of North Carolina, 2002.
10. P. M. Hubbard. Interactive collision detection. In Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality, October 1993.
11. A. Kaul and J. Rossignac. Solid-interpolating deformations:construction and animation of pips. Computer and Graphics, 16:107-116, 1992.
12. Y. Kim, M. Lin, and D. Manocha. Deep: An incremental algorithm for penetration depth computation between convex polytopes. Proc. of IEEEconference on Robotics and Automation, 2002.
13. Y. Kim, M. Otaduy, M. Lin, and D. Manocha. Fast penetration depth computation using rasterization hardware and hierarchical refinement. Proc. ofWorkshop on Algorithmic Foundations of Robotics, 2002.
14. J. Klosowski, M. Held, J.S.B. Mitchell, H. Sowizral, and K. Zikan. Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Trans. on Visualization and Computer Graphics, 4(1):21-37, 1998.
15. M. Lin and S. Gottschalk. Collision detection between geometric models: A survey. Proc. of IMA Conference on Mathematics of Surfaces, 1998.
16. M. Lin and D. Manocha. Collision and proximity queries. In Handbook of Discrete and Computational Geometry, 2003. to appear.
17. J.c. Lombardo,M.-P.cani, and F. Neyret. Real-time collision detection for virtual surgery. Proc. of Computer Animation, 1999.
18. 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.
19. S. Redon, A. Kheddar, and S. Coquillart. Fast continuous collision detection between rigid bodies. Proc. of Eurographics (computer Graphics Forum), 2002.
20. J. Rossignac, A. Megahed, and B.D. Schneider. Interactive inspection of solids:Cross-sections and interferences. In Proceedings of ACM Siggraph, pages 353-60, 1992.
21. J. Rossignac and J. Wu. Correct shading of regularized csg solids using a depth interval buffer. In Eurographics Workshop on Graphics Hardware, 1990.
22. M. Shinya and M.C. Forgue. Interference detection through rasterization. The Journal of Visualization and Computer Animation, 2(4):131-134, 1991.
23. T. Vassilev, B. Spanlang, and Y. Chrysanthou. Fast cloth animation on walking avatars. Computer Graphics Forum (Proc. of Eurographics'01), 20(3):260-267, 2001.