一个新的线索KD树并行算法

来源 :工程图学学报 | 被引量 : 0次 | 上传用户:zbbankcomm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
KD树是三维场景渲染中常用的空间加速算法。由于SIMD计算平台不支持递归操作,导致KD树在GPU上的应用受到限制,因此提出了一个新的基于SIMD架构的并行KD树算法。通过创建时对KD树线索化,不仅省去堆栈使用,且因无需回溯到根节点而减少大量无效遍历操作,实现了基于GPU的高效并行加速。实验结果表明,线索KD树算法每秒计算的光线数与传统算法相比,提高3~8倍不等,最终显著提高光线跟踪渲染速度。
其他文献
液控单向阀作为液压支架上的关键元件,其性能好坏直接决定支架工作面的可靠性和安全性。介绍了FDY480/50液控单向阀的工作原理和主要特点,利用AMESim搭建了支架系统仿真模型,
本文在教学实践的基础上 ,系统诊断了园林专业设计类课程在教与学两方面存在的问题 ,提出了园林专业设计类课程教学改革的具体对策 ,并重点探讨了园林专业设计类课程教学方法
通过对中国、日本及美国的土地价格增长与经济增长的对比研究,本文发现各国的土地价格环比增长率与GDP环比增长率有相同的长期变化趋势。从此特征事实出发,本文尝试建立了一
高难度、高虚耗与低效率,是企业在市场经济条件下履行环境保护"三同时"义务所面临的主要障碍。"改良论"与"废除论"是学界从制度存废角度展开的"路径选择"论争,但终究难为环境
可持续发展理论是区域可持续发展的基本理论,可持续旅游是可持续发展理论在旅游领域的运用,旅游区的可持续发展是旅游业发展的基础,对旅游区可持续发展情况的评价是对旅游区发展
总结概括了节能玻璃的分类,列举了国内节能玻璃的应用实例,并介绍了国内外有关节能玻璃的最新研究进展,最后展望了节能玻璃的巨大发展前景。
骆驼祥子悲剧的原因即:安于命运安排的性格、社会的黑暗、婚姻的不幸。祥子这一形象向人们提出了一个十分严肃和迫切的社会问题,那就是下层人民的命运和道路问题。
小学教育的主要任务是为新一代全面素质的提高奠定基础,而素质教育的基础首先是建立在做人的基础上。强调小学生行为规范的养成,是小学教育这一基础教育任务所决定的。笔者通
房产税改革是新一轮财税体制改革方案中的重要内容,十八届三中全会明确要求加快房地产税立法并适时推进改革。我国现行房产税征收范围不合理,计税依据规定不严谨,税率设计不