Skip to main content
Erschienen in: Engineering with Computers 1/2014

01.01.2014 | Original Article

TUM.GeoFrame: automated high-order hexahedral mesh generation for shell-like structures

verfasst von: C. Sorger, F. Frischmann, S. Kollmannsberger, E. Rank

Erschienen in: Engineering with Computers | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a fully automated high-order hexahedral mesh generation algorithm for shell-like structures based on enhanced sweeping methods. Traditional sweeping techniques create all-hexahedral element meshes for solid structures by projecting an initial single surface mesh along a specified trajectory to a specified target surface. The work reported here enhances the traditional method for thin solids by creating conforming high-order all-hexahedral finite element meshes on an enhanced surface model with surfaces intersecting in parallel, perpendicular and skew-angled directions. The new algorithm is based on cheap projection rules separating the original surface model into a set of disjoint single surfaces and a so-called interface skeleton. The core of this process is reshaping the boundary representations of the initial surfaces, generating new sweeping templates along the intersection curves and joining the single swept hex meshes in an independently generated interface mesh.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Gordon WJ, Hall ChA (1973) Transfinite element methods: blending function interpolation over arbitrary curved element domains. Numerische Mathematik 21:109–129CrossRefMATHMathSciNet Gordon WJ, Hall ChA (1973) Transfinite element methods: blending function interpolation over arbitrary curved element domains. Numerische Mathematik 21:109–129CrossRefMATHMathSciNet
2.
Zurück zum Zitat Kiràlyfalvi G, Szabò BA (1997) Quasi-regional mapping for the p-version of the finite element method. Finite Elements Anal Des 27(1):85–97CrossRefMATH Kiràlyfalvi G, Szabò BA (1997) Quasi-regional mapping for the p-version of the finite element method. Finite Elements Anal Des 27(1):85–97CrossRefMATH
3.
Zurück zum Zitat Rank E, Düster A, Nübel V, Preusch K, Bruhns OT (2003) high-order finite elements for shells. Comput Methods Appl Mech Eng 194(21−24):2494–2512 Rank E, Düster A, Nübel V, Preusch K, Bruhns OT (2003) high-order finite elements for shells. Comput Methods Appl Mech Eng 194(21−24):2494–2512
4.
Zurück zum Zitat Hughes TJR, Cottrell JA, Bazilevs Y (2005) Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput Methods Appl Mech Eng 194(39−41):4135–4195CrossRefMATHMathSciNet Hughes TJR, Cottrell JA, Bazilevs Y (2005) Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput Methods Appl Mech Eng 194(39−41):4135–4195CrossRefMATHMathSciNet
5.
Zurück zum Zitat Cottrell JA, Hughes TJR, Reali A (2005) Studies of refinement and continuity in isogeometric structural analysis. Comput Methods Appl Mech Eng 196(41−44):4160–4183 Cottrell JA, Hughes TJR, Reali A (2005) Studies of refinement and continuity in isogeometric structural analysis. Comput Methods Appl Mech Eng 196(41−44):4160–4183
6.
Zurück zum Zitat Cottrell JA, Hughes TJR, Bazilevs Y (2009) Towards Integration of CAD and FEA. Wiley, Chichester Cottrell JA, Hughes TJR, Bazilevs Y (2009) Towards Integration of CAD and FEA. Wiley, Chichester
7.
Zurück zum Zitat Bazilevs Y, Calo VM, Cottrell JA, Evans JA, Hughes TJR, Lipton S, Scott MA, Sederberg TW (2010) Isogeometric analysis using T-splines. Comput Methods Appl Mech Eng 199: 229–263 Bazilevs Y, Calo VM, Cottrell JA, Evans JA, Hughes TJR, Lipton S, Scott MA, Sederberg TW (2010) Isogeometric analysis using T-splines. Comput Methods Appl Mech Eng 199: 229–263
8.
Zurück zum Zitat Kima HJ, Seoa YD, You SK (2009) Isogeometric analysis for trimmed CAD surfaces. Comput Methods Appl Mech Eng 198:2982–2995CrossRef Kima HJ, Seoa YD, You SK (2009) Isogeometric analysis for trimmed CAD surfaces. Comput Methods Appl Mech Eng 198:2982–2995CrossRef
9.
Zurück zum Zitat Kima HJ, Seoa YD, You SK (2010) Isogeometric analysis with trimming technique for problems of arbitrary complex topology. Comput Methods Appl Mech Eng 198:2796–2812CrossRef Kima HJ, Seoa YD, You SK (2010) Isogeometric analysis with trimming technique for problems of arbitrary complex topology. Comput Methods Appl Mech Eng 198:2796–2812CrossRef
11.
Zurück zum Zitat Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities Christophe Geuzaine and Jean-François Remacle, http://geuz.org/gmsh/ Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities Christophe Geuzaine and Jean-François Remacle, http://​geuz.​org/​gmsh/​
14.
Zurück zum Zitat Owen SJ (1998) A survey of unstructured mesh generation technology. In: Proceedings of the 7th International Meshing Roundtable, Sandia National Labratories, pp 239−267 Owen SJ (1998) A survey of unstructured mesh generation technology. In: Proceedings of the 7th International Meshing Roundtable, Sandia National Labratories, pp 239−267
15.
Zurück zum Zitat Lu Y, Gadh R, Tautges TJ (2001) Feature based hex meshing methodology: feature recognition and volume decomposition. Computer-Aided Des 33:221–232CrossRef Lu Y, Gadh R, Tautges TJ (2001) Feature based hex meshing methodology: feature recognition and volume decomposition. Computer-Aided Des 33:221–232CrossRef
16.
Zurück zum Zitat Lu Y, Gadh R, Tautges TJ (1999) Volume decomposition and feature recognition for hexahedral mesh generation. In: Proceedings of the 8th International Meshing Roundtable, South Lake Tahoe, CA, pp 269−280 Lu Y, Gadh R, Tautges TJ (1999) Volume decomposition and feature recognition for hexahedral mesh generation. In: Proceedings of the 8th International Meshing Roundtable, South Lake Tahoe, CA, pp 269−280
17.
Zurück zum Zitat Shih BY, Sakurai H (1997) Shape recognition and shape-specific meshing for generating all hexahedral meshes. In: Proceedings of the 6th International Meshing Roundtable, Park City, UT, pp 197−209 Shih BY, Sakurai H (1997) Shape recognition and shape-specific meshing for generating all hexahedral meshes. In: Proceedings of the 6th International Meshing Roundtable, Park City, UT, pp 197−209
18.
Zurück zum Zitat Blacker TD (1996) The Cooper Tool. In: Proceedings of the 5th International Meshing Roundtable, Pittsburgh, PA, pp 13−29 Blacker TD (1996) The Cooper Tool. In: Proceedings of the 5th International Meshing Roundtable, Pittsburgh, PA, pp 13−29
19.
Zurück zum Zitat Knupp PM (1998) Next-generation sweep tool: a method for generation all-hex meshes on two-and-one-half dimensional geometries. In: Proceedings of the 7th International Meshing Roundtable, Dearborn, MI, pp 505−513 Knupp PM (1998) Next-generation sweep tool: a method for generation all-hex meshes on two-and-one-half dimensional geometries. In: Proceedings of the 7th International Meshing Roundtable, Dearborn, MI, pp 505−513
20.
Zurück zum Zitat Staten ML, Canann SA, Owen SJ (1999) BMSweep: locating interior nodes during sweeping. Eng Comput 15:212–218CrossRefMATH Staten ML, Canann SA, Owen SJ (1999) BMSweep: locating interior nodes during sweeping. Eng Comput 15:212–218CrossRefMATH
21.
Zurück zum Zitat Mingwu L, Benzley S, White DR (2000) Automated hexahedral mesh generation by generalized multiple source to multiple target sweeping. Int J Numer Methods Eng 49:261–275CrossRefMATH Mingwu L, Benzley S, White DR (2000) Automated hexahedral mesh generation by generalized multiple source to multiple target sweeping. Int J Numer Methods Eng 49:261–275CrossRefMATH
22.
Zurück zum Zitat Dohrmann CR, Key SW, Heinstein MW (2000) Methods for connecting dissimilar three-dimensional finite element meshes. Int J Numer Methods Eng 47:1057–1080CrossRefMATH Dohrmann CR, Key SW, Heinstein MW (2000) Methods for connecting dissimilar three-dimensional finite element meshes. Int J Numer Methods Eng 47:1057–1080CrossRefMATH
23.
Zurück zum Zitat Puso MA, Laursen TA (2003) Mesh Tying on Curved Interfaces in 3D. Eng Comput 20(3):305–319CrossRefMATH Puso MA, Laursen TA (2003) Mesh Tying on Curved Interfaces in 3D. Eng Comput 20(3):305–319CrossRefMATH
24.
Zurück zum Zitat Wohlmuth BI (2001) Discretization methods and iterative solvers based on domain decomposition. Springer, HeidelbergCrossRefMATH Wohlmuth BI (2001) Discretization methods and iterative solvers based on domain decomposition. Springer, HeidelbergCrossRefMATH
25.
Zurück zum Zitat Park KC, Felippa CA, Rebel G (2002) A simple algorithm for localized construction of non-matching structural interfaces. Int J Numer Methods Eng 53:2117–2142CrossRefMATHMathSciNet Park KC, Felippa CA, Rebel G (2002) A simple algorithm for localized construction of non-matching structural interfaces. Int J Numer Methods Eng 53:2117–2142CrossRefMATHMathSciNet
26.
Zurück zum Zitat Puso MA (2004) A 3D mortar method for solid mechanics. Int J Numer Methods Eng 59:315–336CrossRefMATH Puso MA (2004) A 3D mortar method for solid mechanics. Int J Numer Methods Eng 59:315–336CrossRefMATH
27.
Zurück zum Zitat Staten ML, Shepherd JF, Shimada K (2008) Mesh matching−creating conforming interfaces between hexahedral meshes. In: Proceedings of the 17th International Meshing Roundtable, vol 7, pp 467−484 Staten ML, Shepherd JF, Shimada K (2008) Mesh matching−creating conforming interfaces between hexahedral meshes. In: Proceedings of the 17th International Meshing Roundtable, vol 7, pp 467−484
28.
Zurück zum Zitat Staten ML, Shepherd JF, Ledoux F, Shimada K (2010) Hexahedral Mesh Matching: Converting non-conforming hexahedral-to-hexahedral interfaces into conforming interfaces. Int J Numer Methods Eng 82:1475–1509MATH Staten ML, Shepherd JF, Ledoux F, Shimada K (2010) Hexahedral Mesh Matching: Converting non-conforming hexahedral-to-hexahedral interfaces into conforming interfaces. Int J Numer Methods Eng 82:1475–1509MATH
29.
Zurück zum Zitat Sherbrooke EC, Patrikalakis NM, Brisson E (1996) An algorithm for the medial axis transform of 3D polyhedral solids. Vis Comput Graph 2(1):44–61CrossRef Sherbrooke EC, Patrikalakis NM, Brisson E (1996) An algorithm for the medial axis transform of 3D polyhedral solids. Vis Comput Graph 2(1):44–61CrossRef
30.
Zurück zum Zitat Armstrong CG, McKeag RM, Ou H, Price MA (2000) Geometric processing for analysis. In: Proceedings of the Geometric modeling and processing 2000. Theory and Applications, Belfast, IR, pp 45−56 Armstrong CG, McKeag RM, Ou H, Price MA (2000) Geometric processing for analysis. In: Proceedings of the Geometric modeling and processing 2000. Theory and Applications, Belfast, IR, pp 45−56
31.
Zurück zum Zitat Kwon KY, Lee BC, Chae SW (2006) Medial surface generation using chordal axis transformation in shell structures. Comput Struct 84(26−27):1673–1683CrossRef Kwon KY, Lee BC, Chae SW (2006) Medial surface generation using chordal axis transformation in shell structures. Comput Struct 84(26−27):1673–1683CrossRef
32.
Zurück zum Zitat Armstrong CG, Robinson TT, Ou H (2008) Recent advances in CAD/CAE technologies for thin-walled structures design and analysis. Proceedings of the 5th International Conference on Thin-Walled Structures, Brisbane, Australia Armstrong CG, Robinson TT, Ou H (2008) Recent advances in CAD/CAE technologies for thin-walled structures design and analysis. Proceedings of the 5th International Conference on Thin-Walled Structures, Brisbane, Australia
33.
Zurück zum Zitat Owen SJ, Staten ML, Canann SA, Saigal S (1999) Q-Morph: An indirect approach to advancing front quad meshing. Int J Numer Methods Eng 44:1317–1340CrossRefMATH Owen SJ, Staten ML, Canann SA, Saigal S (1999) Q-Morph: An indirect approach to advancing front quad meshing. Int J Numer Methods Eng 44:1317–1340CrossRefMATH
34.
Zurück zum Zitat Cass RJ, Benzley SE, Meyers RJ, Blacker TD (1996) Generalized 3-D paving: an automated quadrilateral surface mesh generation algorithm. Int J Numer Methods Eng 39:1475–1489CrossRefMATH Cass RJ, Benzley SE, Meyers RJ, Blacker TD (1996) Generalized 3-D paving: an automated quadrilateral surface mesh generation algorithm. Int J Numer Methods Eng 39:1475–1489CrossRefMATH
35.
Zurück zum Zitat Geuzaine C, Remacle JF (2009) Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. Int J Numer Methods Eng 79:1309–1331CrossRefMATHMathSciNet Geuzaine C, Remacle JF (2009) Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. Int J Numer Methods Eng 79:1309–1331CrossRefMATHMathSciNet
36.
Zurück zum Zitat Remacle JF, Henrotte F, Baudouin TC, Geuzaine C, Béchet E, Mouton T, Marchandise E (2012) A frontal delaunay quad mesh generator using the l\(\infty\) norm. In: Proceedings of the 20th International Meshing Roundtable, pp 455−472 Remacle JF, Henrotte F, Baudouin TC, Geuzaine C, Béchet E, Mouton T, Marchandise E (2012) A frontal delaunay quad mesh generator using the l\(\infty\) norm. In: Proceedings of the 20th International Meshing Roundtable, pp 455−472
37.
Zurück zum Zitat Düster A, Bröker H, Heidkamp H, Heißerer U, Kollmannsberger S, Wassouf Z, Krause R, Muthler A, Niggl A, Nübel V, Rücker M, Scholz D (2010) AdhoC4−User’s Guide. Lehrstuhl für Computation in Engineering, TU München, Numerische Strukturanalyse mit Anwendungen in der Schiffstechnik, TU Hamburg-Harburg Düster A, Bröker H, Heidkamp H, Heißerer U, Kollmannsberger S, Wassouf Z, Krause R, Muthler A, Niggl A, Nübel V, Rücker M, Scholz D (2010) AdhoC4−User’s Guide. Lehrstuhl für Computation in Engineering, TU München, Numerische Strukturanalyse mit Anwendungen in der Schiffstechnik, TU Hamburg-Harburg
42.
Zurück zum Zitat Bank RE (1990) PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. SIAM Frontiers in Applied Mathematics Bank RE (1990) PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. SIAM Frontiers in Applied Mathematics
43.
Zurück zum Zitat Schweingruber-Straten M (1999) Generierung von Oberflächennetzen nach der Gebietsteilungstechnik. PhD thesis, Fach Numerische Methoden und Informationsverarbeitung, Universität Dortmund Schweingruber-Straten M (1999) Generierung von Oberflächennetzen nach der Gebietsteilungstechnik. PhD thesis, Fach Numerische Methoden und Informationsverarbeitung, Universität Dortmund
44.
Zurück zum Zitat Sorger C, Kollmannsberger S, Frischmann F, Scholz D, Halfmann A (2009) Interfacing Do_Mesh—User’s Guide. Lehrstuhl für Computation in Engineering, Technische Universität München Sorger C, Kollmannsberger S, Frischmann F, Scholz D, Halfmann A (2009) Interfacing Do_Mesh—User’s Guide. Lehrstuhl für Computation in Engineering, Technische Universität München
45.
Zurück zum Zitat Schoeberl J (1997) NETGEN—an advancing front 2D/3D-mesh generator based on abstract rules. Comput Vis Sci 1(1):41–52CrossRefMATH Schoeberl J (1997) NETGEN—an advancing front 2D/3D-mesh generator based on abstract rules. Comput Vis Sci 1(1):41–52CrossRefMATH
46.
Zurück zum Zitat IGES/PDES Organization. 2006. Initial graphics exchange specification—IGES 5.3. US Product Data Association (US PRO) IGES/PDES Organization. 2006. Initial graphics exchange specification—IGES 5.3. US Product Data Association (US PRO)
47.
Zurück zum Zitat SCRA. 2006. STEP application handbook—ISO 10303—version 3. U.S. Product Data Association (US PRO) SCRA. 2006. STEP application handbook—ISO 10303—version 3. U.S. Product Data Association (US PRO)
48.
Zurück zum Zitat Babuška I, Chen Q (1995) Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle. Comput Methods Appl Mech Eng 128:405–417CrossRefMATH Babuška I, Chen Q (1995) Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle. Comput Methods Appl Mech Eng 128:405–417CrossRefMATH
Metadaten
Titel
TUM.GeoFrame: automated high-order hexahedral mesh generation for shell-like structures
verfasst von
C. Sorger
F. Frischmann
S. Kollmannsberger
E. Rank
Publikationsdatum
01.01.2014
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 1/2014
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-012-0284-8

Weitere Artikel der Ausgabe 1/2014

Engineering with Computers 1/2014 Zur Ausgabe

Neuer Inhalt