1887

Abstract

Summary

Most of the existing algorithms of unstructured grid construction are designed based on the simple geometry and graph paradigms. Such approach may lead to close placement of different size cells sometimes. But considering the fact that it is continuous physical values to be discretized on constructed grids scientists mostly need deliberate changing of cell size.

The paper offers paradigm of using of differential equations to construct unstructured grids to keep valuable characteristics of cells as suitable for physical value discretization as possible. Such methods are being widely used for adaptive structured grid construction in many branches of computational physics industry. One of the main reasons of such prevalence is its physicality together with its intuitiveness and convenience for finite differential computations. In case of finite volume and finite element methods the role of physicality is also very important. It can be provided by using of differential equations to determine the positions of the cells and nodes of the grid. The smoothness of grid cell size changes can be granted by tension of diffusion to bring values to average. Consequently, using of elliptic and parabolic differential equations will lead to unstructured grids smooth in terms of cell size.

In this paper we used the method of construction based on solving Beltrami equation. This equation represents a diffuse spread of coordinate values on some specific metric. The nodes and cell centers in this situation would evenly spread over some abstract surface with this metric. On simple cartesian space it leads to curvilinearly adapted grid. The smoothness of the metric further guarantees smoothness of the grid.

At the same time cells keep basic criteria of the unstructured computational grids such as Delaunay criterion. It’s due to the fact that solving the equation only defines spread of points’ set and grid itself constructed using standard methods. This approach allows to construct physically adequate computational grids in case of geo-modelling with complicated structure and complex form of the field.

Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.201802154
2018-09-03
2024-04-20
Loading full text...

Full text loading...

References

  1. Glasser, A.H., Liseikin, V.D., Kitaeva, I.A.
    [2005] Specification of monitor metrics for generating vector field-aligned numerical grids. Russian Journal of Numerical Analysis and Mathematical Modelling.
    [Google Scholar]
  2. Godunov, S.K., Zabrodin, A.V., Ivanov, M.Ja. et all.
    [1976] Chislennoe reshenie mnogomernyh zadach gazovoi dinamiki. Moscow: Nauka.
    [Google Scholar]
  3. Khakimzianov, G.S., Shokina, N.
    [1999] Equidistribution method for the construction of adaptive grids. Russian Journal of Numerical Analysis and Mathematical Modelling, 14(4), 339–358.
    [Google Scholar]
  4. Klein, R., Aurenhammer, F., Lee, D.-T.
    [2013] Voronoi Diagrams and Delaunay Triangulations. World Scientific Publishing Company; 1 edition, 348 pages.
    [Google Scholar]
  5. Thompson, J.F., Warsi, Z.U.A., Mastin, C.W.
    [1985] Numerical grid generation, foundations and applications. New York: Elsevier Science Publisher.
    [Google Scholar]
  6. VekuaI.N.
    [1978] Osnovy tenzornogo analiza i teorii kovariantov. Moscow: Nauka, 296 pages.
    [Google Scholar]
http://instance.metastore.ingenta.com/content/papers/10.3997/2214-4609.201802154
Loading
/content/papers/10.3997/2214-4609.201802154
Loading

Data & Media loading...

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error