A study of incremental update of global illumination algorithms

被引:0
|
作者
Garcia, R. [1 ]
Urena, C. [1 ]
Lastra, M. [1 ]
Montes, R. [1 ]
Revelles, J. [1 ]
机构
[1] Univ Granada, Dpto Lenguajes & Sistemas Informat, E-18071 Granada, Spain
关键词
Global Illumination; Density Estimation; Range Searching; Interactivity; Cost analysis;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Global illumination solutions provide a very accurate representation of illumination. However, they are usually costly to calculate. In the common case of quasi-static scenario, in which most of the scene is static and only a few objects move, most of the illumination can be reused from previous frames, yielding increased performance. This article studies theoretically the performance of global illumination algorithms for the case of interactive recalculation of quasi-static scenes, concentrating in the Density Estimation on the Tangent Plane algorithm, although the study is applicable to other techniques. The results are validated empirically with a test scene. Guidelines are given to choose the best algorithm for each case.
引用
收藏
页码:7 / 14
页数:8
相关论文
共 50 条
  • [1] A comparison study on algorithms for incremental update of frequent sequences
    Zhang, MH
    Kao, B
    Yip, CL
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2002, : 554 - 561
  • [2] Incremental Algorithms to Update Visibility Polygons
    Inkulu, R.
    Thakur, Nitish P.
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 205 - 218
  • [3] Incremental updates for rapid glossy global illumination
    Granier, X
    Drettakis, G
    [J]. COMPUTER GRAPHICS FORUM, 2001, 20 (03) : C268 - +
  • [4] Efficient Algorithms for Mining and Incremental Update of Maximal Frequent Sequences
    Ben Kao
    Minghua Zhang
    Chi-Lap Yip
    David W. Cheung
    Usama Fayyad
    [J]. Data Mining and Knowledge Discovery, 2005, 10 : 87 - 116
  • [5] Efficient algorithms for mining and incremental update of maximal frequent sequences
    Kao, B
    Zhang, MH
    Yip, CL
    Cheung, DW
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2005, 10 (02) : 87 - 116
  • [6] Research of global illumination algorithms rendering in glossy scene
    BAI Shuangxue
    [J]. CADDM, 2012, (03) : 23 - 34
  • [7] A case study towards validation of global illumination algorithms: progressive hierarchical radiosity with clustering
    Myszkowski, K
    Kunii, TL
    [J]. VISUAL COMPUTER, 2000, 16 (05): : 271 - 288
  • [8] A case study towards validation of global illumination algorithms: progressive hierarchical radiosity with clustering
    Karol Myszkowski
    Tosiyasu L. Kunii
    [J]. The Visual Computer, 2000, 16 : 271 - 288
  • [9] Linearly combining shading models for texturing in global illumination algorithms
    Tobler, RF
    Hynst, S
    Purgathofer, W
    [J]. WSCG '98, VOL 3: SIXTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION 98, 1998, : 394 - 401
  • [10] A Psychophysical Investigation of Global Illumination Algorithms Used in Augmented Reality
    Hattenberger, Timothy J.
    Fairchild, Mark D.
    Johnson, Garrett M.
    Salvaggio, Carl
    [J]. ACM TRANSACTIONS ON APPLIED PERCEPTION, 2009, 6 (01)