蒙特卡罗与准蒙特卡罗相互融合的整体光照计算  

Fusion of Monte Carlo and Quasi-Monte Carlo for Global Illumination

作　　者：徐庆[1] 孙济洲[1] 胡瑞娟[1] 

机构地区：[1]天津大学电子信息工程学院,天津300072

出　　处：《计算机辅助设计与图形学学报》2004年第9期1260-1268,共9页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金 ( 60 3 73 0 61);教育部留学回国人员科研启动基金(D42 0 0 40 7)资助

摘　　要：蒙特卡罗方法具备普适性、鲁棒性以及与问题复杂度无关性等优点 ,非常适于十分难解的整体光照计算问题 ,但缺点是生成图像随机噪声大 准蒙特卡罗方法计算连续被积函数低维积分的收敛速度快于蒙特卡罗方法 ,但不适于直接求解复杂的整体光照计算问题 文中研究蒙特卡罗整体光照计算最根本环节 ,即随机游动的抽样模式 ,提出融合蒙特卡罗与准蒙特卡罗的两种通用的新型整体光照计算策略 两种新型策略可以应用于所有基于蒙特卡罗的整体光照算法 ,不仅能够降低生成图像的随机噪声 ,而且实现简单。Monte Carlo method performs well in the computation of complex global illumination problem because it is general, robust and independent of dimension. However, the synthetic image produced by Monte Carlo is too noisy. Low dimensional quasi-Monte Carlo integration for continuous integrand converges faster than Monte Carlo, but quasi-Monte Carlo is not fit for complex global illumination when it is used directly. In this paper, we study the sampling procedure for the random walk, which is the fundamental of Monte Carlo global illumination. Based on the fusion of Monte Carlo and quasi-Monte Carlo, we present two novel computational strategies for solving the global illumination problem. The two strategies are general and can be used for all of the Monte Carlo based global illumination algorithms. The proposed strategies can not only lead to a reduction of image noises, but it could be also implemented easily without increasing computation and memory costs.

关 键 词：蒙特卡罗 整体光照计算 真实感图像合成 随机游动 准蒙特卡罗 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]