Premium
On the multiplaten Z‐buffer algorithm for ray tracing in high‐frequency electromagnetic scattering computations
Author(s) -
Zhou Yong,
Ling Hao
Publication year - 2004
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.20450
Subject(s) - computation , ray tracing (physics) , partition (number theory) , binary tree , scattering , microwave , tracing , algorithm , computer science , binary number , optics , computational science , physics , mathematics , telecommunications , arithmetic , combinatorics , operating system
A ray tracer based on the multiplaten Z‐buffer (MPZ) algorithm is implemented and its performance is evaluated against the binary space‐partition tree algorithm. Our results indicate that the computational complexity of the MPZ is independent of the number of facets, thus making it potentially attractive for targets described by a large number of facets. A multi‐aspect MPZ (MAMPZ) is also proposed to further enhance the speed performance of the MPZ algorithm. It is shown that by storing multi‐aspect Z‐buffers, it is possible to significantly accelerate the ray‐tracing time of the MPZ. © 2004 Wiley Periodicals, Inc. Microwave Opt Technol Lett 43: 298–301, 2004; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.20450