Asia-Pacific Conference on Communications


Session Number:14-PM2-E



Efficient Ray Tracing Algorithm with the Avoidance of Duplicate Image Generation

Miho Kusaka,  Shigeo Shioda,  


Publication Date:2015/10/14

Online ISSN:2188-5079


PDF download (787KB)

In image-based ray tracing, the possible permutations of reflectors (walls, doors, and sides of pieces of furniture) are all chosen to exhaustively generate images of a signal source and, for each generated image, the existence of an actual ray path that leaves the image and reaches the destination is investigated. In a typical indoor environment, where the reflectors are arranged parallel or perpendicular to each other, permutations of reflectors generate many image duplicates; that is, different permutations of reflectors generate the same image. Focusing on this fact, this paper proposes a novel technique for accelerating the image-based ray tracing. The key idea of the proposal is to choose a limited set of the permutations of reflectors to generate necessary and sufficient images without duplication. The proposed technique avoids the redundant ray-path search to reduces the run time of ray tracing without degrading the accuracy. The simulation experiments verify that the proposed technique makes the ray tracing much less demanding of computation.