self-CD: Interactive self-collision detection for deformable body simulation using GPUs

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3398, Issue , 2005, Pages 187-196

  Choi, Yoo Joo ^a   Kim, Young J ^a   Kim, Myoung Hee ^a  

^a Ewha Womans University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DECODING; ENCODING (SYMBOLS); INTERACTIVE COMPUTER GRAPHICS;

GRAPHICS PROCESSING UNITS (GPUS); MULTI-PASS RENDERING TECHNIQUES; MULTIPLE OFF-SCREEN BUFFERS; SELF-COLLISION DETECTION ALGORITHM;

ALGORITHMS;

EID: 26844454577     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30585-9_21     Document Type: Conference Paper

References (19)

1. Rost, R.J.: OpenGL Shading Language. Addison Wesley (2004)
2. Cotin, S., Delingette, H., Ayache, N.: A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation. In: The Visual Computer. Volume 16. (2000) 437-452
3. Lombardo, J., Cani, M., Neyret, F.: Real-time collision detection for virtual surgery. In: Proceedings of Computer Animation 99. (1999) 33-39
4. Elber, G., Kim, M.S.: Offsets, sweeps, and Minkowski sums. Computer-Aided Design 31 (1999) 163
5. Ramkumar, G.D.: Tracings and Their Convolutions: Theory and Application. PhD thesis, Standford (1998)
6. Halperin, D.: Arrangements. Handbook of Discrete and Computational Geometry (1997) 389-412
7. van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. In: Journal of Graphics Tools. Volume 2. (1997) 1-13
8. Larsson, T., Akenine-Moeller, T.: Collision detection for continuously deforming bodies. In: Proceedings of Eurographics. (2001) 325-333
9. Volino, P., Magnenat-Thalmannhen., N.: Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. In: Proceedings of Eurographics 94. (1994) 155-166
10. Hughes, M., DiMattia, C., M.Lin, Manocha, D.: Efficient and accurate interference detection for polynomial deformation and soft object animation. In: Proceedings of Computer Animation Conference. (1996) 155-166
11. Lau, R.W., Chan, O.: A collision detection framework for deformable objects. In: Proceedings of the ACM Symposium on Virtual Reality and Technology. (2002) 113-120
12. Govindaraju, N.K., Redon, S., Lin, M.C., Manocha, D.: CULLIDE:interactive collision detection between complex models in large environments using graphics hardware. In: ACM SIGGRAPH/EUROGRAPHICS Graphics Hardware. (2003) 25-32
13. Hoff, K., Zaferakis, A., Lin, M., Manocha, D.: Fast and simple 2D geometric proximity queries using graphics hardware. In: Proceedings of Symposium on Interactive 3D Graphics. (2001) 145-148
14. Baciu, G., Wong, W., Sun, H.: Recode: an image based collision detection algorithm. In: The Journal of Visualization and Computer Animation. (1999) 181-192
15. Govindaraju, N.K., Lin, M.C., Manocha, D.: Fast self-collision culling in general environment using graphics processors. In: Technical Report TR03-044 of University of North Carolina at Chapel Hill. (2003)
16. Krueger, J., Westermann, R.: Linear algebra operators for gpu implementation of numerical algorithms. In: Proceedings of SIGGRAPH. (2003) 908-916
17. Bolz, J., Farmer, I., Grinspun, E., Schroeder, P.: Sparse matrix solvers on the gpu: Conjugate gradients and multigrid. In: Proceedings of SIGGRAPH. (2003) 917-924
18. Pellacini, F., Vidimce, K.: Chapter 37. a toolkit for computation on gpus. In: GPU Gems, Addison Wesley. (2004) 621-636
19. Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: A hierarchical structure for rapid interference detection. In: Proceedings of SIGGRAPH 96. (1996) 171-180