Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Engineering with Computers
Published in: Engineering with Computers 1/2005

01-11-2005 | Original Article

A local cell quality metric and variational grid smoothing algorithm

Authors: L. Branets, G. F. Carey

Published in: Engineering with Computers | Issue 1/2005

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Adaptive physics based tetrahedral mesh generation using level sets
next article Automatic nested refinement: a technique for the generation of high quality multi-block structured grids for multi-scale problems using GridPro

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Winslow AM (1967) Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh. J Comput Phys 2:149–172MathSciNet
2.
3.
Charakhch’yan AA, Ivanenko SA (1997) A variational form of the Winslow grid generator. J Comput Phys 136:385–398MathSciNetCrossRef
4.
Carey GF (1997) Computational grids: generation, adaptation and solution strategies. Taylor and Francis
5.
Liseikin VD (1999) Grid generation methods. Springer, Berlin Heidelberg New YorkMATH
6.
7.
Garanzha VA (2000) Barrier variational generation of quasi-isometric grids. Comput Math Math Phys 40:1617–1637MATHMathSciNet
8.
Courant R (1977) Dirichlet’s principle, conformal mappings and minimal surfaces. Springer, Berlin Heidelberg New York
9.
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.
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.
14.
Lee CK, Lo SH (1994) A new scheme for the generation of a graded quadrilateral mesh. Comput Struct 52:847–857CrossRefMATH
15.
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
Metadata
Title
A local cell quality metric and variational grid smoothing algorithm
Authors
L. Branets
G. F. Carey
Publication date
01-11-2005
Publisher
Springer-Verlag
Published in
Engineering with Computers / Issue 1/2005
Print ISSN: 0177-0667
Electronic ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-005-0309-7

Other articles of this Issue 1/2005

Engineering with Computers 1/2005 Go to the issue

Special issue

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

Special Issue

Meshing complexity: predicting meshing difficulty for single part CAD models

Special issue

Adaptive physics based tetrahedral mesh generation using level sets

Editorial

Twelfth International Meshing Roundtable special issue

Special issue

Parallel generation of unstructured surface grids

Special Issue

Automated adaptive 3D forming simulation processes