Title: | Multi-Level Hashed Grid Construction Methods |
Authors: | Costa, Vasco Pereira, João Jorge, Joaquim |
Citation: | WSCG 2010: Communication Papers Proceedings: 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS, p. 95-100. |
Issue Date: | 2010 |
Publisher: | Václav Skala - UNION Agency |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_Short-proceedings.pdf http://hdl.handle.net/11025/11047 |
ISBN: | 978-80-86943-87-9 |
Keywords: | sledování paprsku;prostorové podrozdělení;mřížky |
Keywords in different language: | ray tracing;spatial subdivison;grid |
Abstract: | Ray tracing is an inherently parallel visualization algorithm. However to achieve good performance, at interactive frame rates, an acceleration structure to decrease the number of per ray primitive intersections is required. Grid acceleration structures have some of the fastest build times, with O(N) complexity, but traditionally achieved this at a high memory cost. Recent research has reduced the memory footprint by employing compression for one-level grids. Render time performance can be improved using multi-level grids. We describe two methods for building such multi-level grids. In the first method we employ a recursive compressed grid in which grid cells are adaptively subdivided in a variable fashion. The second method uses a finely divided compressed grid, with a lower resolution macrocell overlay to speed up traversal. We analyze the performance of these new algorithms, which enable improved render times, versus existing solutions. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | WSCG 2010: Communication Papers Proceedings |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/11047
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.