Fundamentals of Computer Graphics(Chapter14 Sampling) 学习笔记

本文是关于计算机图形学中随机点采样技术的学习笔记,介绍了逆函数法、舍弃法和Metropolis算法。逆函数法通过积分求解PDF来转换正方形上的点;舍弃法适用于简单分布并排除复杂分布之外的点,常用于调试或复杂场景;Metropolis方法利用随机突变产生目标密度的样本集,适用于蒙特卡洛积分但方差分析具有挑战性。
摘要由CSDN通过智能技术生成

Choosing Random Points(选随机点问题)

我们可以得到在正方形上的均匀随机分布的点,那么如何得到不是正方形的采样空间上的点呢?

可以用数学的转换把正方形上均匀分布的点转换到需要的采样空间

对于以上情况可以尝试把正方形中的点转换为

这样转换的问题是圆形上的点并不是均匀分布的,为了使采样均匀可以用以下三种方法。

1.Function Inversion(逆函数方式)

对于定义x ∈ [x min ,x max ]区间的一维的pdf  f(x):

首先积分f(x)得到P(x)

分布为f(x)的随机数α可由公式 得到

对于二维情况:

 使用边缘分布分别取

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值