%0 Journal Article
%T Design and implementation of the fast ray tracing based on GPU<br>基于GPU快速光线跟踪算法的设计与实现
%A YANG Jun-hua
%A FU Hong-guang
%A GUO Hui
%A <br>杨俊华
%A 符红光
%A 郭惠
%J 计算机应用
%D 2007
%I 
%X Light tracking algorithm based on GPU with the stream architecture was designed and implemented. Meanwhile, to avoid the overhead in stack operation of the traditional KD-Tree when traversing, a KD-Tree structure based on threaded binary tree was used to organize scene. The method is superior to the use of traditional KD-Tree and uniform split structure to accelerate traversing in organizing complex scenes, and the rapid tracking rendering of light was achieved in ordinary PC.
%K GPU
%K ray tracing
%K KD-Tree
%K threaded binary tree<br>GPU
%K 光线跟踪
%K KD-Tree
%K 线索二叉树
%K 快速渲染
%K 光线跟踪算法
%K 设计
%K based
%K ray
%K tracing
%K fast
%K implementation
%K 方法
%K 分结构
%K 均匀
%K 利用
%K 复杂场景
%K 组织场
%K 堆栈
%K 遍历
%K 线索二叉树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD2743051251F3602D433D538D&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=5D311CA918CA9A03&sid=CAE000D2C4E36F22&eid=44EEEA929A173FC7&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=8