Skip to main content

An Optimization Based Method for the Construction of 2D Parameterizations for Isogeometric Analysis with T-Splines

  • Chapter
Book cover New Challenges in Grid Generation and Adaptivity for Scientific Computing

Part of the book series: SEMA SIMAI Springer Series ((SEMA SIMAI,volume 5))

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 in order 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 on the interior and on the boundary of the geometry. Proposed method also permits the modeling of objects with embedded geometries that can be used to solve problems with domains composed of several materials. Application of the isogeometric analysis to these type of domains are presented. The effectiveness of the proposed technique is shown in several examples.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bazilevs, Y., Calo, V.M., Cottrell, J.A., Evans, J.A., Hughes, T.J.R., Lipton, S., Scott, M.A., Sederberg, T.W.: Isogeometric analysis: toward unification of computer aided design and finite element analysis. In: Papadrakakis, M., Topping, B.H.V. (eds.) Trends in Engineering Computational Technology, pp. 1–16. Saxe-Coburg Publications, Stirling (2008)

    Chapter  Google Scholar 

  2. Bazilevs, Y., Calo, V.M., Cottrell, J.A., Evans, J.A., Hughes, T.J.R., Lipton, S., Scott, M.A., Sederberg, T.W.: Isogeometric analysis using T-splines. Comput. Methods Appl. Mech. Eng. 199, 229–263 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  3. Branets, L., Graham, F.C.: Smoothing and adaptive redistribution for grids with irregular valence and hanging nodes. In: Proceedings of the 13th International Meshing Roundtable, vol. 19–22, pp. 333–344. Springer, Berlin (2004)

    Google Scholar 

  4. Brovka, M., López, J.I., Escobar, J.M., Cascón, J.M., Montenegro, R.: A new method for T-spline parameterization of complex 2D geometries. Eng. Comput. 30, 457–473 (2013). doi:10.1007/s00366-013-0336-8

    Article  Google Scholar 

  5. Buffa, A., Cho, D., Sangalli, G.: Linear independence of the T-spline blending functions associated with some particular T-meshes. Comput. Methods Appl. Mech. Eng. 199(23–24), 1437–1445 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cascón, J.M., Montenegro, R., Escobar, J.M., Rodríguez, E., Montero, G.: A new meccano technique for adaptive 3-D triangulation. In: Proceedings of the 16th International Meshing Roundtable, pp. 103–120. Springer, Berlin (2007)

    Google Scholar 

  7. Cascón, J.M., Montenegro, R., Escobar, J.M., Rodríguez, E., Montero, G.: The meccano method for automatic tetrahedral mesh generation of complex genus-zero solids. In: Proceedings of the 18th International Meshing Roundtable, pp. 463–480. Springer, Berlin (2009)

    Google Scholar 

  8. Cascón, J.M., Rodríguez, E., Escobar, J.M., Montenegro, R.: Comparison of the meccano method with standard mesh generation techniques. Eng. Comput. (2013). doi:10.1007/s00366-013-0338-6

    MATH  Google Scholar 

  9. Coons, S.A.: Surfaces for Computer Aided Design, Springfield (1964)

    Google Scholar 

  10. Escobar, J.M., Rodríguez, E., Montenegro, R., Montero, G., González-Yuste, J.M.: Simultaneous untangling and smoothing of tetrahedral meshes. Comput. Methods Appl. Mech. Eng. 192, 2775–2787 (2003)

    Article  MATH  Google Scholar 

  11. Escobar, J.M., Montenegro, R., Montero, G., Rodríguez, E., González-Yuste, J.M.: Smoothing and local refinement techniques for improving tetrahedral mesh quality. Comput. Struct. 83, 2423–2430 (2005)

    Article  Google Scholar 

  12. Escobar, J.M., Rodríguez, E., Montenegro, R., Montero, G., González-Yuste, J.M.: SUS code: simultaneous mesh untangling and smoothing code. http://www.dca.iusiani.ulpgc.es/proyecto2012-2014/html/Software.html (2010)

  13. Escobar, J.M., Cascón, J.M., Rodríguez, E., Montenegro, R.: A new approach to solid modeling with trivariate T-splines based on mesh optimization. Comput. Methods Appl. Mech. Eng. 200, 3210–3222 (2011)

    Article  MATH  Google Scholar 

  14. Escobar, J.M., Montenegro, R., Rodríguez, E., Cascón, J.M.: The meccano method for isogeometric solid modeling and applications. Eng. Comput., 1–13 (2012). doi:10.1007/s00366-012-0300-z

    Google Scholar 

  15. Farin, G., Hansford, D.: Discrete Coons patches. Comput. Aided Geom. Des. 16, 691–700 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  16. Freitag, L.A., Knupp, P.M.: Tetrahedral mesh improvement via optimization of the element condition number. Int. J. Numer. Methods Eng. 53, 1377–1391 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  17. Freitag, L.A., Plassmann, P.: Local optimization-based simplicial mesh untangling and improvement. Int. J. Numer. Methods Eng. 49, 109–125 (2000)

    Article  MATH  Google Scholar 

  18. Knupp, P.M.: Algebraic mesh quality metrics. SIAM J. Sci. Comput. 23, 193–218 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  19. Knupp, P.M.: A method for hexahedral mesh shape optimization. Int. J. Numer. Methods Eng. 58(2), 319–332 (2003)

    Article  MATH  Google Scholar 

  20. Li, X., Guo, X., Wang, H., He, Y., Gu, X., Qin, H.: Harmonic volumetric mapping for solid modeling applications. In: Proceedings of ACM Solid and Physical Modeling Symposium, pp. 109–120. Association for Computing Machinery, New York (2007)

    Google Scholar 

  21. Li, B., Li, X., Wang, K.: Generalized polycube trivariate splines. In: SMI 2010, International Conference of Shape Modeling and Applications, pp. 261–265 (2010)

    Google Scholar 

  22. Martin, T., Cohen, E., Kirby, R.: Volumetric parameterization and trivariate B-spline fitting using harmonic functions. Comput. Aided Geom. Des. 26, 648–664 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  23. Montenegro, R., Cascón, J.M., Escobar, J.M., Rodríguez, E., Montero, G.: An automatic strategy for adaptive tetrahedral mesh generation. Appl. Numer. Math. 59, 2203–2217 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  24. Montenegro, R., Cascón, J.M., Rodríguez, E., Escobar, J.M., Montero, G.: The meccano method for automatic three-dimensional triangulation and volume parametrization of complex solids. In: Topping, B.H.V., Adam, J.M., Pallarés, F.J., Bru, R., Romero, M.L. (eds.) Developments and Applications in Engineering Computational Technology, pp. 19–48. Saxe-Coburg Publications, Stirling (2010)

    Chapter  Google Scholar 

  25. Wang, W., Zhang, Y., Liu, L., Hughes, T.J.R.: Trivariate solid T-spline construction from boundary triangulations with arbitrary genus topology. Comput. Aided Des. 45, 351–360 (2013)

    Article  MathSciNet  Google Scholar 

  26. Xu, G., Mourrain, B., Duvigneau, R., Galligo, A.: Parametrization of computational domain in isogeometric analysis: methods and comparison. Comput. Methods Appl. Mech. Eng. 200, 2021–2031 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  27. Xu, G., Mourrain, B., Duvigneau, R., Galligo, A.: Variational harmonic method for parameterization of computational domain in 2D isogeometric analysis. In: 12th International Conference on Computer-Aided Design and Computer Graphics, pp. 223–228. IEEE, Jinan (2011)

    Google Scholar 

  28. Zhang, Y., Wang, W., Hughes, T.J.R.: Solid T-spline construction from boundary representations for genus-zero geometry. Comput. Methods Appl. Mech. Eng. 249–252, 185–197 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work has been supported by the Spanish Government, “Secretaría de Estado de Universidades e Investigación,” “Ministerio de Economía y Competitividad,”, “Programa de FPU del Ministerio de Educación, Cultura y Deporte”, “Programa de FPI propio de la ULPGC” and FEDER, grant contracts: CGL2011-29396-C03-01 and CGL2011-29396-C03-03; “Junta Castilla León,” grant contract: SA266A12-2. It has been also supported by CONACYT-SENER (“Fondo Sectorial CONACYT SENER HIDROCARBUROS,” grant contract: 163723).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to José Marı́a Escobar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

López, J.I., Brovka, M., Escobar, J.M., Cascón, J.M., Montenegro, R. (2015). An Optimization Based Method for the Construction of 2D Parameterizations for Isogeometric Analysis with T-Splines. In: Perotto, S., Formaggia, L. (eds) New Challenges in Grid Generation and Adaptivity for Scientific Computing. SEMA SIMAI Springer Series, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-06053-8_5

Download citation

Publish with us

Policies and ethics