Games101笔记——Lecture 16: Ray Tracing 4(Monte Carlo Path Tracing)

已于 2022-02-15 15:17:30 修改
阅读量299 收藏
点赞数
分类专栏： Games101 文章标签： 概率论 图形学
于 2022-02-14 22:07:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44478658/article/details/122931409
版权

Lecture 16: Ray Tracing 4(Monte Carlo Path Tracing)

本讲内容

  • 简要复习上节课
  • 蒙特卡洛积分
  • 路径最终

复习：渲染方程

渲染方程

复习：关于概率

关于概率

Monte Carlo Integration（蒙特卡洛积分）

  • 为了什么而提出？
    • 给任意函数计算其从a到b的定积分
    • 通常对于比较复杂的函数，是一种数值方法
    • 黎曼积分：认为竖直每份是微小长方形
    • 蒙特卡洛积分：在a和b直接随机取数直接近似一个长方形，如此采样许多次然后取平均——在积分域内不断采样，将长方形面积求平均
    • 蒙特卡洛积分具体表示
      蒙特卡洛积分具体表示
    • 举例说明
      在这里插入图片描述
      在这里插入图片描述
    • 蒙特卡洛积分有一种特殊情况，就是随机变量是均匀采样
    • 最后得到蒙特卡洛积分（只需要知道最后采样区间的PDF是多少就可以），注意：
      • N越大，结果越准
      • 定义在x上的积分，得采样x，别的不行
        在这里插入图片描述

Path Tracing

Motivation: Whited-Style Ray Tracing
  • Whited-Style ray tracing
    • 不断弹射光线（镜面反射/折射）
    • 在粗糙表面漫反射
  • 这么做对吗：
  • Path Tracing为改进Whited-Style ray tracing的问题而提出
Whited-Style Ray Tracing的问题
  1. 对于glossy（相比mirror没那么光滑）表面的效果不对，不应沿着镜面反射
  2. 对于漫反射，打到diffuse物体就停了，不继续打了，考虑不到漫反射物体之间的光照，下图中右图物体左面发红的现象被称为color bleeding（全局光照内的效果）
    color bleeding
Whited-Style Ray Tracing是错的
  • 但是渲染方程是对的，解方程有两个拦路虎：
    • 积分
    • 而且递归定义
使用蒙特卡罗方法试图解渲染方程

  • 问题：解一个点的直接光照

  • 上面有面光源，还有摄像头，箱子
    解一个点的直接光照

  • 忽略渲染方程的发光项，不再区分渲染方程和反射方程

  • 直接光照说明这个光只能是光源的

  • 就是解半球不同方向的积分
    在这里插入图片描述

  • 要考虑f(x)和pdf都是多少
    在这里插入图片描述

  • 我们已经可以把方程写成蒙特卡洛积分的形式
    在这里插入图片描述

  • 积分怎么写出来？（直接光照情况）
    在这里插入图片描述

  • 更进一步，引入间接光照，一种简单的想法——相当于在p点看q点
    在这里插入图片描述

  • 算法补充（蓝色字）递归了家人们
    在这里插入图片描述

  • 然而问题并没有被解决

    • 问题1：这样光线的数量会爆炸（除了n=1的时候）！
      在这里插入图片描述

  • 再改！用一根光线的说！ 但是噪声太大了！（以后说咋办）
    在这里插入图片描述

  • 形成了一条连接视点与光源的路径，算法（也算是有蒙特卡洛积分，对于每个像素）：
    在这里插入图片描述

  • 上图解决了问题一

  • 还有一个问题：递归的终止条件呢？算法停不了了！虽然现实世界也不会停，但是也不能限制弹射次数，这会导致能量损失。

  • 解决新的问题的方法：Russian Roulette(RR)——俄罗斯轮盘赌
    按概率停止弹射，给自己定一个概率，以一定的概率P打光线，

    • 打了（P）对其结果返回值Lo除以P
    • 不大（1-P）结果就是0

  • 通过这种方式Lo就是期望！
    在这里插入图片描述

  • 轮盘赌后的代码，加了个P_RR：
    在这里插入图片描述

  • 目前算法已经正确了！但是不够高效！

    • 效果受到SPP的制约
      在这里插入图片描述

  • 问题在于对于不同大小的光源，每个着色点打到光源的光线数目看运气，很多光线浪费了！

  • 是否有不浪费光线的采样方法？

  • 开始难了，对于着色点在光源上进行采样！

  • 但是渲染方程不定义在光源上！不符合蒙特卡洛的原则了！

  • 要把渲染方程写成在光源上的积分！
    在这里插入图片描述

  • 可以，要知道dω和dA的关系，这很简单，因为我们定义过立体角，把dA向单位球上投影就行！如下式：
    在这里插入图片描述

  • 更进一步，重写渲染方程：
    在这里插入图片描述

  • 之前我们是盲目地在着色点去采样，现在是直接对光源进行采样，radiance来自于两部分

    1. 光源（无需RR）
    2. 非光滑（需要RR）

  • 写出来！
    在这里插入图片描述

  • 所有问题已经解决，除了还有一个小问题！

    • 要是光源和着色点直接有别的物体呢？要判断！
    • 取光源和着色点连线看有物体吗？

  • 路径追踪算法就这样了！
    在这里插入图片描述

  • 点光源很难，先不说了，可以做成很小的面积光源

遗留的一些问题，小东西

  • 把path tracing写对非常难！

  • 学习可以帮助我们深入理解！

  • 这还算入门吗？非常算！

  • 早期与当今概念区别：
    在这里插入图片描述

一些没说的话题
  • 具体咋采样啊？
  • 蒙特卡洛积分采用啥样的pdf最好呢
  • 随机数很重要吗？
    在这里插入图片描述
  • 能不能结合随机采样和采样光源？
  • 为什么平均起来就是像素的radiance？是否需要加权平均，还是简单平均？
  • 算出来的radiance是颜色吗，这是咋做的？
  • 路径追踪算不算入门？算啊！敬畏科学吧！
    在这里插入图片描述

好好学习，敬畏科学！

Twig233
关注
专栏目录
Monte-Carlo Ray Tracing System (一)原理以及架构设计
Winshare
05-10 3416
实时全局光照 对于现在的CG相关行业来说 就如同一个待跨越的圣杯一样。而在GPU不断进步的过程中，我们却对实现全局光照越来越没有信心 。性能不够也是我们最常在嘴上提到的词语 但是可以说其核心原理早就实现了 在这些年其核心原理并没有取得很大的突破这也是现阶段无法实现实时全局光照的原因之一。 对待这样一个系统来说 我们要先从原理说起也就是Monte-Carlo 数值积分。
GAMES101-现代计算机图形学入门-闫令琪——Lecture 16 Ray Tracing 4
godycy的博客
12-17 235
目录GAMES101-现代计算机图形学入门-闫令琪——Lecture 16 Ray Tracing 4Monte Carlo Integration（蒙特卡洛积分）Path Tracing路线追踪Solution: Russian Roulette(RR)俄罗斯轮盘赌Some Side Notes GAMES101-现代计算机图形学入门-闫令琪——Lecture 16 Ray Tracing 4 Monte Carlo Integration（蒙特卡洛积分） 求定积分的 其理念是随机采样，假设函数值就等于采
Monte Carlo ray tracing
weixin_30611509的博客
12-19 226
参考的主要论文和文档：Monte Carlo Techniques for Direct Lighting Calculations.Distribution Ray Tracing:Theory and Practice.A BASIC GUIDE TO GLOBAL ILLUMINATION.为什么好的技术总是那么复杂？有办法将复杂的事情变简单?200 rays per pixel ...
Lec16 Ray Tracing 4 (Monte Carlo Path Tracing)蒙特卡洛路径追踪
youannnn的博客
12-26 287
Lec16 Ray Tracing 4 (Monte Carlo Path Tracing)蒙特卡洛路径追踪 正确的解出渲染方程 回顾 辐射度量学 irradiance和radiance解释反射问题 BRDF 光线传播方式 反射方程 渲染方程 全局光照 概率论复习 复习 渲染方程 自己发出的光加上来的光 BRDF就会告诉自己发射的光反射到发射方向上的光 概率论 离散随机变量，符合一种概率密度分布 蒙特卡洛积分 积分方法 为了干什么 解一个定积分
GAMES101笔记（十六）
lee2813的博客
10-02 249
蒙特卡罗积分 对于一个不规则的图形，我们对其求定积分的过程可以转换为在积分域内对其中每一个xi进行采样（取f(xi)的值和 b-a 的值的乘积），然后将求得的采样值求平均就得到了这一个积分的值。 用数学表示就可以表示如下： 假设每种采样的分布概率一样，我们称其为pdf采样。 下面为一个例子： 在这样一个例子里面，pdf采样下的概率为1/(b-a) 代入积分式可得： 路径追踪 这里于Whited风格的光线追踪进行对比： 问题一： 对于粗糙的物体，每一次反射不一定都是直接的镜面反射，Whited风格则不能
蒙特卡洛光线追踪简介和基础知识 基础知识一
Dezeming的博客
04-15 1万+
全部论文训练计划章节见论文训练计划 蒙特卡洛光线追踪技术系列见蒙特卡洛光线追踪技术 第二阶段，我们需要从《Monte Carlo Ray Tracing》这本书中开始学习这项技术。 蒙特卡洛光线追踪的介绍： 真实感图像合成在娱乐（电影、特效和游戏）、设计、建筑等领域越来越重要。在所有这些领域中，一个共同的趋势是要求越来越复杂的模型具有更真实的图像。基于蒙特卡罗射线追踪的技术是唯一能...
Games101学习笔记 Lecture16 Ray Tracing 4 (Monte Carlo Path Tracing)
weixin_70073176的博客
07-04 791
∫ab​fxdxXi​∼px)FN​N1​∑i1N​pXi​fXi​​Lr​pωr​)Le​pωo​)∫Ω​Lr​p−ωi​fr​pωi​ωr​n⋅ωi​dwi​Lo​pωo​)∫Ω​Li​pωi​fr​pωi​ωo​n⋅ωi​dwi​FN​N1​∑i1N​pXi。
Games101 计算机图形学课程笔记：Lecture16 Ray Tracing 4
almost_afei的博客
03-09 590
目录Monte Carlo Integration路径追踪Motivation解渲染方程只考虑直接光照考虑间接光照指数爆炸问题递归无出口问题对光进行采样总结Ray Tracing概念 Monte Carlo Integration 一种近似求积分的数值方法，可在无法确定函数的解析式时使用。 随机采样，根据概率密度函数（PDF）求出积分的近似值。 路径追踪 Motivation Whitted-Style Ray Tracing： 总在进行镜面反射/折射 忽略了光线在漫反射表面的反射 简化过度，最终效果是
GAMES101-现代计算机图形学入门-闫令琪——Lecture 14 Ray Tracing 2
godycy的博客
12-08 214
GAMES101-现代计算机图形学入门-闫令琪——Lecture 14 Ray Tracing 2 Using AABBs to accelerate ray tracing Uniform Spatial partitions(Grids) Basic radiometry（辐射度量学）
GAMES101-现代计算机图形学入门-闫令琪——Lecture 13 Ray Tracing 1
godycy的博客
11-14 417
GAMES101-现代计算机图形学入门-闫令琪——Lecture 13 Ray Tracing 1 目录GAMES101-现代计算机图形学入门-闫令琪——Lecture 13 Ray Tracing 1Why Ray Tracing?Basic Ray-Tracing AlgorithmLight RaysRay Casting - Shading Pixels (Local Only)光线投射法Recursive (Whitted-Style) Ray Tracing（Whitted风格的光线追踪）Ray
lecture 16：Learning：Support Vector Machines
01-06
支持向量机 简单记了点关键词，具体的数学推理回看视频，查阅资料 Vladimir Vapnik是如何想出支持向量机的？ 空间，正例，负例，直线划分，最宽的街道，找到一条最宽的街道，投影，点乘 确定向量w和常数b，满足正例w...
Games101 课程笔记汇总（更新中）
佳潇翔
06-13 2165
Games101 课程笔记笔记Rasterization 光栅化Curves and Meshes 曲线和曲面Ray Tracing 光线追踪Animation / Simulation 动画与模拟课程大纲Lecture 1: Overview of Computer GraphicsLecture 2: Review of Linear AlgebraLecture 3: TransformationLecture 4: Transformation Cont.Lecture 5: Rasterizati
射线追踪（ray tracing）
热门推荐
u010345749的博客
07-02 1万+
射线追踪（ray tracing） 你未看此花时，此花与汝心同归于寂。你来看此花时，则此花颜色一时明白起来  王阳明的这个思想深刻的揭露了射线追踪的本质，在图形学的发展进程中，一直在追求接近真实事物，而现实的事物是基于物理原理的，所以人们想到通过物理原理来更加真实的模拟图像，我们通过眼睛看到的画面是通过光源打在事物上，然后把事物反射到我们的眼里。    射线
复合泊松过程
handsomeboysk的博客
10-12 1066
EYt7500tEYt)]7500tVarYt416666.67tVarYt))416666.67t特征函数（Characteristic Function）是描述随机变量分布的一种工具，它可以捕捉随机变量的全部统计信息。φXtEeitXφX​tEeitX其中，( t ) 是实数，( i ) 是虚数单位i−1i−1​)，而 ( X ) 是一个随机变量。
10.11Python数学基础-多维随机变量及其分布
gs1we1的博客
10-11 1007
多维随机变量及其分布 1.二维随机变量及其分布 假设E是随机试验，Ω是样本空间，X、Y是Ω的两个变量；(X,Y)就叫做二维随机变量或二维随机向量。X、Y来自同一个样本空间。 联合分布函数 F(x,y)=P(X≤x,Y≤y) F(x,y)=P(X≤x,Y≤y) F(x,y)=P(X≤x,Y≤y) 几何意义表示对立体曲线的体积 用平面图形近似表示为： 即F(x,y)表示求(x,y)左下方的面积。 性质： （1）0≤F(x,y) ≤1 （2）F(x,y) 不减，例如：y固定，x1<x2，F(x1,y)&
tinyarray-1.2.3-cp36-cp36m-win_amd64.whl
10-14
tinyarray-1.2.3-cp36-cp36m-win_amd64.whl
minepy-1.2.6-pp38-pypy38_pp73-win_amd64.whl
10-14
minepy-1.2.6-pp38-pypy38_pp73-win_amd64.whl
RJFireWall.zip
最新发布
10-14
r (230).zip
课程作业管理&基于java的课程作业管理系统设计与实现（毕业论文+ppt+开题报告）
10-14
通过标签分类管理等方式，实现管理员：首页、个人中心、公告信息管理、班级管理、学生管理、教师管理、课程类型管理、课程信息管理、学生选课管理、作业布置管理、作业提交管理、作业评分管理、课程评价管理、课程资源管理，教师；首页、个人中心、课程信息管理、学生选课管理、作业布置管理、作业提交管理、作业评分管理、课程评价管理、课程资源管理，学生；首页、个人中心、公告信息管理、课程信息管理、学生选课管理、作业布置管理、作业提交管理、作业评分管理、课程评价管理、课程资源管理等功能
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值