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

基于中介面加快光线跟踪计算
引用本文:黄沛杰,王文成,杨刚,吴恩华.基于中介面加快光线跟踪计算[J].计算机学报,2007,30(2):262-271.
作者姓名:黄沛杰  王文成  杨刚  吴恩华
作者单位:1. 中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院研究生院,北京,100049
2. 中国科学院软件研究所计算机科学国家重点实验室,北京,100080
3. 北京林业大学信息学院,北京,100083;中国科学院软件研究所计算机科学国家重点实验室,北京,100080
4. 中国科学院软件研究所计算机科学国家重点实验室,北京,100080;澳门大学科学技术学院电脑与资讯科学系,澳门
基金项目:国家自然科学基金 , 国家重点基础研究发展计划(973计划) , 国家高技术研究发展计划(863计划) , 澳门大学研究计划资助项目
摘    要:提出一种新的光线跟踪方法,以提高光线找到相交面片的效率.它在场景中生成一些面积较大的规整中介面片,然后为中介面上的每个点建立一个场,以记录到达该点的不同方向的光线将相交的面片.由此,光线跟踪时,一条光线可方便地找到相交的中介面,并通过查找中介面上所记录的内容,就能得到它所相交的面片.与已有方法相比,新方法不仅能很好加速主光线与阴影光线的计算,而且能很好地加速反射、折射等二次光线的计算.它能在GPU上方便地实现,并能有效地处理动态场景.

关 键 词:光线跟踪  动态场景  预计算  中介面  图形处理器(GPU)  介面  主光线  跟踪计算  Polygons  动态场景  处理  折射  反射  光线跟踪方法  查找  方向  记录  中介  规整  面积  效率  面片  高光线
修稿时间:2006-07-252006-10-07

Accelerating Ray-Tracing Using Proxy Polygons
HUANG Pei-Jie,WANG Wen-Cheng,YANG Gang,WU En-Hua.Accelerating Ray-Tracing Using Proxy Polygons[J].Chinese Journal of Computers,2007,30(2):262-271.
Authors:HUANG Pei-Jie  WANG Wen-Cheng  YANG Gang  WU En-Hua
Affiliation:1.State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080; 2.Department of Computer and Information Science, Faculty of Science and Technology , University of Macau , Macao; 3.Graduate University of Chinese Academy of Sciences, Beijing 100049;4.School of Information Technology, Beijing Forestry University, Beijing 100083
Abstract:This paper presents a novel scheme for accelerating ray tracing. By the scheme, several large rectangular proxy polygons are generated in a scene, and a field is constructed for each point on the proxy polygons to keep track of the facets intersected by the rays that arrive at that point from different directions. In the ray-tracing stage, the nearest proxy polygon in the path of a ray is rather easy to find, due to the regularity feature and the small number of proxy polygons constructed. By simply querying the stored data on the proxy polygon, the target facet of the ray is immediately picked out from numerous scene primitives. Compared with existing techniques, besides primary rays and 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.
Keywords:ray tracing  dynamic scene  pre-computation  proxy  Graphics Processing Units (GPU)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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