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

01.01.2015 | Original Article

Comparison of the meccano method with standard mesh generation techniques

verfasst von: J. M. Cascón, E. Rodríguez, J. M. Escobar, R. Montenegro

Erschienen in: Engineering with Computers | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

The meccano method is a novel and promising mesh generation technique for simultaneously creating adaptive tetrahedral meshes and volume parameterizations of a complex solid. The method combines several former procedures: a mapping from the meccano boundary to the solid surface, a 3-D local refinement algorithm and a simultaneous mesh untangling and smoothing. In this paper we present the main advantages of our method against other standard mesh generation techniques. We show that our method constructs meshes that can be locally refined using the Kossaczky bisection rule and maintaining a high mesh quality. Finally, we generate volume T-mesh for isogeometric analysis, based on the volume parameterization obtained by the 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 Bänch E (1993) Adaptive finite element techniques for the Navier-Stokes equations and other transient problems. In: Brebbia CA, Aliabadi MH (eds) Adaptive finite and boundary elements. Computational Mechanics Publications and Elsevier, Amsterdam, pp 47–76 Bänch E (1993) Adaptive finite element techniques for the Navier-Stokes equations and other transient problems. In: Brebbia CA, Aliabadi MH (eds) Adaptive finite and boundary elements. Computational Mechanics Publications and Elsevier, Amsterdam, pp 47–76
2.
Zurück zum Zitat Bazilevs Y, Calo VM, Cottrell JA, Evans J, Hughes TJR, Lipton S, Scott MA, Sederberg TW (2008) Isogeometric analysis: toward unification of computer aided design and finite element analysis. In: Trends in Engineering Computational Technology, Saxe-Coburg Publications, Stirling, pp 1–16 Bazilevs Y, Calo VM, Cottrell JA, Evans J, Hughes TJR, Lipton S, Scott MA, Sederberg TW (2008) Isogeometric analysis: toward unification of computer aided design and finite element analysis. In: Trends in Engineering Computational Technology, Saxe-Coburg Publications, Stirling, pp 1–16
3.
Zurück zum Zitat Bazilevs Y, Calo V, Cottrell J, Evans J, Hughes T, Lipton S, Scott M, Sederberg T (2010) Isogeometric analysis using T-splines. Comput Meth Appl Mech Eng 199:229–263CrossRefMATHMathSciNet Bazilevs Y, Calo V, Cottrell J, Evans J, Hughes T, Lipton S, Scott M, Sederberg T (2010) Isogeometric analysis using T-splines. Comput Meth Appl Mech Eng 199:229–263CrossRefMATHMathSciNet
4.
5.
Zurück zum Zitat Carey GF (1997) Computational grids: generation, adaptation and solution strategies. Taylor & Francis, Washington Carey GF (1997) Computational grids: generation, adaptation and solution strategies. Taylor & Francis, Washington
6.
Zurück zum Zitat Cascón JM, Montenegro R, Escobar JM, Rodríguez E, Montero G (2007) A new meccano technique for adaptive 3-D triangulation. In: Proceeding of the 16th International Meshing Roundtable, Springer, Berlin, pp 103–120 Cascón JM, Montenegro R, Escobar JM, Rodríguez E, Montero G (2007) A new meccano technique for adaptive 3-D triangulation. In: Proceeding of the 16th International Meshing Roundtable, Springer, Berlin, pp 103–120
7.
Zurück zum Zitat Cascón JM, Montenegro R, Escobar JM, Rodríguez E, Montero G (2009) The meccano method for automatic tetrahedral mesh generation of complex genus-zero solids. In: Proceeding of the 18th International Meshing Roundtable, Springer, Berlin, pp 463–480 Cascón JM, Montenegro R, Escobar JM, Rodríguez E, Montero G (2009) The meccano method for automatic tetrahedral mesh generation of complex genus-zero solids. In: Proceeding of the 18th International Meshing Roundtable, Springer, Berlin, pp 463–480
8.
Zurück zum Zitat Chen J, Zhao D, Huang Z, Zheng Y, Gao S (2011) Three-dimensional constrained boundary recovery with an enhanced Steiner point suppression procedure original research article. Comput Str 89:455–466CrossRef Chen J, Zhao D, Huang Z, Zheng Y, Gao S (2011) Three-dimensional constrained boundary recovery with an enhanced Steiner point suppression procedure original research article. Comput Str 89:455–466CrossRef
9.
Zurück zum Zitat Cottrell J, Hughes T, Bazilevs Y (2009) Isogeometric analysis: towad integration of CAD and FEA. John Wiley & Sons, ChichesterCrossRef Cottrell J, Hughes T, Bazilevs Y (2009) Isogeometric analysis: towad integration of CAD and FEA. John Wiley & Sons, ChichesterCrossRef
10.
Zurück zum Zitat Eriksson K, Johnson C (1991) Adaptive finite elment methods for parabolic problems I: a linear model problem. SIAM J Numer Anal 28:43–77CrossRefMATHMathSciNet Eriksson K, Johnson C (1991) Adaptive finite elment methods for parabolic problems I: a linear model problem. SIAM J Numer Anal 28:43–77CrossRefMATHMathSciNet
11.
Zurück zum Zitat Escobar J, Montenegro R, Rodríguez E, Montero G (2011a) Simultaneous aligning and smoothing of surface triangulations. Eng Comput 27:17–29CrossRef Escobar J, Montenegro R, Rodríguez E, Montero G (2011a) Simultaneous aligning and smoothing of surface triangulations. Eng Comput 27:17–29CrossRef
12.
13.
Zurück zum Zitat Escobar JM, Rodríguez E, Montenegro R, Montero G, González-Yuste JM (2003) Simultaneous untangling and smoothing of tetrahedral meshes. Comput Meth Appl Mech Eng 192:2775–2787CrossRefMATH Escobar JM, Rodríguez E, Montenegro R, Montero G, González-Yuste JM (2003) Simultaneous untangling and smoothing of tetrahedral meshes. Comput Meth Appl Mech Eng 192:2775–2787CrossRefMATH
14.
Zurück zum Zitat Escobar JM, Montero G, Montenegro R, Rodríguez E (2006) An algebraic method for smoothing surface triangulations on a local parametric space. Int J Num Meth Eng 66:740–760CrossRefMATH Escobar JM, Montero G, Montenegro R, Rodríguez E (2006) An algebraic method for smoothing surface triangulations on a local parametric space. Int J Num Meth Eng 66:740–760CrossRefMATH
16.
Zurück zum Zitat Escobar JM, Cascón JM, Rodríguez E, Montenegro R (2011b) The meccano method for isogeometric solid modeling. In: Proceeding of the 20th International Meshing Roundtable, Springer, Berlin, pp 551–568 Escobar JM, Cascón JM, Rodríguez E, Montenegro R (2011b) The meccano method for isogeometric solid modeling. In: Proceeding of the 20th International Meshing Roundtable, Springer, Berlin, pp 551–568
17.
Zurück zum Zitat Escobar JM, Cascón JM, Rodríguez E, Montenegro R (2011c) A new approach to solid modeling with trivariate T-splines based on mesh optimization. Comput Meth Appl Mech Eng 200:3210–3222CrossRefMATH Escobar JM, Cascón JM, Rodríguez E, Montenegro R (2011c) A new approach to solid modeling with trivariate T-splines based on mesh optimization. Comput Meth Appl Mech Eng 200:3210–3222CrossRefMATH
18.
20.
Zurück zum Zitat Floater MS, Hormann K (2005) Surface parameterization: a tutorial and survey. In: Advances in multiresolution for geometric modelling, mathematics and visualization. Springer, Berlin, pp 157–186 Floater MS, Hormann K (2005) Surface parameterization: a tutorial and survey. In: Advances in multiresolution for geometric modelling, mathematics and visualization. Springer, Berlin, pp 157–186
21.
Zurück zum Zitat Floater MS, Pham-Trong V (2006) Convex combination maps over triangulations, tilings, and tetrahedral meshes. Adv Comput Math 25:347–356CrossRefMATHMathSciNet Floater MS, Pham-Trong V (2006) Convex combination maps over triangulations, tilings, and tetrahedral meshes. Adv Comput Math 25:347–356CrossRefMATHMathSciNet
22.
Zurück zum Zitat Freitag LA, Knupp PM (2002) Tetrahedral mesh improvement via optimization of the element condition number. Int J Num Meth Eng 53:1377–1391CrossRefMATHMathSciNet Freitag LA, Knupp PM (2002) Tetrahedral mesh improvement via optimization of the element condition number. Int J Num Meth Eng 53:1377–1391CrossRefMATHMathSciNet
23.
Zurück zum Zitat Freitag LA, Plassmann P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Num Meth Eng 49:109–125CrossRefMATH Freitag LA, Plassmann P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Num Meth Eng 49:109–125CrossRefMATH
24.
Zurück zum Zitat Frey PJ, George PL (2000) Mesh generation. Hermes Science Publishing, OxfordMATH Frey PJ, George PL (2000) Mesh generation. Hermes Science Publishing, OxfordMATH
25.
Zurück zum Zitat George PL, Borouchaki H (1998) Delaunay triangulation and meshing: application to finite elements. Editions Hermes, ParisMATH George PL, Borouchaki H (1998) Delaunay triangulation and meshing: application to finite elements. Editions Hermes, ParisMATH
26.
Zurück zum Zitat Knupp PM (2000) Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II-A frame work for volume mesh optimization and the condition number of the Jacobian matrix. Int J Num Meth Eng 48:1165–1185CrossRefMATH Knupp PM (2000) Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II-A frame work for volume mesh optimization and the condition number of the Jacobian matrix. Int J Num Meth Eng 48:1165–1185CrossRefMATH
28.
Zurück zum Zitat Kossaczky I (1994) A recursive approach to local mesh refinement in two and three dimensions. J Comput Appl Math 55:275–288CrossRefMATHMathSciNet Kossaczky I (1994) A recursive approach to local mesh refinement in two and three dimensions. J Comput Appl Math 55:275–288CrossRefMATHMathSciNet
29.
Zurück zum Zitat Li B, Li X, Wang K, Qin H (2010) Generalized polycube trivariate splines. In: Proceeding of the 2010 International Conference on Shape Modeling and Applications, IEEE Computer Society, pp 261–265 Li B, Li X, Wang K, Qin H (2010) Generalized polycube trivariate splines. In: Proceeding of the 2010 International Conference on Shape Modeling and Applications, IEEE Computer Society, pp 261–265
30.
Zurück zum Zitat Li X, Guo X, Wang H, He Y, Gu X, Qin H (2007) Harmonic volumetric mapping for solid modeling applications. In: Proceeding of ACM Solid and Physical Modeling Symposium, Association for Computing Machinery, Inc., pp 109–120 Li X, Guo X, Wang H, He Y, Gu X, Qin H (2007) Harmonic volumetric mapping for solid modeling applications. In: Proceeding of ACM Solid and Physical Modeling Symposium, Association for Computing Machinery, Inc., pp 109–120
31.
Zurück zum Zitat Lin J, Jin X, Fan Z, Wang CCL (2008) Automatic polycube-maps. In: Lecture Notes in Computer Science,vol 4975. Springer, Berlin, p 316 Lin J, Jin X, Fan Z, Wang CCL (2008) Automatic polycube-maps. In: Lecture Notes in Computer Science,vol 4975. Springer, Berlin, p 316
32.
Zurück zum Zitat Martin T, Cohen E (2010) Volumetric parameterization of complex objects by respecting multiple materials. Comput Graph 34:187–197CrossRef Martin T, Cohen E (2010) Volumetric parameterization of complex objects by respecting multiple materials. Comput Graph 34:187–197CrossRef
33.
Zurück zum Zitat Martin T, Cohen E, Kirby RM (2009) Volumetric parameterization and trivariate b-spline fitting using harmonic functions. Comput Aid Geom Design 26:648–664CrossRefMATHMathSciNet Martin T, Cohen E, Kirby RM (2009) Volumetric parameterization and trivariate b-spline fitting using harmonic functions. Comput Aid Geom Design 26:648–664CrossRefMATHMathSciNet
34.
35.
Zurück zum Zitat Montenegro R, Cascón JM, Escobar JM, Rodríguez E, Montero G (2009) An automatic strategy for adaptive tetrahedral mesh generation. Appl Num Math 59:2203–2217CrossRefMATH Montenegro R, Cascón JM, Escobar JM, Rodríguez E, Montero G (2009) An automatic strategy for adaptive tetrahedral mesh generation. Appl Num Math 59:2203–2217CrossRefMATH
36.
Zurück zum Zitat Montenegro R, Cascón JM, Rodríguez E, Escobar JM, Montero G (2010) The meccano method for automatic three-dimensional triangulation and volume parametrization of complex solids. In: Developments and Applications in Engineering Computational Technology, Saxe-Coburg Publications, Stirling, pp 19–48 Montenegro R, Cascón JM, Rodríguez E, Escobar JM, Montero G (2010) The meccano method for automatic three-dimensional triangulation and volume parametrization of complex solids. In: Developments and Applications in Engineering Computational Technology, Saxe-Coburg Publications, Stirling, pp 19–48
37.
Zurück zum Zitat Schmidt A, Siebert KG (2005) Design of adaptive finite element software: the finite element toolbox ALBERTA, lecture notes in computer science, vol 42. Springer, Berlin Schmidt A, Siebert KG (2005) Design of adaptive finite element software: the finite element toolbox ALBERTA, lecture notes in computer science, vol 42. Springer, Berlin
39.
Zurück zum Zitat Schöberl J (1997) NETGEN—-an advancing front 2D/3D-mesh generator based on abstract rules. Comput Visual Sci 1:41–52CrossRefMATH Schöberl J (1997) NETGEN—-an advancing front 2D/3D-mesh generator based on abstract rules. Comput Visual Sci 1:41–52CrossRefMATH
40.
Zurück zum Zitat Shewchuk JR (1998) Tetrahedral mesh generation by Delaunay refinement. In: Proceeding of the Fourteenth Annual Symposium on Computational Geometry, ACM, New York, NY, USA, SCG ’98, pp 86–95 Shewchuk JR (1998) Tetrahedral mesh generation by Delaunay refinement. In: Proceeding of the Fourteenth Annual Symposium on Computational Geometry, ACM, New York, NY, USA, SCG ’98, pp 86–95
41.
Zurück zum Zitat Si H (2008) Adaptive tetrahedral mesh generation by constrained Delaunay refinement. Int J Num Meth Eng 75:857–880CrossRefMathSciNet Si H (2008) Adaptive tetrahedral mesh generation by constrained Delaunay refinement. Int J Num Meth Eng 75:857–880CrossRefMathSciNet
42.
Zurück zum Zitat Si H (2009) Tetgen: a quality tetrahedral mesh generator and three-dimensional Delaunay triangulator, http://tetgen.berlios.de, v. 1.4.3. Tech. rep., Weierstrass Institute for Applied Analysis and Stochastics (WIAS), Mohrenstr 39, 10117 Berlin, Germany Si H (2009) Tetgen: a quality tetrahedral mesh generator and three-dimensional Delaunay triangulator, http://​tetgen.​berlios.​de, v. 1.4.3. Tech. rep., Weierstrass Institute for Applied Analysis and Stochastics (WIAS), Mohrenstr 39, 10117 Berlin, Germany
43.
Zurück zum Zitat Tarini M, Hormann K, Cignoni P, Montani C (2004) Polycube-maps. ACM Trans Graph 23:853–860CrossRef Tarini M, Hormann K, Cignoni P, Montani C (2004) Polycube-maps. ACM Trans Graph 23:853–860CrossRef
44.
Zurück zum Zitat Thompson JF, Soni B, Weatherill N (1999) Handbook of grid generation. CRC Press, LondonMATH Thompson JF, Soni B, Weatherill N (1999) Handbook of grid generation. CRC Press, LondonMATH
46.
Zurück zum Zitat Wan S, Yin Z, Zhang K, Zhang H, Li X (2011) A topology-preserving optimization algorithm for polycube mapping. Comput Graph 35:639–649CrossRef Wan S, Yin Z, Zhang K, Zhang H, Li X (2011) A topology-preserving optimization algorithm for polycube mapping. Comput Graph 35:639–649CrossRef
47.
Zurück zum Zitat Wang H, He Y, Li X, Gu X, Qin H (2008) Polycube splines. Comput Aid Geom Design 40:721–733CrossRefMATH Wang H, He Y, Li X, Gu X, Qin H (2008) Polycube splines. Comput Aid Geom Design 40:721–733CrossRefMATH
48.
Zurück zum Zitat Wang W, Zhang Y, Liu L, Hughes TJR (2013) Trivariate solid t-spline construction from boundary triangulations with arbitrary genus topology. Comput Aid Design 45:351–360CrossRefMathSciNet Wang W, Zhang Y, Liu L, Hughes TJR (2013) Trivariate solid t-spline construction from boundary triangulations with arbitrary genus topology. Comput Aid Design 45:351–360CrossRefMathSciNet
49.
Zurück zum Zitat Zhang Y, Wang W, Hughes TJR (2012) Solid t-spline construction from boundary representations for genus-zero geometry. Comput Meth Appl MechEng 249-252:185–197CrossRefMathSciNet Zhang Y, Wang W, Hughes TJR (2012) Solid t-spline construction from boundary representations for genus-zero geometry. Comput Meth Appl MechEng 249-252:185–197CrossRefMathSciNet
Metadaten
Titel
Comparison of the meccano method with standard mesh generation techniques
verfasst von
J. M. Cascón
E. Rodríguez
J. M. Escobar
R. Montenegro
Publikationsdatum
01.01.2015
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 1/2015
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-013-0338-6

Weitere Artikel der Ausgabe 1/2015

Engineering with Computers 1/2015 Zur Ausgabe

Neuer Inhalt