Interactive continuous collision detection using swept volume for avatars

Presence: Teleoperators and Virtual Environments

Volumn 16, Issue 2, 2007, Pages 206-223

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

^a Ewha Womans University   (South Korea)

^b INRIA RHÔNE ALPES   (France)

^c UNIVERSITY OF NORTH CAROLINA   (United States)

^d NAVAL RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34247096434     PISSN: 10547460     EISSN: 15313263     Source Type: Journal    
DOI: 10.1162/pres.16.2.206     Document Type: Article

References (47)

1. Abdel-Malek, K., Yang, J., Blackmore, D., & Joy, K. (2006). Swept volumes: Foundations, perspectives, and applications. International Journal of Shape Modeling, 12(1), 87-127.
2. Agarwal, P. K., Basch, J., Guibas, L. J., Hershberger, J., & Zhang, L. (2000). Deformable free space tiling for kinetic collision detection. International Journal of Robotics Research, 21, 179-197.
3. Cameron, S. (1990). Collision detection by four-dimensional intersection testing. IEEE Transactions on Robotics and Automation, 6, 291-302.
4. Canny, J. (1986). Collision detection for moving polyhedra. IEEE Transactions Pattern Analysis and Machine Intelligence, 8(2), 200-209.
5. Elber, G., Lee, I.-K., & Kim, M.-S. (1997). Comparing offset curve approximation methods. IEEE Computer Graphics and Applications, 17(3), 62-71.
6. Farouki, R. (1986). The approximation of non-degenerate offset surfaces. Computer Aided Geometric Design, 3(11), 15-43.
7. Filip, D., Magedson, R., & Markot, R. (1986). Surface algorithms using bounds on derivatives. Computer-Aided Geometric Design, 3(4), 295-311.
8. Foisy, A., & Hayward, V. (1994). A safe swept volume method for robust collision detection. Sixth International Symposium on Robotics Research, 61-68.
9. Govindaraju, N., Knott, D., Jain, N., Kabal, I., Tamstorf, R., Gayle, R., et al. (2005). Interactive collision detection between deformable models using chromatic decomposition. ACM Transactions on Graphics, ACM SIGGRAPH, 991-999.
10. Govindaraju, N., Lin, M., & Manocha, D. 2004. Fast and reliable collision culling using graphics processors. Proceedings of ACM Symposium on Virtual Reality Software and Technology, 2-9.
11. Govindaraju, N., Redon, S., Lin, M., & Manocha, D. (2003). COLLIDE: Interactive collision detection between complex models in large environments using graphics hardware. Proceedings of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 25-32.
12. Harris, M. (2003). General purpose programming on GPUs. Available at http://www.gpgpu.org.
13. Hoff, K., Zaferakis, A., Lin, M., & Manocha, D. (2001). Fast and simple 2D geometric proximity queries using graphics hardware. ACM Symposium on Interactive 3D Graphics, 145-148.
14. Hoffmann, C. (1989). Geometric and solid modeling. San Mateo, CA: Morgan Kaufmann.
15. Hoschek, J. (1988). Spline approximation offset curves. Computer Aided Geometric Design, 5(1), 33-40.
16. Kearfott, R. B. (1996). Interval extensions of non-smooth functions for global optimization and nonlinear systems solvers. Computing, 57(2), 149-162.
17. Kieffer, J., & Litvin, F. (1990). Swept volume determination and interference detection for moving 3-D solids. ASME Journal of Mechanical Design, 113, 456-463.
18. Kim, K.-J., & Lee, I.-K. (2003). The perspective silhouette of a canal surface. Computer Graphics Forum, 22,(1), 15-22.
19. Kim, B., & Rossignac, J. (2003). Collision prediction for polyhedra under screw motions. The Eight ACM Conference on Solid Modeling and Applications, 4-10.
20. Kim, Y., Varadhan, G., Lin, M., & Manocha, D. (2003). Efficient swept volume approximation of complex polyhedral models. ACM Symposium on Solid Modeling and Applications, 11-22.
21. Kirkpatrick, D., Snoeyink, J., & Speckmann, B. (2000). Kinetic collision detection for simple polygons. ACM Symposium on Computational Geometry, 322-330.
22. Klass, R. (1983). An offset spline approximation for plane cubic splines. Computer-Aided Design, 15(5), 297-299.
23. Korein, J. U. (1985). Geometric investigation of reach. Cambridge, MA: MIT Press.
24. Kumar, S., & Manocha, D. (1995). Efficient rendering of trimmed NURBS surfaces. Computer-Aided Design, 27(7), 509-521.
25. Larsen, E., Gottschalk, S., Lin, M., & Manocha, D. (2000). Fast distance queries with rectangular swept sphere volumes. Proceedings of the IEEE International Conference on Robotics and Automation, 3719-3726.
26. Lin, M., & Manocha, D. (2003). Collision and proximity queries. In J. E. Goodman and J. O'Rourke, (Eds.), Handbook of discrete and computational geometry (pp. 787-807). Boca Raton, FL: CRC Press.
27. Liu, Y., & Badler, N. (2003). Real-time reach planning for animated characters using hardware acceleration. Sixteenth International Conference on Computer Animation and Social Agents (CASA).
28. Lok, B., Naik, S., Whitton, M., & Brooks, F. (2003). Incorporating dynamic real objects into immersive virtual environments. Proceedings of ACM Symposium on Interactive 3D Graphics, 701.
29. Manocha, D. (2002). Interactive geometric computations using graphics hardware. SIGGRAPH Course Notes, 31.
30. Moore, R. (1979). Methods and applications of interval analysis. SIAM studies in applied mathematics. Philadelphia: Society for Industrial and Applied Mathematics.
31. NVIDIA occlusion query. (2002). Available at http://oss.sgi.com/projects/ ogi-sample/registry/NV/occlusion_query.txt.
32. Pottmann, H., & Wallner, J. (2001). Computational line geometry. Berlin: Springer.
33. Redon, S., Kheddar, A., & Coquillart, S. (2000). An algebraic solution to the problem of collision detection for rigid polyhedral objects. Proceedings of IEEE Conference on Robotics and Automation, 3733-3738.
34. Redon, S., Kheddar, A., & Coquillart, S. (2002). Fast continuous collision detection between rigid bodies. Proceedings of Eurographics (Computer Graphics Forum).
35. Redon, S., Kim, Y. J., Lin, M. C., & Manocha, D. (2004a). Interactive and continuous collision detection for avatars in virtual environments. Proceedings of IEEE Virtual Reality.
36. Redon, S., Kim, Y. J., Lin, M. C., & Manocha, D. (2004b). Fast continuous collision detection for articulated models. Proceedings of ACM Symposium on Solid Modeling and Applications.
37. Redon, S., & Lin, M. C. (2006). A fast method for local penetration depth computation. Journal of Graphics Tools, 11(2), 37-50.
38. Rossignac, J., & Kim, J. (2000). Computing and visualizing pose-interpolating 3-D motions. Computer-Aided Design, 33(4), 279-291.
39. Rossignac, J., Megahed, A., & Schneider, B. (1992). Interactive inspection of solids: Cross-sections and interferences. Proceedings of ACM SIGGRAPH, 353-360.
40. Schwarzer, F., Saha, M., & Latombe, J.-C. (2002). Exact collision checking of robot paths. Workshop on Algorithmic Foundations of Robotics (WAFR).
41. Sibert, L., Templeman, J., Page, R., Barron, J., McCune, J., & Denbrook, P. (2004). Initial assessment of human performance using the gaiter interaction technique to control locomotion in fully immersive virtual environments. Technical report, Washington, DC: Naval Research Laboratory.
42. Smoth, R. (2005). Open dynamics engine. Available at http://www.ode.org.
43. Snyder, J. (1992). Interval arithmetic for computer graphics. Proceedings of ACM SIGGRAPH, 121-130.
44. Snyder, J. M., Woodbury, A. R., Fleischer, K., Currin, B., & Barr, A. H. (1993). Interval method for multi-point collision between time-dependent curved surfaces. Computer Graphics (SIGGRAPH'93), 27, 321-334.
45. Templeman, J. N., Denbrook, P. S., & Sibert, L. E. (1999). Virtual locomotion: walking in place through virtual environments. Presence: Teleoperators and Virtual Environments, 8(6), 598-617.
46. Theoharis, T., Papaiannou, G., & Karabassi, E. (2001). The magic of the z-buffer: A survey. The Ninth International Conference on Computer Graphics, Visualization and Computer Vision, WSCG.
47. Xavier, P. (1997). Fast swept-volume distance for robust colli sion detection. Proceedings of the International Conference on Robotics and Automation.