Abstract
In the field of ray-tracing based photo-realistic rendering,kd-tree is used as an important acceleration structure.This paper focuses on the effective construction of kd-tree,and proposes a novel and fast construction method which is based on the binning algorithm.The method is composed of two main steps.Firstly,by analyzing the SAH cost function,the method determines the most-likely sub-span which holds the splitting plane.Secondly,sub-sampling is used on the resulted span to get much better approximation to the optimal splitting plane.Moreover,the paper discusses the exiting schemes on binning termination condition,points out their problems,and proposes a more reasonable termination condition.The experimental results show that the novel approach is effective.Compared with the previous works,it decreases the construction overhead,improves the quality of generated kd-tree,and the construction procedure is more robust as well.
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 callDisclaimer: 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.
