Skip to main content

Automatic All Quadrilateral Mesh Adaption through Refinement and Coarsening

  • Conference paper
Proceedings of the 18th International Meshing Roundtable

Abstract

This work presents a new approach to conformal all-quadrilateral mesh adaptation. Most current quadrilateral adaptivity techniques rely on mesh refinement or a complete remesh of the domain. In contrast, we introduce a new method that incorporates both conformal refinement and coarsening strategies on an existing mesh of any density or configuration. Given a sizing function, this method modifies the mesh by combining template-based quadrilateral refinement methods with recent developments in localized quadrilateral coarsening and quality improvement into an automated mesh adaptation routine. Implementation details and examples are included.

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. Parrish, M., Borden, M., Staten, M.L., Benzley, S.E.: A Selective Approach to Conformal Refinement of Unstructured Hexahedral Finite Element Meshes. In: Proceedings of 16th International Meshing Roundtable, pp. 251–268 (2007)

    Google Scholar 

  2. Dewey, M.W.: Automated Quadrilateral Coarsening by Ring Collapse, Master’s Thesis, Brigham Young University, Provo (2008)

    Google Scholar 

  3. Anderson, B.D., Shepherd, J.F., Daniels, J., Benzley, S.E.: Quadrilateral Mesh Improvement, Research Note. In: 17th International Meshing Roundtable (2008)

    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. Quadros, W.R., Vyas, V., Brewer, M., Owen, S.J., Shimada, K.: A Computational Framework for Generating Sizing Function in Assembly Meshing. In: Proceedings of 14th International Meshing Roundtable, pp. 55–72 (2005)

    Google Scholar 

  6. Borouchaki, H., Frey, P.J.: Optimization Tools for Adaptive Surface Meshing, AMD Trends in Unstructured Mesh Generation. ASME 220, 81–88 (1997)

    Google Scholar 

  7. Borouchaki, H., Frey, P.J.: Adaptive Triangular Quadrilateral Mesh Generation. International Journal for Numerical Methods in Engineering 41, 915–934 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  8. Feng, Y.T., Peric, D.: Coarse Mesh Evolution Strategies in the Galerkin Multigrid Method with Adaptive Remeshing for Geometrically Non-linear Problems. International Journal for Numerical Methods in Engineering 49, 547–571 (2000)

    Article  MATH  Google Scholar 

  9. Botkin, M.E., Wang, H.P.: An Adaptive Mesh Refinement of Quadrilateral Finite Element Meshes Based upon an a posteriori Error Estimation of Quantities of Interest: Modal Response. Engineering with Computers 20, 38–44 (2004)

    Article  Google Scholar 

  10. Baehmann, P.L., Shephard, M.S.: Adaptive Multiple-Level h-Refinement in Automated Finite Element Analyses. Engineering with Computers 5, 235–247 (1989)

    Article  Google Scholar 

  11. Branets, L., Carey, G.F.: Smoothing and Adaptive Redistribution for Grids with Irregular Valence and Hanging Nodes. In: Proceedings of 13th International Meshing Roundtable, pp. 333–344 (2004)

    Google Scholar 

  12. Zhang, Y., Bajaj, C.: Adaptive and Quality Quadrilateral/Hexahedral Meshing From Volumetric Data. In: Proceedings of 13th International Meshing Roundtable, pp. 365–376 (2004)

    Google Scholar 

  13. Jiao, X., Colombi, A., Ni, X., Hart, J.C.: Anisotropic Mesh Adaptation for Evolving Triangulated Surfaces. In: Proceedings of 15th International Meshing Roundtable, pp. 173–190 (2006)

    Google Scholar 

  14. Sandhu, J.S., Menandro, F.C.M., Liebowitz, H.: Hierarchical Mesh Adaptation of 2D Quadrilateral Elements. Engineering Fracture Mechanics 50, 727–735 (1995)

    Article  Google Scholar 

  15. Albuquerque, N.M.: Cubit 11.1 user documentation, Sandia National Laboratories (2009), http://cubit.sandia.gov/documentation.html

  16. Borouchaki, H., Hecht, F., Frey, P.J.: Mesh Gradation Control. International Journal for Numerical Methods in Engineering 13, 1143–1165 (1998)

    Article  MathSciNet  Google Scholar 

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

  18. Schneiders, R.: Refining Quadrilateral and Hexahedral Element Meshes. Numerical Grid Generation in Computational Field Simulations 1, 679–688 (1996)

    Google Scholar 

  19. Staten, M.L., Benzley, S.E., Scott, M.: A Methodology for Quadrilateral Finite Element Mesh Coarsening. Engineering with Computers 24, 241–251 (2008)

    Article  Google Scholar 

  20. Kinney, P.: Cleanup: Improving Quadrilateral Finite Element Meshes. In: Proceedings of 6th International Meshing Roundtable, pp. 449–461 (1997)

    Google Scholar 

  21. CUBIT 11.1 Geometry and Mesh Generation Toolkit, Sandia National Laboratories (2009), http://cubit.sandia.gov

  22. Anderson, B.D.: Automated All Quadrilateral Mesh Adaptation through Refinement and Coarsening, Master’s Thesis, Brigham Young University, Provo (2009)

    Google Scholar 

  23. ADINA-AUI 8.5.2, ADINA R & D Inc. (2008), http://www.adina.com

  24. Hansen, G., Zardecki, A.: Unstructured Surface Mesh Adaptation Using the Laplace-Beltrami Target Metric Approach. Journal of Computational Physics 225, 165–182 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  25. Harris, N.: Conformal Refinement of All-Hexahedral Finite Element Meshes, Master’s Thesis, Brigham Young University, Provo (2004)

    Google Scholar 

  26. Woodbury, A.: Localized Coarsening of Conforming All-Hexahedral Meshes, Master’s Thesis, Brigham Young University, Provo (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Anderson, B.D., Benzley, S.E., Owen, S.J. (2009). Automatic All Quadrilateral Mesh Adaption through Refinement and Coarsening. In: Clark, B.W. (eds) Proceedings of the 18th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04319-2_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04319-2_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04318-5

  • Online ISBN: 978-3-642-04319-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics