On the multiplaten Z-buffer algorithm for ray tracing in high-frequency electromagnetic scattering computations

被引:3
|
作者
Zhou, Y [1 ]
Ling, H [1 ]
机构
[1] Univ Texas, Dept Elect & Comp Engn, Austin, TX 78712 USA
关键词
ray tracing; multiplaten Z-buffer; binary space-partition tree;
D O I
10.1002/mop.20450
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A ray tracer based on the multiplaten Z-buffer, (MPZ) algorithm is implentented 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, . t is possible to significantly accelerate the ray-tracing time of the MPZ. (C) 2004 Wiley Periodicals. Inc.
引用
收藏
页码:298 / 301
页数:4
相关论文
共 49 条