Skip to main content

24.12.2024 | Original Article

RFF-meshing: a parallel and anisotropic quad-dominant mesh generation framework based on Riemann frame field

verfasst von: Long Qi, Jingying Qiu, Gang Xu, Yang Liu, Jiamin Xu, Renshu Gu, Fengshun Lu, Yufei Pang

Erschienen in: Engineering with Computers

Einloggen

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

search-config
loading …

Abstract

Compared to triangular meshes, quadrilateral meshes offer numerous advantages, such as enhanced fitting accuracy, the capacity to maintain geometric features, and alignment with specific problem orientations. However, there is currently no flawless method for the automatic generation of full quadrilateral meshes, which often leads to challenges such as subpar mesh quality and inadequate algorithm robustness when addressing regions with intricate boundaries. To overcome the limitations associated with full quadrilateral mesh generation, this paper proposes a parallel and anisotropic quad-dominant mesh generation framework based on Riemann frame fields (RFF). This framework (referred to as RFF-meshing) utilizes the triangulation of the geometric model as input and works following the four steps. Firstly, the geometric constraint boundaries are extracted through feature recognition. Secondly, RFF is computed on the surface using combinatorial alignment strategies. Thirdly, the background mesh is partitioned into sub-regions according to frame fields and feature edges. Finally, the anisotropic size field computation is conducted and the quadrilateral mesh is generated in parallel for all partitions. The proposed method has been evaluated with multiple computational fluid dynamics models with varying features, demonstrating its effectiveness and efficiency.

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 Volpin O, Bercovier M (1998) Generation of quadrilateral meshes from triangular data with resulting smooth surface reconstruction. In: Proceedings 1998 IEEE conference on information visualization. An international conference on computer visualization and graphics (Cat. No. 98TB100246), pp 294–299 Volpin O, Bercovier M (1998) Generation of quadrilateral meshes from triangular data with resulting smooth surface reconstruction. In: Proceedings 1998 IEEE conference on information visualization. An international conference on computer visualization and graphics (Cat. No. 98TB100246), pp 294–299
2.
Zurück zum Zitat Zorin D, Schröder P (2000) Subdivision for modeling and animation. Siggraph98 course note Zorin D, Schröder P (2000) Subdivision for modeling and animation. Siggraph98 course note
3.
Zurück zum Zitat Bommes D (2012) Quadrilateral surface mesh generation for animation and simulation. PhD thesis, Zugl.: Aachen, Techn. Univ., Diss., 2012 Bommes D (2012) Quadrilateral surface mesh generation for animation and simulation. PhD thesis, Zugl.: Aachen, Techn. Univ., Diss., 2012
4.
Zurück zum Zitat Bommes D, Lempfer T, Kobbelt L (2011) Global structure optimization of quadrilateral meshes. Comput Graph Forum 30:375–384CrossRef Bommes D, Lempfer T, Kobbelt L (2011) Global structure optimization of quadrilateral meshes. Comput Graph Forum 30:375–384CrossRef
5.
Zurück zum Zitat Laurent B, Thomas L, Martin V (2003) Computational analysis of mesh simplification using global error. Comput Geom 25(3):171–196MathSciNetCrossRef Laurent B, Thomas L, Martin V (2003) Computational analysis of mesh simplification using global error. Comput Geom 25(3):171–196MathSciNetCrossRef
6.
Zurück zum Zitat Shijun W (2003) Fast generation of quadrilateral mesh for finite element analysis. J Comput Aided Des Comput Graph 15(5):631–634 Shijun W (2003) Fast generation of quadrilateral mesh for finite element analysis. J Comput Aided Des Comput Graph 15(5):631–634
7.
Zurück zum Zitat Cass RJ, Benzley SE, Meyers RJ, Blacker TD (1996) Generalized 3D paving: an automated quadrilateral surface mesh generation algorithm. Int J Numer Methods Eng 39(9):1475–1489CrossRef Cass RJ, Benzley SE, Meyers RJ, Blacker TD (1996) Generalized 3D paving: an automated quadrilateral surface mesh generation algorithm. Int J Numer Methods Eng 39(9):1475–1489CrossRef
8.
Zurück zum Zitat Choi J (2011) Development of centering method for automatic generation of a quadrilateral mesh. Int J CAD/CAM 11(1):11–17MathSciNet Choi J (2011) Development of centering method for automatic generation of a quadrilateral mesh. Int J CAD/CAM 11(1):11–17MathSciNet
9.
Zurück zum Zitat Gang X, Laixin S, Yaguang Z et al (2018) High-quality quadrilateral mesh generation by combining boundary simplification and multi-objective optimization. J Image Graph 23(1):61–73 Gang X, Laixin S, Yaguang Z et al (2018) High-quality quadrilateral mesh generation by combining boundary simplification and multi-objective optimization. J Image Graph 23(1):61–73
10.
Zurück zum Zitat Lei N, Zheng X, Si H, Luo Z, Gu X (2017) Generalized regular quadrilateral mesh generation based on surface foliation. Proc Eng 203:336–348CrossRef Lei N, Zheng X, Si H, Luo Z, Gu X (2017) Generalized regular quadrilateral mesh generation based on surface foliation. Proc Eng 203:336–348CrossRef
11.
Zurück zum Zitat Martins JRRA, Hwang JT (2016) An unstructured quadrilateral mesh generation algorithm for aircraft structures. Aerosp Sci Technol 59:172–182CrossRef Martins JRRA, Hwang JT (2016) An unstructured quadrilateral mesh generation algorithm for aircraft structures. Aerosp Sci Technol 59:172–182CrossRef
12.
Zurück zum Zitat Petersen SB, Martins PAF (1997) Finite element remeshing: a metal forming approach for quadrilateral mesh generation and refinement. Int J Numer Methods Eng 40(8):1449–1464CrossRef Petersen SB, Martins PAF (1997) Finite element remeshing: a metal forming approach for quadrilateral mesh generation and refinement. Int J Numer Methods Eng 40(8):1449–1464CrossRef
13.
Zurück zum Zitat Wang L, Arseneau R, Yan B (2015) A novel approach of quadrilateral mesh generation over unstructured 2D regions. J Inform Comput Sci 12(3):1211–1222 Wang L, Arseneau R, Yan B (2015) A novel approach of quadrilateral mesh generation over unstructured 2D regions. J Inform Comput Sci 12(3):1211–1222
14.
Zurück zum Zitat Xing H (2011) Automated quadrilateral mesh generation for digital image structures. Theor Appl Mech Lett 6:7–9 Xing H (2011) Automated quadrilateral mesh generation for digital image structures. Theor Appl Mech Lett 6:7–9
15.
Zurück zum Zitat Campen M, Kobbelt L (2015) Quad layout embedding via aligned parameterization. Comput Graph Forum 33(8):69–81CrossRef Campen M, Kobbelt L (2015) Quad layout embedding via aligned parameterization. Comput Graph Forum 33(8):69–81CrossRef
16.
Zurück zum Zitat Sevilla R, Rees L, Hassan O (2016) The generation of triangular meshes for Nurbs-enhanced fem. Int J Numer Methods Eng 108(8):941–968MathSciNetCrossRef Sevilla R, Rees L, Hassan O (2016) The generation of triangular meshes for Nurbs-enhanced fem. Int J Numer Methods Eng 108(8):941–968MathSciNetCrossRef
17.
Zurück zum Zitat Bossen FJ, Heckbert PS (1996) A pliant method for anisotropic mesh generation. In: Proceedings of the 5th international meshing roundtable, vol 63, p 76 Bossen FJ, Heckbert PS (1996) A pliant method for anisotropic mesh generation. In: Proceedings of the 5th international meshing roundtable, vol 63, p 76
18.
Zurück zum Zitat Dobrzynski C, Frey P (2008) Anisotropic Delaunay mesh adaptation for unsteady simulations. In: Proceedings of the 17th international meshing roundtable, pp 177–194 Dobrzynski C, Frey P (2008) Anisotropic Delaunay mesh adaptation for unsteady simulations. In: Proceedings of the 17th international meshing roundtable, pp 177–194
19.
Zurück zum Zitat Dompierre J, Vallet MG, Bourgault Y, Fortin M, Habashi WG (2002) Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. Part III. Unstructured meshes. Int J Numer Methods Fluids 39(8):675–702CrossRef Dompierre J, Vallet MG, Bourgault Y, Fortin M, Habashi WG (2002) Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. Part III. Unstructured meshes. Int J Numer Methods Fluids 39(8):675–702CrossRef
20.
Zurück zum Zitat Dompierre J, Vallet MG, Fortin M, Bourgault Y, Habashi W (2013) Anisotropic mesh adaptation-towards a solver and user independent CFD. In: 35th aerospace sciences meeting and exhibit Dompierre J, Vallet MG, Fortin M, Bourgault Y, Habashi W (2013) Anisotropic mesh adaptation-towards a solver and user independent CFD. In: 35th aerospace sciences meeting and exhibit
22.
Zurück zum Zitat Huang W, Li X (2010) An anisotropic mesh adaptation method for the finite element solution of variational problems. Finite Elements Anal Des 46(1–2):61–73MathSciNetCrossRef Huang W, Li X (2010) An anisotropic mesh adaptation method for the finite element solution of variational problems. Finite Elements Anal Des 46(1–2):61–73MathSciNetCrossRef
23.
Zurück zum Zitat Micheletti S, Perotto S (2011) The effect of anisotropic mesh adaptation on PDE-constrained optimal control problems. SIAM J Control Optim 49(4):1793–1828MathSciNetCrossRef Micheletti S, Perotto S (2011) The effect of anisotropic mesh adaptation on PDE-constrained optimal control problems. SIAM J Control Optim 49(4):1793–1828MathSciNetCrossRef
24.
Zurück zum Zitat Piggott M, Farrell P, Wilson C, Gorman G, Pain C (2009) Anisotropic mesh adaptivity for multi-scale ocean modelling. Philos Trans R Soc A Math Phys Eng Sci 367(1907):4591–4611MathSciNetCrossRef Piggott M, Farrell P, Wilson C, Gorman G, Pain C (2009) Anisotropic mesh adaptivity for multi-scale ocean modelling. Philos Trans R Soc A Math Phys Eng Sci 367(1907):4591–4611MathSciNetCrossRef
25.
Zurück zum Zitat Pellenard B, Orbay G, Chen J, Sohan S, Tristano JR (2014) Qmcf: Qmorph cross field-driven quad-dominant meshing algorithm. Proc Eng 82:338–350CrossRef Pellenard B, Orbay G, Chen J, Sohan S, Tristano JR (2014) Qmcf: Qmorph cross field-driven quad-dominant meshing algorithm. Proc Eng 82:338–350CrossRef
26.
Zurück zum Zitat Bommes D, Lévy B, Pietroni N, Puppo E, Silva C, Tarini M, Zorin D (2013) Quad-mesh generation and processing: a survey. Comput Graph Forum 32:51–76CrossRef Bommes D, Lévy B, Pietroni N, Puppo E, Silva C, Tarini M, Zorin D (2013) Quad-mesh generation and processing: a survey. Comput Graph Forum 32:51–76CrossRef
27.
Zurück zum Zitat Campen M (2017) Partitioning surfaces into quadrilateral patches: a survey. Comput Graph Forum 36:567–588CrossRef Campen M (2017) Partitioning surfaces into quadrilateral patches: a survey. Comput Graph Forum 36:567–588CrossRef
28.
Zurück zum Zitat Blacker TD, Stephenson MB (1991) Paving: a new approach to automated quadrilateral mesh generation. Int J Numer Methods Eng 32(4):811–847CrossRef Blacker TD, Stephenson MB (1991) Paving: a new approach to automated quadrilateral mesh generation. Int J Numer Methods Eng 32(4):811–847CrossRef
29.
Zurück zum Zitat White DR, Kinney P (1997) Redesign of the paving algorithm: robustness enhancements through element by element meshing. In: 6th international meshing roundtable, vol 10, p 830 White DR, Kinney P (1997) Redesign of the paving algorithm: robustness enhancements through element by element meshing. In: 6th international meshing roundtable, vol 10, p 830
30.
Zurück zum Zitat Skovpen AV (2005) Improved algorithm for unstructured quadrilateral meshing. Zh Vychisl Mat Mat Fiz 45(8):1506–1528MathSciNet Skovpen AV (2005) Improved algorithm for unstructured quadrilateral meshing. Zh Vychisl Mat Mat Fiz 45(8):1506–1528MathSciNet
31.
Zurück zum Zitat Chen Y, Cui H, Liu J, Dai X (2011) Improved algorithm for advancing front growth in quadrilateral mesh generation. Comput Eng 37(9):291–293 Chen Y, Cui H, Liu J, Dai X (2011) Improved algorithm for advancing front growth in quadrilateral mesh generation. Comput Eng 37(9):291–293
32.
Zurück zum Zitat Liu Y, Chen W, Bao Y (2016) An efficient paving method of pure quad mesh generation. In: 2016 international conference on intelligent manufacturing and materials (ICIMM 2016) Liu Y, Chen W, Bao Y (2016) An efficient paving method of pure quad mesh generation. In: 2016 international conference on intelligent manufacturing and materials (ICIMM 2016)
33.
Zurück zum Zitat Georgiadis C, Reberol M, Remacle JF (2022) Indirect all-quadrilateral meshing based on bipartite topological labeling. Eng Comput 38(5):4731–4747CrossRef Georgiadis C, Reberol M, Remacle JF (2022) Indirect all-quadrilateral meshing based on bipartite topological labeling. Eng Comput 38(5):4731–4747CrossRef
34.
Zurück zum Zitat Tenkes L-M (2022) Methods for generating quad-dominant adaptive meshes for CFD simulations. PhD thesis, Institut Polytechnique de Paris Tenkes L-M (2022) Methods for generating quad-dominant adaptive meshes for CFD simulations. PhD thesis, Institut Polytechnique de Paris
35.
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(9):1317–1340CrossRef 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(9):1317–1340CrossRef
36.
Zurück zum Zitat Lee K-Y, Kim I-I, Cho D-Y, Kim T-W (2003) An algorithm for automatic 2D quadrilateral mesh generation with line constraints. Comput Aided Des 35(12):1055–1068CrossRef Lee K-Y, Kim I-I, Cho D-Y, Kim T-W (2003) An algorithm for automatic 2D quadrilateral mesh generation with line constraints. Comput Aided Des 35(12):1055–1068CrossRef
37.
Zurück zum Zitat Zhang Y, Bajaj C (2006) Adaptive and quality quadrilateral/hexahedral meshing from volumetric data. Comput Methods Appl Mech Eng 195(9–12):942–960CrossRef Zhang Y, Bajaj C (2006) Adaptive and quality quadrilateral/hexahedral meshing from volumetric data. Comput Methods Appl Mech Eng 195(9–12):942–960CrossRef
38.
Zurück zum Zitat Zhang YJ (2016) Geometric modeling and mesh generation from scanned images. CRC Press, Taylor & Francis Group, London, New YorkCrossRef Zhang YJ (2016) Geometric modeling and mesh generation from scanned images. CRC Press, Taylor & Francis Group, London, New YorkCrossRef
39.
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
40.
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, 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, pp 137–154
41.
Zurück zum Zitat Blanchi V, Corman É, Ray N, Sokolov D (2021) Global parametrization based on Ginzburg–Landau functional. In: Numerical geometry, grid generation and scientific computing: proceedings of the 10th international conference, NUMGRID 2020/Delaunay 130, celebrating the 130th anniversary of Boris Delaunay, Moscow, Russia, November 2020, pp 251–262 Blanchi V, Corman É, Ray N, Sokolov D (2021) Global parametrization based on Ginzburg–Landau functional. In: Numerical geometry, grid generation and scientific computing: proceedings of the 10th international conference, NUMGRID 2020/Delaunay 130, celebrating the 130th anniversary of Boris Delaunay, Moscow, Russia, November 2020, pp 251–262
42.
Zurück zum Zitat Campen M, Bommes D, Kobbelt L (2015) Quantized global parametrization. ACM Trans Graph (TOG) 34(6):1–12CrossRef Campen M, Bommes D, Kobbelt L (2015) Quantized global parametrization. ACM Trans Graph (TOG) 34(6):1–12CrossRef
43.
Zurück zum Zitat Fang X, Bao H, Tong Y, Desbrun M, Huang J (2018) Quadrangulation through Morse-parameterization hybridization. ACM Trans Graph (TOG) 37(4):1–15CrossRef Fang X, Bao H, Tong Y, Desbrun M, Huang J (2018) Quadrangulation through Morse-parameterization hybridization. ACM Trans Graph (TOG) 37(4):1–15CrossRef
44.
Zurück zum Zitat Jakob W, Tarini M, Panozzo D, Sorkine-Hornung O (2015) Instant field-aligned meshes. ACM Trans Graph (TOG) 34(6):1–15CrossRef Jakob W, Tarini M, Panozzo D, Sorkine-Hornung O (2015) Instant field-aligned meshes. ACM Trans Graph (TOG) 34(6):1–15CrossRef
45.
Zurück zum Zitat Xiao Z, He S, Xu G, Chen J, Wu Q (2020) A boundary element-based automatic domain partitioning approach for semi-structured quad mesh generation. Eng Anal Boundary Elem 113:133–144MathSciNetCrossRef Xiao Z, He S, Xu G, Chen J, Wu Q (2020) A boundary element-based automatic domain partitioning approach for semi-structured quad mesh generation. Eng Anal Boundary Elem 113:133–144MathSciNetCrossRef
46.
Zurück zum Zitat Zheng Y, Xiao Z, Chen J, Zhang J (2018) Novel methodology for viscous-layer meshing by the boundary element method. AIAA J 56(1):209–221CrossRef Zheng Y, Xiao Z, Chen J, Zhang J (2018) Novel methodology for viscous-layer meshing by the boundary element method. AIAA J 56(1):209–221CrossRef
47.
Zurück zum Zitat Zhang C, Chai S, Liu L, Fu X (2021) Quad meshing with coarse layouts for planar domains. Comput Aided Des 140:103084MathSciNetCrossRef Zhang C, Chai S, Liu L, Fu X (2021) Quad meshing with coarse layouts for planar domains. Comput Aided Des 140:103084MathSciNetCrossRef
48.
Zurück zum Zitat Vyas V (2018) Generation and conditioning of metric tensor fields for design, analysis, and manufacturing applications. PhD thesis, Carnegie Mellon University Vyas V (2018) Generation and conditioning of metric tensor fields for design, analysis, and manufacturing applications. PhD thesis, Carnegie Mellon University
49.
Zurück zum Zitat Huang J, Zhou Y, Niessner M, Shewchuk JR, Guibas LJ (2018) Quadriflow: a scalable and robust method for quadrangulation. Comput Graph Forum 37:147–160CrossRef Huang J, Zhou Y, Niessner M, Shewchuk JR, Guibas LJ (2018) Quadriflow: a scalable and robust method for quadrangulation. Comput Graph Forum 37:147–160CrossRef
50.
Zurück zum Zitat Zhang P, Vekhter J, Chien E, Bommes D, Solomon J (2020) Octahedral frames for feature-aligned cross fields. ACM Trans Graph (TOG) 39(3):1–13CrossRef Zhang P, Vekhter J, Chien E, Bommes D, Solomon J (2020) Octahedral frames for feature-aligned cross fields. ACM Trans Graph (TOG) 39(3):1–13CrossRef
51.
Zurück zum Zitat Kowalski N, Ledoux F, Frey P (2016) Smoothness driven frame field generation for hexahedral meshing. Comput Aided Des 72:65–77CrossRef Kowalski N, Ledoux F, Frey P (2016) Smoothness driven frame field generation for hexahedral meshing. Comput Aided Des 72:65–77CrossRef
52.
Zurück zum Zitat Rank E, Schweingruber M, Sommer M (1993) Adaptive mesh generation and transformation of triangular to quadrilateral meshes. Commun Numer Methods Eng 9(2):121–129CrossRef Rank E, Schweingruber M, Sommer M (1993) Adaptive mesh generation and transformation of triangular to quadrilateral meshes. Commun Numer Methods Eng 9(2):121–129CrossRef
53.
Zurück zum Zitat Borouchaki H, Frey PJ (1998) Adaptive triangular-quadrilateral mesh generation. Int J Numer Methods Eng 41(5):915–934MathSciNetCrossRef Borouchaki H, Frey PJ (1998) Adaptive triangular-quadrilateral mesh generation. Int J Numer Methods Eng 41(5):915–934MathSciNetCrossRef
54.
Zurück zum Zitat Rathod H, Rathod B, Shivaram K, Hariprasad A, Devi KVKS (2014) A new approach to an all quadrilateral mesh generation over arbitrary linear polygonal domains for finite element analysis. Int J Eng Comput Sci 3(4):5224–5272 Rathod H, Rathod B, Shivaram K, Hariprasad A, Devi KVKS (2014) A new approach to an all quadrilateral mesh generation over arbitrary linear polygonal domains for finite element analysis. Int J Eng Comput Sci 3(4):5224–5272
55.
Zurück zum Zitat Remacle J-F, Lambrechts J, Seny B, Marchandise E, Johnen A, Geuzainet C (2012) Blossom-quad: a non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm. Int J Numer Methods Eng 89(9):1102–1119MathSciNetCrossRef Remacle J-F, Lambrechts J, Seny B, Marchandise E, Johnen A, Geuzainet C (2012) Blossom-quad: a non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm. Int J Numer Methods Eng 89(9):1102–1119MathSciNetCrossRef
56.
Zurück zum Zitat Guskov I, Khodakovsky A, Schröder P, Sweldens W (2002) Hybrid meshes: multiresolution using regular and irregular refinement. In: Proceedings of the eighteenth annual symposium on computational geometry, pp 264–272 Guskov I, Khodakovsky A, Schröder P, Sweldens W (2002) Hybrid meshes: multiresolution using regular and irregular refinement. In: Proceedings of the eighteenth annual symposium on computational geometry, pp 264–272
57.
Zurück zum Zitat Boier-Martin I, Rushmeier H, Jin J (2004) Parameterization of triangle meshes over quadrilateral domains. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on geometry processing, pp 193–203 Boier-Martin I, Rushmeier H, Jin J (2004) Parameterization of triangle meshes over quadrilateral domains. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on geometry processing, pp 193–203
58.
Zurück zum Zitat Marinov M, Kobbelt L (2004) Direct anisotropic quad-dominant remeshing. In: 12th Pacific conference on computer graphics and applications, 2004. PG 2004. Proceedings. IEEE, pp 207–216 Marinov M, Kobbelt L (2004) Direct anisotropic quad-dominant remeshing. In: 12th Pacific conference on computer graphics and applications, 2004. PG 2004. Proceedings. IEEE, pp 207–216
60.
Zurück zum Zitat Lai Y-K, Kobbelt L, Hu S-M (2008) An incremental approach to feature aligned quad dominant remeshing. In: Proceedings of the 2008 ACM symposium on solid and physical modeling, pp 137–145 Lai Y-K, Kobbelt L, Hu S-M (2008) An incremental approach to feature aligned quad dominant remeshing. In: Proceedings of the 2008 ACM symposium on solid and physical modeling, pp 137–145
61.
Zurück zum Zitat Lai Y-K, Kobbelt L, Hu S-M (2010) Feature aligned quad dominant remeshing using iterative local updates. Comput Aided Des 42(2):109–117CrossRef Lai Y-K, Kobbelt L, Hu S-M (2010) Feature aligned quad dominant remeshing using iterative local updates. Comput Aided Des 42(2):109–117CrossRef
62.
Zurück zum Zitat Liu M, Li B, Zheng G, Hu P, Jin C (2013) Feature-preserving quad dominant remeshing in engineering. J Inform Comput Sci 10(1):27–34CrossRef Liu M, Li B, Zheng G, Hu P, Jin C (2013) Feature-preserving quad dominant remeshing in engineering. J Inform Comput Sci 10(1):27–34CrossRef
63.
Zurück zum Zitat Harris M, Qin N (2014) Using the medial axis to represent flow features for feature-aligned unstructured quad-dominant mesh generation. Comput Fluids 102:1–14MathSciNetCrossRef Harris M, Qin N (2014) Using the medial axis to represent flow features for feature-aligned unstructured quad-dominant mesh generation. Comput Fluids 102:1–14MathSciNetCrossRef
64.
Zurück zum Zitat Ekelschot D, Ceze M, Garai A, Murman SM (2018) Robust metric aligned quad-dominant meshing using LP centroidal Voronoi tessellation. In: 2018 AIAA aerospace sciences meeting, p 1501 Ekelschot D, Ceze M, Garai A, Murman SM (2018) Robust metric aligned quad-dominant meshing using LP centroidal Voronoi tessellation. In: 2018 AIAA aerospace sciences meeting, p 1501
65.
Zurück zum Zitat Chi B, Jia Z, Niu S, Yuan W, Guo Q, Zhang Y (2024) An efficient unstructured quadrilateral-dominated surface mesh generation method for arbitrary geometry with tiny features or crack defects in DiBFM. Eng Anal Boundary Elem 164:105750MathSciNetCrossRef Chi B, Jia Z, Niu S, Yuan W, Guo Q, Zhang Y (2024) An efficient unstructured quadrilateral-dominated surface mesh generation method for arbitrary geometry with tiny features or crack defects in DiBFM. Eng Anal Boundary Elem 164:105750MathSciNetCrossRef
66.
Zurück zum Zitat Pietroni N, Nuvoli S, Alderighi T, Cignoni P, Tarini M (2021) Reliable feature-line driven quad-remeshing. ACM Trans Graph (TOG) 40(4):1–17CrossRef Pietroni N, Nuvoli S, Alderighi T, Cignoni P, Tarini M (2021) Reliable feature-line driven quad-remeshing. ACM Trans Graph (TOG) 40(4):1–17CrossRef
67.
Zurück zum Zitat Pierre-Alexandre B, Jonathan L, Franois H, Christophe G, Jean-Franois R (2017) Computing cross fields a PDE approach based on the Ginzburg–Landau theory-science direct. Proc Eng 203:219–231CrossRef Pierre-Alexandre B, Jonathan L, Franois H, Christophe G, Jean-Franois R (2017) Computing cross fields a PDE approach based on the Ginzburg–Landau theory-science direct. Proc Eng 203:219–231CrossRef
68.
Zurück zum Zitat Gatzke TD, Grimm CM (2006) Estimating curvature on triangular meshes. Int J Shape Model 12(1):1–28CrossRef Gatzke TD, Grimm CM (2006) Estimating curvature on triangular meshes. Int J Shape Model 12(1):1–28CrossRef
69.
Zurück zum Zitat Diamanti O, Vaxman A, Panozzo D, Sorkine-Hornung O (2014) Designing n-polyvector fields with complex polynomials. Comput Graph Forum 33(5):1–11CrossRef Diamanti O, Vaxman A, Panozzo D, Sorkine-Hornung O (2014) Designing n-polyvector fields with complex polynomials. Comput Graph Forum 33(5):1–11CrossRef
70.
71.
Zurück zum Zitat Liang X, Zhang Y (2011) Hexagon-based all-quadrilateral mesh generation with guaranteed angle bounds. Comput Methods Appl Mech Eng 200(23–24):2005–2020MathSciNetCrossRef Liang X, Zhang Y (2011) Hexagon-based all-quadrilateral mesh generation with guaranteed angle bounds. Comput Methods Appl Mech Eng 200(23–24):2005–2020MathSciNetCrossRef
72.
Zurück zum Zitat Liang X, Zhang Y (2012) Matching interior and exterior all-quadrilateral meshes with guaranteed angle bounds. Eng Comput 28(4):375–389CrossRef Liang X, Zhang Y (2012) Matching interior and exterior all-quadrilateral meshes with guaranteed angle bounds. Eng Comput 28(4):375–389CrossRef
73.
Zurück zum Zitat Beckmann N, Kriegel H-P, Schneider R, Seeger B (1990) The r*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the 1990 ACM SIGMOD international conference on management of data, pp 322–331 Beckmann N, Kriegel H-P, Schneider R, Seeger B (1990) The r*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the 1990 ACM SIGMOD international conference on management of data, pp 322–331
74.
Zurück zum Zitat Liang X, Ebeida MS, Zhang Y (2009) Guaranteed-quality all-quadrilateral mesh generation with feature preservation. In: Proceedings of the 18th international meshing roundtable. Springer, pp 45–63 Liang X, Ebeida MS, Zhang Y (2009) Guaranteed-quality all-quadrilateral mesh generation with feature preservation. In: Proceedings of the 18th international meshing roundtable. Springer, pp 45–63
76.
Zurück zum Zitat Lu F, Qi L, Jiang X, Liu G, Liu Y, Chen B, Pang Y, Hu X (2020) NNW-GridStar: interactive structured mesh generation software for aircrafts. Adv Eng Softw 145:102803CrossRef Lu F, Qi L, Jiang X, Liu G, Liu Y, Chen B, Pang Y, Hu X (2020) NNW-GridStar: interactive structured mesh generation software for aircrafts. Adv Eng Softw 145:102803CrossRef
78.
Zurück zum Zitat Chen J, Wu X, Zhang J, Li B, Jia H, Zhou N (2021) Flowstar: general unstructured-grid CFD software for national numerical Windtunnel (NNW) project. Acta Aeronaut Astronaut Sin 42(9):1–22 Chen J, Wu X, Zhang J, Li B, Jia H, Zhou N (2021) Flowstar: general unstructured-grid CFD software for national numerical Windtunnel (NNW) project. Acta Aeronaut Astronaut Sin 42(9):1–22
79.
Zurück zum Zitat Tong H, Qian K, Halilaj E, Zhang YJ (2023) SRL-assisted AFM: generating planar unstructured quadrilateral meshes with supervised and reinforcement learning-assisted advancing front method. J Comput Sci 72:102109CrossRef Tong H, Qian K, Halilaj E, Zhang YJ (2023) SRL-assisted AFM: generating planar unstructured quadrilateral meshes with supervised and reinforcement learning-assisted advancing front method. J Comput Sci 72:102109CrossRef
Metadaten
Titel
RFF-meshing: a parallel and anisotropic quad-dominant mesh generation framework based on Riemann frame field
verfasst von
Long Qi
Jingying Qiu
Gang Xu
Yang Liu
Jiamin Xu
Renshu Gu
Fengshun Lu
Yufei Pang
Publikationsdatum
24.12.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-02096-7