计算机图形学之GAMES101课程蒙特卡洛积分和路径追踪

已于 2022-03-14 18:58:41 修改
阅读量1.2k 收藏 1
点赞数 1
分类专栏： 计算机图形学 文章标签： 概率论 算法 机器学习
于 2022-03-13 14:16:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jason_Chen__/article/details/123445818
版权

计算机图形学之GAMES101课程蒙特卡洛积分和路径追踪

计算机图形学之GAMES101课程蒙特卡洛积分和路径追踪

上一节课

辐射度量学

intencity
Irradiance
radiance

光的传播

BRDF
反射方程
渲染方程

概率论

一、概率论（Probability）

概率密度函数（PDF）

在这里插入图片描述

二、蒙特卡洛积分（Monte Carlo Integration）

理解：

在这里插入图片描述
计算[a,b]内的定积分就是求曲线 f(x)、直线 x=a,x=b以及x轴围成的形状的面积，因此，如果我们在曲线上随机地选取N个点，计算如图所示的粉红色长方形面积之和，再求个平均，其实就得到了定积分的近似值。点的数量取得越多，这个平均值就越逼近定积分的真实值。

整个过程用数据公式来表达的话就是： S = 1 / 4 *(f(x1)(b-a) + f(x2)(b-a) + f(x3)(b-a) + f(x4)(b-a)) = 1 / 4(b-a)(f(x1)+f(x2)+f(x3)+f(x4)) =
在这里插入图片描述
所以，蒙特卡洛积分为：
在这里插入图片描述

p(Xi)解释

在这里插入图片描述

对于更一般的情况4次变成N次，乘以(b-a)可以看做除以 1 / (b-a)。 而前面讲过了随随机在曲线上采样因此随机到每个点的概率都是1 / (b-a)，扩展到更一般的随机情况则有 1 / pdf(x)。 pdf(x)函数为x采用的概率密度函数。因此可以推导出更具有一般性的公式也就是蒙特卡洛积分法：
在这里插入图片描述

三、路径追踪（Path Tracing）

1.动机

Whitted-Style Ray Tracing的问题：
Always perform specular reflections / refractions
Stop bouncing at diffuse surfaces

问题一：Whitted-Style Ray Tracing 在处理光照反射时总是沿着镜面反射方向进行，这适用于镜面材质，但却不适用于 Glossy 之类的材质。

在这里插入图片描述

问题二：漫反射后会停止

在这里插入图片描述

Path Tracing可以让渲染更加真实。

2.涉及

在这里插入图片描述

实现

渲染模型

在这里插入图片描述
蒙特卡洛积分方案
在这里插入图片描述
则有
在这里插入图片描述

代码

在这里插入图片描述
在这里插入图片描述

问题：递归计算爆炸

在这里插入图片描述

只取一条光线

在这里插入图片描述

光线生成

在这里插入图片描述
在这里插入图片描述

问题：递归不会停止

在这里插入图片描述

解决方案：俄罗斯轮盘赌

使用俄罗斯轮盘赌来随机终止递归
在这里插入图片描述
在这里插入图片描述

问题：光线使用效率不高

在这里插入图片描述

解决方法：改变蒙特卡洛积分的采样函数

在这里插入图片描述

解决与光线中有阻挡物问题

在这里插入图片描述

Jason_Chen__
关注
专栏目录
图形学games101课程回顾--变换矩阵和MVP变换
qq_41658981的博客
06-10 435
详细讲解了图形学中的各类变换及MVP变换
GAMES101蒙特卡洛光线追踪及Assignment7
Carrot_Swordsman的博客
09-03 888
本篇博客作为Games101关于Ray Tracing部分以及Assignment7路径追踪的复习总结。
图形学入门学习-GAMES101课程（1）
Tao_improvement的博客
09-18 885
第一次课：图形学概论 图形学不是openGL，图形学包括了光栅化rasteration、曲线与曲面curves and meshes、光线追踪 ray tracing、动画/仿真animation/simulation. 第二次课：线性代数基础知识 向量点乘、叉乘，矩阵相乘 第三次课：各种变换 Transform 均匀缩放 uniform scale、非均匀缩放 non-uniform scale、反射/对称 reflection、旋转 rotate、切变 shear 这些变换都可以表示成下面的式子 平移
GAMES101-现代计算机图形学入门-闫令琪 课程笔记 - 汇总（上）
⚡
12-14 2311
GAMESGAMES101-现代计算机图形学入门-闫令琪课程笔记
计算机图形学入门GAMES101课程笔记
qq_40765480的博客
11-16 343
计算机图形学(Computer Graphics，简称CG)，其主要研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。
GAMES101课程学习笔记1——图形学基础
起步
06-15 561
GAMES101课程学习笔记前言对对对新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 前言 对对对 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅
GAMES101 梳理 / 个人向图形学笔记
qq_39006214的博客
04-06 7375
矩阵变换 Lecture2 线性代数 Lecture3-4 坐标变换 1、二维的坐标变化 2、三维的坐标变化 矩阵相乘的顺序是从右往左，矩阵变换的顺序应该是——旋转、缩放、平移。 为什么引入齐次坐标 不引入齐次坐标，类似斜切等 为什么引入齐次坐标？ 为了用一个矩阵就可以表示矩阵的变换 ...
GAMES101-现代计算机图形学入门-闫令琪——Lecture 18 Advanced Topics in Rendering
godycy的博客
12-21 523
目录GAMES101-现代计算机图形学入门-闫令琪——Lecture 18 Advanced Topics in RenderingAdvanced Light Transport (高级光线传播)Biased vs. Unbiased Monte Carlo EstimatorsBidirectional Path Tracing （BDPT）双向路径追踪Metropolis Light Transport (MLT)Photon Mapping 光子映射（有偏）Vertex Connection and
GAMES101-现代计算机图形学入门-闫令琪——Lecture 16 Ray Tracing 4
godycy的博客
12-17 211
目录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（蒙特卡洛积分） 求定积分的 其理念是随机采样，假设函数值就等于采
Games101计算机图形学笔记L16 Ray Tracing 4(Monte Carlo Path Tracing)
GPLlli的博客
10-02 233
L16 Ray Tracing 4(Monte Carlo Path Tracing) 蒙特卡洛积分 写不出解析式的时候如何算出定积分 路径追踪 WS对于雾面是不正确的 只要是定积分就可以用蒙特卡洛方法做 直接光照算法就得出了 如果打到物体就调用自身 问题： 光线数量指数爆炸 N可以取1就不会产生指数爆炸 问题：缺少递归的边界条件 以一定的概率停止追踪 最后期望仍然是L0 采样率低的时候会有噪声 有许多光线（打不到光源）被浪费了
GAMES101-现代计算机图形学学习笔记（作业05）
07-20
在这部分的课程中，我们将专注于使用光线追踪来渲染图像。在光线追踪中 最重要的操作之一就是找到光线与物体的交点。一旦找到光线与物体的交点，就 可以执行着色并返回像素颜色。在这次作业中，我们需要实现两个部分：光线的 生成和光线与三角的相交。本次代码框架的工作流程为： 1. 从 main 函数开始。我们定义场景的参数，添加物体（球体或三角形）到场景 中，并设置其材质，然后将光源添加到场景中。 2. 调用 Render(scene) 函数。在遍历所有像素的循环里，生成对应的光线并将 返回的颜色保存在帧缓冲区（framebuffer）中。在渲染过程结束后，帧缓冲 区中的信息将被保存为图像。 3. 在生成像素对应的光线后，我们调用 CastRay 函数，该函数调用 trace 来 查询光线与场景中最近的对象的交点。 4. 然后，我们在此交点执行着色。我们设置了三种不同的着色情况，并且已经 为你提供了代码。 你需要修改的函数是： • Renderer.cpp 中的 Render()：这里你需要为每个像素生成一条对应的光 线，然后调用函数 castRay() 来得到颜色，最后将颜色存储在帧缓冲区的相 应像素中。 • Triangle.hpp 中的 rayTriangleIntersect(): v0, v1, v2 是三角形的三个 顶点， orig 是光线的起点， dir 是光线单位化的方向向量。 tnear, u, v 是你需 要使用我们课上推导的 Moller-Trumbore 算法来更新的参数。
Game101课程笔记_lecture10_几何
qq_41286360的博客
03-13 337
纹理贴图的应用广泛，纹理贴图的本质就是促存储一些数据，并在其中查询，做一些相关的计算。 几何是很难的，主要分为隐式和显示的表示方法。
Games101-光线追踪（蒙特卡洛积分与路径追踪）
最新发布
Mhypnos的博客
04-23 939
Games101学习笔记
Game101课程笔记_lecture16_光线跟踪_蒙特卡洛路径追踪
qq_41286360的博客
04-05 631
路径追踪中蒙特卡洛积分求解以及着色点采样和光源采样的转化
GAMES101 Lec 14（2）~16：Ray Tracing（2） BRDF、渲染方程、全局光照、路径追踪
jiuzhouhi的专栏
03-01 536
0 引入——辐射度量学概述 在之前讲Blinn-Phong着色模型时，会设置一个数当做光照强度，但是这个数真实的物理意义我们并不甚清楚，我们只是极大简化成一个数 Whitted风格的光线追踪不是一个真实的结果 所有的这些都会被辐射度量学解决，这也是路径追踪的基础 辐射度量学给出了一系列度量方法和单位去定义光照 它定义了光照在空间中的属性，这在物理上是完全正确的 同时闫老师提供了他学习新东西的方法：从探究为什么学，到这东西是什么，它具体是怎么运作的 1 相关概念 1.1 Radiant Ene.
games系列学习 -- Möller Trumbore 算法
shuaigougou5545的博客
09-30 493
games系列学习笔记
GAMES101: 现代计算机图形学入门（2）几何、光线追踪
qq_45617648的博客
05-24 399
注意：规定光线沿直线传播，不考虑其波动性，光线与光线之间不会碰撞，所有的光线可理解为光源射向我们的眼睛。我们将光线理解为从一个点出发，向某一方向发出的射线。注意：光线定义中的r(t)一定是一个点。
计算机图形学【GAMES-101】11、渲染前沿技术介绍(双向路径追踪BDPT、MLT、光子映射、实时辐射度、外观建模)
记录值得记录的东西
02-17 3875
1 无偏光线传播方法1.1 双向路径追踪 (Bidirectional Path Tracing)(BDPT)1.2 Metropolis Light Transport (MLT)2 有偏光线传播方法2.1 光子映射 (Photon Mapping)2.2 光子映射 + 双向路径追踪 (Vertex Connection and Merging)(VCM)3 实时辐射度算法(Instant Radiosity) 光线追踪的很多方法都是使用蒙特卡洛估计解渲染方程，而蒙特卡洛估计分为无偏和有偏 无...
计算机图形学GAMES101（十五）光线追踪（蒙特卡洛积分与路径追踪）
weixin_45712636的博客
03-30 1542
本节涉及内容： 蒙特卡罗积分 路径追踪 蒙特卡罗积分 蒙特卡罗积分的核心思想还是求一个不规则图形的面积，它的做法是：首先在a和b之间找一个值xi然后求f（x）。接着以f（x）为高，ab为宽求矩形的面积，最后将所有的值求平均。当采样数量xi趋于无穷时，就近似求到了该不规则图形的面积。 怎么求蒙特卡罗积分 **FN**表示蒙特卡罗积分 **Xi~p（x）**表示概率分布 因为我们取xi时是在a到b之间均匀的取值，所以xi在ab上服从均匀分布。由均匀分布的概率密度函数可知 C=1/(b-a) 即p（x
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值