Skip to main content

Combining Size-Preserving and Smoothing Procedures for Adaptive Quadrilateral Mesh Generation

  • Conference paper
Proceedings of the 22nd International Meshing Roundtable

Summary

It is well known that the variations of the element size have to be controlled in order to generate a high-quality mesh. Hence, several techniques have been developed to limit the gradient of the element size. However, the obtained discretizations do not always reproduce the prescribed size function. This is of the major importance for quadrilateral meshes, since they are much more constrained than triangular ones. To solve this issue, we first define a quantitative criterion to assess when an element reproduces the prescribed size function. Then, using this criterion, we develop the novel size-preserving technique to create a new size function that ensures a high-quality mesh where all the elements are of the correct size. Two direct applications are presented. First, the size-preserving approach allows to generate quadrilateral meshes that correctly preserve the prescribed element size, without coarsen or refine the mesh. Second, we show that we can reduce the number of iterations to converge an adaptive process, since we do not need additional iterations to generate a mesh that correctly reproduces the size function. A smoother is applied in order to further increase the element quality while preserving the element size. Only when combining the size-preserving technique and the smoother, a high-quality mesh that correctly reproduces the size function is obtained.

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Peraire, J., Vahdati, M., Morgan, K., Zienkiewick, O.C.: Adaptive remeshing for compressible flow computations. Journal of Computational Physics 72, 449–466 (1987)

    Article  MATH  Google Scholar 

  2. Löhner, R.: Adaptive remeshing for transient problems. Computer Methods in Applied Mechanics and Engineering 75, 195–214 (1989)

    Article  MATH  Google Scholar 

  3. Rypl, D.: Sequential and Parallel Generation of Unstructured 3D Meshes. PhD thesis, CTU in Prague (1998)

    Google Scholar 

  4. Blacker, T.D., Stephenson, M.B.: Paving: A new approach to automated quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 32(4), 811–847 (1991)

    Article  MATH  Google Scholar 

  5. Sarrate, J., Huerta, A.: Efficient unstructured quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 49, 1327–1350 (2000)

    Article  MATH  Google Scholar 

  6. Quadros, W.R., Shimada, K., Owen, S.J.: Skeleton-based computational method for the generation of a 3d finite element mesh sizing function. Engineering with Computers 20(3), 249–264 (2004)

    Article  Google Scholar 

  7. Quadros, W.R., Vyas, V., Brewer, M., Owen, S.J., Shimada, K.: A computational framework for automating generation of sizing function in assembly meshing via disconnected skeletons. Engineering with Computers 26(3), 231–247 (2010)

    Article  Google Scholar 

  8. Zhu, J., Blacker, T.D., Smith, R.: Background overlay grid size functions. In: Proceedings of the 11th International Meshing Roundtable, pp. 65–74 (2002)

    Google Scholar 

  9. Yerry, M.: Modified quad-tree approach to finite element mesh generation. IEEE Computer Graphics & Applications 3(1), 39–46 (1983)

    Article  Google Scholar 

  10. Borouchaki, H., Hecht, F., Frey, P.J.: Mesh gradation control. International Journal for Numerical Methods in Engineering 43(6), 1143–1165 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  11. Frey, P.J., Marechal, L.: Fast adaptive quadtree mesh generation. In: Proceedings of the 7th International Meshing Roundtable (1998)

    Google Scholar 

  12. Persson, P.O.: Mesh Size Functions for Implicit Geometries and PDE-Based Gradient Limiting. Engineering with Computers 22(2), 95–109 (2006)

    Article  Google Scholar 

  13. Gargallo-Peiró, A., Roca, X., Sarrate, J.: A surface mesh smoothing and untangling method independent of the cad parameterization. Submitted to Computer Methods in Applied Mechanics and Engineering

    Google Scholar 

  14. Patrick, M.K.: Algebraic mesh quality metrics. SIAM Journal on Scientific Computing 23(1), 193–218 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  15. Escobar, J.M., Rodrıguez, E., Montenegro, R., Montero, G., González-Yuste, J.M.: Simultaneous untangling and smoothing of tetrahedral meshes. Computer Methods in Applied Mechanics and Engineering 192(25), 2775–2787 (2003)

    Article  MATH  Google Scholar 

  16. Roca, X., Sarrate, J., Ruiz-Gironés, E.: A graphical modeling and mesh generation environment for simulations based on boundary representation data. In: Congresso de Métodos Numéricos em Engenharia (2007)

    Google Scholar 

  17. Roca, X.: Paving the path towards automatic hexahedral mesh generation. PhD thesis, Universitat Politècnica de Catalunya (2009)

    Google Scholar 

  18. Roca, X., Ruiz-Gironés, E., Sarrate, J.: ez4u. mesh generation environment (2010), http://www-lacan.upc.edu/ez4u.htm

  19. Cardiac Atlas website (2013), http://atlas.scmr.org/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to E. Ruiz-Gironés .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ruiz-Gironés, E., Roca, X., Sarrate, J. (2014). Combining Size-Preserving and Smoothing Procedures for Adaptive Quadrilateral Mesh Generation. 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_2

Download citation

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

  • 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