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

Author

MacGillivray, Jeff T.

Author_Institution

Res. Lab., RDHE, U.S. Air Force, Kirtland AFB, NM

Volume

56

Issue

8

fYear

2008

Firstpage

2187

Lastpage

2190

Abstract

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.

Keywords

CAD; finite difference time-domain analysis; mesh generation; ray tracing; storage management; Cartesian mesh generator; Yee format; cell CAD; computer-aided design; data storage; finite-difference time-domain method; ray tracing; single-processor workstation; Arithmetic; Design automation; Finite difference methods; Memory; Mesh generation; Ray tracing; Robustness; Testing; Time domain analysis; Workstations; Finite-difference time-domain (FDTD) methods; finite-difference methods; mesh generation;

fLanguage

English

Journal_Title

Antennas and Propagation, IEEE Transactions on

Publisher

ieee

ISSN

0018-926X

Type

jour

DOI

10.1109/TAP.2008.926790

Filename

4589121