A virtual node algorithm for changing mesh topology during simulation

ACM Transactions on Graphics

Volumn 23, Issue 3, 2004, Pages 385-392

  Molino, Neu ^a   Bao, Zhaosheng ^a   Fedkiw, Ron ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Changing mesh topology; Finite elements; Fracture; Sculpting; Virtual surgery

Indexed keywords

ARBITRARY LAGRANGIAN-EULERIAN (ALE) METHODS; CHANGING MESH TOPOLOGY; SCULPTING; VIRTUAL SURGERY; FINITE ELEMENTS;

ANIMATION; COMPUTER SIMULATION; DEFORMATION; FINITE ELEMENT METHOD; GRAIN BOUNDARIES; PIECEWISE LINEAR TECHNIQUES; VIRTUAL REALITY; ALGORITHMS; COMPUTATIONAL GEOMETRY; EMBEDDED SYSTEMS; FRACTURE; LAGRANGE MULTIPLIERS; TOPOLOGY;

THREE DIMENSIONAL COMPUTER GRAPHICS; VIRTUAL REALITY;

EID: 12844282150     PISSN: 07300301     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1015706.1015734     Document Type: Conference Paper

References (57)

1. AIVAZIS, M., GODDARD, W., MEIRON, D., ORTIZ, M., POOL, J., AND SHEPHERD, J. 2000. A virtual test facility for simulating the dynamic response of materials. Comput. in Sci. and Eng. 2, 42-53.
2. ARMERO, F., AND LOVE, E. 2003. An arbitrary lagrangian-eulerian finite element method for finite strain plasticity. Int. J. Num. Meth. Eng. 57, 471-508.
3. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proc. SIGGRAPH 98, 1-12.
4. BARAFF, D., WITKIN, A., AND KASS, M. 2003. Untangling cloth. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 862-870.
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. Num. Meth. Eng. 58, 1873-1905.
6. BESSETTE, G., BECKER, E., TAYLOR, L., AND LITTLEFIELD, D. 2003. Modeling of impact problems using an h-adaptive, explicit lagrangian finite element method in three dimensions. Comput. Meth. in Appl. Mech. and Eng. 192, 1649-1679.
7. BIELSER, D., AND GROSS, M. 2000. Interactive simulation of surgical cuts. In Pacific Graph., 116-125.
8. BIELSER, D., GLARDON, P., TESCHNER, M., AND GROSS, M. 2003. A state machine for real-time cutting of tetrahedral meshes. In Pacific Graph., 377-386.
9. BOUCHARD, P., BAY, F., AND CHASTEL, Y. 2003. Numerical modelling of crack propagation: automatic remeshing and comparison of different criteria. Comput. Meth. in Appl. Mech. and Eng. 192, 3887-3908.
10. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 594-603.
11. BRIDSON, R., MARINO, S., AND FEDKIW, R. 2003. Simulation of clothing with folds and wrinkles. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 28-36.
12. CAMACHO, G., AND ORTIZ, M. 1997. Adaptive Lagrangian modelling of ballistic penetration of metallic targets. Comput. Meth. in Appl. Mech. and Eng. 142, 269-301.
13. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIĆ, Z. 2002. Interactive skeleton-driven dynamic deformations. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 586-593.
14. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIĆ, Z. 2002. A multiresolution framework for dynamic deformations. In ACM SIGGRAPH Symp. on Comput. Anim., ACM Press, 41-48.
15. CHEN, D., AND ZELTZER, D. 1992. Pump it up: Computer animation of a biomechanically based model of muscle using the finite element method. Comput. Graph. (SIGGRAPH Proc.), 89-98.
16. CHOI, K.-J., AND KO, H.-S. 2002. Stable but responsive cloth. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 604-611.
17. CUTLER, B., DORSEY, J., MCMILLAN, L., MULLER, M., AND JAGNOW, R. 2002. A procedural approach to authoring solid models. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3, 302-311.
18. DEBUNNE, G., DESBRUN, M., CANI, M., AND BARR, A. 2001. Dynamic real-time deformations using space & time adaptive sampling. In Proc. SIGGRAPH 2001, vol. 20, 31-36.
19. ETZMUSS, O., KECKEISEN, M., AND STRASSER, W. 2003. A fast finite element solution for cloth modelling. In Pacific Graph., 244-251.
20. FALOUTSOS, P., VAN DE PANNE, M., AND TERZOPOULOS, D. 1997. Dynamic free-form deformations for animation synthesis. IEEE Trans. on Vis. and Comput. Graphics 3, 3, 201-214.
21. FEDKIW, R., ASLAM, T., MERRIMAN, B., AND OSHER, S. 1999. A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). J. Comput. Phys. 152, 457-492.
22. FOREST, C., DELINGETTE, H., AND AYACHE, N. 2002. Removing tetrahedra from a manifold mesh. In Computer Animation, 225-229.
23. GOURRET, J.-P., MAONKNAT-THALMANN, N., AND THALMANN, D. 1989. Simulation of object and human skin deformations in a grasping task. Comput. Graph. (SIGGRAPH Proc.), 21-30.
24. GRINSPUN, E., KRYSL, P., AND SCHRODER, P. 2002. CHARMS: A simple framework for adaptive simulation. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 281-290.
25. GRINSPUN, E., HIRANI, A., DESBRUN, M., AND SCHRODER, P. 2003. Discrete shells. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 62-67.
26. HIROTA, K., TANOUE, Y., AND KANEKO, T. 1998. Generation of crack patterns with a physical model. The Vis. Comput. 14, 126-187.
27. HIRT, C., AMSDEN, A., AND COOK, J. 1974. An arbitrary Lagrangian-Eulerian computing method for all flow speeds. J. Comput. Phys. 135, 227-253.
28. IRVING, G., TERAN, J., AND FEDKIW, R. 2004. Invertible finite elements for robust simulation of large deformation. Submitted to the Symposium on Computer Animation (SCA).
29. JAMES, D., AND FATAHALIAN, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 879-887.
30. JAMES, D., AND PAI, D. 2002. DyRT: Dynamic response textures for real time deformation simulation with graphics hardware. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 582-585.
31. JIRASEK, M., AND ZIMMERMANN, T. 2001. Embedded crack model: II. combination with smeared cracks. Int. J. Num. Meth. Eng. 50, 1291-1305.
32. MAZARAK, O., MARTINS, C., AND AMANATIDES, J. 1999. Animating exploding objects. In Proc. of Graph. Interface 1999, 211-218.
33. MOLINO, N., BRIDSON, R., TERAN, J., AND FEDKIW, R. 2003. A crystalline, red green strategy for meshing highly deformable objects with tetrahedra. In 12th Int. Meshing Roundtable, 103-114.
34. MOR, A., AND KANADE, T. 2000. Modifying soft tissue models: progressive cutting with minimal new element creation. In MICCAI, 598-607.
35. MULLER, M., AND GROSS, M. 2004. Interactive virtual materials. In Grap. Interface.
36. MULLER, M., MCMILLAN, L., DORSEY, J., AND JAGNOW, R. 2001. Real-time simulation of deformation and fracture of stiff materials. In Comput. Anim. and Sim. '01, Proc. Eurographics Workshop, Eurographics Assoc., 99-111.
37. MULLER, M., DORSEY, J., MCMILLAN, L., JAGNOW, R., AND CUTLER, B. 2002. Stable real-time deformations. In ACM SIGGRAPH Symp. on Comput. Anim., 49-54.
38. MULLER, M., TESCHNER, M., AND GROSS, M. 2004. Physically-based simulation of objects represented by surface meshes. In Proc. Comput. Graph. Int., 156-165.
39. MUSETH, K., BREEN, D., WHITAKER, R., AND BARR, A. 2002. Level set surface editing operators. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3, 330-338.
40. NEFF, M., AND FIUME, E. 1999. A visual model for blast waves and fracture. In Proc. of Graph. Interface 1999, 193-202.
41. NORTON, A., TURK, G., BACON, B., GERTH, J., AND SWEENEY, P. 1991. Animation of fracture by physical modeling. Vis. Comput. 7, 4, 210-219.
42. O'BRIEN, J., AND HODGINS, J. 1999. Graphical modeling and animation of brittle fracture. In Proc. SIGGRAPH 99, vol. 18, 137-146.
43. O'BRIEN, J., BARGTEIL, A., AND HODGINS, J. 2002. Graphical modeling of ductile fracture. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 291-294.
44. 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.
45. PERRY, R., AND FRISKEN, S. 2001. Kizamu: a system for sculpting digital characters. In Proc. SIGGRAPH 2001, vol. 20, 47-56.
46. RANKINE, W. 1872. Applied mechanics. Charles Griffen and Company, London.
47. SEDERBERG, T., AND PARRY, S. 1986. Free-form deformations of solid geometric models. Comput. Graph. (SIGGRAPH Proc.), 151-160.
48. SMITH, J., WITKIN, A., AND BARAFF, D. 2001. Fast and controllable simulation of the shattering of brittle objects. In Comput. Graphics Forum, D. Duke and R. Scopigno, Eds., vol. 20(2). Blackwell Publishing, 81-91.
49. TABIEI, A., AND WU, J. 2003. Development of the DYNA3D simulation code with automated fracture procedure for brick elements. Int. J. Num. Meth. Eng. 57, 1979-2006.
50. TERAN, J., SALINAS-BLEMKER, S., NG, V., AND FEDKIW, R. 2003. Finite volume methods for the simulation of skeletal muscle. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 68-74.
51. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Deformable models. The Visual Computer, 4, 306-331.
52. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Comput. Graph. (SIGGRAPH Proc.), 269-278.
53. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. Comput. Graph. (Proc. SIGGRAPH 87) 21, 4, 205-214.
54. TREUILLE, A., MCNAMARA, A., POPOVIC, Z., AND STAM, J. 2003. Keyframe control of smoke simulations. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 716-723.
55. VENTURA, G., BUDYN, E., AND BELYTSCHKO, T. 2003. Vector level sets for desription of propagating cracks in finite elements. Int. J. Num. Meth. Eng. 58, 1571-1592.
56. WELLS, G., AND SLUYS, L. 2001. A new method for modelling cohesive cracks using finite elements. Int. J. Num. Meth. Eng. 50, 2667-2682.
57. YNGVE, G., O'BRIEN, J., AND HODGINS, J. 2000. Animating explosions. In Proc. SIGGRAPH 2000, vol. 19, 29-36.