线索化包围盒层次结构的并行创建算法

来源 :吉林大学学报(工学版) | 被引量 : 0次 | 上传用户:fibiya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对光线跟踪的场景加速结构创建问题,提出一种线索化包围盒层次结构(BVH)的图形处理器并行创建算法。算法完全以宽度优先搜索顺序创建包围盒结点,包括大结点和小结点两个创建过程,其分别并行化面片运算和结点运算,解决了创建上层结点时缺乏数据并行度的问题。算法通过3个独立步骤实现BVH的宽度优先到深度优先存储结构变换以及包围盒结点的线索化操作。实验结果表明,本文算法的创建速度高于已有的非线索化BVH创建算法。
其他文献
目的:脑卒中(Stroke)是临床上常用但不严谨的术语,不是一个病而是由多组不同病因导致的一个综合症,其中缺血性脑卒中(ischemicstroke)是多种原因导致脑血流量降低而引起的,最为常见。
二战后,基督教在儒家文化基质的韩国迅速发展,不仅基督徒人数比例接近国民人口的三分之一,而且在国际基督教界发挥着重要的作用。更为显著的是,今天的韩国的基督教教会越来越
早在上世纪中期,有关观音菩萨的研究,在国内及包括港澳台在内都未能得到广范的关注。然而在上世纪末的二十年,以及第二个千禧年的头十年,在国内的改革开放及宗教政策的落实,
基础科学研究对当前建设创新型国家具有十分重要的意义。我们不妨从历史回顾和现实生活两个方面来考察基础科学研究在整个国家发展中的作用和地位。
目的建立不孕不育患者宫腔分泌物SIgA抗体ELISA检测方法,以评估不孕不育患者SIgA抗体和血清抗生殖抗体发生率。方法用ELISA方法检测不孕史两年以上妇女997例,其中原发性不孕5
装配式施工技术是当前我国机电安装工程较为先进的技术之一,并在工程中得到了广泛飾应用.为保障溶液调湿新风系统施工效果及质量,本文以广州市第八人民医院迁建一期工程项目
目的比较NCCLS EP5-A2、EP15-A2及室内质控数据分析3种方法对临床实验室生化检测系统精密度验证的效果。方法按照3种方法要求采集在全自动生化分析仪OLYMPUS AU2700上检测的
作者对部分高职女生进行调查分析,结果发现:高职女生考试焦虑平均总分为15.15±5.63;大一、大二高职女生考试焦虑总体差异显,大一高职女生要显著高于大二高职女生。按照考试
石油等化石能源一直是人类社会发展的基本物质条件,今天仍然是国民经济发展的主要能源支柱。但是,这类能源同时存在一些难以克服的缺陷。即资源的有限性和对环境的污染,并日
采用国标及通用的方法,对饲用羽毛肽粉中各营养成分进行分析,并与其它饲料蛋白源进行比较。结果表明,饲用羽毛肽粉粗蛋白、粗脂肪、糖分和粗灰分、盐分含量分别为85.05%、7.9