arrow
Return

A Fast FDTD Mesh Generation Method Based on Modified Z-Buffer Technique

delete2026-06-17
delete0
PRE
AI
K
Kaiji Wang
L
Le Xu
J
Jincong Huo
DOI:10.1109/tmtt.2026.3702152delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This article proposes a fast finite-difference time-domain (FDTD) mesh generation method based on a modified Z-Buffer (MZ-Buffer) technique to improve the simulation efficiency for large-scale complex objects. This mesh generation process, which involves discretizing an arbitrary object into hexahedral meshes and determining the positional relationship between the meshes and the object, is critical to the performance of FDTD simulations. The ray-tracing method is typically used for this task by counting ray-geometry intersections, but its dependence on numerous intersection tests renders it inefficient. To address this limitation, this article introduces, for the first time, the Z-Buffer technique from computer graphics into FDTD mesh generation and adapts it by modifying the storage scheme of buffer elements—from dual-information single-storage to single-information multiple-storage. This modification enables the MZ-Buffer technique to directly derive intersection counts, thereby eliminating the requirement for ray tracing. Therefore, the proposed method eliminates computationally expensive ray-geometry intersection tests and enables fast mesh generation for FDTD simulations. The experimental results demonstrate the effectiveness of our method, which accelerates mesh generation by over three orders of magnitude relative to ray-tracing approaches.
Keywords:
Finite-difference time-domain (FDTD)
hexahedral mesh generation
Z-Buffer technique

Journal

IEEE Transactions on Microwave Theory and Techniques cover
IEEE Transactions on Microwave Theory and Techniques
IF:
4.5
Papers:
593
Citations:
3.5W

Organization

X
xidian university
Scholars:
6.1K
Papers: 2.1K
Citations: 0