Title: | 基于空盒自适应生成的动态场景光线跟踪计算 |
Alternative Title: | ray tracing of dynamic scenes by managing empty regions in adaptive boxes
|
Author: | 李静
; 王文成
; 吴恩华
|
Keyword: | 加速
|
Source: | 计算机学报
|
Issued Date: | 2009
|
Volume: | 32, Issue:6, Pages:1172-1182 | Indexed Type: | 其他
|
Department: | 中国科学院软件研究所计算机科学国家重点实验室,北京,100190;中国科学院软件研究所计算机科学国家重点实验室,北京,100190;中国科学院软件研究所计算机科学国家重点实验室,北京,100190;澳门大学科技学院计算机与信息科学系,澳门
|
Abstract: | 提出了一项光线跟踪新技术,能有效提高光线在空白区域的行进速度.该技术首先用一种新方法创建均匀空间网格,然后用较少的空盒自适应聚集空的空间网格,以加快光线跟踪的计算.新加速结构的创建时间复杂度和空间复杂度均是O(n),而相应的光线跟踪计算的时间复杂度为O(logn),与kd树结构相当.当该结构与已有的一些加速结构结合后,能很好地处理大规模动态场景.比如,光线逐根跟踪且计算二次衍生光线时,新技术可在普通PC机上高真实感地交互绘制包含6G三角面片的多Buddha动态场景. |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/7930
|
Appears in Collections: | 计算机科学国家重点实验室 _期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
基于空盒自适应生成的动态场景光线跟踪计算.pdf(882KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
李静,王文成,吴恩华. 基于空盒自适应生成的动态场景光线跟踪计算[J]. 计算机学报,2009-01-01,32(6):1172-1182.
|
|
|