Interface handling for three-dimensional higher-order XFEM-computations in fluid-structure interaction

International Journal for Numerical Methods in Engineering

Volumn 79, Issue 7, 2009, Pages 846-869

  Mayer, Ursula M ^a   Gerstenberger, Axel ^a   Wall, Wolfgang A ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Constrained Delaunay tetra hedralization; Exact numerical integration; Fluid structure interaction; Interface localization; Surface surface intersection; Three dimensional higher order extended finite element method (XFEM)

Indexed keywords

CONSTRAINED DELAUNAY TETRA-HEDRALIZATION; EXACT NUMERICAL INTEGRATION; INTERFACE LOCALIZATION; SURFACE-SURFACE INTERSECTION; THREE-DIMENSIONAL HIGHER-ORDER EXTENDED FINITE ELEMENT METHOD (XFEM);

COMPUTATIONAL GEOMETRY; DOMAIN DECOMPOSITION METHODS; FLUID DYNAMICS; FLUID STRUCTURE INTERACTION; FLUIDS; LINEARIZATION; THREE DIMENSIONAL;

FINITE ELEMENT METHOD;

EID: 68549103492     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2600     Document Type: Article

References (45)

1. Belytschko T, Moës N, Usui S, Parimi C. Arbitrary discontinuities in finite elements. International Journal for Numerical Methods in Engineering 2001; 50:993-1013.
2. Moës N, Dolbow J, Belytschko T. A finite element method for crack growth without remeshing. International Journal for Numerical Methods in Engineering 1999; 46:131-150.
3. Chessa J, Belytschko T. An extended finite element method for two-phase fluids. ASME Journal for Applied Mechanics 2003; 70:10-17.
4. Gross S, Reusken A. An extended pressure finite element space for two-phase incompressible flows with surface tension. Journal of Computational Physics 2007; 224(1):40-58.
5. Gerstenberger A, Wall WA. Efficient treatment of moving interfaces on fixed grids for surface coupled problems. International Journal for Numerical Methods in Fluids 2008; 57:1227-1248.
6. Gerstenberger A, Wall WA. An extended finite element/Langrange multiplier based approach for fluid-structure interaction. Computer Methods in Applied Mechanics and Engineering 2008; 197:1699-1714.
7. Wall WA, Gamnitzer P, Gerstenberger A. Fluid-structure interaction approaches on fixed grids based on two different domain decomposition ideas. International Journal of Computational Fluid Dynamics 2008; 22(6):411-427.
8. Wall WA, Gerstenberger A, Gamnitzer P, Förster C, Ramm E. Large deformation fluid-structure interaction-advances in ale methods and new fixed grid approaches. In Fluid-Structure Interaction: Modelling, Simulation, Optimisation, Bungartz H-J, Schäfer M (eds). Springer: Berlin, 2006.
9. Coelho LCG, Gattass M, Figueiredo G. Intersecting and trimming parametric meshes on finite-element shells. International Journal for Numerical Methods in Engineering 2000; 47:777-800.
10. Si H. On refinement of constrained Delaunay tetrahedralizations. Proceedings of the 15th International Meshing Roundtable, Birmingham, AL, U.S.A., 2006.
11. Si H. Tetgen: a quality tetrahedral mesh generator and three-dimensional Delaunay triangulator. Technical Report 1.4, Weierstrass-Institute, Berlin, 2006.
12. Si H, Gärtner K. Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations. Proceedings of the 14th International Meshing Roundtable, San Diego, CA, U.S.A., 2005; 147-163.
13. Patrikalakis NM, Maekawa T. Shape Interrogation for Computer Aided Design and Manufacturing. Springer: Heidelberg, 2002.
14. Krishnan S, Manocha D. An efficient surface intersection algorithm based on lower-dimensional formulation. ACM Transactions on Graphics 1997; 16(1):74-106.
15. Bajaj CL, Hoffmann CM, Hopcropft JE, Lynch RE. Tracing surface intersections. Computer-Aided Geometric Design 1988; 5:285-307.
16. Barnhill RE, Kersey SN. A marching method for parametric surface/surface intersection. Computer-Aided Geometric Design 1990; 7:257-280.
17. Sherbrooke EC, Patrikalakis NM. Computation of the solutions of nonlinear polynomial systems. Computer-Aided Geometric Design 1993; 10:379-405.
18. Manocha D, Demmel J. Algorithms for intersecting parametric and algebraic curves I: simple intersections. ACM Transactions on Graphics 1994; 13:73-100.
19. Manocha D, Demmel J. Algorithms for intersecting parametric and algebraic curves II: multiple intersections. Computer Vision, Graphics and Image Processing: Graphical Models and Image Processing 1995; 57:81-100.
20. Manocha D, Krishnan S. Algebraic pruning: a fast technique for curve and surface intersection. Computer-Aided Geometric Design 1997; 20:1-23.
21. Patrikalakis NM. Surface-to-surface intersections. IEEE Computer Graphics and Application 1993; 13:89-95.
22. Patrikalakis NM, Maekawa T. Intersection Problems. Handbook of Computer Aided Geometric Design. Elsevier: Amsterdam, 2002.
23. Schneider PJ, Eberly DH. Geometric Tools for Computer Graphics. Morgan Kaufmann Publishers: Los Altos, CA, 2003.
24. Floater MS. Mean value coordinates. Computer-Aided Geometric Design 2003; 20:19-27.
25. Floater MS, Kos G, Reimers M. Mean value coordinates in 3d. Computer Aided Geometric Design 2005; 22:623-631.
26. Milbradt P, Fröbel T. Properties of natural element coordinates. Proceedings of the 2005 ASCE International Conference on Computing in Civil Engineering, Mexico, 2005.
27. Wicke M, Botsch M, Gross M. A finite element method on convex polyhedra. Proceedings EUROGRAPHICS 2007, Prague, Czech Republic, 2007.
28. Rashid MM, Selimotic M. A three-dimensional finite element method with arbitrary polyhedral elements. International Journal for Numerical Methods in Engineering 2006; 67:226-252.
29. Milbradt P, Pick T. Polytope finite elements. International Journal for Numerical Methods in Engineering 2008; 73:1811-1835.
30. Pick T, Milbradt P. Quadrature points on polyhedral elements. Proceedings of the 11th Joint International Conference on Computing and Decision Making in Civil and Building Engineering, Montreal, Canada, 2006; 571-583.
31. Holdych DJ, Noble DR, Secor RB. Quadrature rules for triangular and tetrahedral elements with generalized functions. International Journal for Numerical Methods in Engineering 2008; 73:1310-1327.
32. Ventura G. On the elimination of quadrature subcells for discontinuous functions in the eXtended finite element method. International Journal for Numerical Methods in Engineering 2006; 66:761-795.
33. Barth W, Huber EH. Computations with tight bounding volumes for general parametric surfaces. 15th European Workshop on Computational Geometry, 1999.
34. Huber EH. Intersecting general parametric surfaces using bounding volumes. Proceedings of the 10th Canadian Conference on Computational Geometry, Montreal, Canada, 1998.
35. Ottmann T, Widmayer P. Algorithmen und Datenstrukturen. Spektrum: Heidelberg, 2002.
36. Watt A. 3D Computer Graphics. Addison-Wesley: Reading, MA, 2002.
37. Yang B, Laursen TA. A contact searching algorithm including bounding volume trees applied to finite sliding mortar formulations. Computational Mechanics 2008; 41:189-205.
38. Bamakhrama M, Guillen C, Mayer UM, Wang L. Pegsi-peano geometry sophisticated interface. Available from: http://www.bgce.de/curriculum/projects/pegsi/.
39. Press WH, Flannery BP, Teukolsky SA, Vetterling WT. Numerical Recipes in C. Cambridge University Press: Cambridge, 1988.
40. Barber CB, Dobkin DP, Huhdanpaa H. Qhull: library for convex hull computations, 2003. Available from: http://www.qhull.org.
41. Barber CB, Dobkin DP, Huhdanpaa H. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software (TOM) 1996; 22:469-483.
42. Shewchuk JR. Constrained Delaunay tetrahedralizations and provably good boundary recovery. Proceedings of the 11th International Meshing Roundtable, Sandia National Laboratories, 2002; 193-204.
43. Shewchuk JR. A condition guaranteeing the existence of higher-dimensional constrained Delaunay triangulations. Proceedings of the Fourteenth Annual Symposium on Computational Geometry, Minneapolis, Minnesota, 1998; 76-85.
44. Si H. Tetgen: a quality tetrahedral mesh generator and three-dimensional Delaunay triangulator, 2007. Available from: http://tetgen.berlios.de.
45. Geuzaine C, Remacle JF. Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities, 2008. Available from: http://www.geuz.org/gmsh.