Devillers, Olivier2015-10-052015-10-0519891017-4656https://doi.org/10.2312/egtp.19891002Ray tracing is the usual image synthesis technique which allows rendering of specular effects. The use of space subdivision for ray tracing optimization is studied. A new method of subdivision is proposed : the macro-regions. This structure allows a different treatement of the regions with a low density of information, and the regions with a high density of information. A theoretical and practical study of space subdivision methods -grid, octree- and the macro-regions structure is presented.The Macro-Regions: An Efficient Space Subdivision Structure for Ray Tracing10.2312/egtp.19891002