Title
A High Resolution PDE Approach to Quadrilateral Mesh Generation.
Abstract
We describe a high order technique to generate quadrilateral decompositions and meshes for complex two dimensional domains using spectral elements in a field guided procedure. Inspired by cross field methods, we never actually compute crosses. Instead, we compute a high order accurate guiding field using a continuous Galerkin (CG) or discontinuous Galerkin (DG) spectral element method to solve a Laplace equation for each of the field variables using the open source code Nektar++. The spectral method provides spectral convergence and sub-element resolution of the fields. The DG approximation allows meshing of corners that are not multiples of π/2 in a discretization consistent manner, when needed. The high order field can then be exploited to accurately find irregular nodes, and can be accurately integrated using a high order separatrix integration method to avoid features like limit cycles. The result is a mesh with naturally curved quadrilateral elements that do not need to be curved a posteriori to eliminate invalid elements. The mesh generation procedure is implemented in the open source mesh generation program NekMesh.
Year
DOI
Venue
2019
10.1016/j.jcp.2019.108918
Journal of Computational Physics
Keywords
Field
DocType
Cross field,Quad meshing,High order,Spectral element method,Irregular node characterization
Discontinuous Galerkin method,Topology,Discretization,Polygon mesh,Mathematical analysis,Galerkin method,Spectral method,Quadrilateral,Mathematics,Mesh generation,Spectral element method
Journal
Volume
ISSN
Citations 
399
0021-9991
0
PageRank 
References 
Authors
0.34
6
4
Name
Order
Citations
PageRank
Julian Marcon111.11
David A. Kopriva224421.00
Spencer J. Sherwin314016.13
Joaquim Peiró4397.28