This paper describes a point to multipoint three-dimensional convex space-based ray-tracing technique. This visibility list is calculated and stored and can be reused as needed. What distinguishes our method is that the visibility list is transmitter location independent, is a three dimensional implementation and is highly computationally efficient. The division of the building into free and filled convex spaces leads to an efficient Method of Images reflection and diffraction path generation algorithm. This technique can be used to optimise the locations of base transceivers in a highly efficient manner. The first step in producing this tool is the generation of efficient ray-tracing algorithms. The ray-tracing algorithm was specifically designed for later incorporation into a transmitter optimisation algorithm. This requires a fast ray-tracing method because of its computationally intensive needs -running multiple times over a point-to-multipoint grid. Our algorithm is executed for sample building environments and then for a real building and compared with measurements to confirm its validity. It is clear that the results are in good agreement but do indicate that a highly accurate spatial modeling of the building is required.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.