Flexible simulation of deformable models using discontinuous galerkin FEM

Computer Animation 2008 - ACM SIGGRAPH / Eurographics Symposium, SCA 2008 - Proceedings

Volumn , Issue , 2008, Pages 105-115

  Kaufmann, Peter ^a   Martin, Sebastian ^a   Botsch, Mario ^a,b   Gross, Markus ^a  

^a ETH ZURICH   (Switzerland)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; COMPUTATIONAL FLUID DYNAMICS; COMPUTER GRAPHICS; DEFORMATION; FINITE ELEMENT METHOD; FUNCTIONS; INTERACTIVE COMPUTER GRAPHICS; MESH GENERATION;

ADAPTIVE MESH REFINEMENT; CONTINUITY CONSTRAINTS; DISCONTINUOUS ELEMENTS; DISCONTINUOUS GALERKIN FEM; DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD; FLEXIBLE SIMULATION; POLYNOMIAL BASIS FUNCTIONS; SIMULATION TECHNIQUE;

GALERKIN METHODS;

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

References (45)

1. [ABCM01] ARNOLD D. N. BREZZI F. COCKBURN B. MARINI L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal.39, 5 (2001), 1749-1779.
2. [Bat95] BATHE K.-J.: Finite Element Procedures. Prentice Hall, 1995.
3. [BBK05] BOTSCH M., BOMMES D., KOBBELT L.: Efficient linear system solvers for geometry processing. In 11th IMA conference on the Mathematics of Surfaces (2005).
4. [BG00] BIELSER D., GROSS M.: Interactive simulation of surgical cuts. In Proc. of Pacific Graphics (2000), pp. 116-125.
5. [BGTG03] BIELSER D., GLARDON P., TESCHNER M., GROSS M.: A state machine for real-time cutting of tetrahedral meshes. In Proc. of Pacific Graphics (2003), pp. 377-386.
6. [BPGK06] BOTSCH M., PAULY M., GROSS M., KOBBELT L.: PriMo: Coupled prisms for intuitive surface modeling. In Proc. of Symp. on Geometry Processing (2006), pp. 11-20.
7. [BPWG07] BOTSCH M., PAULY M., WICKE M., GROSS M.: Adaptive space deformations based on rigid cells. Computer Graphics Forum (Proc. Eurographics) 26, 3 (2007), 339-347.
8. [BWHT07] BARGTEIL A. W., WOJTAN C., HODGINS J. K., TURK G.: A finite element method for animating large viscoplastic flow. ACM Trans. on Graphics (Proc. SIGGRAPH) 26, 3 (2007), 16.1-16.8.
9. [BZ73] BABUŠKA I., ZLÁMAL M.: Nonconforming elements in the finite element method with penalty. SIAM J. Numer. Anal. 10 (1973), 863-875.
10. [CGC-02] CAPELL S., GREEN S., CURLESS B., DUCHAMP T., POPOVÍc Z.: A multiresolution framework for dynamic de- formations. In Proc. of Symp. on Computer Animation (2002), pp. 41-47.
11. [Coc03] COCKBURN B.: Discontinuous Galerkin methods. Z. Angew. Math. Mech. 80, 11 (2003), 731-754.
12. [DD76] DOUGLAS J., DUPONT T.: Interior penalty procedures for elliptic and parabolic Galerkin methods. Computing Methods in Applied Science, Lecture Notes in Physics 58 (1976).
13. [DDCB01] DEBUNNE G., DESBRUN M., CANI M.-P., BARR A. H.: Dynamic real-time deformations using space and time adaptive sampling. In Proc. of ACM SIGGRAPH (2001), pp. 31- 36.
14. [FKR05] FLOATER M. S., KOS G., REIMERS M.: Mean value coordinates in 3D. Computer Aided Geometric Design 22, 7 (2005), 623-631.
15. [FM04] FRIES T. P., MATTHIES H. G.: Classification and overview of meshfree methods. Informatikbericht 2003-03, revised 2004, Institute of Scientific Computing, Technical University Braunschweig, 2004.
16. [FvdPT97] FALOUTSOS P., VAN DE PANNE M., TERZOPOULOS D.: Dynamic free-form deformations for animation synthesis. IEEE Transactions on Visualization and Computer Graphics 3, 3 (1997), 201-214.
17. [GKS02] GRINSPUN E., KRYSL P., SCHRÖDER P.: CHARMS: A simple framework for adaptive simulation. ACM Trans. on Graphics (Proc. SIGGRAPH) 21, 3 (2002), 281-290.
18. [HL02] HANSBO P., LARSON M.: Discontinuous Galerkin methods for incompressible and nearly incompressible elasticity by Nitsche's method. Comput. Methods Appl. Mech. Eng. 191, 17 (2002), 1895-1908.
19. [HS04] HAUTH M., STRASSER W.: Corotational simulation of deformable solids. In Proc. of WSCG (2004), pp. 137-145.
20. [Hug00] HUGHES T. J. R.: The Finite Element Method. Linear Static and Dynamic Finite Element Analysis. Dover Publications, 2000.
21. [JBT04] JAMES D., BARBI?C J., TWIGG C.: Squashing cubes: Automating deformable model construction for graphics. In Proc. of SIGGRAPH '04 Sketches and Applications (2004).
22. [JMD-07] JOSHI P., MEYER M., DEROSE T., GREEN B., SANOCKI T.: Harmonic coordinates for character articulation. ACM Trans. on Graphics (Proc. SIGGRAPH) 26, 3 (2007).
23. [JSW05] JU T., SCHAEFER S., WARREN J.: Mean value coordinates for closed triangular meshes. ACM Trans. on Graphics (Proc. SIGGRAPH) 24, 3 (2005), 561-566.
24. [LNSO04] LEW A., NEFF P., SULSKY D., ORTIZ M.: Optimal BV estimates for a discontinuous Galerkin method in linear elasticity. Applied Mathematics Research Express, 3 (2004), 73-106.
25. [MBF04] MOLINO N., BAO Z., FEDKIW R.: A virtual node algorithm for changing mesh topology during simulation. ACM Trans. on Graphics (Proc. SIGGRAPH) 23, 3 (2004), 385-392.
26. [MDM-02] MÜLLER M., DORSEY J., MCMILLAN L., JAGNOW R., CUTLER B.: Stable real-time deformations. In Proc. of Symp. on Computer Animation (2002), pp. 163-170.
27. [MG04] MÜLLER M., GROSS M.: Interactive virtual materials. In Proc. of Graphics Interface (2004), pp. 239-246.
28. [Mir96] MIRTICH B.: Fast and accurate computation of polyhedral mass properties. Journal of Graphics Tools 1, 2 (1996), 31-50.
29. [MKN-04] MÜLLER M., KEISER R., NEALEN A., PAULY M., GROSS M., ALEXA M.: Point-based animation of elastic, plastic and melting objects. In Proc. of Symp. on Computer Animation (2004), pp. 141-151.
30. [MTG04] MÜLLER M., TESCHNER M., GROSS M.: Physically based simulation of objects represented by surface meshes. In Proc. of Computer Graphics International (2004), pp. 26-33.
31. [NMK-06] NEALEN A., MÜLLER M., KEISER R., BOXERMAN E., CARLSON M.: Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4 (2006), 809-836.
32. [OBH02] O'BRIEN J. F., BARGTEIL A. W., HODGINS J. K.: Graphical modeling and animation of ductile fracture. ACM Trans. on Graphics (Proc. SIGGRAPH) 21, 3 (2002), 291-294.
33. [OGRG07] OTADUY M. A., GERMANN D., REDON S., GROSS M.: Adaptive deformations with fast tight bounds. In Proc. of Symp. on Computer Animation (2007), pp. 181-190.
34. [OH99] O'BRIEN J. F., HODGINS J. K.: Graphical modeling and animation of brittle fracture. In Proc. of ACM SIGGRAPH (1999), pp. 137-146.
35. [PKA-05] PAULY M., KEISER R., ADAMS B., DUTRE P., GROSS M., GUIBAS L. J.: Meshless animation of fracturing solids. ACM Trans. on Graphics (Proc. SIGGRAPH) 24, 3 (2005), 957-964.
36. [SDF07] SIFAKIS E., DER K. G., FEDKIW R.: Arbitrary cutting of deformable tetrahedralized objects. In Proc. of Symp. on Computer Animation (2007), pp. 73-80.
37. [SHGS06] STEINEMANN D., HARDERS M., GROSS M., SZEKELY G.: Hybrid cutting of deformable solids. In Proc. of IEEE VR (2006), pp. 35-42.
38. [SOG06] STEINEMANN D., OTADUY M. A., GROSS M.: Fast arbitrary splitting of deforming objects. In Proc. of Symp. on Computer Animation (2006), pp. 63-72.
39. [SSIF07] SIFAKIS E., SHINAR T., IRVING G., FEDKIW R.: Hybrid simulation of deformable solids. In Proc. of Symp. on Computer Animation (2007), pp. 81-90.
40. [SvdV00] SAAD Y., VAN DER VORST H. A.: Iterative solution of linear systems in the 20th century. J. Comput. Appl. Math. 123, 1-2 (2000), 1-33.
41. [TCR] TOLEDO S., CHEN D., ROTKIN V.: Taucs: A library of sparse linear solvers. http://www.tau.ac.il/-stoledo/taucs.
42. [TEL06] TEN EYCK A., LEW A.: Discontinuous Galerkin methods for non-linear elasticity. International Journal for Numerical Methods in Engineering 67, 9 (2006), 1204-1243.
43. [TPBF87] TERZOPOULOS D., PLATT J., BARR A., FLEISCHER K.: Elastically deformable models. In Proc. of ACM SIGGRAPH (1987), pp. 205-214.
44. [WBG07] WICKE M., BOTSCH M., GROSS M.: A finite element method on convex polyhedra. Computer Graphics Forum (Proc. Eurographics) 26, 3 (2007), 355-364.
45. [Wih06] WIHLER T. P.: Locking-free adaptive discontinuous Galerkin FEM for linear elasticity problems. Mathematics of Computation 75, 255 (2006), 1087-1102.