Interactive and continuous collision detection for avatars in virtual environments

Proceedings - Virtual Reality Annual International Symposium

Volumn , Issue , 2004, Pages 117-124

  Redon, Stephane ^a   Kim, Young J ^b   Lin, Ming C ^a   Manocha, Dinesh ^a   Templeman, Jim ^c  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b Ewha Womans University   (South Korea)

^c NAVAL RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVATARS; COLLISION DETECTION; POLYGONIZED OBJECTS; SWEPT SURFACES;

ALGORITHMS; HIERARCHICAL SYSTEMS; INTERPOLATION; PROBLEM SOLVING; REAL TIME SYSTEMS; SAMPLING;

VIRTUAL REALITY;

EID: 3042690314     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VR.2004.1310064     Document Type: Conference Paper

References (35)

1. +00] Pankaj K. Agarwal, J. Basoh, L. J. Guibas, J. Hershberger, and L. Zhang. Deformable free space tiling for kinetic collision detection. In Proc. 4th Workshop Algorithmic Found, Robot, 2000. To appear.
2. [AMBJ02] K. Abdel-Malekl, D. Blackmore, and K. Joy. Swept volumes: Foundations, perspectives, and applications. International Journal of Shape Modeling, 2002.
3. [Cam90] S. Cameron, Collision detection by four-dimensional intersection testing. IEEE Transactions on Robotics and Automation, 6:291-302,1990.
4. [Can86] J. Canny. Collision detection for moving polyhedra. IEEE Trans. Pattern and Mach. Intel., 8:200-209, 1986.
5. [ELK97] G. Elber, I.-K. Lee, and M.-S. Kim. Comparing offset curve approximation methods. IEEE Computer Graphics and Applications, 17(3):62-71, 1997.
6. [Far86] R. Farquki. The approximation of non-degenerate offset surfaces. Computer Aided Geometric Design, 3:15-43,1986.
7. [FH94] A. Foisy and V. Hayward. A safe swept volume method for robust collision detection. In Robotics Research, Sixth International Symposium, 1994.
8. [GL-02] Nvidia occlusion query. http://oss.sgi.com/projects/oglsample/ registry/NV/occlusion-query.txt, 2002.
9. [GLM04] N. Govindaraju, M. Lin, and D. Manocha. Fast and reliable collision detection using graphics hardware. Technical report, University of North Carolina, Department of Computer Science, 2004.
10. [GRLM03] N. Govindaraju, S. Redon, M. Lin, and D. Manocha. Cullide: Interactive collision detection between complex models in large environments using graphics hardware. Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, pages 25-32, 2003.
11. [Har03] M. Harris. General Purpose Programming on GPUs. http://www.gpgpu.org, 2003.
12. [Hof89] C.M. Hoffmann. Geometric and Solid Modeling. Morgan Kaufmann, San Mateo, California, 1989.
13. [Hos88] I. Hoschek. Spline approximation offset curves. Computer Aided Geometric Design, 5(1), 1988.
14. [HZLM01] 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, pages 145-148, 2001.
15. [KL90] J. Kieffer and F. Litvin. Swept volume determination and interference detection for moving 3-D solids. ASME Journal of Mechanical Design, 113:456-463, 1990.
16. [KL03] K.-J. Kim and I.-K. Lee. The perspective silhouette of a canal surface. In Eurographics (Graphics Forum), volume 22, pages 15-22, 2003.
17. [Kla83] R. Klass. An offset spline approximation for plane cubic splines. Computer-Aided Design, 15(5):297-299, 1983.
18. [KM95] S. Kumar and D. Manocha. Efficient rendering of trimmed nurbs surfaces. Computer-Aided Design, pages 509-521, 1995.
19. [KR03] B. Kim and J. Rossignac. Collision prediction for polyhedra under screw motions. In ACM Conference on Solid Modeling and Applications, June 2003.
20. [KSS00] David Kirkpatrick, Jack Snoeyink, and Bettina Speckmann. Kinetic collision detection for simple polygons. In Proc. 16th Annu. ACM Sympos. Comput. Geom., pages 322-330, 2000.
21. [KVLM03] Y. Kim, G. Varadhan, M. Lin, and D. Manocha. Efficient swept volume approximation of complex polyhedral models. Proc. of ACM Symposium on Solid Modeling and Applications, pages 11-22, 2003.
22. [LGLM00] E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Distance queries with rectangular swept sphere volumes. Proc. of IEEE Int. Conference on Robotics and Automation, 2000.
23. [LM03] M. Lin and D. Manocha. Collision and proximity queries. In Handbook of Discrete and Computational Geometry, 2003.
24. [Man02] D. Manocha, Interactive Geometric Computations using Graphics Hardware. SIGGRAPH Course Notes # 31, 2002.
25. [Moo79] R.E. Moore. Methods and applications of interval analysis. SIAM studies in applied mathematics. Siam, 1979.
26. [PW01] H. Pottmann and J. Wallner. Computational Line Geometry. Springer, 2001.
27. [RK00] J. Rossignac and J. Kim. Computing and visualizing pose-interpolating 3-D motions. Computer-Aided Design, 2000.
28. [RKC00] S. Redon, A. Kheddar, and S. Coquillart. An algebraic solution to the problem of collision detection for rigid polyhedral objects. Proc, of IEEE Conference on Robotics and Automation, 2000.
29. [RKC02] S. Redon, A. Kheddar, and S. Coquillart. Fast continuous collision detection between rigid bodies, Proc. of Eurographics (Computer Graphics Forum), 2002.
30. [RKLM03] S. Redon, Y. Kim, M. Lin, and D. Manocha. Fast continuous collision detection for articulated models. Technical Report TR03-038, University of North Carolina, Department of Computer Science, 2003.
31. [RMS92] 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.
32. [SSL02] F. Schwarzer, M. Saha, and J.-C. Latombe. Exact collision checking of robot paths. In Workshop on Algorithmic Foundations of Robotics (WAFR), Dec. 2002.
33. [Tem98] J. Templeman. Performance based design of a new virtual locomotion control. In NATO RSG-28 Human Factors Issues in Virtual Reality Technologies Conference Proceedings, 1998.
34. [TPK01] T. Theoharis, G. Papaiannou, and E. Karabassi. The magic of the z-buffer: A survey. Proc. of 9th International Conference on Computer Graphics, Visualization and Computer Vision, WSCG, 2001.
35. [Xav97] P. Xavier. Fast swept-volume distance for robust collision detection. In Proceedings of International Conference on Robotics and Automation, 1997.