CAJ | 학술논문

八叉树是加速光线跟踪常用的层次划分结构，为加快八叉树跟踪光线的过程，论文研究了运用八叉树邻域分析提高光线与八叉树节点之间的碰撞检测速度的方法，提出了一种结构简单、计算效率更高的八叉树节点的邻域分析算法。运用该算法可由现碰撞节点快速计算出下一碰撞节点，避免了采用大量递归搜索计算，从而提高了图像的渲染速度。实验结果表明，使用论文提出的邻域分析进行碰撞检测，效率比传统算法提高了3倍以上，大大提高了光线跟踪的速度。
팔차수시가속광선근종상용적층차화분결구，위가쾌팔차수근종광선적과정，논문연구료운용팔차수린역분석제고광선여팔차수절점지간적팽당검측속도적방법，제출료일충결구간단、계산효솔경고적팔차수절점적린역분석산법。운용해산법가유현팽당절점쾌속계산출하일팽당절점，피면료채용대량체귀수색계산，종이제고료도상적선염속도。실험결과표명，사용논문제출적린역분석진행팽당검측，효솔비전통산법제고료3배이상，대대제고료광선근종적속도。
Octree is a kind of hierarchy structure, and is often used to accelerate ray tracing. In order to speed up the process of ray tracing, a method which used octree neighbor finding to improve the speed of collision detection between ray and octree nodes is provided. This method proposes a octree neighbor finding algorithm which has simple structure and high computational efficiency. Using this algorithm, the next collision node can be calculated by current collision node quickly, which improves the image rendering speed. The experimental results show that the efficiency increased at least 3 times if the collision detection using the neighbor finding rather than the traditional algorithm, and the proposed algorithm can greatly accelerate the ray tracing.