Muti-Level SB Collide: Collision and self-collision in soft bodies

Proceedings of CGAMES 2006 - 8th International Conference on Computer Games: Artificial Intelligence and Mobile Systems

Volumn , Issue , 2006, Pages 97-103

  Mesit, Jaruwan ^a   Guha, Ratan K ^a   Hastings, Erin J ^a  

^a University of Central Florida   (United States)

Author keywords

Animation; Soft body simulation; Spatial hashing; Spatial subdivision

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER GAMES; HASH FUNCTIONS; INTERACTIVE COMPUTER GRAPHICS;

BOUNDING BOX; COLLISION DETECTION; CONTACT SURFACE; MOVING PARTICLES; NEW POSITION; SOFT-BODIES; SPATIAL HASHING; SPATIAL SUBDIVISION;

ANIMATION;

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

References (19)

1. Bergen, G.V.D. 1997. "Efficient Collision Detection of Complex Deformable Models Using AABB Trees." Journal of Graphics Tools 1997, vol. 2, Issue 4 (Apr.): 1-13.
2. Bouma, W. and Vanecek, G. Jr. 1991 "Collision Detection and Analysis in a Physical Based Simulation." Eurographics Workshop on Animation and Simulation 1991 (Vienna) 191-203.
3. Cohen, J.D., Lin, M.C., Manocha, D., and Ponamgi, M. 1995. "I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments." Proceedings of the 1995 symposium on Interactive 3D graphics 1995 (Monterey, CA, United States) 189-196.
4. Erickson, J., Guibas, L.J., Stolfi, J., and Zhang, L. 1999 "Separation-Sentitive Collision Detection for Convex Objects." Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms 1999, Baltimore, Maryland , 327-336.
5. Ganovelli, F., Dingliana, J., and O'Sullivan, C. 2000. "Buckettree: Improving Collision Detection between Deformable Objects." In Spring Conference in Computer Graphics SCCG 2000 , Bratislava, 156-163.
6. Govindaraju, N.K., Redon, S., Lin, M.C., and Manocha, D. 2003. "CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware." Siggraph Eurographics Graphics Hardware 2003 (San Diego, CA, Jul. 26-27).
7. Gottschalk, S., Lin, M.C., and Manocha, D. 1996. "OBB Tree: A Hierarchical Structure for Rapid Interference Detection." Preceeding of ACM Siggraph 1996 (New Orleans, Louisiana, Aug. 4-6), 171-180.
8. He, T. 1999. "Fast Collision Detection Using QuOSPO Trees." Proceedings of the 1999 symposium on Interactive 3D graphics, (Atlanta, Georgia, Apr. 26-29) , ACM 1999 55-62.
9. Held, M., Klosowski, J.T., Mitchell, J.S.B. 1995. "Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs." Proceedings Seventh Canadian Conference on Computational Geometry 1995, 205-210.
10. Hubbard, P.M. 1995. "Collision Detection for Interactive Graphics Applications." IEEE Transactions on Visualizationand Computer Graphics 1995, 1(3):218-230.
11. James, D.L. and Pai, D.K. 2004. "BD-tree: Output-Sensitive Collision Detection for Reduced Deformable Models." in Proceedings of ACM SIGGRAPH 2004, ( Los Angeles, CA , Aug 8-12).
12. Mesit, J.; Guha, R.;Hastings, E., 2004 "Optimized Collision Detection For Flexible Objects". International Conference on Computer Games: Artificial Intelligence, Design, and Education CGAIDE2004.
13. Klosowski, J.T., Held, M., Mitchell, J., Sowizral, H., and Zikan, K. 1998. "Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs." IEEE Transactions on Visualization and Computer Graphics, vol4 issue 1(Jan.): 21-36.
14. Larsson, T. and Akenine-Möller, T. 2001. "Collision Detection for Continuously Deforming Bodies" In Eerographics 2001., Manchester, UK, 325-333.
15. Moore, M. and Wilhelms, J. 1988. "Collision Detection and Response for Computer Animation" In proceedings Computer Graphics SIGGRAPH 1988 , 22(4):289-298.
16. Maciej, M. and Ollila, M., 'Pressure Model of Soft Body Simulation', SIGRAD2003, November 20-21, 2003
17. Naylor, B., Amatodes, J.A., Thibault, W. 1990. "Merging BSP Trees Yields Polyhedral Set Operations." In proceedings Computer Graphics SIGGRAPH 1990 , 24(4):115-124, 1990.
18. Otaduy, M.A. and Lin, M.C. 2003. "CLODs: Dual Hierarchies for Multiresolution Collision Detection." Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing 2003 (Aachen, Germany, Jul. 27-31), 94-101.
19. Teschner, M., Heidelberger, B., Müller, M., Pomeranets, D., and Gross, M. 2003. "Optimized Spatial Hashing for Collision Detection of Deformable Objects." Vision, Modeling, and Visualization 2003. (Munich, Germany, Nov. 19-21).