nach oben

Engineering with Computers

Erschienen in:

01.11.2005 | Original Article

A local cell quality metric and variational grid smoothing algorithm

verfasst von: L. Branets, G. F. Carey

Erschienen in: Engineering with Computers | Ausgabe 1/2005

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Adaptive physics based tetrahedral mesh generation using level sets

Nächster Artikel Automatic nested refinement: a technique for the generation of high quality multi-block structured grids for multi-scale problems using GridPro

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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

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

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

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

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

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

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

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

10.

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

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–906CrossRefMATH

13.

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

14.

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

15.

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

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

Titel: A local cell quality metric and variational grid smoothing algorithm
verfasst von: L. Branets
G. F. Carey
Publikationsdatum: 01.11.2005
Verlag: Springer-Verlag
Erschienen in: Engineering with Computers / Ausgabe 1/2005
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI: https://doi.org/10.1007/s00366-005-0309-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2005

Meshing complexity: predicting meshing difficulty for single part CAD models

Twelfth International Meshing Roundtable special issue

Automated adaptive 3D forming simulation processes

Automatic nested refinement: a technique for the generation of high quality multi-block structured grids for multi-scale problems using GridPro

Parallel generation of unstructured surface grids

Adaptive physics based tetrahedral mesh generation using level sets