Skip to main content
Top
Published in: Engineering with Computers 4/2014

01-10-2014 | Original Article

A new method for T-spline parameterization of complex 2D geometries

Authors: M. Brovka, J. I. López, J. M. Escobar, J. M. Cascón, R. Montenegro

Published in: Engineering with Computers | Issue 4/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present a new strategy, based on the idea of the meccano method and a novel T-mesh optimization procedure, to construct a T-spline parameterization of 2D geometries for the application of isogeometric analysis. The proposed method only demands a boundary representation of the geometry as input data. The algorithm obtains, as a result, high quality parametric transformation between 2D objects and the parametric domain, the unit square. First, we define a parametric mapping between the input boundary of the object and the boundary of the parametric domain. Then, we build a T-mesh adapted to the geometric singularities of the domain to preserve the features of the object boundary with a desired tolerance. The key of the method lies in defining an isomorphic transformation between the parametric and physical T-mesh finding the optimal position of the interior nodes by applying a new T-mesh untangling and smoothing procedure. Bivariate T-spline representation is calculated by imposing the interpolation conditions on points sited both in the interior and on the boundary of the geometry. The efficacy of the proposed technique is shown in several examples. Also we present some results of the application of isogeometric analysis in a geometry parameterized with this technique.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Bazilevs Y, Calo VM, Cottrell JA, Evans JA, 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 JA, 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
2.
go back to reference 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–263MathSciNetCrossRefMATH 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–263MathSciNetCrossRefMATH
3.
go back to reference Bornemann PB, Cirak F (2013) A subdivision-based implementation of the hierarchical B-spline finite element method. Comput Methods Appl Mech Eng 253:584–598MathSciNetCrossRef Bornemann PB, Cirak F (2013) A subdivision-based implementation of the hierarchical B-spline finite element method. Comput Methods Appl Mech Eng 253:584–598MathSciNetCrossRef
4.
go back to reference Cascón JM, Montenegro R, Escobar JM, Rodríguez E, Montero G (2007) A new meccano technique for adaptive 3-D triangulation. In: Proceedings 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: Proceedings of the 16th international meshing roundtable. Springer, Berlin, pp 103–120
5.
go back to reference 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: Proceedings 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: Proceedings of the 18th international meshing roundtable. Springer, Berlin, pp 463–480
6.
go back to reference Coons SA (1964) Surfaces for computer aided design. Springfield, Western New England Coons SA (1964) Surfaces for computer aided design. Springfield, Western New England
7.
go back to reference Cottrell JA, Hughes TJR, Bazilevs Y (2009) Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, ChichesterCrossRef Cottrell JA, Hughes TJR, Bazilevs Y (2009) Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, ChichesterCrossRef
9.
go back to reference Escobar JM, Rodríguez E, Montenegro R, Montero G, González-Yuste JM (2003) Simultaneous untangling and smoothing of tetrahedral meshes. Comput Methods 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 Methods Appl Mech Eng 192:2775–2787CrossRefMATH
10.
go back to reference Escobar JM, Montenegro R, Montero G, Rodríguez E, González-Yuste JM (2005) Smoothing and local refinement techniques for improving tetrahedral mesh quality. Comput Struct 83:2423–2430CrossRef Escobar JM, Montenegro R, Montero G, Rodríguez E, González-Yuste JM (2005) Smoothing and local refinement techniques for improving tetrahedral mesh quality. Comput Struct 83:2423–2430CrossRef
12.
go back to reference Escobar JM, Cascón JM, Rodríguez E, Montenegro R (2011a) A new approach to solid modeling with trivariate T-splines based on mesh optimization. Comput Methods Appl Mech Eng 200:3210–3222CrossRefMATH Escobar JM, Cascón JM, Rodríguez E, Montenegro R (2011a) A new approach to solid modeling with trivariate T-splines based on mesh optimization. Comput Methods Appl Mech Eng 200:3210–3222CrossRefMATH
13.
go back to reference Escobar JM, Montenegro R, Rodríguez E, Montero G (2011b) Simultaneous aligning and smoothing of surface triangulations. Eng Comput 27:17–29CrossRef Escobar JM, Montenegro R, Rodríguez E, Montero G (2011b) Simultaneous aligning and smoothing of surface triangulations. Eng Comput 27:17–29CrossRef
14.
go back to reference Escobar JM, Montenegro R, Rodríguez E, Cascón JM (2012) The meccano method for isogeometric solid modeling and applications. In: Engineering with computers, pp 1–13. doi:10.1007/s00366-012-0300-z Escobar JM, Montenegro R, Rodríguez E, Cascón JM (2012) The meccano method for isogeometric solid modeling and applications. In: Engineering with computers, pp 1–13. doi:10.​1007/​s00366-012-0300-z
16.
go back to reference Freitag LA, Knupp PM (2002) Tetrahedral mesh improvement via optimization of the element condition number. Int J Num Methods Eng 53:1377–1391MathSciNetCrossRefMATH Freitag LA, Knupp PM (2002) Tetrahedral mesh improvement via optimization of the element condition number. Int J Num Methods Eng 53:1377–1391MathSciNetCrossRefMATH
17.
go back to reference Freitag LA, Plassmann P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Num Methods Eng 49:109–125CrossRefMATH Freitag LA, Plassmann P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Num Methods Eng 49:109–125CrossRefMATH
19.
go back to reference Knupp PM (2003) A method for hexahedral mesh shape optimization. Int J Num Methods Eng 58(2):319–332CrossRefMATH Knupp PM (2003) A method for hexahedral mesh shape optimization. Int J Num Methods Eng 58(2):319–332CrossRefMATH
20.
go back to reference Li B, Li X, Wang K (2010) Generalized polycube trivariate splines. In: SMI 2010, international conference of shape modeling and applications, pp 261–265 Li B, Li X, Wang K (2010) Generalized polycube trivariate splines. In: SMI 2010, international conference of shape modeling and applications, pp 261–265
21.
go back to reference Li X, Guo X, Wang H, He Y, Gu X, Qin H (2007) Harmonic volumetric mapping for solid modeling applications. In: Proceedings of ACM solid and physical modeling symposium. Association for Computing Machinery, Inc., Pennsylvania, pp 109–120 Li X, Guo X, Wang H, He Y, Gu X, Qin H (2007) Harmonic volumetric mapping for solid modeling applications. In: Proceedings of ACM solid and physical modeling symposium. Association for Computing Machinery, Inc., Pennsylvania, pp 109–120
22.
go back to reference Martin T, Cohen E, Kirby R (2009) Volumetric parameterization and trivariate b-spline fitting using harmonic functions. Comput Aid Geom Design 26:648–664MathSciNetCrossRefMATH Martin T, Cohen E, Kirby R (2009) Volumetric parameterization and trivariate b-spline fitting using harmonic functions. Comput Aid Geom Design 26:648–664MathSciNetCrossRefMATH
23.
go back to reference Montenegro R, Cascón JM, Escobar JM, Rodríguez E, Montero G (2009) An automatic strategy for adaptive tetrahedral mesh generation. Appl Numer Math 59:2203–2217MathSciNetCrossRefMATH Montenegro R, Cascón JM, Escobar JM, Rodríguez E, Montero G (2009) An automatic strategy for adaptive tetrahedral mesh generation. Appl Numer Math 59:2203–2217MathSciNetCrossRefMATH
24.
go back to reference 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
26.
go back to reference Samet H (2006) Foundations of multidimensional and metric data structures. Morgan Kaufmann Publishers, BurlingtonMATH Samet H (2006) Foundations of multidimensional and metric data structures. Morgan Kaufmann Publishers, BurlingtonMATH
27.
go back to reference Schillinger D, Debé L, Scott M, Evans JA, Borden MJ, Rank E, Hughes TJR (2012) An isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of nurbs, immersed boundary methods, and T-spline cad surfaces. Comput Methods Appl Mech Eng Schillinger D, Debé L, Scott M, Evans JA, Borden MJ, Rank E, Hughes TJR (2012) An isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of nurbs, immersed boundary methods, and T-spline cad surfaces. Comput Methods Appl Mech Eng
28.
go back to reference Scott MA, Li X, Sederberg TW, Hughes TJR (2012) Local refinement of analysis-suitable T-splines. Comput Methods Appl Mech Eng 213-216:206–222MathSciNetCrossRef Scott MA, Li X, Sederberg TW, Hughes TJR (2012) Local refinement of analysis-suitable T-splines. Comput Methods Appl Mech Eng 213-216:206–222MathSciNetCrossRef
29.
go back to reference Verfürth R (1996) A review of a posteriori error estimation and adaptive mesh-refinement technique. Wiley-Teubner, Chichester Verfürth R (1996) A review of a posteriori error estimation and adaptive mesh-refinement technique. Wiley-Teubner, Chichester
30.
go back to reference Vuong AV, Giannelli C, Juttler B, Simeon B (2011) A hierarchical approach to adaptive local refinement in isogeometric analysis. Comput Methods Appl Mech Eng 200:3554–3567MathSciNetCrossRefMATH Vuong AV, Giannelli C, Juttler B, Simeon B (2011) A hierarchical approach to adaptive local refinement in isogeometric analysis. Comput Methods Appl Mech Eng 200:3554–3567MathSciNetCrossRefMATH
31.
go back to reference Wang W, Zhang Y, Liu L, Hughes TJR (2013) Trivariate solid T-spline construction from boundary triangulations with arbitrary genus topology. Comput Aid Des 45:351–360MathSciNetCrossRef Wang W, Zhang Y, Liu L, Hughes TJR (2013) Trivariate solid T-spline construction from boundary triangulations with arbitrary genus topology. Comput Aid Des 45:351–360MathSciNetCrossRef
32.
go back to reference Xu G, Mourrain B, Duvigneau R, Galligo A (2011a) Parametrization of computational domain in isogeometric analysis: methods and comparison. Comput Methods Appl Mech Eng 200:2021–2031MathSciNetCrossRefMATH Xu G, Mourrain B, Duvigneau R, Galligo A (2011a) Parametrization of computational domain in isogeometric analysis: methods and comparison. Comput Methods Appl Mech Eng 200:2021–2031MathSciNetCrossRefMATH
33.
go back to reference Xu G, Mourrain B, Duvigneau R, Galligo A (2011b) Variational harmonic method for parameterization of computational domain in 2D isogeometric analysis. In: 12th International conference on computer-aided design and computer graphics. IEEE, Jinan, pp 223–228 Xu G, Mourrain B, Duvigneau R, Galligo A (2011b) Variational harmonic method for parameterization of computational domain in 2D isogeometric analysis. In: 12th International conference on computer-aided design and computer graphics. IEEE, Jinan, pp 223–228
34.
go back to reference Zhang Y, Wang W, Hughes TJR (2012) Solid T-spline construction from boundary representations for genus-zero geometry. Comput Methods Appl Mech Eng 249–252:185–197MathSciNetCrossRef Zhang Y, Wang W, Hughes TJR (2012) Solid T-spline construction from boundary representations for genus-zero geometry. Comput Methods Appl Mech Eng 249–252:185–197MathSciNetCrossRef
Metadata
Title
A new method for T-spline parameterization of complex 2D geometries
Authors
M. Brovka
J. I. López
J. M. Escobar
J. M. Cascón
R. Montenegro
Publication date
01-10-2014
Publisher
Springer London
Published in
Engineering with Computers / Issue 4/2014
Print ISSN: 0177-0667
Electronic ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-013-0336-8

Other articles of this Issue 4/2014

Engineering with Computers 4/2014 Go to the issue