In this paper, a robust, computer-aided design (CAD)-based, highly accurate and fast Cartesian mesh generation technique for a colossal number of cells capacity using a minimal single-processor computing resource is presented. The cells are generated in Yee format for the finite-difference time-domain (FDTD) method. There are three key techniques presented that achieve this capability: a highly efficient data storage ray tracing method, a highly accurate ray-facet intersection test, and a novel exact arithmetic tie-breaking algorithm for rays intersecting facet edges and vertices.
Published in:
Antennas and Propagation, IEEE Transactions on
(Volume:56
,
Issue:
8
)
Date of Publication: Aug. 2008