English

Streamline integration as a method for two-dimensional elliptic grid generation

Numerical Analysis 2018-08-14 v2 Computational Physics

Abstract

We propose a new numerical algorithm to construct a structured numerical elliptic grid of a doubly connected domain. Our method is applicable to domains with boundaries defined by two contour lines of a two-dimensional function. The resulting grids are orthogonal to the boundary. Grid points as well as the elements of the Jacobian matrix can be computed efficiently and up to machine precision. In the simplest case we construct conformal grids, yet with the help of weight functions and monitor metrics we can control the distribution of cells across the domain. Our algorithm is parallelizable and easy to implement with elementary numerical methods. We assess the quality of grids by considering both the distribution of cell sizes and the accuracy of the solution to elliptic problems. Among the tested grids these key properties are best fulfilled by the grid constructed with the monitor metric approach.

Keywords

Cite

@article{arxiv.1610.07939,
  title  = {Streamline integration as a method for two-dimensional elliptic grid generation},
  author = {Matthias Wiesenberger and Markus Held and Lukas Einkemmer},
  journal= {arXiv preprint arXiv:1610.07939},
  year   = {2018}
}
R2 v1 2026-06-22T16:31:17.216Z