The Macro-Regions: An Efficient Space Subdivision Structure for Ray Tracing
Abstract
Ray 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.
BibTeX
@inproceedings {10.2312:egtp.19891002,
booktitle = {EG 1989-Technical Papers},
editor = {},
title = {{The Macro-Regions: An Efficient Space Subdivision Structure for Ray Tracing}},
author = {Devillers, Olivier},
year = {1989},
publisher = {Eurographics Association},
ISSN = {1017-4656},
DOI = {10.2312/egtp.19891002}
}
booktitle = {EG 1989-Technical Papers},
editor = {},
title = {{The Macro-Regions: An Efficient Space Subdivision Structure for Ray Tracing}},
author = {Devillers, Olivier},
year = {1989},
publisher = {Eurographics Association},
ISSN = {1017-4656},
DOI = {10.2312/egtp.19891002}
}