Kd-tree Based Fast Facet Visibility Test in Iterative Physical Optics

Hao Ding,Pengcheng Gao,Yubo Tao,Hai Lin
DOI: https://doi.org/10.1109/aps.2013.6711553
2013-01-01
Abstract:This paper proposes a strict ray-based shadowing rule to compute the visibility between two facets in the iterative physical optics (IPO) method. This computation is further accelerated through the kd-tree structure to reduce the number of intersection tests between a ray and facets. Compared with previous IPO with a simplified shadowing rule, the proposed method is more efficient, accurate, and stable.
What problem does this paper attempt to address?