Skip to main content
SpringerLink
Log in

A local cell quality metric and variational grid smoothing algorithm

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

A local cell quality metric is introduced and used to construct a variational functional for a grid smoothing algorithm. A maximum principle is proved and the properties of the local quality measure, which combines element shape and size control metrics, are investigated. Level set contours are displayed to indicate the effect of cell distortion. The approach is demonstrated for meshes of triangles and quadrilaterals in 2D and a test case with hexahedral cells in 3D. Issues such as the use of a penalty for folded meshes and the effect of valence change in the mesh patches are considered.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Winslow AM (1967) Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh. J Comput Phys 2:149–172

    MathSciNet  Google Scholar 

  2. Brackbill JU, Saltzman JS (1982) Adaptive zoning for singular problems in two dimensions. J Comput Phys 46:342–368

    Article  MATH  MathSciNet  Google Scholar 

  3. Charakhch’yan AA, Ivanenko SA (1997) A variational form of the Winslow grid generator. J Comput Phys 136:385–398

    Article  MathSciNet  Google Scholar 

  4. Carey GF (1997) Computational grids: generation, adaptation and solution strategies. Taylor and Francis

    Google Scholar 

  5. Liseikin VD (1999) Grid generation methods. Springer, Berlin Heidelberg New York

    MATH  Google Scholar 

  6. Pardhanani A, Carey GF (1988) Optimization of computational grids. Numerical Methods Partial Differential Equations 4:95–117

    Article  MATH  MathSciNet  Google Scholar 

  7. Garanzha VA (2000) Barrier variational generation of quasi-isometric grids. Comput Math Math Phys 40:1617–1637

    MATH  MathSciNet  Google Scholar 

  8. Courant R (1977) Dirichlet’s principle, conformal mappings and minimal surfaces. Springer, Berlin Heidelberg New York

    Google Scholar 

  9. Jacquotte OP (1987) A mechanical model for a new grid generation method in computational fluid dynamics. Comput Meth Appl Mech Eng 66:323–338

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  11. Branets LV, Garanzha VA (2001) Global condition number of trilinear mapping. Application to 3D grid generation. In: Proceedings of the minisymposium in the international conference “Optimization of finite-element approximations, splines and wavelets”, 25–29 June 2001, St.-Petersburg

  12. Field DA (2000) Qualitative measures for initial meshes. Int J Numerical Methods Eng 47:887–906

    Article  MATH  Google Scholar 

  13. Bank RE, Xu J (1996) An algorithm for coarsening unstructured meshes. Numerische Math 73:1–36

    Article  MATH  MathSciNet  Google Scholar 

  14. Lee CK, Lo SH (1994) A new scheme for the generation of a graded quadrilateral mesh. Comput Struct 52:847–857

    Article  MATH  Google Scholar 

  15. Liu A, Joe B (1994) On the shape of tetrahedra from bisection. Math Comput 63:141–154

    Article  MATH  MathSciNet  Google Scholar 

  16. Branets L, Carey GF (2004) Smoothing and adaptive redistribution for grids with irregular valence and hanging nodes. In: Proceedings of the 13th international meshing roundtable, Williamsburg, p 333–344

  17. Branets L, Carey GF (2005) Extension of a mesh quality metric for elements with a curved boundary edge or surface. J Comp Infor Sci Eng 5(4):to appear

    Google Scholar 

Download references

Acknowledgements

This work has been supported in part by LANL grant number 62485-001-02.

Author information

Authors and Affiliations

  1. CFDLAB, Institute for Computational Engineering and Sciences, The University of Texas, ICES, 201 E. 24th St., ACES 6.430, 1 University Station C0200, Austin, TX, 78712, USA

    L. Branets & G. F. Carey

Authors
  1. L. Branets
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. F. Carey
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. F. Carey.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Branets, L., Carey, G.F. A local cell quality metric and variational grid smoothing algorithm. Engineering with Computers 21, 19–28 (2005). https://doi.org/10.1007/s00366-005-0309-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-005-0309-7

Keywords

Search

Navigation