An Adaptive and Highly Accurate FDTD Mesh Generation Technique for Objects with Complex Edge Structures
Keywords:Adaptive, FDTD, mesh generation, ray column tracing
In this paper, a triangular facets based, highly accurate, and adaptive finite-difference time-domain (FDTD) mesh generation technique is presented. There are two innovations in the implementation of this technique. One is adaptive mesh lines placement method. The mesh lines are automatically set to be dense where the object has fine structure and sparse where the object has rough structure based on the incremental placement of the triangular mesh vertices. The other is ray column tracing method. Ray columns in the normal direction of the coordinate plane are employed to intersect the surface facets to make the mesh generation results highly accurate. The generating FDTD results of the numerical examples show that the proposed technique can well-restore objects with complex edge structures. The simulation results are in good agreement with the theoretical results.
K. S. Yee, “Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media,” IEEE Trans. Antennas Propagat., vol. AP-14, pp. 302–307, 1966.
A. Taflove and S. C. Hagness, Computational Electrodynamics: The Finite-Difference Time-Domain Method, Artech House, Boston, MA,2005.
A. G. Taflove, A. Oskooi, and S. G. Johnson, Advances in FDTD Computational Electrodynamics: Photonics and Nanotechnology, Artech House, Boston, MA, 2013.
P. Li, J. J. Li, M. Tang, Y. J. Zhang, S. Xu, and H. Bagci, “A novel subdomain 2D/Q-2D finite element method for power/ground plate-pair analysis,” IEEE Trans. Electromagnetic Compatibility, vol. 62, no. 5, pp. 2217–2226, Oct.2020.
P. Li, J. J. Li, Y. J. Zhang, S. Xu, and H. Bagci, “An efficient mode based domain decomposition hybrid 2D/Q-2D finite-element time-domain method for power/ground plate-pair analysis,” IEEE Trans. Microwave Theory and Techniques, vol. 66, no. 10, pp. 4357–4366, Oct. 2018.
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, Ann Arbor, MI, pp. 30–33, 1993.
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 Propag. Mag., vol. 44, no. 4, pp. 75–80, Aug. 2002.
J. T. MacGillivray, “Trillion cell CAD-based cartesian mesh generator for the finite-difference time-domain method on a single-processor 4-GB workstation,” IEEE Trans. Antennas Propagat., vol. 56, no. 8, pp. 2187–2190, Aug. 2008.
T. Ishida, S. Takahashi, and K. Nakahashi, “Efficient and robust cartesian mesh generation for building-cube method,” Journal of Computational Science and Technology, vol. 2, no. 4, pp. 435-446, 2008.
G. Waldschmidt, A. Taflove, “Three-dimensional CAD-based mesh generator for the Dey-Mittra conformal FDTD algorithm,” IEEE Trans. Antennas Propagat., vol. 52, no. 7, pp. 1658–1664, July 2004.
L. X. Yang, D. B. Ge, J. Bai, and S. T. Zhang, “A novel FDTD modeling technique based on triangle mesh-units of an object,” Journal of Xidian University, vol. 34, no. 2, pp. 298–302, Apr. 2007.
M. K. 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, iss. 3, pp. 45–55, June 2016.
X. C. Bo, X. B. Jin, J. F. Zhang, and T. J. Cui, “Study of corner singularity in conformal structured mesh generation for the finite-difference time-domain method based on ray tracing,” IEEE Transactions on Microwave Theory and Techniques, vol. 67, no. 1, pp. 57–69, Jan. 2019.
W. Jiang, Y. Liu, S.-X. Gong, and T. Hong, “Application of bionics in antenna radar cross section reduction,” IEEE Antennas and Wireless Propagation Letters, vol. 8, pp. 275–1278,2009.
B. Biswas, R. Ghatak, and D. R. Poddar, “A fern fractal leaf inspired wideband antipodal vivaldi antenna for microwave imaging system,” IEEE Trans. Antennas Propagat., vol. 65, no. 11, pp. 6126–6129, Nov. 2017.
G. N. Zhou, B. H. Sun, and Q. Y. Liang, “Triband dual-polarized shared-aperture antenna for 2G/3G/ 4G/5G base station applications,” IEEE Trans. Antennas Propagat., vol. 69, no. 1, pp. 97–108, Jan. 2021.
Y. Kanai and K. Sato, “Automatic mesh generation for 3D electromagnetic field analysis by FDTD method,” IEEE Trans. Magn., vol. 34, no. 5, pp. 3383–3386, Sept. 1998.
M. W. Yang, and Y. C. Chen, “AutoMesh: an automatically adjustable, non-uniform, orthogonal FDTD mesh generator,” IEEE Antennas and Propagation Magazine, vol. 41, no. 2, pp. 13–19, April 1999.
H. S. Kim, I. S. Ihm, and K. Choi, “Generation of non-uniform meshes for finite-difference time-domain simulations,” Journal of Electrical Engineering and Technology, vol. 6, no. 1, pp. 128–132, Jan. 2011.
H. A. Fernanades, “Development of software for antenna analysis and design using FDTD,” M.S. dissertation, Instituto Superior Te´
cnico, University of Lisbon, LIS, Portugal, 2007.
Altair Feko. (2019). [Online]. Available: https://www.altair.com/feko.
J. M. Jin, Theory and Computation of Electromagnetic Fields, John Wiley & Sons Inc., Hoboken, NJ, 2010.
CST STUDIO SUITE. (2020). [Online]. Available: https://www.3ds.com/products-services/simulia/products/cst-studio-suite/.
Javier Moreno, Mari´
a J. Algar, Iva´n Gonza´lez, and Felipe Ca´
tedra, “Design and evaluation of the multilevel mesh generation mode for computational electromagnetics,” Applied Computational Electromagnetic Society (ACES) Journal, vol. 30, no. 6, pp. 578–588, June 2015.
M. Bai, B. Liang, and H. Ma, “An efficient FDTD algorithm to analyze skewed periodic structures impinged by obliquely incident wave,” Applied Computational Electromagnetic Society (ACES) Journal, vol. 30, no. 10, pp. 1068–1073, Oct. 2015.