Dynamic local remeshing for elastoplastic simulation

ACM Transactions on Graphics

Volumn 29, Issue 4, 2010, Pages

  Wicke, Martin ^a   Ritchie, Daniel ^a   Klingner, Bryan M ^b   Burke, Sebastian ^a   Shewchuk, Jonathan R ^a   O'Brien, James F ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Graphwalking Associates   (United States)

Author keywords

Adaptive refinement; Dynamic meshing; Elastoplasticity; Finite element simulation; Fracture; Local remeshing; Plasticity

Indexed keywords

ADAPTIVE REFINEMENT; ARTIFICIAL DIFFUSION; DYNAMIC MESHING; ELASTO-PLASTIC; ELEMENT QUALITY; FINITE ELEMENT SIMULATIONS; LOCAL REMESHING; MATERIAL BEHAVIOR; PHYSICAL DOMAIN; PLASTIC BEHAVIOR; REMESHING; TETRAHEDRAL MESHES; VISUAL ARTIFACTS;

DEFORMATION; ELASTICITY; ELASTOPLASTICITY; FRACTURE; GEOMETRY; PLASTICITY; PLASTICS;

FINITE ELEMENT METHOD;

EID: 77956361194     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1778765.1778786     Document Type: Article

References (54)

1. BARGTEIL, A. W., WOJTAN, C., HODGINS, J. K., AND TURK, G. 2007. A finite element method for animating large viscoplas-tic flow. ACM Transactions on Graphics 26, 3, 16:1-16:8.
2. BIELSER, D., MAIWALD, V. A., AND GROSS, M. H. 1999. Interactive cuts through 3-dimensional soft tissue. Computer Graphics Forum 18, 3, 31-38.
3. BRIERE DE L'ISLE, E., AND GEORGE, P.-L. 1995. Optimization of tetrahedral meshes. In Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations, vol. 75 of IMA Volumes in Mathematics and its Applications. 97-128.
4. BROCHU, T., AND BRIDSON, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM Journal on Scientific Computing 31, 4, 2472-2493.
5. BUDD, C. J., HUANG, W., AND RUSSELL, R. D. 2009. Adaptivity with moving grids. In Acta Numerica 2009, vol. 18. 1-131.
6. CANANN, S. A., STEPHENSON, M., AND BLACKER, T. 1993. Optismoothing: An optimization-driven approach to mesh smoothing. Finite Elements in Analysis and Design 13, 185-190.
7. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIĆ, Z. 2002. A multiresolution framework for dynamic deformations. In Proc. Symposium on Computer Animation, 41-48.
8. CARDOZE, D., CUNHA, A., MILLER, G. L., PHILLIPS, T., AND WALKINGTON, N. 2004. A Bézier-based approach to unstructured moving meshes. In Proc. Symposium on Computational Geometry, 310-319.
9. CARLSON, M., MUCHA, P. J., VAN HORN III, R. B., AND TURK, G. 2002. Melting and flowing. In Proc. Symposium on Computer Animation, 167-174.
10. CARLSON, M., MUCHA, P. J., AND TURK, G. 2004. Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Transactions on Graphics 23, 3, 377-384.
11. CHENG, S.-W., DEY, T. K., EDELSBRUNNER, H., FACELLO, M. A., AND TENG, S.-H. 2000. Sliver exudation. Journal of the Association for Computing Machinery 47, 5, 883-904.
12. CHENTANEZ, N., FELDMAN, B. E., LABELLE, F., O'BRIEN, J. F., AND SHEWCHUK, J. R. 2007. Liquid simulation on lattice-based tetrahedral meshes. In Proc. Symposium on Computer Animation, 219-228.
13. CHENTANEZ, N., ALTEROVITZ, R., RITCHIE, D., CHO, L., HAUSER, K. K., GOLDBERG, K., SHEWCHUK, J. R., AND O'BRIEN, J. F. 2009. Interactive simulation of surgical needle insertion and steering. ACM Transactions on Graphics 28, 3, 88:1-88:10.
14. COOK, R. D., MALKUS, D. S., PLESHA, M. E., AND WITT, R. J. 2001. Concepts and Applications of Finite Element Analysis, fourth ed. John Wiley & Sons, New York.
15. DE COUGNY, H. L., AND SHEPHARD, M. S. 1995. Refinement, derefinement, and optimization of tetrahedral geometric triangu-lations in three dimensions. Manuscript.
16. DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. H. 2001. Dynamic real-time deformations using space & time adaptive sampling. In Proc. SIGGRAPH'01, 31-36.
17. EDELSBRUNNER, H., AND GUOY, D. 2001. An experimental study of sliver exudation. In Proc. Tenth International Meshing Roundtable, 307-316.
18. ENRIGHT, D., FEDKIW, R., FERZIGER, J., AND MITCHELL, I. 2002. A hybrid particle level set method for improved interface capturing. Journal of Computational Physics 183, 1, 83-116.
19. FREITAG, L. A., AND OLLIVIER-GOOCH, C. 1997. Tetrahe-dral mesh improvement using swapping and smoothing. International Journal for Numerical Methods in Engineering 40, 21, 3979-4002.
20. FREITAG, L. A., JONES, M., AND PLASSMANN, P. 1995. An efficient parallel algorithm for mesh smoothing. In Proc. Fourth International Meshing Roundtable, 47-58.
21. FRISKEN, S. F., PERRY, R. N., ROCKWOOD, A. P., AND JONES, T. R. 2000. Adaptively sampled distance fields: a general representation of shape for computer graphics. In Proc. SIGGRAPH'00, 249-254.
22. GANOVELLI, F., CIGNONI, P., MONTANI, C., AND SCOPIGNO, R. 2001. Enabling cuts on multiresolution representation. The Visual Computer 17, 5, 274-286.
23. GARLAND, M., AND HECKBERT, P. 1997. Surface simplification using quadric error metrics. In Proc. SIGGRAPH'97, 209-216.
24. GIBSON, S. F. F., AND MIRTICH, B. 1997. A survey of de-formable modeling in computer graphics. Tech. Rep. TR97-17, Mitsubishi Electric Research Laboratories.
25. GOKTEKIN, T. G., BARGTEIL, A. W., AND O'BRIEN, J. F. 2004. A method for animating viscoelastic fluids. ACM Transactions on Graphics 23, 3, 463-468.
26. GRINSPUN, E., KRYSL, P., AND SCHRÖDER, P. 2002. CHARMS: A simple framework for adaptive simulation. ACM Transactions on Graphics 21, 3, 281-290.
27. HERMANN, L. R. 1976. Laplacian-isoparametric grid generation scheme. Journal of the Engineering Mechanics Division of the American Society of Civil Engineers 102, 749-756.
28. IRVING, G., TERAN, J., AND FEDKIW, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. Symposium on Computer Animation, 131-140.
29. JIAO, X. 2007. Face offsetting: A unified approach for explicit moving interfaces. Journal of Computational Physics 31, 4, 2472-2493.
30. JOE, B. 1995. Construction of three-dimensional improved-quality triangulations using local transformations. SIAM Journal on Scientific Computing 16, 6, 1292-1307.
31. JONES, M. T., AND PLASSMANN, P. E. 1997. Adaptive refinement of unstructured finite-element meshes. Finite Elements in Analysis and Design 25, 41-60.
32. KLINCSEK, G. T. 1980. Minimal triangulations of polygonal domains. Annals of Discrete Mathematics 9, 121-123.
33. KLINGNER, B. M., AND SHEWCHUK, J. R. 2007. Aggressive tetrahedral mesh improvement. In Proc. 16th International Meshing Roundtable, 3-23.
34. KLINGNER, B. M., FELDMAN, B. E., CHENTANEZ, N., AND O'BRIEN, J. F. 2006. Fluid animation with dynamic meshes. ACM Transactions on Graphics 25, 3, 820-825.
35. KLINGNER, B. M. 2009. Tetrahedral Mesh Improvement. PhD thesis, Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, California.
36. KUCHARIK, M., GARIMELLA, R. V., SCHOFIELD, S. P., AND SHASHKOV, M. J. 2010. A comparative study of interface reconstruction methods for multi-material ALE simulations. Journal of Computational Physics 229, 7, 2432-2452.
37. MAUCH, S., NOELS, L., ZHAO, Z., AND RADOVITZKY, R. A. 2006. Lagrangian simulation of penetration environments via mesh healing and adaptive optimization. In Proc. 25th Army Science Conference.
38. MOLINO, N., BAO, Z., AND FEDKIW, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Transactions on Graphics 23, 3, 385-392.
39. MÜLLER, M., AND GROSS, M. H. 2004. Interactive virtual materials. In Proc. Graphics Interface, 239-246.
40. MÜLLER, M., TESCHNER, M., AND GROSS, M. 2004. Physically-based simulation of objects represented by surface meshes. In Proc. Computer Graphics International, 26-33.
41. NEALEN, A., MÜLLER, M., KEISER, R., BOXERMAN, E., AND CARLSON, M. 2006. Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4, 809-836.
42. O'BRIEN, J. F., AND HODGINS, J. K. 1999. Graphical modeling and animation of brittle fracture. In Proc. SIGGRAPH'99, 137-146.
43. O'BRIEN, J. F., BARGTEIL, A. W., AND HODGINS, J. K. 2002. Graphical modeling and animation of ductile fracture. ACM Transactions on Graphics 21, 3, 291-294.
44. ODEN, J. T., AND DEMKOWICZ, L. F. 1989. Advances in adaptive improvements: A survey of adaptive finite element methods in computational mechanics. In State-of-the-Art Surveys on Computational Mechanics. The American Society of Mechanical Engineers, 441-467.
45. PARTHASARATHY, V. N., AND KODIYALAM, S. 1991. A constrained optimization approach to finite element mesh smoothing. Finite Elements in Analysis and Design 9, 4, 309-320.
46. PARTHASARATHY, V. N., GRAICHEN, C. M., AND HATHAWAY, A. F. 1994. A comparison of tetrahedron quality measures. Finite Elements in Analysis and Design 15, 3, 255-261.
47. SHAMIR, A., PASCUCCI, V., AND BAJAJ, C. 2000. Multi-resolution dynamic meshes with arbitrary deformations. In Proc. IEEE Visualization, 423-430.
48. SHEWCHUK, J. R. 2002. Two discrete optimization algorithms for the topological improvement of tetrahedral meshes. Manuscript.
49. SIFAKIS, E., SHINAR, T., IRVING, G., AND FEDKIW, R. 2007. Hybrid simulation of deformable solids. In Proc. Symposium on Computer Animation, 81-90.
50. STEINEMANN, D., HARDERS, M., GROSS, M., AND SZEKELY, G. 2006. Hybrid cutting of deformable solids. In Proc. IEEE Virtual Reality.
51. STEINEMANN, D., OTADUY, M. A., AND GROSS, M. 2006. Fast arbitrary splitting of deforming objects. In Proc. Symposium on Computer Animation, 63-72.
52. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. In Proc. SIGGRAPH'87, 205-214.
53. WOJTAN, C., AND TURK, G. 2008. Fast viscoelastic behavior with thin features. ACM Transactions on Graphics 27, 3, 47:1-47:8.
54. WOJTAN, C., THÜREY, N., GROSS, M., AND TURK, G. 2009. Deforming meshes that split and merge. ACM Transactions on Graphics 28, 3, 76:1-76:10.