Discrete Surface Ricci Flow for General Surface Meshing in Computational Electromagnetics Using Iterative Adaptive Refinement

We propose a surface meshing approach for computational electromagnetics (CEM) based on discrete surface Ricci flow (DSRF) with iterative adaptive refinement (AR) in the parametric domain for the automated generation of high-quality surface meshes of arbitrary element type, order, and count. Surfaces are conformally mapped by DSRF to a canonical parametric domain, allowing a canonical seed mesh to be mapped back to an approximation of the original surface. The new DSRF-based meshing technique provides a framework for generation of meshes with high element quality, aimed to greatly enhance the accuracy, conditioning properties, stability, robustness, and efficiency of surface integral equation CEM solutions. We demonstrate the ability of the proposed DSRF technique to produce meshes with near-optimal element corner angles for complicated, highly varied surfaces such as the NASA almond and a fighter jet model, using triangular, quadrilateral, and discontinuous quadrilateral elements. Other element types are also discussed. Where high-fidelity meshing is desired, the technique can capture fine-scale detail using very few high-order elements. Where low-fidelity meshing is desired, DSRF with AR can accurately recreate course-scale detail using standard first-order elements (e.g., flat triangular patches).

[1]  Gaobiao Xiao,et al.  Intuitive Formulation of Discontinuous Galerkin Surface Integral Equations for Electromagnetic Scattering Problems , 2017, IEEE Transactions on Antennas and Propagation.

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

[3]  Luiz Velho,et al.  4-8 Subdivision , 2001, Comput. Aided Geom. Des..

[4]  B. Kolundžija,et al.  Optimized quadrilateral mesh for higher order method of moment based on triangular mesh decimation , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[5]  John C. Young Higher-Order Mesh Generation Using Linear Meshes [EM Programmer's Notebook] , 2019, IEEE Antennas and Propagation Magazine.

[6]  E. Newman,et al.  A surface patch model for polygonal plates , 1982 .

[7]  B. Laporte,et al.  Mesh improvement in 2-D eddy-current problems , 2002 .

[8]  Cam Key,et al.  Geometrically Conformal Quadrilateral Surface-Reconstruction for MoM-SIE Simulations , 2019, 2019 International Applied Computational Electromagnetics Society Symposium (ACES).

[9]  Xianfeng Gu,et al.  A discrete uniformization theorem for polyhedral surfaces II , 2014, Journal of Differential Geometry.

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

[11]  Z. J. Cendes,et al.  Magnetic field computation using Delaunay triangulation and complementary finite element methods , 1983 .

[12]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[13]  Bruno Lévy,et al.  Quad‐Mesh Generation and Processing: A Survey , 2013, Comput. Graph. Forum.

[14]  K. Morgan,et al.  The generation of arbitrary order curved meshes for 3D finite element analysis , 2013 .

[15]  Huai-Dong Cao,et al.  A Complete Proof of the Poincaré and Geometrization Conjectures - application of the Hamilton-Perelman theory of the Ricci flow , 2006 .

[16]  Joachim Giesen,et al.  Surface reconstruction based on a dynamical system † , 2002, Comput. Graph. Forum.

[17]  D. Lindholm,et al.  Automatic triangular mesh generation on surfaces of polyhedra , 1983 .

[18]  B. M. Kolundzija Automatic mesh generation using single- and double-node segmentation techniques , 1998 .

[19]  Xianfeng Gu,et al.  A discrete uniformization theorem for polyhedral surfaces , 2013, Journal of Differential Geometry.

[20]  D. Bommes,et al.  Mixed-integer quadrangulation , 2009, ACM Trans. Graph..

[21]  Shi-Qing Xin,et al.  Editable polycube map for GPU-based subdivision surfaces , 2011, SI3D.

[22]  Y. Rahmat-Samii,et al.  RCS characterization of a finite ground plane with perforated apertures: simulations and measurements , 1994 .

[23]  Sang Kyu Kim Error estimation and adaptive refinement technique in the method of moments , 2017 .

[24]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[25]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.

[26]  B. Lévy,et al.  Lp Centroidal Voronoi Tessellation and its applications , 2010, ACM Trans. Graph..

[27]  H. Borouchaki,et al.  Adaptive triangular–quadrilateral mesh generation , 1998 .

[28]  Wei Zeng,et al.  The unified discrete surface Ricci flow , 2014, Graph. Model..

[29]  Robert J. Renka Two Simple Methods for Improving a Triangle Mesh Surface , 2016, Comput. Graph. Forum.

[30]  Branislav M. Notaroš,et al.  Automatic Generalized Quadrilateral Surface Meshing in Computational Electromagnetics by Discrete Surface Ricci Flow , 2019, 2019 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting.

[31]  Jingyi Jin,et al.  Parameterization of triangle meshes over quadrilateral domains , 2004, SGP '04.

[32]  M. Djordjevic,et al.  Double higher order method of moments for surface integral equation modeling of metallic and dielectric antennas and scatterers , 2004, IEEE Transactions on Antennas and Propagation.

[33]  F. Catedra,et al.  A new mesh generator optimized for electromagnetic analysis , 2011, Proceedings of the 5th European Conference on Antennas and Propagation (EUCAP).

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

[35]  Rao V. Garimella Conformal Refinement of Unstructured Quadrilateral Meshes , 2009, IMR.

[36]  A. Kost,et al.  Error estimation and adaptive mesh generation in the 2D and 3D finite element method , 1996 .

[37]  Javier Moreno,et al.  Redesign and Optimization of the Paving Algorithm Applied to Electromagnetic Tools (Invited Paper) , 2011 .

[38]  S. L. Ho,et al.  An Efficient Parameterized Mesh Method for Large Shape Variation in Optimal Designs of Electromagnetic Devices , 2012, IEEE Transactions on Magnetics.

[39]  Tomasz A. Linkowski,et al.  Contour- and Grid-Based Algorithm for Mixed Triangular-Rectangular Planar Mesh Generation , 2012 .

[40]  J.R. Cardoso,et al.  A 2-D Delaunay Refinement Algorithm Using an Initial Prerefinement From the Boundary Mesh , 2008, IEEE Transactions on Magnetics.

[41]  Adaptive mesh generation in 2D magnetostatic integral formulations , 1997 .

[42]  Xianfeng Gu,et al.  Discrete Surface Ricci Flow , 2008, IEEE Transactions on Visualization and Computer Graphics.