7862

Fast algorithm of ray tracing based on KD-tree structure

Yuanlong Wang, Ping Guo
Image Processing and Pattern Recognition Laboratory, Beijing Normal University, Beijing 100875, China
20th International Conference on Computer Graphics, Visualization and Computer Vision (WSCG’12), 2012
BibTeX

Download Download (PDF)   View View   Source Source   

3219

views

According to the GPU storage characteristics, a parallel ray tracing algorithm is proposed in this paper, in which the KD-tree is adopted as the accelerating structure. The nodes are continuously spitted using intermediate plane of each axis, respectively, while the built KD-tree is stored in the texture memory of GPUs. The triangles in a scene are related to the corresponding leaf node in the KD-tree through their own index array, and the KD-tree traversal has been finished by using comparative match between the index value of the ray traverses and that of the triangular. The experimental results show that the proposed algorithm is able to raise the efficiency of ray tracing.
No votes yet.
Please wait...

You must be logged in to post a comment.

Recent source codes

* * *

* * *

HGPU group © 2010-2025 hgpu.org

All rights belong to the respective authors

Contact us:

contact@hpgu.org