An Implicit Adaptive FDTD Mesh Generation Techniquebased on Tetrahedrons

Authors

  • Weiran Zhang School of Information and Communication Engineering Xi’an Jiaotong University, Xi’an, 710049, China
  • Zikun Xu School of Information and Communication Engineering Xi’an Jiaotong University, Xi’an, 710049, China
  • Huaiyun Peng National Key Laboratory of Electromagnetic Environment Qingdao, 266107, China
  • Juan Chen School of Information and Communication Engineering Xi’an Jiaotong University, Xi’an, 710049, China
  • Chunhui Mou School of Information and Communication Engineering Xi’an Jiaotong University, Xi’an, 710049, China

DOI:

https://doi.org/10.13052/2023.ACES.J.380801

Keywords:

Adapative mesh generation, FDTD, Tetrahedron

Abstract

A novel implicit adaptive FDTD mesh generation method based on tetrahedrons is proposed in this paper. According to the vertex coordinates of tetrahedrons which make up an object, non-uniform grid lines are generated first. These grid lines are constrained by the structure of the object and follow three rules mentioned in the paper. The first rule is to find demarcation points of the object and drop grid lines on these points. The second rule is to make sure all mesh sizes are less than one-tenth of the wavelength by adding more grid lines. The last rule is to densify mesh at the fine structure of the object. Then by comparing the positional relationship between center points of Yee cells and tetrahedrons, the object can be discretized by Yee cells. Finally, numerical examples are given to verify the validity and accuracy of this novel method.

Downloads

Download data is not yet available.

Author Biographies

Weiran Zhang, School of Information and Communication Engineering Xi’an Jiaotong University, Xi’an, 710049, China

Weiran Zhang was born in Shanxi, China. He received the B.S. degree from Xi’an Jiaotong University, Xi’an, China, in 2017, in information engineering. He is currently working in Xi’an Jiaotong University as a postgraduate. His research interests include mesh generation and computational electromagnetics.

Zikun Xu, School of Information and Communication Engineering Xi’an Jiaotong University, Xi’an, 710049, China

Zikun Xu was born in Jiujiang, China. He received the B.S. and M.S. degrees from Xi’an Jiaotong University, Xi’an, China, in 2023, all in electromagnetic field and microwave technology. His research interests are parallel FDTD methods based on MPI.

Huaiyun Peng, National Key Laboratory of Electromagnetic Environment Qingdao, 266107, China

Huaiyun Peng was born in Hubei, China. He received the Ph.D. degree from Xidian University, Xi’an, China, in 2017, in radio physics.

He is currently working in National Key Laboratory of Eletromagnetic Environment, China Research Institute of Radiowave Propagation, Qingdao, China, as a researcher. Her research interests include radio wave propagation, numerical method for electromagnetic field, and electromagnetic scattering.

Juan Chen, School of Information and Communication Engineering Xi’an Jiaotong University, Xi’an, 710049, 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 the computational electromagnetics, microwave device design, etc.

Chunhui Mou, School of Information and Communication Engineering Xi’an Jiaotong University, Xi’an, 710049, 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.

References

K. S. Yee, “Numerical solution of initial boundary value problems involving Maxwell’s equation in isotropic media,” IEEE Trans, vol. 14, 1966.

A. Taflove and S. C. Hagness, Computational Electrodynamics: The Finite-Difference Time-Domain Method, 3rd edition, 2005.

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 Antennas and Propagation Magazine, vol. 44, no. 4, pp. 75-80, Aug. 2002, doi: 10.1109/MAP.2002.1043151.

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

W. Sun, C. A. Balanis, M. P. Purchine, and G. Barber, “Three-dimensional automatic FDTD mesh generation on a PC,” Proceedings of IEEE Antennas and Propagation Society International Symposium, vol. 1, pp. 30-33, 1993, doi: 10.1109/APS.1993.385409.

W. Heinrich, K. Beilenhoff, P. Mezzanotte, and L. Roselli, “Optimum mesh grading for finite-difference method,” IEEE Transactions on Microwave Theory and Techniques, vol. 44, no. 9, pp. 1569-1574, Sep. 1996, doi: 10.1109/22.536606.

Y. Gong, Z. Wu, and Z. Dai, “Convex object Yee cell model building based on convex geometries,” Journal of Tsinghua University, vol. 47, no. 9, pp. 1521-1525, 2007.

L. Hui and S. Zuxun, “FDTD mesh-generating and visual realization based on triangle-patch,” Computer Simulation, vol. 26, no. 11, pp. 106-109 (in Chinese), 2009.

Z. Yu, W. Zhao, L. Xu, and X. Shi, “A novel mesh generation method for FDTD without ray-tracing,” 2017 Sixth Asia-Pacific Conference on Antennas and Propagation (APCAP), Xi’an, China, pp. 1-3, 2017, doi: 10.1109/APCAP.2017.8420508.

J. W. Boardman, “Analysis, understanding, and visualization of hyperspectral data as convex sets in n space,” Proceedings of SPIE - The International Society for Optical Engineering, vol. 2480, pp. 14-22, 1995.

S. N. Makarov, G. M. Noetscher, J. Yanamadala, M. W. Piazza, and S. Louie, “Virtual human models for electromagnetic studies and their applications,” IEEE Reviews in Biomedical Engineering, vol. 10, pp. 95-121 [Online], 2017. Available: https://www.nevaelectromagnetics.com/vhp-female-2-2.

Downloads

Published

2023-08-31

How to Cite

[1]
W. . Zhang, Z. . Xu, H. . Peng, J. . Chen, and C. . Mou, “An Implicit Adaptive FDTD Mesh Generation Techniquebased on Tetrahedrons”, ACES Journal, vol. 38, no. 08, pp. 548–557, Aug. 2023.

Issue

2023: Vol 38 Iss 8

Section

General Submission

Categories