Skip to main content

28.11.2024 | Original Article

Enhanced block-structured quadrilateral mesh generation: integrating cross-field and distance field for optimal domain decomposition

verfasst von: Yuanxing Lv, Beiyan Jia, Yuxiang Yan, Cecil G. Armstrong, Trevor T. Robinson, Liang Sun

Erschienen in: Engineering with Computers

Einloggen

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

search-config
loading …

Abstract

Block-structured meshes are favoured in various computational simulations due to their superior computational efficiency and accuracy. While cross-field methods have demonstrated promising capabilities in generating high-quality quadrilateral meshes, they often face challenges such as non-uniform mesh distribution, limit cycles, and complex block structures. Additionally, the effectiveness of these methods heavily relies on the quality and density of the underlying background mesh. To address these limitations, this paper introduces a novel approach that synergizes medial-axis and cross-field methodologies. Our proposed method diverges from traditional four-sided block decompositions, opting instead for a flexible N-sided subdomain strategy guided by both a cross-field and its corresponding distance field. This innovation not only simplifies the decomposition structure but also lessens the dependency on the background mesh’s density, enhancing the method’s robustness and applicability. The paper details the development and validation of this technique, showcasing its efficiency in handling complex geometries compared to existing methods.

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 Aftosmis M, Gaitonde D, Tavares TS (1995) Behavior of linear reconstruction techniques on unstructured meshes. AIAA J 33(11):2038–2049CrossRef Aftosmis M, Gaitonde D, Tavares TS (1995) Behavior of linear reconstruction techniques on unstructured meshes. AIAA J 33(11):2038–2049CrossRef
2.
Zurück zum Zitat Ait Ali Yahia D, Baruzzi G, Habashi WG, Fortin M, Dompierre J, Vallet MG (2002) Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent cfd. Part ii. Structured grids. Int J Numer Methods Fluids 39(8):657–673CrossRef Ait Ali Yahia D, Baruzzi G, Habashi WG, Fortin M, Dompierre J, Vallet MG (2002) Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent cfd. Part ii. Structured grids. Int J Numer Methods Fluids 39(8):657–673CrossRef
3.
Zurück zum Zitat Rumsey CL, Slotnick JP (2015) Overview and summary of the second aiaa high-lift prediction workshop. J Aircr 52(4):1006–1025CrossRef Rumsey CL, Slotnick JP (2015) Overview and summary of the second aiaa high-lift prediction workshop. J Aircr 52(4):1006–1025CrossRef
4.
Zurück zum Zitat Tam T, Armstrong CG (1991) 2d finite element mesh generation by medial axis subdivision. Adv Eng Softw Work 13(5–6):313–324CrossRef Tam T, Armstrong CG (1991) 2d finite element mesh generation by medial axis subdivision. Adv Eng Softw Work 13(5–6):313–324CrossRef
5.
Zurück zum Zitat Li TS, Armstrong CG, Mckeag RM (1997) Quad mesh generation for k-sided faces and hex mesh generation for trivalent polyhedra. Finite Elem Anal Des 26(4):279–301MathSciNetCrossRef Li TS, Armstrong CG, Mckeag RM (1997) Quad mesh generation for k-sided faces and hex mesh generation for trivalent polyhedra. Finite Elem Anal Des 26(4):279–301MathSciNetCrossRef
6.
Zurück zum Zitat Tam T, Armstrong CG (1993) Finite element mesh control by integer programming. Int J Numer Methods Eng 36(15):2581–2605CrossRef Tam T, Armstrong CG (1993) Finite element mesh control by integer programming. Int J Numer Methods Eng 36(15):2581–2605CrossRef
7.
Zurück zum Zitat Rigby D (2003) Topmaker: a technique for automatic multi-block topology generation using the medial axis. In: Fluids engineering division summer meeting, pp 1991–1997 Rigby D (2003) Topmaker: a technique for automatic multi-block topology generation using the medial axis. In: Fluids engineering division summer meeting, pp 1991–1997
8.
Zurück zum Zitat Fogg HJ, Armstrong CG, Robinson TT (2016) Enhanced medial-axis-based block-structured meshing in 2-d. Comput Aided Des 72:87–101CrossRef Fogg HJ, Armstrong CG, Robinson TT (2016) Enhanced medial-axis-based block-structured meshing in 2-d. Comput Aided Des 72:87–101CrossRef
9.
Zurück zum Zitat Yang X, Shan JL, Yu F, Zhao GZ, Guan ZQ (2024) Boundary constrained quadrilateral mesh generation based on domain decomposition and templates. Comput Struct 295:107275CrossRef Yang X, Shan JL, Yu F, Zhao GZ, Guan ZQ (2024) Boundary constrained quadrilateral mesh generation based on domain decomposition and templates. Comput Struct 295:107275CrossRef
10.
Zurück zum Zitat Fogg HJ, Sun L, Makem JE, Armstrong CG, Robinson TT (2017) A simple formula for quad mesh singularities. Proc Eng 203:14–26CrossRef Fogg HJ, Sun L, Makem JE, Armstrong CG, Robinson TT (2017) A simple formula for quad mesh singularities. Proc Eng 203:14–26CrossRef
11.
Zurück zum Zitat Ray N, Li WC, Lévy B, Sheffer A, Alliez P (2006) Periodic global parameterization. ACM Trans Graph (TOG) 25(4):1460–1485CrossRef Ray N, Li WC, Lévy B, Sheffer A, Alliez P (2006) Periodic global parameterization. ACM Trans Graph (TOG) 25(4):1460–1485CrossRef
12.
Zurück zum Zitat Kälberer F, Nieser M, Polthier K (2007) Quadcover‐surface parameterization using branched coverings. In: Computer graphics forum. Wiley Online Library, pp 375–384 Kälberer F, Nieser M, Polthier K (2007) Quadcover‐surface parameterization using branched coverings. In: Computer graphics forum. Wiley Online Library, pp 375–384
13.
Zurück zum Zitat Bommes D, Zimmer H, Kobbelt L (2009) Mixed-integer quadrangulation. ACM Trans Graph (TOG) 28(3):1–10CrossRef Bommes D, Zimmer H, Kobbelt L (2009) Mixed-integer quadrangulation. ACM Trans Graph (TOG) 28(3):1–10CrossRef
14.
Zurück zum Zitat Bommes D, Campen M, Ebke H, Alliez P, Kobbelt L (2013) Integer-grid maps for reliable quad meshing. ACM Trans Graph (TOG) 32(4):1–12CrossRef Bommes D, Campen M, Ebke H, Alliez P, Kobbelt L (2013) Integer-grid maps for reliable quad meshing. ACM Trans Graph (TOG) 32(4):1–12CrossRef
15.
Zurück zum Zitat Kowalski N, Ledoux F, Frey P (2013) A pde based approach to multidomain partitioning and quadrilateral meshing. In: Proceedings of the 21st international meshing roundtable. Springer, pp 137–154 Kowalski N, Ledoux F, Frey P (2013) A pde based approach to multidomain partitioning and quadrilateral meshing. In: Proceedings of the 21st international meshing roundtable. Springer, pp 137–154
16.
Zurück zum Zitat Marcon J, Kopriva DA, Sherwin SJ, Peiró J (2019) A high resolution pde approach to quadrilateral mesh generation. J Comput Phys 399:108918MathSciNetCrossRef Marcon J, Kopriva DA, Sherwin SJ, Peiró J (2019) A high resolution pde approach to quadrilateral mesh generation. J Comput Phys 399:108918MathSciNetCrossRef
17.
Zurück zum Zitat Fogg HJ, Armstrong CG, Robinson TT (2015) Automatic generation of multiblock decompositions of surfaces. Int J Numer Methods Eng 101(13):965–991MathSciNetCrossRef Fogg HJ, Armstrong CG, Robinson TT (2015) Automatic generation of multiblock decompositions of surfaces. Int J Numer Methods Eng 101(13):965–991MathSciNetCrossRef
18.
Zurück zum Zitat Bunin G (2008) A continuum theory for unstructured mesh generation in two dimensions. Comput Aided Geom Des 25(1):14–40MathSciNetCrossRef Bunin G (2008) A continuum theory for unstructured mesh generation in two dimensions. Comput Aided Geom Des 25(1):14–40MathSciNetCrossRef
19.
Zurück zum Zitat Myles A, Pietroni N, Zorin D (2014) Robust field-aligned global parametrization. ACM Trans Graph 33(4):131–135CrossRef Myles A, Pietroni N, Zorin D (2014) Robust field-aligned global parametrization. ACM Trans Graph 33(4):131–135CrossRef
20.
Zurück zum Zitat Viertel R, Osting B, Staten M (2019) Coarse quad layouts through robust simplification of cross field separatrix partitions. arXiv:1905.09097 Viertel R, Osting B, Staten M (2019) Coarse quad layouts through robust simplification of cross field separatrix partitions. arXiv:​1905.​09097
21.
Zurück zum Zitat Sun L, Armstrong CG, Robinson TT, Papadimitrakis D (2021) Quadrilateral multiblock decomposition via auxiliary subdivision. J Comput Des Eng 8(3):871–893 Sun L, Armstrong CG, Robinson TT, Papadimitrakis D (2021) Quadrilateral multiblock decomposition via auxiliary subdivision. J Comput Des Eng 8(3):871–893
22.
Zurück zum Zitat Ahuja N, Chuang J (1997) Shape representation using a generalized potential field model. IEEE Trans Pattern Anal Mach Intell 19(2):169–176CrossRef Ahuja N, Chuang J (1997) Shape representation using a generalized potential field model. IEEE Trans Pattern Anal Mach Intell 19(2):169–176CrossRef
23.
Zurück zum Zitat Rumpf M, Telea A (2002) A continuous skeletonization method based on level sets. EPRINTS-BOOK-TITLE. University of Groningen, Johann Bernoulli Institute for Mathematics Rumpf M, Telea A (2002) A continuous skeletonization method based on level sets. EPRINTS-BOOK-TITLE. University of Groningen, Johann Bernoulli Institute for Mathematics
24.
Zurück zum Zitat Sud A, Otaduy MA, Manocha D (2004) Difi: fast 3d distance field computation using graphics hardware. In: Computer graphics forum. Wiley Online Library, pp 557–566 Sud A, Otaduy MA, Manocha D (2004) Difi: fast 3d distance field computation using graphics hardware. In: Computer graphics forum. Wiley Online Library, pp 557–566
25.
Zurück zum Zitat Xia H, Tucker PG (2010) Finite volume distance field and its application to medial axis transforms. Int J Numer Methods Eng 82(1):114–134MathSciNetCrossRef Xia H, Tucker PG (2010) Finite volume distance field and its application to medial axis transforms. Int J Numer Methods Eng 82(1):114–134MathSciNetCrossRef
26.
Zurück zum Zitat Dorobantu M (1997) Efficient streamline computations on unstructured grids. Kungliga Tekniska Högskolan. Institut för Numerisk Analys och Datalogi Dorobantu M (1997) Efficient streamline computations on unstructured grids. Kungliga Tekniska Högskolan. Institut för Numerisk Analys och Datalogi
Metadaten
Titel
Enhanced block-structured quadrilateral mesh generation: integrating cross-field and distance field for optimal domain decomposition
verfasst von
Yuanxing Lv
Beiyan Jia
Yuxiang Yan
Cecil G. Armstrong
Trevor T. Robinson
Liang Sun
Publikationsdatum
28.11.2024
Verlag
Springer London
Erschienen in
Engineering with Computers
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-024-02084-x