- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 PBRT学习笔记:利用Monte Carlo算法模拟积分
Monte Carlo算法经常会被用来进行定积分的运算。在光线跟踪中,经常会有一些不定积分的运算,由于引入了场景、光源等诸多因素,这些积分很难通过分析模型计算出积分的结果。从而这些积分的运算必须通过其他的方式进行,而Monte Carlo算法刚好可以解决其中的诸多渲染积分,从而被广泛应用到光线跟踪算法中。 对于Monte Carlo算法本身,我现在了解的十分有限,所以不乱介绍了…… 我们先来看一个最简单的Monte Carlo算法的例子吧。求一个单位圆的面积,结果很简单,就是π。当然这是前人的
2011-02-27 20:30:00 7955 1
原创 PBRT学习笔记: KD树的一点优化技巧
KD树作为光线跟踪的加速结构,一直以来是光线跟踪中的一个研究热点。一个高效的KD树对于光线跟踪算法具有非常重要的意义。本文简单总结下PBRT中的KD树的一些有价值相关内容。首先,我们看一下PBRT中的KD树的一些重要内容,然后会解释其中的一部分内容: 1. 该KD树是基于SAH模型的。KD树的创建算法的复杂度是O( n * log(n)2 )的,这个复杂度在单核算法中不并不是最好的,是一种基于入度和出度的创建算法。On building fast kd-trees for ray tracing, a
2011-02-02 16:00:00 9085 2
Billiard
2008-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人