Trillion Cell CAD-Based Cartesian Mesh Generator for the Finite-Difference Time-Domain Method on a Single-Processor 4-GB Workstation

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.