Efficient collision culling among deformable objects using graphics processors

Presence: Teleoperators and Virtual Environments

Volumn 15, Issue 1, 2006, Pages 62-76

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

^a Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33645743590     PISSN: 10547460     EISSN: 15313263     Source Type: Journal    
DOI: 10.1162/pres.2006.15.1.62     Document Type: Conference Paper

References (33)

1. Baciu, G., & Wong, S. (2002). Image-based techniques in a hybrid collision detector. IEEE Trans. on Visualization and Computer Graphics.
2. Baciu, G., Wong, S., & Sun, H. (1998). Recode: An imagebased collision detection algorithm. Proc. of Pacific Graphics, 497-512.
3. Beckmann, N., Kriegel, H., Schneider, R., & Seeger, B. (1990). The r*-tree: An efficient and robust access method for points and rectangles. Proc. SIGMOD Conf. on Management of Data, 322-331.
4. Cohen, J., Lin, M., Manocha, D., & Ponamgi, M. (1995). I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In Proc. of ACM Interactive 3D Graphics Conference, 189-196.
5. Cordier, F., & Magnenat-Thalmann, N. (2002). Real-time animation of dressed virtual humans. Eurographics, 21(3).
6. Gottschalk, S., Lin, M., & Manocha, D. (1996). OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of ACM SIGGRAPH'96, 171-180.
7. Govindaraju, N., Knott, D., Jain, N., Kabal, I., Tamstorf, R., Gayle, R., et al. (2005). Collision detection between deformable models using chromatic decomposition. ACM Trans. on Graphics (Proc. of ACM SIGGRAPH), 991-999.
8. Govindaraju, N., Lin, M., & Manocha, D. (2004). Fast and reliable collision detection using graphics hardware. Proc. of ACM VRST, 2-9.
9. Govindaraju, N., Lin, M., & Manocha, D. (2005). Quick-CULLIDE: Efficient inter- and intra-object collision culling using GPUs. Proc. of IEEE VR, 59-66.
10. Govindaraju, N., Redon, S., Lin, M., & Manocha, D. (2003). CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 25-32.
11. Heidelberger, B., Teschner, M., & Gross, M. (2003). Realtime volumetric intersections of deforming objects. Proc. of Vision, Modeling and Visualization, 461-468.
12. Heidelberger, B., Teschner, M., & Gross, M. (2004). Detection of collisions and self-collisions using image-space techniques . Journal of WSCG, 12(3).
13. Hoff, K., Zaferakis, A., Lin, M., & Manocha, D. (2001). Fast and simple 2D geometric proximity queries using graphics hardware. Proc. of ACM Symposium on Interactive 3D Graphics, 145-148.
14. Hoff, K. E., III, Culver, T., Keyser, J., Lin, M., & Manocha, D. (1999). Fast computation of generalized Voronoi diagrams using graphics hardware. In Computer Graphics Annual Conference Series (SIGGRAPH '99), 277-286.
15. Hubbard, P. M. (1993). Interactive collision detection. In Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality.
16. James, D. L., & Pai, D. K. (2004). Bd-tree: Output-sensitive collision detection for reduced deformable models. ACM Trans. on Graphics (Proc. of ACM SIGGRAPH).
17. Klosowski, J., Held, M., Mitchell, J., Sowizral, H., & Zikan, K. (1998). Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Trans. on Visualization and Computer Graphics, 4(1), 21-37.
18. Knott, D., & Pai, D. (2003). Cinder: Collision and interference detection in real-time using graphics hardware. Proc. of Graphics Interface, 73-80.
19. Larsson, T., & Akenine-Moller, T. (2001). Collision detection for continuously deforming bodies. In Eurographics.
20. Lin, M., & Manocha, D. (2003). Collision and proximity queries. In J. E. Goodman and J. O'Rourke (Eds.), Handbook of discrete and computational geometry (2nd ed., pp. 787-807). New York: CRC Press.
21. Lombardo, J. C., Cani, M.-P., & Neyret, F. (1999). Real-time collision detection for virtual surgery. Proc. of Computer Animation.
22. Mezger, J., Kimmerle, S., & Etzmuss, I. (2003). Hierarchical techniques in collision detection for cloth animation. Journal of WSCG, 11(2), 322-329.
23. Moller, T. (1997). A fast triangle-triangle intersection test. Journal of Graphics Tools, 2(2).
24. Myszkowski, K., Okunev, O. G., & Kunii, T. L. (1995). Fast collision detection between complex solids using rasterizing graphics hardware. The Visual Computer, 11(9), 497-512.
25. Ponamgi, M., Manocha, D., & Lin, M. (1997). Incremental algorithms for collision detection between solid models. IEEE Transactions on Visualization and Computer Graphics, 3(1), 51-67.
26. Quinlan, S. (1994). Efficient distance computation between non-convex objects. In Proceedings of International Conference on Robotics and Automation, 3324-3329.
27. Redon, S., Kim, Y., Lin, M., & Manocha, D. (2003). Fast continuons collision detection for articulated models (Tech. Rep. No. TR03-038). University of North Carolina, Department of Computer Science. Chapel Hill, NC.
28. Rossignac, J., Megahed, A., & Schneider, B. (1992). Interactive inspection of solids: Cross-connections and interferences. In Proceedings of ACM SIGGRAPH, 353-360.
29. Shinya, M., & Forgue, M. C. (1991). Interference detection through rasterization. The Journal of Visualization and Computer Animation, 2(4), 131-134.
30. Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., et al. (2004). Collision detection for deformable objects. Eurographics.
31. Vassilev, T., Spanlang, B., & Chrysanthou, Y. (2001). Fast cloth animation on walking avatars. Computer Graphics Forum (Proc. of Eurographics'01), 20(3), 260-267.
32. Volino, P., & Thalmann, N. M. (1994). Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Computer Graphics Forum (EuroGraphics Proc.), 73(3), 155-166.
33. Yoon, S., Salomon, B., Lin, M. C., & Manocha, D. (2004). Fast collision detection between massive models using dynamic simplification. Eurographics Symposium on Geometry Processing, 136-146.