技术编号:14715954
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及数据处理技术领域,尤其涉及一种用于光线跟踪的SAH-KD树设计方法。背景技术K维树(KD树)是一类坐标轴对齐的平衡二叉树,是常用于K维空间中进行空间划分的数据结构,被当作加速结构广泛的应用于图形应用与查询领域,比如光线跟踪中三角面集合与光线的相交检测和最近邻查询等。KD树的遍历成本在不同的应用领域有不同的计算方式,在光线跟踪中需要计算出每条光线穿过的KD树所有叶节点。为了达到高效遍历,通常在构建时使用表面积启发式划分法(SAH),通过最小化每个节点上三角面片与光线相交测试复杂度期望选择...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。