Skip to main content
Erschienen in: Engineering with Computers 3/2019

30.10.2018 | Original Article

Generation of multi-axis swept mesh in a global way

verfasst von: Haiyan Wu, Shuming Gao, Rui Wang, Mao Ding

Erschienen in: Engineering with Computers | Ausgabe 3/2019

Einloggen

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

search-config
loading …

Abstract

Multi-axis sweeping is an important tool to generate hexahedral meshes for solid models which are composed of swept volumes with different sweep directions. However, traditional multi-axis sweeping algorithms either fail to handle complex grafting relationships between swept volumes or are easy to produce hexahedral elements with bad quality around the graft surfaces. To achieve a high-quality multi-axis swept mesh, this paper proposes a global approach to multi-axis swept mesh generation, which can robustly generate hexahedral meshes for solid models composed by swept volumes with different sweep directions. We first generate all surface meshes globally by applying an optimized structured quadrilateral mesh generation algorithm. After that, we generate a swept mesh for each swept volume. Finally, we determine an appropriate way to optimize the topology of the generated mesh so as to improve the mesh quality. The experimental results show the effectiveness and efficiency of the proposed method.

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 Whiteley M, White D, Benzley S, Blacker T (1996) Two and three-quarter dimensional meshing facilitators. Eng Comput 12:144–154CrossRef Whiteley M, White D, Benzley S, Blacker T (1996) Two and three-quarter dimensional meshing facilitators. Eng Comput 12:144–154CrossRef
2.
Zurück zum Zitat Knupp PM (1998) Next-generation sweep tool: a method for generating all-hex meshes on two-and-one-half dimensional geometries. In: IMR, pp 505–513 Knupp PM (1998) Next-generation sweep tool: a method for generating all-hex meshes on two-and-one-half dimensional geometries. In: IMR, pp 505–513
3.
Zurück zum Zitat Blacker T (1996) The cooper tool. In: 5th International Meshing Roundtable, SAND 95-2130. Sandia National Laboratories, Citeseer Blacker T (1996) The cooper tool. In: 5th International Meshing Roundtable, SAND 95-2130. Sandia National Laboratories, Citeseer
4.
Zurück zum Zitat White DR, Saigal S, Owen SJ (2004) Ccsweep: automatic decomposition of multi-sweep volumes. Eng Comput 20(3):222–236CrossRef White DR, Saigal S, Owen SJ (2004) Ccsweep: automatic decomposition of multi-sweep volumes. Eng Comput 20(3):222–236CrossRef
5.
Zurück zum Zitat Scott MA, Benzley SE, Owen SJ (2005) Improved many-to-one sweeping. Int J Numer Meth Eng 65(3):332–348CrossRefMATH Scott MA, Benzley SE, Owen SJ (2005) Improved many-to-one sweeping. Int J Numer Meth Eng 65(3):332–348CrossRefMATH
6.
Zurück zum Zitat Lai M, Benzley S, White D (2000) Automated hexahedral mesh generation by generalized multiple source to multiple target sweeping. Int J Numer Methods Eng 49(12):261–275CrossRefMATH Lai M, Benzley S, White D (2000) Automated hexahedral mesh generation by generalized multiple source to multiple target sweeping. Int J Numer Methods Eng 49(12):261–275CrossRefMATH
7.
Zurück zum Zitat Tautges TJ, Blacker T, Mitchell SA (1996) The whisker weaving algorithm: a connectivity-based method for constructing all-hexahedral finite element meshes. Int J Numer Methods Eng 39(19):3327–3349MathSciNetCrossRefMATH Tautges TJ, Blacker T, Mitchell SA (1996) The whisker weaving algorithm: a connectivity-based method for constructing all-hexahedral finite element meshes. Int J Numer Methods Eng 39(19):3327–3349MathSciNetCrossRefMATH
8.
Zurück zum Zitat Canann S (1992) Plastering—a new approach to automated, 3-d hexahedral mesh generation. In: 33rd Structures, structural dynamics and materials conference, p. 2416 Canann S (1992) Plastering—a new approach to automated, 3-d hexahedral mesh generation. In: 33rd Structures, structural dynamics and materials conference, p. 2416
9.
Zurück zum Zitat Staten ML, Kerr RA, Owen SJ, Blacker TD, Stupazzini M, Shimada K (2010) Unconstrained plastering-hexahedral mesh generation via advancing-front geometry decomposition. Int J Numer Methods Eng 81(2):135–171MATH Staten ML, Kerr RA, Owen SJ, Blacker TD, Stupazzini M, Shimada K (2010) Unconstrained plastering-hexahedral mesh generation via advancing-front geometry decomposition. Int J Numer Methods Eng 81(2):135–171MATH
10.
11.
Zurück zum Zitat Owen SJ, Saigal S (2000) Hmorph: an indirect approach to advancing front hex meshing. Int J Numer Methods Eng 49(12):289–312CrossRefMATH Owen SJ, Saigal S (2000) Hmorph: an indirect approach to advancing front hex meshing. Int J Numer Methods Eng 49(12):289–312CrossRefMATH
12.
Zurück zum Zitat Müller-Hannemann M (1999) Hexahedral mesh generation by successive dual cycle elimination. Engineering Comput 15:269–279CrossRefMATH Müller-Hannemann M (1999) Hexahedral mesh generation by successive dual cycle elimination. Engineering Comput 15:269–279CrossRefMATH
13.
Zurück zum Zitat Kremer M, Bommes D, Lim I, Kobbelt L (2014) Advanced automatic hexahedral mesh generation from surface quad meshes. In: Proceedings of the 22nd international meshing roundtable, Springer, pp 147–164 Kremer M, Bommes D, Lim I, Kobbelt L (2014) Advanced automatic hexahedral mesh generation from surface quad meshes. In: Proceedings of the 22nd international meshing roundtable, Springer, pp 147–164
14.
Zurück zum Zitat Huang J, Jiang T, Wang Y, Tong Y, Bao H (2012) Automatic frame field guided hexahedral mesh generation. In: Tech. report, State Key Lab of CAD&CG, College of Computer Science at Zhejiang University Huang J, Jiang T, Wang Y, Tong Y, Bao H (2012) Automatic frame field guided hexahedral mesh generation. In: Tech. report, State Key Lab of CAD&CG, College of Computer Science at Zhejiang University
15.
Zurück zum Zitat Wang R, Shen C, Chen J, Wu H, Gao S (2017) Sheet operation based block decomposition of solid models for hex meshing. Comput Aided Des 85:123–137CrossRef Wang R, Shen C, Chen J, Wu H, Gao S (2017) Sheet operation based block decomposition of solid models for hex meshing. Comput Aided Des 85:123–137CrossRef
16.
Zurück zum Zitat Sarrate J, Ruiz-Gironés E, Roca X (2014) Unstructured and semi-structured hexahedral mesh generation methods. Comput Technol Rev 10:35–64CrossRef Sarrate J, Ruiz-Gironés E, Roca X (2014) Unstructured and semi-structured hexahedral mesh generation methods. Comput Technol Rev 10:35–64CrossRef
17.
Zurück zum Zitat White DR, Tautges TJ (1999) Automatic scheme selection for toolkit hex meshing. Int J Numer Methods Eng 49(12):127–144MATH White DR, Tautges TJ (1999) Automatic scheme selection for toolkit hex meshing. Int J Numer Methods Eng 49(12):127–144MATH
18.
Zurück zum Zitat Miyoshi K, Blacker T (2000) Hexahedral mesh generation using multi-axis cooper algorithm. In: IMR, pp 89–97 Miyoshi K, Blacker T (2000) Hexahedral mesh generation using multi-axis cooper algorithm. In: IMR, pp 89–97
19.
Zurück zum Zitat Jankovich SR, Benzley SE, Shepherd JF, Mitchell SA (1999) The graft tool: an all-hexahedral transition algorithm for creating a multidirectional swept volume mesh. In: IMR, pp. 387–392 Jankovich SR, Benzley SE, Shepherd JF, Mitchell SA (1999) The graft tool: an all-hexahedral transition algorithm for creating a multidirectional swept volume mesh. In: IMR, pp. 387–392
20.
Zurück zum Zitat Earp MN (2005) All hexahedral meshing of multiple source, multiple target, multiple axis geometries via automatic grafting and sweeping. In: M.Sc. Thesis, Brigham Young University Earp MN (2005) All hexahedral meshing of multiple source, multiple target, multiple axis geometries via automatic grafting and sweeping. In: M.Sc. Thesis, Brigham Young University
21.
Zurück zum Zitat Ruiz-Gironés E, Sarrate J (2010) Generation of structured meshes in multiply connected surfaces using submapping. Adv Eng Softw 41(2):379–387CrossRefMATH Ruiz-Gironés E, Sarrate J (2010) Generation of structured meshes in multiply connected surfaces using submapping. Adv Eng Softw 41(2):379–387CrossRefMATH
22.
Zurück zum Zitat Cai S, Tautges TJ (2015) Optimizing corner assignment of submap surfaces. Proc Eng 124:83–95CrossRef Cai S, Tautges TJ (2015) Optimizing corner assignment of submap surfaces. Proc Eng 124:83–95CrossRef
23.
Zurück zum Zitat Wu H, Gao S (2014) Automatic swept volume decomposition based on sweep directions extraction for hexahedral meshing. Proc Eng 82:136–148CrossRef Wu H, Gao S (2014) Automatic swept volume decomposition based on sweep directions extraction for hexahedral meshing. Proc Eng 82:136–148CrossRef
24.
Zurück zum Zitat Wu H, Gao S, Wang R, Chen J (2018) Fuzzy clustering based pseudo-swept volume decomposition for hexahedral meshing. Comput Aided Des 96:42–58CrossRef Wu H, Gao S, Wang R, Chen J (2018) Fuzzy clustering based pseudo-swept volume decomposition for hexahedral meshing. Comput Aided Des 96:42–58CrossRef
26.
Zurück zum Zitat Blacker TD, Stephenson MB (1991) Paving: a new approach to automated quadrilateral mesh generation. Int J Numer Methods Eng 32:811–847CrossRefMATH Blacker TD, Stephenson MB (1991) Paving: a new approach to automated quadrilateral mesh generation. Int J Numer Methods Eng 32:811–847CrossRefMATH
27.
Zurück zum Zitat Ledoux F, Shepherd J (2009) Topological and geometrical properties of hexahedral meshes. Eng Comput 26(4):419432 Ledoux F, Shepherd J (2009) Topological and geometrical properties of hexahedral meshes. Eng Comput 26(4):419432
28.
Zurück zum Zitat Wu H, Gao S, Wang R, Ding M (2017) A global approach to multi-axis swept mesh generation. Proc Eng 203:414–426CrossRef Wu H, Gao S, Wang R, Ding M (2017) A global approach to multi-axis swept mesh generation. Proc Eng 203:414–426CrossRef
29.
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
30.
Zurück zum Zitat Borden M, Benzley S, Mitchell SA, White DR (2000) The cleave and fill tool: an all-hexahedral refinement algorithm for swept meshes. In: International Meshing Roundtable, pp 69–76 Borden M, Benzley S, Mitchell SA, White DR (2000) The cleave and fill tool: an all-hexahedral refinement algorithm for swept meshes. In: International Meshing Roundtable, pp 69–76
31.
Zurück zum Zitat Gargallo-Peiró A, Roca X, Sarrate J (2014) A surface mesh smoothing and untangling method independent of the cad parameterization. Comput Mech 53:587–609MathSciNetCrossRefMATH Gargallo-Peiró A, Roca X, Sarrate J (2014) A surface mesh smoothing and untangling method independent of the cad parameterization. Comput Mech 53:587–609MathSciNetCrossRefMATH
32.
Zurück zum Zitat Ruiz-Gironés E, Roca X, Sarrate J, Montenegro R, Escobar JM (2015) Simultaneous untangling and smoothing of quadrilateral and hexahedral meshes using an object-oriented framework. Adv Eng Softw 80:12–24CrossRef Ruiz-Gironés E, Roca X, Sarrate J, Montenegro R, Escobar JM (2015) Simultaneous untangling and smoothing of quadrilateral and hexahedral meshes using an object-oriented framework. Adv Eng Softw 80:12–24CrossRef
Metadaten
Titel
Generation of multi-axis swept mesh in a global way
verfasst von
Haiyan Wu
Shuming Gao
Rui Wang
Mao Ding
Publikationsdatum
30.10.2018
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 3/2019
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-018-0654-y

Weitere Artikel der Ausgabe 3/2019

Engineering with Computers 3/2019 Zur Ausgabe

Neuer Inhalt