Novel usage of binary tree in SBR algorithm for efficient indoor propagation analysis

Abstract

This letter proposes new usage of the binary tree constructed by fundamental GO ray components in shooting and bouncing rays (SBR) for indoor propagation analysis. The node number of the binary tree is here considered as an important parameter. A couple of small size arrays that can store the passing ray information of both the node number and the position of the pixel considered, and the corresponding ray classification algorithm are newly introduced, not to double-count the same ray with slightly different bouncing angle. Consequently, we realize the big reduction of the computer memory resources consumed for the ray classification especially for wide area analysis, keeping the high accuracy of the SBR method.