Title: Accelerating spatial data structures in ray tracing through precomputed line space visibility
Authors: Keul, Kevin
Müller, Stefan
Lemke, Paul
Citation: WSCG 2016: full papers proceedings: 24th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS Association, p. 17-25.
Issue Date: 2016
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: wscg.zcu.cz/WSCG2016/!!_CSRN-2601.pdf
ISBN: 978-80-86943-57-2
ISSN: 2464–4617 (print)
2464–4625 (CD-ROM)
Keywords: vizualizace;počítačová grafika;trasování paprsku;datová struktura;algoritmy viditelnosti
Keywords in different language: visualization;computer graphics;ray tracing;data structures;visibility algorithms
Abstract: We propose an efficient approach to precompute and reuse visibility information based on existing spatial data structures by using a precomputed data structure: the line space. This data structure provides an additional skip condition by checking whether the subnodes in a hierarchical spatial data structures need to check for intersection with the ray. We evaluate this method on different test scenes and show that it is able to achieve a remarkable speed-up by using this skip condition. Furthermore we describe algorithms for fast set-up and traversal in detail and discuss important strategies for this approach.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG 2016: Full Papers Proceedings

Files in This Item:
File Description SizeFormat 
Keul.pdfPlný text2,16 MBAdobe PDFView/Open

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

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