基于中介面加快光线跟踪计算  

Accelerating Ray-Tracing Using Proxy Polygons

作　　者：黄沛杰[1] 王文成[1] 杨刚[2] 吴恩华[1] 

机构地区：[1]中国科学院软件研究所计算机科学国家重点实验室 [2]北京林业大学信息学院,北京100083

出　　处：《计算机学报》2007年第2期262-271,共10页Chinese Journal of Computers

基　　金：国家自然科学基金(60373051;60473105);国家"九七三"重点基础研究发展规划项目基金(2002CB312102);国家"八六三"高技术研究发展计划项目基金(2006AA01Z306);澳门大学研究计划资助~~

摘　　要：提出一种新的光线跟踪方法,以提高光线找到相交面片的效率.它在场景中生成一些面积较大的规整中介面片,然后为中介面上的每个点建立一个场,以记录到达该点的不同方向的光线将相交的面片.由此,光线跟踪时,一条光线可方便地找到相交的中介面,并通过查找中介面上所记录的内容,就能得到它所相交的面片.与已有方法相比,新方法不仅能很好加速主光线与阴影光线的计算,而且能很好地加速反射、折射等二次光线的计算.它能在GPU上方便地实现,并能有效地处理动态场景.This paper presents a novel scheme for al large rectangular proxy polygons are generated point on the proxy polygons to keep track of the point from different directions, in the ray-tracing a ray is rather easy to find, due constructed. By simply is immediately picked o besides primary rays an querying accelerating ray tracing. By the scheme, sever- in a scene, and a field is constructed for each facets intersected by the rays that arrive at that stage, the nearest proxy polygon in the path of to the regularity feature and the small number of proxy polygons the stored data on the proxy polygon, the target facet of the ray ut from numerous scene primitives. Compared with existing techniques, d shadow rays, the proposed approach accelerates the calculation of secondary rays by reflection and refraction. The method also facilitates the GPU implementation, and enables the handling of dynamic scenes efficiently.

关 键 词：光线跟踪 动态场景 预计算 中介面 图形处理器(GPU) 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]