Hierarchical Monte Carlo image synthesis

被引:19
作者
Keller, A [1 ]
机构
[1] Univ Kaiserslautern, Dept Comp Sci, D-67653 Kaiserslautern, Germany
关键词
image synthesis; integro-approximation; Monte Carlo integration; quasi-Monte Carlo integration;
D O I
10.1016/S0378-4754(00)00248-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A fundamental variance reduction technique for Monte Carlo integration in the framework of integro-approximation problems is presented. Using the method of dependent Bests a successive hierarchical function approximation algorithm is developed, which captures discontinuities and exploits smoothness in the target function. The general mathematical scheme and its highly efficient implementation are illustrated for image generation by ray tracing, yielding new and much faster image synthesis algorithms. (C) 2001 IMACS. Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:79 / 92
页数:14
相关论文
共 26 条
[1]  
[Anonymous], 1997, SIAM J MATH ANAL
[2]  
[Anonymous], 1992, NUMERICAL RECIPES C
[3]  
ARVO J, 1990, P SIGGRAPH 90, P63
[4]  
BOLIN MR, 1995, P ACM SIGGRAPH 95, P409
[5]  
CLAYPOOLE R, 1997, P 31 AS C SIGN SYST, V1, P662
[6]  
COOK RL, 1984, P SIGGRAPH 84, P137
[7]  
Cook Robert L., 1987, P SIGGRAPH 87, P95
[8]  
Frolov A. S., 1962, ZH VYCH MAT MAT FIZ, V2, P714
[9]  
Glassner Andrew S, 1995, Principles of Digital Image Synthesis
[10]  
GUO B, 1998, P 25 ANN C COMP GRAP, P255