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

IEICE Electronics Express

Hiroshi Sato¹  Ryoichi Sato¹  Hiroshi Shirai² 

[1] Faculty of Education, Niigata University;Faculty of Science and Engineering, Chuo University

关键词: ray tracing method;    shooting and bouncing rays;    ray launching method;    binary tree;    node number;    memory reduction;   

DOI  :  10.1587/elex.9.673

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(6)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.

【 授权许可】

Unknown