位置:成果数据库 > 期刊 > 期刊详情页
基于OpenCL的实时KD—Tree与动态场景光线跟踪
  • ISSN号:1003-9775
  • 期刊名称:《计算机辅助设计与图形学学报》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学CAD&CG;国家重点实验室,杭州310058
  • 相关基金:国家自然科学基金(60933007,61173128,61170138);国家“九七三”重点基础研究发展计划项目(2009CB320800);教育部新世纪优秀人才支持计划(NCET-10-0728).
中文摘要:

目前,基于GPU或多核CPU加速的光线跟踪算法是与硬件相关的.研究具有跨平台性能的实时光线跟踪算法既具有挑战性,又具有很强的应用价值.为此,提出一种基于OpenCL并且跨平台的动态场景实时光线跟踪绘制算法.首先通过对通用GPU并行处理性能进行发掘,将光线跟踪中KD—Tree建立、场景遍历和绘制3个过程均设计在GPU上,而CPU只负责其中各过程的调度,从而充分利用了GPU的计算性能,并有效地降低了数据传输开销;通过设计并行分区、并行SAH、紧密的数据管理以及区间性叶结点存储等算法,在GPU中高效、高质量地建立动态场景的KD—Tree,同时高质量的KD—Tree也有效地加速了场景的遍历速度.该算法以广度优先和大规模并行模式建立KD—Tree,更具通用性,既可以运行于NVIDIAGPU(CUDAGPU),也可以运行于AMDOPU.实验结果表明,文中算法可以在NVIDIAGPU和AMDGPU上对中等规模的动态场景实现实时光线跟踪绘制.

英文摘要:

Due to acceleration algorithms of ray-tracing only designed for specified GPU or multi-core CPU, it is challenge to design a cross platform ray-tracing algorithm for real-time applications. This paper presents a cross-platform algorithm of ray-tracing dynamic scenes based on OpenCL. By exploiting parallel processing ability of general purpose GPU, three components of ray-tracing, i. e. , KD-Tree construction, scene traversal and shading, are performed on GPU, which are scheduled by CPU. Thus GPU computing ability is exploited thoroughly and data transmission overhead is reduced efficiently. By designing algorithms of parallel partitions and SAH, proposing strategies of compact data management and offset mark based leaf node storage, a high quality KD-Tree for dynamic scene is constructed on GPU in real-time, which will effectively facilitates scene traversal. The tree construction algorithm is breadth-first and suitable for large scale parallel implementation on both NVIDIA GPU and AMD GPU. Experimental results show that the proposed algorithm is capable of ray-tracing a middle scale dynamic scene in real-time on both NVIDIA GPU and AMD GPU.

同期刊论文项目
期刊论文 157 会议论文 3 专利 17
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752