首页 | 本学科首页   官方微博 | 高级检索  
     

基于OpenCL的实时KD-Tree与动态场景光线跟踪
引用本文:卢贺齐,鲍鹏,冯结青.基于OpenCL的实时KD-Tree与动态场景光线跟踪[J].计算机辅助设计与图形学学报,2013,25(7).
作者姓名:卢贺齐  鲍鹏  冯结青
作者单位:浙江大学CAD&CG国家重点实验室 杭州 310058
基金项目:国家自然科学基金,国家"九七三"重点基础研究发展计划项目,教育部新世纪优秀人才支持计划
摘    要:目前,基于GPU或多核CPU加速的光线跟踪算法是与硬件相关的.研究具有跨平台性能的实时光线跟踪算法既具有挑战性,又具有很强的应用价值.为此,提出一种基于OpenCL并且跨平台的动态场景实时光线跟踪绘制算法.首先通过对通用GPU并行处理性能进行发掘,将光线跟踪中KD-Tree建立、场景遍历和绘制3个过程均设计在GPU上,而CPU只负责其中各过程的调度,从而充分利用了GPU的计算性能,并有效地降低了数据传输开销;通过设计并行分区、并行SAH、紧密的数据管理以及区间性叶结点存储等算法,在GPU中高效、高质量地建立动态场景的KD-Tree,同时高质量的KD-Tree也有效地加速了场景的遍历速度.该算法以广度优先和大规模并行模式建立K D-Tree,更具通用性,既可以运行于NVIDIA GPU(CUDA GPU),也可以运行于AMD GPU.实验结果表明,文中算法可以在NVIDIA GPU和AMD GPU上对中等规模的动态场景实现实时光线跟踪绘制.

关 键 词:K  D-Tree  表面积启发式  GPU并行计算  OpenCL  光线跟踪  动态场景

OpenCL-Based Real-Time KD-Tree and Raytracing for Dynamic Scene
Lu Heqi , Bao Peng , Feng Jieqing.OpenCL-Based Real-Time KD-Tree and Raytracing for Dynamic Scene[J].Journal of Computer-Aided Design & Computer Graphics,2013,25(7).
Authors:Lu Heqi  Bao Peng  Feng Jieqing
Abstract:
Keywords:KD-Tree  surface area heuristic (SAH)  GPU parallel computing  OpenCL  ray-tracing  dynamic scene
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号