Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the 22nd International Meshing Roundtable pp 57–74Cite as

T-spline Parameterization of 2D Geometries Based on the Meccano Method with a New T-mesh Optimization Algorithm

  • Conference paper

  • 1994 Accesses

Summary

We present a new method, 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. The efficacy of the proposed technique is shown in several examples.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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: 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. Meth. Appl. Mech. Eng. 199, 229–263 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  5. 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: Proc. of the 18th International Meshing Roundtable, pp. 463–480. Springer, Berlin (2009)

    Chapter  Google Scholar 

  6. Coons, S.A.: Surfaces for computer aided design. Springfield (1964)

    Google Scholar 

  7. Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric analysis: Toward integration of CAD and FEA. John Wiley & Sons, Chichester (2009)

    Book  Google Scholar 

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

    Article  MATH  Google Scholar 

  9. 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. Computers & Structures 83, 2423–2430 (2005)

    Article  MathSciNet  Google Scholar 

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

  11. 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. Meth. Appl. Mech. Eng. 200, 3210–3222 (2011)

    Article  MATH  Google Scholar 

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

    Google Scholar 

  13. Farin, G., Hansford, D.: Discrete Coons patches. Comput. Aid. Geom. Design 16, 691–700 (1999)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  18. 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 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  22. 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: Developments and Applications in Engineering Computational Technology, pp. 19–48. Saxe-Coburg Publications, Stirling (2010)

    Chapter  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  25. 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 

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

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University Institute for Intelligent Systems and Numerical Applications in Engineering, SIANI, University of Las Palmas de Gran Canaria, Las Palmas, Spain

    J. I. López, M. Brovka, José María Escobar & Rafael Montenegro

  2. Department of Economics and History of Economics, Faculty of Economics and Management, University of Salamanca, Spain, Salamanca

    J. M. Cascón

Authors
  1. J. I. López
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Brovka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José María Escobar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. M. Cascón
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Rafael Montenegro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. I. López .

Editor information

Editors and Affiliations

  1. Departament de Matemàtica Aplicada III, Polytechnic University of Catalonia, Barcelona, Spain

    Josep Sarrate

  2. Computational Simulation Infrastructure, Sandia National Laboratories, Albuquerque, New Mexico, USA

    Matthew Staten

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

López, J.I., Brovka, M., Escobar, J.M., Cascón, J.M., Montenegro, R. (2014). T-spline Parameterization of 2D Geometries Based on the Meccano Method with a New T-mesh Optimization Algorithm. In: Sarrate, J., Staten, M. (eds) Proceedings of the 22nd International Meshing Roundtable. Springer, Cham. https://doi.org/10.1007/978-3-319-02335-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02335-9_4

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02334-2

  • Online ISBN: 978-3-319-02335-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation