Q73：蒙特•卡罗积分（Monte Carlo Integration）

73.1 基本技巧（The Basic Technique）

这5个采样点各自对应的估算值如下：

如上五部分估算值（绿色阴影面积、天蓝色阴影面积、蓝色阴影面积、紫色阴影面积、红色阴影面积）的平均值即为最终对灰色阴影部分面积的估算。

73.2 方差（Variance）

从前面的运算过程，我们可以看到用蒙特·卡罗积分公式来求积分是有误差的。“方差”就是用来定量分析这个误差的。方差用符号Ｖ表示。

73.3 重要性采样（Importance Sampling）

我们可以使用一些技巧来减小蒙特·卡罗积分的方差。

之前，我们使用的采样方式是“随机均匀分布采样”（即每一个采样点出现的概率是一样的）。

为了减小方差，我们可以使用一个函数图像形状类似于f(x)函数图像的采样密度分布。“重要性采样”的逻辑是：函数值越大的采样点对整个积分结果的贡献就越大，所以就越重要，所以在这些区域进行更高密度的采样就能得到更精确的估算值。

采样的密度用“概率密度函数（Probability Density Function）”p(x)表示，简称为pdf。

73.4 其他说明

Referrance

[1]. Kevin Suffern, Ray Tracing from theGround Up, A K Peters Ltd, 2007.

Q73：蒙特•卡罗积分（Monte Carlo Integration）相关推荐

蒙特卡洛积分(Monte Carlo Integration)应用：利用蒙特卡洛积分生成 McBeth表
蒙特卡洛积分(Monte Carlo Integration)应用蒙特卡洛积分通常函数f(x)的积分: 可以解释为计算函数曲线下方的面积: 而我们的蒙特卡洛积分则是通过近似的方式来获取一个函数的积 ...
Monte Carlo Integration
引言 Monte Carlo Integration,即蒙特卡罗积分,这是一种很常用的数学方法,原理上也可以很直观的列出来内容 (一)投点法求定积分如下图,求函数f(x)从a到b的定积分.用面积为 ...
Monte Carlo Integration 蒙特卡罗方法求积分附简单例题+代码
摘要蒙特卡罗积分是一种基于随机抽样的统计方法.打个比方,要想知道抛出硬币得到正面的概率,随机投1000次,得到500次左右,推测出概率应该为 1 2 \frac{1}{2} 21.差不多是这意思, ...
蒙特卡罗方法matlab,蒙特·卡罗方法中的数学之美，你一定不想错过
原标题:蒙特·卡罗方法中的数学之美,你一定不想错过有方教育--我们致力于为中学生提供学界和业界前沿的学术科研教育内容,帮助学生参加海外科研项目,在提升申请竞争力的同时,获得领跑优势. 一.概述蒙特 ...
蒙特卡罗方法（Monte Carlo method）浅入
蒙特卡罗方法概述蒙特卡罗方法又称统计模拟法.随机抽样技术,是一种随机模拟方法,以概率和统计理论方法为基础的一种计算方法,是使用随机数(或更常见的伪随机数)来解决很多计算问题的方法.将所求解的问题同一 ...
蒙特卡罗方法（Monte Carlo method）
蒙特卡罗方法(Monte Carlo method) 蒙特卡罗方法概述蒙特卡罗方法又称统计模拟法.随机抽样技术,是一种随机模拟方法,以概率和统计理论方法为基础的一种计算方法,是使用随机数(或更常 ...
Variance Reduction Methods: a Quick Introduction to Quasi Monte Carlo——完结
https://www.scratchapixel.com/lessons/mathematics-physics-for-computer-graphics/monte-carlo-methods- ...
蒲丰投针问题和蒙特·卡罗方法
蒲丰投针问题和蒙特·卡罗方法 1.蒲丰投针问题法国数学家蒲丰在18世纪提出的一种计算圆周率的方法.具体方法是首先在白纸上画满间距相等的平行直线,然后取出一把小针,每个小针的长度都小于等于平行直线的间 ...
Algorithm之MC：Monte Carlo method蒙特·卡罗方法的简介、实现、应用
Algorithm之MC:Monte Carlo method蒙特·卡罗方法的简介.实现.应用目录随机算法 MC的简介 MC的应用随机算法随机算法分为两大类:蒙特卡罗算法和拉斯维加斯算法,都是 ...