A Local Transition Adaptive Structured Mesh Generation Method for Finite Difference Time Domain Simulation

Authors

  • Zixuan Cao Department of Information Engineering University of Xi’an Jiaotong University, Xi’an, Shaanxi, China
  • Chunhui Mou Department of Information Engineering University of Xi’an Jiaotong University, Xi’an, Shaanxi, China
  • Chenghao Wang China Research Institute of Radiowave Propagation Qingdao, Shandong, China
  • Juan Chen Department of Information Engineering University of Xi’an Jiaotong University, Xi’an, Shaanxi, China
  • Shaolong Li China Research Institute of Radiowave Propagation Qingdao, Shandong, China
  • Cuirong Zhao China Research Institute of Radiowave Propagation Qingdao, Shandong, China
  • Yuemeng Yin China Research Institute of Radiowave Propagation Qingdao, Shandong, China

DOI:

https://doi.org/10.13052/2024.ACES.J.391101

Keywords:

Finite difference time domain (FDTD), local transition adaptive mesh, structured mesh

Abstract

In this paper, a local transition adaptive structured mesh generation method is proposed for finite difference time domain (FDTD) simulation. This innovative approach can automatically identify the location of the medium interfaces and boundaries based on the triangular facet of the target, and subsequently divide the entire computational domain into numerous subregions. In the subregions, uniform mesh lines are initially placed in accordance with the numerical requirement of FDTD method. Subsequently, part of these meshes are refined based on target structure. Finally, local transition processing is performed for meshes with large variations at the boundaries of neighboring subregions, so that there is no rapid change in mesh size in the boundary position. Different from the existing automatic non-uniform mesh generation methods, the method proposed only adds transition meshes at the medium interfaces and boundaries instead of placing global gradient meshes, so it can greatly reduce the mesh quantity and simplify the mesh generation process. Two classical models of inverted-F antenna and cross-slot frequency selective surface are employed as examples to verify the validity of our method. Simulation results demonstrate that this generation method can achieve nearly equivalent simulation accuracy as the global gradient mesh generation method with a markedly reduced number of meshes.

Downloads

Download data is not yet available.

Author Biographies

Zixuan Cao, Department of Information Engineering University of Xi’an Jiaotong University, Xi’an, Shaanxi, China

Zixuan Cao was born in Zhangjiakou, China. He received the B.S. degree from Xi’an Jiaotong University, Xi’an, China, in 2023, in Information Engineering. He is currently studying for a master’s degree at Xi’an Jiaotong University, Xi’an, China. His research interests include adaptive non-uniform mesh generation method and adaptive sub-grid generation method for FDTDsimulation.

Chunhui Mou, Department of Information Engineering University of Xi’an Jiaotong University, Xi’an, Shaanxi, China

Chunhui Mou was born in Yantai, China. She received the B.S. and M.S. degrees from Xidian University, Xi’an, China, in 2012 and 2015, and the Ph.D. degree from Xi’an Jiaotong University, Xi’an, China, in 2023, all in electromagnetic field and microwave technology. She is currently working in Xi’an Jiaotong University, Xi’an, China, as a Postdoctoral Researcher. Her research interests include the fast FDTD method, FDTD mesh generation method and multi-physical field calculation.

Chenghao Wang, China Research Institute of Radiowave Propagation Qingdao, Shandong, China

Chenghao Wang was born in Shandong, China. He is currently a doctoral candidate at the School of Information and Communication Engineering of Xi’an Jiaotong University, majoring in Electromagnetic Field and Microwave Technology. He works at the China Research Institute of Radiowave Propagation (CRIRP), mainly focusing on research related to ground penetrating radar signal processing and other relevant work.

Juan Chen, Department of Information Engineering University of Xi’an Jiaotong University, Xi’an, Shaanxi, China

Juan Chen was born in Chongqing, China. She received the Ph.D. degree from Xi’an Jiaotong University, Xi’an, China, in 2008, in electromagnetic field and microwave technology. She is currently working in Xi’an Jiaotong University, Xi’an, China, as a professor. Her research interests include computational electromagnetics and microwave device design.

Shaolong Li, China Research Institute of Radiowave Propagation Qingdao, Shandong, China

Shaolong Li was born in Ningxia, China. He received a master’s degree from the China Research Institute of Radiowave Propagation (CRIRP) in 2010 and has been working there ever since. He is mainly engaged in the research on radio frequency circuits such as pulsed transmitters and sampling receivers, as well as the research on ground penetrating radar antenna technology.

Cuirong Zhao, China Research Institute of Radiowave Propagation Qingdao, Shandong, China

Cuirong Zhao was born in Jinan, Shandong Province, and graduated from Shanghai Jiao Tong University, China, in 1996, majoring in Detection Technology and Instruments. She is currently working at the China Research Institute of Radiowave Propagation (CRIRP) as a researcher. Her main research direction is the technology and application of ground penetrating radar.

Yuemeng Yin, China Research Institute of Radiowave Propagation Qingdao, Shandong, China

Yuemeng Yin received the B.S. and M.S. degrees in electronic information from Northwestern Polytechnical University, Xi’an, China, in 2007 and 2010, respectively. He is currently a Senior Engineer with China Research Institute of Radiowave Propagation (CRIRP). His current research interests include target detection of underground and reconnaissance intelligence information processing.

References

K. Yee, “Numerical solution of initial boundary value problems involving maxwell’s equations in isotropic media,” IEEE Transactions on Antennas and Propagation, vol. 14, no. 3, pp. 302-307, May 1966.

W. Sun, C. A. Balanis, M. P. Purchine, and G. Barber, “Three-dimensional automatic FDTD mesh generation on a PC,” in Proceedings of IEEE Antennas and Propagation Society International Symposium, Ann Arbor, MI, vol. 1, pp. 30-33, 1993.

M. Yang and Y. Chen, “AutoMesh: An automatically adjustable, nonuniform, orthogonal FDTD mesh generator,” IEEE Antennas and Propagation Magazine, vol. 41, no. 2, pp. 13-19, Apr. 1999.

A. Gheonjian and R. Jobava, “Non-uniform conforming mesh generator for FDTD scheme in 3D cylindrical coordinate system,” in DIPED - 2000. Proceedings of 5th International Seminar/Workshop on Direct and Inverse Problems of Electromagnetic and Acoustic Wave Theory, Tbilisi, Georgia, pp. 41-44, 2000.

A. Taflove and S. C. Hagness, Computational Electrodynamics: The Finite-Difference Time-Domain Method. Norwood, MA: Artech House, pp. 473-483, 2000.

G. Zhou, Y. Chen, and G. Shen, “Efficient non-uniform orthogonal mesh generation algorithm for cylindrical FDTD applications,” in IEEE Antennas and Propagation Society International Symposium. 2001 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting, Boston, MA, vol. 1, pp. 60-63, 2001.

Y. Srisukh, J. Nehrbass, F. L. Teixeira, J.-F. Lee, and R. Lee, “An approach for automatic grid generation in three-dimensional FDTD simulations of complex geometries,” IEEE Antenna’s and Propagation Magazine, vol. 44, no. 4, pp. 75-80, Aug. 2002.

K. Suzuki, T. Kashiwa, and Y. Hosoya, “Reducing the numerical dispersion in the FDTD analysis by modifying anisotropically the speed of light,” Electron. Commun. Jpn., vol. 85, no. 1, pt. 2, pp. 50-58, Jan. 2002.

Y. Zhang, B.-Q. Gao, W. Ren, Z.-H. Xue, and W.-M. Li, “Analysis and application of new quasi-network characteristics of nonuniform mesh in FDTD simulation,” IEEE Transactions on Microwave Theory and Techniques, vol. 50, no. 11, pp. 2519-2526, Nov. 2002.

S.-H. Sun and C. T. M. Choi, “Envelope ADI-FDTD method and its application in three-dimensional nonuniform meshes,” IEEE Microwave and Wireless Components Letters, vol. 17, no. 4, pp. 253-255, Apr. 2004.

H. A. Fernandes, “Development of software for antenna analysis and design using FDTD,” master’s thesis, University of Lisbon, 2007.

W. Yu and R. Mittra, “Electromagnetic scattering of underground object using nonuniform mesh FDTD and PML,” Microwave and Optical Technology Letters, vol. 21, no. 2, pp. 151-156, Apr.1999.

W. Heinrich, P. M. Klaus Beilenhoff, and L. Roselli, “Optimum mesh grading for finite-difference method,” IEEE Trans. MTT, vol. 44, no. 9, pp. 1569-1574, Sep. 1996.

G. Kim, E. Arvas, V. Demir, and A. Z. Elsherbeni, “A novel nonuniform subgridding scheme for FDTD using an optimal interpolation technique,” Progress in Electromagnetics Research B, vol. 44, pp. 137-161, 2012.

H. Zhu, C. Gao, H.-L. Chen, Z.-H. Shi, and X.-H. Xu, “The research on FDTD mesh generation and visualization technology,” in 2012 6th Asia-Pacific Conference on Environmental Electromagnetics (CEEM), Shanghai, China, pp. 282-284, 2012.

M. Berens, I. D. Flintoft, and J. F. Dawson, “Structured mesh generation: Open-source automatic nonuniform mesh generation for FDTD simulation,” IEEE Antennas and Propagation Magazine vol. 58, pp. 45-55, 2016.

N. Feng, Y. Zhang, J. Zhu, Q. Zeng, and G. P. Wang, “High-accurate non-uniform grids for system-combined ADI-FDTD method in near-field scattering with proper CFL factor,” IEEE Access, vol. 9, pp. 18550-18559, 2021.

X. Wang, G. Chen, S. Yang, Y. Li, W. Du, and D. Su, “An FCC-FDTD method on nonuniform grids with guaranteed stability for electromagnetic analysis,” IEEE Transactions on Antennas and Propagation, vol. 71, no. 12, pp. 9194-9206, Dec. 2023.

Liang, Weibo, Y. Wu, Y. Zhang, M. Wang, C. Fan, H. Zheng, and E. Li, “Nonuniform grid single-field WCS FDTD method applied to multithread simulation of MIMO dielectric resonator antenna,” IEEE Antennas and Wireless Propagation Letters, vol. 22, no. 10, pp. 2487-2491, Oct. 2023.

J. Chen, J. Guo, C. Mou, Z. Xu, and J. Wan, “A structured mesh generation based on improved ray-tracing method for finite difference time domain simulation,” Electronics, vol. 13, no. 7, p. 1189, 2024.

J. M. Jin, Theory and Computation of Electromagnetic Fields. Hoboken, NJ: Wiley, 2010.

Downloads

Published

2024-11-30

How to Cite

[1]
Z. . Cao, “A Local Transition Adaptive Structured Mesh Generation Method for Finite Difference Time Domain Simulation”, ACES Journal, vol. 39, no. 11, pp. 936–943, Nov. 2024.

Issue

2024: Vol 39 Iss 11

Section

General Submission

Categories