Title: Compact, Fast and Robust Grids for Ray Tracing
Authors: Lagae, Ares ×
Dutré, Philip #
Issue Date: 2008
Publisher: North Holland
Series Title: Computer graphics forum vol:27 issue:4 pages:1235-1244
Conference: Eurographics Symposium on Rendering edition:19 location:Sarajevo, Bosnia and Herzegovina date:23-15 June 2008
Abstract: The focus of research in acceleration structures for ray tracing recently shifted from render time to time to image, the sum of build time and render time, and also the memory footprint of acceleration structures now receives more attention. In this paper we revisit the grid acceleration structure in this setting. We present two efficient methods for representing and building a grid. The compact grid method consists of a static data structure for representing a grid with minimal memory requirements, more specifically exactly one index per grid cell and exactly one index per object reference, and an algorithm for building that data structure in linear time. The hashed grid method reduces memory requirements even further, by using perfect hashing based on row displacement compression. We show that these methods are more efficient in both time and space than traditional methods based on linked lists and dynamic arrays. We also present a more robust grid traversal algorithm. We show that, for applications where time to image or memory usage is important, such as interactive ray tracing and rendering large models, the grid acceleration structure is an attractive alternative.
ISSN: 0167-7055
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
paper1005.pdfMain article Published 3300KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science