Meshless animation of fracturing solids

ACM Transactions on Graphics

Volumn 24, Issue 3, 2005, Pages 957-964

  Pauly, Mark ^a   Keiser, Richard ^b   Adams, Bart ^c   Dutré, Philip ^c   Gross, Markus ^b   Guibas, Leonidas J ^a  

^a STANFORD UNIVERSITY   (United States)

^b ETH ZURICH   (Switzerland)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Elasticity; Fracture; Meshless methods; Physics based animation; Plasticity

Indexed keywords

MESH-BASED TECHNIQUES; MESHLESS METHODS; PHYSICS-BASED ANIMATION; TOPOLOGICAL OPERATIONS;

CRACK INITIATION; DUCTILE FRACTURE; ELASTIC MODULI; ELASTICITY; FRACTURE; PLASTIC PRODUCTS; PLASTICITY;

ANIMATION;

EID: 27144431961     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1073204.1073296     Document Type: Conference Paper

References (42)

1. ALEXA, M., AND ADAMSON, A. 2004. On normals and projection operators for surfaces denned by point sets. In Proceedings of Eurographics Symposium on Point-Based Graphics, 150-155.
2. ANDERSON, T. L. 1995. Fracture Mechanics. CRC Press.
3. BELYTSCHKO, T., LU, Y., AND GU, L. 1994. Element-free galerkin methods. Int. J. Numer. Meth. Engng 37, 229-256.
4. BELYTSCHKO, T., KRONGAUZ, Y., ORGAN, D., FLEMING, M., AND KRYSL, P. 1996. Meshless methods: An overview and recent developments. Comp. Meth. in Appl. Mech. Eng. 139, 3.
5. BELYTSCHKO, T., CHEN, H., XU, J., AND ZI, G. 2003. Dynamic crack propagation based on loss of hyperbolicity and a new discontinuous enrichment. Int. J. Numer. Meth. Engng 58, 1873-1905.
6. BIELSER, D., GLARDON, P., TESCHNER, M., AND GROSS, M. 2003. A state machine for real-time cutting of tetrahedral meshes. In Pacific Graphics, 377-386.
7. CARLSON, M., MUCHA, P., VAN HORN III, B., AND TURK, G. 2002. Melting and flowing. In Proceedings of the 2002 ACM SIGGRAPH Symposium on Computer Animation.
8. CHANG, J., AND ZHANG, J. J. 2004. Mesh-free deformations. In Comp. Anim. Virtual Worlds, 211-218.
9. CHUNG, T. J. 1996. Applied Continuum Mechanics. Cambridge Univ. Press, NY.
10. DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. 2001. Dynamic real-time deformations using space & time adaptive sampling. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH 2001, 31-36.
11. DESBRUN, M., AND CANI, M.-P. 1995. Animating soft substances with implicit surfaces. In Computer Graphics Proceedings, ACM SIGGRAPH, 287-290.
12. DESBRUN, M., AND CANI, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In 6th Eurographics Workshop on Computer Animation and Simulation '96, 61-76.
13. DESBRUN, M., AND CANI, M.-P. 1999. Space-time adaptive simulation of highly deformable substances. Tech. rep., INRIA Nr. 3829.
14. FEDKIW, R., STAM, J., AND JENSEN, H. W. 2001. Visual simulation of smoke. In SIGGRAPH 2001, Computer Graphics Proceedings, ACM Press / ACM SIGGRAPH, E. Fiume, Ed., 15-22.
15. FELDMAN, B. E., O'BRIEN, J. F., AND ARIKAN, O. 2003. Animating suspended particle explosions. In Proceedings of ACM SIGGRAPH 2003, 708-715.
16. FERNANDEZ-MENDEZ, S., AND HUERTA, A. 2004. Imposing essential boundary conditions in mesh-free methods. Computer Methods in Applied Mechanics and Engineering 193, 1257-1275.
17. FRIES, T.-P., AND MATTHIES, H. G. 2003. Classification and overview of meshfree methods. Tech. rep., TU Brunswick, Germany Nr. 2003-03.
18. GUIBAS, L. J., AND MARIMONT, D. H. 1995. Hounding arrangements dynamically. In SCG '95: Proceedings of the eleventh annual symposium on Computational geometry, ACM Press, 190-199.
19. HIROTA, K., TANOUE, Y., AND KANEKO, T. 1998. Generation of crack patterns with a physical model. Vis. Comput. 14, 126-137.
20. JAMES, D. L., AND PAI, D. K. 1999. Artdefo, accurate real time deformable objects. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH 99, 65-72.
21. KEISER, R., MÜLLER, M., HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. 2004. Contact handling for deformable point-based objects. In Proceedings of VMV.
22. KRYSL, P., AND BELYTSCHKO, T. 1999. The element free galerkin method for dynamic propagation of arbitrary 3-d cracks. Int. J. Numer. Meth, Engng 44, 767-800.
23. LANCASTER, P., AND SALKAUSKAS, K. 1981. Surfaces generated by moving least squares methods. Mathematics of Computation 87, 141-158.
24. LIU, G. R. 2002. Mesh-Free Methods. CRC Press.
25. MOLINO, N., BAO, Z., AND FEDKIW, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Trans. Graph. 23, 3, 385-392.
26. MÜLLER, M., AND GROSS, M. 2004. Interactive virtual materials. In Proceedings of the 2004 conference on Graphics interface, Canadian Human-Computer Communications Society, 239-246.
27. MÜLLER, M., MCMILLAN, L., DORSEY, J., AND JAGNOW, R. 2001. Real-time simulation of deformation and fracture of stiff materials. EUROGRAPHICS 2001 Computer Animation and Simulation Workshop, 27-34.
28. MÜLLER, M., KEISER, R., NEALEN, A., PAULY, M., GROSS, M., AND ALEXA, M. 2004. Point based animation of elastic, plastic and melting objects. Proceedings of 2004 ACM SIGGRAPH Symposium on Computer Animation, 141-151.
29. NGUYEN, D. Q., FEDKIW, R., AND JENSEN, H. W. 2002. Physically based modeling and animation of fire. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM Press, 721-728.
30. O'BRIEN, J. F., AND HODGINS, J. K. 1999. Graphical modeling and animation of brittle fracture. In Proceedings of SIGGRAPH 1999, 287-296.
31. O'BRIEN, J. F., BARGTEIL, A. W., AND HODGINS, J. K. 2002. Graphical modeling and animation of ductile fracture. In Proceedings of SIGGRAPH 2002, 291-294.
32. ORGAN, D., FLEMING, M., TERRY, T., AND BELYTSCHKO, T. 1996. Continuous meshless approximations for nonconvex bodies by diffraction and transparency. Computational Mechanics 18, 1-11.
33. ORTIZ, M., AND PANDOLFI, A. 1999. Finite-deformation irreversible cohesive elements for three-dimensional crack-propagation analysis. Int. J. Num. Meth. Eng. 44, 1267-1282.
34. PAULY, M., KEISER, R., KOBBELT, L. P., AND GROSS, M. 2003. Shape modeling with point-sampled geometry. ACM Trans. Graph. 22, 3, 641-650.
35. SMITH, J., WITKIN, A., AND BARAFF, D. 2000. Fast and controllable simulation of the shattering of brittle objects. In Graphics Interface, 27-34.
36. SUKUMAR, N., MOS, N., MORAN, B., AND BELYTSCHKO, T. 2000. Extended finite element method for three-dimensional crack modeling. International Journal for Numerical Methods in Engineering 48, 11, 1549-1570.
37. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. In Proceedings of the 15th annual conference on Computer graphics and interactive techniques, ACM Press, 269-278.
38. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH 87, 205-214.
39. TESCHNER, M., HEIDELBERGER, B., MÜLLER, M., POMERANETS, D., AND GROSS, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proc. Vision, Modeling, Visualization VMV, 47-54.
40. VENTURA, G., XU, J., AND BELYTSCHKO, T. 2002. A vector level set method and new discontinuity approximations for crack growth by efg. International Journal for Numerical Methods in Engineering 54, 923-944.
41. WICKE, M., TESCHNER, M., AND GROSS, M. 2004. Csg tree rendering of point-sampled objects. In Proceedings of Pacific Graphics 2004.
42. ZHANG, X., LIU, X.-H., SONG, K.-Z., AND LU, M.-W. 2001. Least-squares collocation meshless method. Int. J. Numer. Meth. Engng 51, 1089-1100.