ELLIPTIC GRIDS WITH NEARLY UNIFORM CELL AREA AND LINE SPACING

Two new quasi-linear elliptic systems of partial differential equations to automatically generate twodimensional boundary conforming structured grids are formulated. One of the new systems generates grids with near-uniform cell areas. The other produces meshes with near-uniform coordinate line spacings. In both cases, the resulting grids conform to complex boundaries with severe singularities without self-overlapping. In contrast with other elliptic generators, the control functions are held as dependent variables. They obey Poisson-type equations with appropriate forcing. Grid quality analysis reveals the advantage in terms of smoothness and cell area uniformity of the new grids compared with other structured grids. An efficient procedure to combine the novel elliptic grids with algebraic grids for large domains is devised.

[1]  Vianey Villamizar,et al.  Boundary‐conforming coordinates with grid line control for acoustic scattering from complexly shaped obstacles , 2007 .

[2]  A. M. Winslow.  Numerical Solution of the Quasilinear Poisson Equation in a Nonuniform Triangle Mesh , 1997 .

[3]  Patrick M. Knupp,et al.  Fundamentals of Grid Generation , 2020 .

[4]  Patrick M. Knupp,et al.  Jacobian-Weighted Elliptic Grid Generation , 1996, SIAM J. Sci. Comput..

[5]  Sungcho Kim,et al.  Control functions and grid qualities measurements in the elliptic grid generation around arbitrary surfaces , 2000 .

[6]  Sebastian Acosta,et al.  Generation of smooth grids with line control for scattering from multiple obstacles , 2009, Math. Comput. Simul..

[7]  J. F. Thompson,et al.  A general three-dimensional elliptic grid generation system on a composite block structure , 1987 .

[8]  Lee Kania,et al.  Elliptic adaptive grid generation and area equidistribution , 1999 .

[9]  S. H. Lee,et al.  The enhancement of an elliptic grid using appropriate control functions , 2004, Appl. Math. Comput..

[10]  John R. Chawner,et al.  Automatic structured grid generation using Gridgen (some restrictions apply) , 1995 .

[11]  Yung K. Choo,et al.  Surface Modeling, Grid Generation, and Related Issues in Computational Fluid Dynamic (CFD) Solutions , 1995 .

[12]  Luís Eça.  2D Orthogonal Grid Generation with Boundary Point Distribution Control , 1996 .

[13]  Bharat K. Soni,et al.  Handbook of Grid Generation , 1998 .

[14]  Patrick M. Knupp,et al.  A Framework for Variational Grid Generation: Conditioning the Jacobian Matrix with Matrix Norms , 1999, SIAM J. Sci. Comput..

[15]  Otilio Rojas,et al.  Generation of curvilinear coordinates on multiply connected regions with boundary singularities , 2007, J. Comput. Phys..

[16]  Branislav Jaramaz,et al.  Nearly orthogonal two-dimensional grid generation with aspect ratio control , 2001 .

[17]  R. L. Sorenson,et al.  Automatic mesh-point clustering near a boundary in grid generation with elliptic partial differential equations , 1979 .