中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
基于空间聚类增强Lightcuts的光照计算
Alternative Title: Enhancing illumination computation of lightcuts with spatial coherence
Author: 王光伟 ; 谢国富 ; 王文成
Corresponding Author: Wang, W.-C.
Keyword: 光照计算 ; 空间聚类 ; 多光源 ; 真实感绘制
Source: 计算机学报
Issued Date: 2013
Volume: 36, Issue:11, Pages:2364-2370
Indexed Type: EI ; CSCD
Department: 王光伟, 中国科学院软件研究所, 计算机科学国家重点实验室, 北京 100190, 中国. 谢国富, 中国科学院软件研究所, 计算机科学国家重点实验室, 北京 100190, 中国. 王文成, 中国科学院软件研究所, 计算机科学国家重点实验室, 北京 100190, 中国.
Abstract: Lightcuts是面向多光源场景的高效绘制方法.它渐进地对光源进行聚类组织,并以二叉树进行管理,由此在绘制时可用一些光源聚类的代表光源(统称为 光源割)进行光照计算,以减少需要计算的光源数量.但是,当光源很多并分布复杂时,在二叉树结构中寻找光源割也要花费不少的计算.为此,有些方法提出利用 绘制中的图像连贯性来减少光源割的搜寻计算,并取得了较好的效果.文中提出利用空间聚类来减少光源割的搜寻计算,即先根据位置和法向对场景中的几何位置进 行聚类,为各个类的代表点寻找其光源割,以作为该类其它点搜索各自对应光源割的初始情况.实验表明,文中方法能很好地减少光源树中搜索光源割的计算,提高 Lightcuts的光照计算效率,优于利用图像连贯性的加速方法,加速性能稳定,并且光源越多分布越复杂,加速效果越好.
English Abstract: Lightcuts is an efficient rendering algorithm for scenes with many complex lights. In order to approximate lights by representative lights of some clusters (defined as a cut), lightcuts builds a binary light tree to progressively cluster the lights. As a result, the number of lights to be processed is reduced during rendering. However, when dealing with plenty of complex lights, finding cuts in a light tree is still expensive. Therefore some algorithms exploit image coherence to accelerate cuts computation and achieve good performance. This paper proposes an algorithm that exploits spatial coherence to reduce the search cost of cuts. The proposed method clusters geometry positions by their material and normal. For each cluster, the proposed method first calculates the cut of the representative point of the cluster, and then uses the cut as the initial to search for the cuts of other points in this cluster. Experimental results show that the new method can significantly reduce the cost of finding cuts in light tree, enhance illumination computation and outperform other methods using image coherence, with stable effect on acceleration. In general, with more lights in a more complex distribution, the new method can achieve more acceleration.
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/16813
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
王光伟,谢国富,王文成. 基于空间聚类增强Lightcuts的光照计算[J]. 计算机学报,2013-01-01,36(11):2364-2370.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[王光伟]'s Articles
[谢国富]'s Articles
[王文成]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[王光伟]‘s Articles
[谢国富]‘s Articles
[王文成]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2021  中国科学院软件研究所 - Feedback
Powered by CSpace