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 conferenceObject |
URI: | wscg.zcu.cz/WSCG2016/!!_CSRN-2601.pdf http://hdl.handle.net/11025/29527 |
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 |
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.