Title: A fast SAH-based construction of Octree
Authors: Yang, Xin
Xu, Duan-qing
Zhao, Lei
Citation: WSCG '2009: Communication Papers Proceedings: The 17th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS: University of West Bohemia, Plzen, Czech Republic, February 2 - 5, 2009, p. 81-88.
Issue Date: 2009
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
conferenceObject
URI: http://wscg.zcu.cz/WSCG2009/Papers_2009/!_WSCG2009_Short_final.zip
http://hdl.handle.net/11025/11086
ISBN: 978-80-86943-94-7
Keywords: sledování paprsku;octree;grafické procesory
Keywords in different language: ray tracing;octree;graphic processing units
Abstract: Recent GPU ray tracers can already achieve performance competitive to that of their CPU counterparts. Nevertheless, these systems can not yet fully exploit the capabilities of modern GPUs and can only handle medium-sized, static scenes. We present an octree construction algorithm for the GPU that achieves real-time performance by heavily exploiting the hardware, which has been observed to give superior performance in ray tracing compared to other acceleration structures. We use streaming construction with the surface area heuristic (SAH) that significantly increase the coherence of memory accesses during construction of the octree.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG '2009: Communication Papers Proceedings

Files in This Item:
File Description SizeFormat 
Yang.pdfPlný text354,8 kBAdobe PDFView/Open


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/11086

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.