Summary
A method for generating optimal two dimensional structured grids based on a method developed by Kennon and Dulikravitch is described. The global quality of the grid is calculated as a linear weight of the sum of the local orthogonality and smoothness measures. A conjugate gradient method is used to optimise the quality function by varying the distribution of grid points. Special consideration is given at the boundaries to ensure that the grid points can move freely along the boundary to optimise the local quality measures. Results are presented for some basic test cases.
The basic algorithm is extended to a two dimensional Multi-Block structure. Connectivity across internal block boundaries is resolved to ensure that orthogonality and smoothness are retained between blocks. Results are given that illustrate the applicability of the method.
Both versions of the code can readily be extended to three dimensions with the minimum of extra effort.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, D.A., ’Computational Fluid Mechanics and Heat Transter’ , ISBI 0-89116-471-6 , 1984
Borne, A.F.E ., ’Sub-Task 4.3, Adaptive Mesh Generation within a 2D Computational Fluid Dynamic Environment using Optimisation Techniques ’, JS12016, March 1992.
Carcaillet, R., ’Generation and Optimisation of flow-adaptive computational grids’, Msc . Thesis University of Texas at Austin, 1986 .
Kennon, S.R. and Dulikravitch, G.S., ’Gener at i on of Computational Grids using Optimisation’ , AIAA J., 24, 1069-1073, July 1986.
Pierre, D.A. , ’Optimisation Theory and Applications’, ISBI 0-486-66206-X, 1986.
de Boor, C. ’Bi cubi c spline interpolation’, J . Math. Phys., 41, 212-218, 1962.
Lancaster , P., ’Curve and Surface Fitting : An Introduction’, ISBI 0-12-436061-0 , 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Morris, M.R. (1993). Two Dimensional Multi-Block Grid Optimisation by Variational Techniques. In: Weatherill, N.P., Marchant, M.J., King, D.A. (eds) Multiblock Grid Generation. Notes on Numerical Fluid Mechanics (NNFM), vol 44. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-87881-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-322-87881-6_20
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-07644-3
Online ISBN: 978-3-322-87881-6
eBook Packages: Springer Book Archive