Abstract
With every new generation of graphics processing units (GPUs), offloading ray-tracing algorithms to GPUs becomes more feasible. Software-hardware solutions for ray-tracing focus on implementing its basic components, such as building and traversing bounding volume hierarchies (BVH). However, global illumination algorithms, such as photon mapping method, depend on another kind of acceleration structure, namely k-d trees. In this work, we adapt state-ofthe-art GPU-based BVH-building algorithm of treelet restructuring to k-d trees. By evaluating the performance of the resulting k-d tree, we show that treelet optimisation heuristic suitable for BVHs of triangles is inadequate for k-d trees of points.
Highlights
Over the last three decades, physically correct rendering became a ubiquitous method of data visualization in scientific, educational, industrial design and digital entertainment fields [1,2]
We apply a method of building an acceleration structure for ray-tracing for graphics processing units (GPUs) originally used with Bounding Volume Hierarchies (BVHs) to k-d trees
Every k-d tree can be interpreted as a BVH, but not every BVH can be interpreted as a k-d tree
Summary
Over the last three decades, physically correct rendering became a ubiquitous method of data visualization in scientific, educational, industrial design and digital entertainment fields [1,2]. Advances in GPU design brought consumer computational devices enough processing power to make physically correct rendering feasible in interactive applications. In this paper we discuss recent advancements in acceleration structures – building algorithms used to facilitate physically-correct rendering with GPUs. We apply a method of building an acceleration structure for ray-tracing for GPUs originally used with Bounding Volume Hierarchies (BVHs) to k-d trees. In the rest of the "Introduction" section we describe the necessary preliminaries, such as definitions of acceleration structures and
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Proceedings of the 30th International Conference on Computer Graphics and Machine Vision (GraphiCon 2020). Part 2
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
