Kd-tree construction of ray-tracing rendering based on complex scene-graph

Chen Lihua,Wang Yigang
DOI: https://doi.org/10.3969/j.issn.1000-386X.2011.10.068
2011-01-01
Abstract:In global illumination rendering based on ray-tracing or on something else,the improvement of spatial partition structure has always been one of the important methods in various acceleration policies.This paper focuses on the study of common construction approaches of spatial structure,proposes a fast partition construction method aiming at complex indoor scenes.Firstly the authors use a grouping strategy instead of dividing the whole space directly,and combine the scene entities which are spatial associated to a certain extent into a sum of render-groups according to the judgement made in consideration with the bounding box.Then they use the optimised Kd-tree to construct sub-structures for each group,and put forward reasonable termination condition.Compared with previous methods,the accelerated structure constructed by this algorithm is more adapted to the complex indoor scene constructed based on scene graph.It provides an effective means to fast generation of realistic graphics.
What problem does this paper attempt to address?