Institutional Repository
| 基于空间聚类增强Lightcuts的光照计算 | |
| Alternative Title | Enhancing illumination computation of lightcuts with spatial coherence |
| 王光伟; 谢国富; 王文成; Wang, W.-C. | |
| 2013 | |
| Source | 计算机学报
 |
| ISSN | 2544164 |
| Volume | 36Issue:11Pages:2364-2370 |
| English Abstract | Lightcuts是面向多光源场景的高效绘制方法.它渐进地对光源进行聚类组织,并以二叉树进行管理,由此在绘制时可用一些光源聚类的代表光源(统称为 光源割)进行光照计算,以减少需要计算的光源数量.但是,当光源很多并分布复杂时,在二叉树结构中寻找光源割也要花费不少的计算.为此,有些方法提出利用 绘制中的图像连贯性来减少光源割的搜寻计算,并取得了较好的效果.文中提出利用空间聚类来减少光源割的搜寻计算,即先根据位置和法向对场景中的几何位置进 行聚类,为各个类的代表点寻找其光源割,以作为该类其它点搜索各自对应光源割的初始情况.实验表明,文中方法能很好地减少光源树中搜索光源割的计算,提高 Lightcuts的光照计算效率,优于利用图像连贯性的加速方法,加速性能稳定,并且光源越多分布越复杂,加速效果越好. |
| Indexed Type | EI ; CSCD |
| 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. |
| Keyword | 光照计算 空间聚类 多光源 真实感绘制 |
| Department | 王光伟, 中国科学院软件研究所, 计算机科学国家重点实验室, 北京 100190, 中国. 谢国富, 中国科学院软件研究所, 计算机科学国家重点实验室, 北京 100190, 中国. 王文成, 中国科学院软件研究所, 计算机科学国家重点实验室, 北京 100190, 中国. |
| Language | 中文 |
| CSCD ID | CSCD:4967504 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16813 |
| Collection | 中国科学院软件研究所 |
| Corresponding Author | Wang, W.-C. |
| Recommended Citation GB/T 7714 | 王光伟,谢国富,王文成,等. 基于空间聚类增强Lightcuts的光照计算[J]. 计算机学报,2013,36(11):2364-2370. |
| APA | 王光伟,谢国富,王文成,&Wang, W.-C..(2013).基于空间聚类增强Lightcuts的光照计算.计算机学报,36(11),2364-2370. |
| MLA | 王光伟,et al."基于空间聚类增强Lightcuts的光照计算".计算机学报 36.11(2013):2364-2370. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment