Higher-Order Mesh Generation Using Linear Meshes [EM Programmer's Notebook]

A simple method for generating highorder, 3D surface meshes is presented. The higher-order meshes are suitable for investigating higherorder convergence in electromagnetic analysis codes. The mesh-generation algorithm uses two linear meshes: a coarse mesh and a refinement of the coarse mesh. The method is applied to both quadrilateral and triangle surface meshes. Mesh generation is validated by computing the discretization error for various meshes. Finally, integral equation error convergence of plane wave scattering from a conducting sphere is investigated in terms of mesh order and basis order. A reference implementation of the algorithms is made available.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  Roberto D. Graglia,et al.  Higher order interpolatory vector bases for computational electromagnetics," Special Issue on "Advanced Numerical Techniques in Electromagnetics , 1997 .

[3]  S. D. Gedney,et al.  A Locally Corrected Nyström Formulation for the Magnetostatic Volume Integral Equation , 2011, IEEE Transactions on Magnetics.

[4]  David Moxey,et al.  A Variational Framework for High-order Mesh Generation , 2016 .

[5]  S. Sherwin,et al.  Mesh generation in curvilinear domains using high‐order elements , 2002 .

[6]  X. Roca,et al.  Generation of Curved High-order Meshes with Optimal Quality and Geometric Accuracy , 2016 .

[7]  Andrew F. Peterson.  Mapped Vector Basis Functions for Electromagnetic Integral Equations , 2006, Mapped Vector Basis Functions for Electromagnetic Integral Equations.

[8]  D. R. Wilton,et al.  Singular basis functions and curvilinear triangles in the solution of the electric field integral equation , 1999 .

[9]  Zhi J. Wang,et al.  meshCurve: An Automated Low-Order to High-Order Mesh Generator , 2015 .

[10]  R. J. Adams,et al.  Quasi-Mixed-Order Prism Basis Functions for Nyström-Based Volume Integral Equations , 2012, IEEE Transactions on Magnetics.

[11]  Yuan Xu,et al.  High-Order Nyström Implementation of an Augmented Electric Field Integral Equation , 2012, IEEE Antennas and Wireless Propagation Letters.

[12]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[13]  Andrew F. Peterson,et al.  Higher-Order Techniques in Computational Electromagnetics , 2015 .

[14]  R. Graglia,et al.  Singular higher order complete vector bases for finite methods , 2004, IEEE Transactions on Antennas and Propagation.

[15]  Xiangmin Jiao,et al.  Reconstructing high-order surfaces for meshing , 2011, Engineering with Computers.

[16]  B. Notaroš.  Higher Order Frequency-Domain Computational Electromagnetics , 2008, IEEE Transactions on Antennas and Propagation.

[17]  Samir Omerovic,et al.  Higher-order meshing of implicit geometries - part I: Integration and interpolation in cut elements , 2017, ArXiv.