Daily C/C++ 函数对象与容器 今天来讲两个比较重要的函数对象less和hash 首先对于函数对象，理解成重载了operator()的一个类型即可 对于less，就是一个二元函数对象，用来执行任意类型元素值的比较，并且缺省行为是进行小于的比较操作 在cppreference中，有提到在特化为指针类型时候要满足全序关系，这个大家可以去自己查看 从C++14起，默认的特化类型就是void 可能的实现如下 constexpr bool operator()(const T &lhs, const T &a…
ELF文件中segment的offset和paddr 大家如果有看过CSAPP的第七章，应该可以记得其中有说过一个段的地址和偏移之间的关系 注意这里说的段是可执行ELF的段（segment），而不是目标文件的段（section） 其中有讲到，对于地址addr和偏移offset，以及对齐align，有这样一个关系，即addr % algin == offset % align 不知道大家当初刚看到这一段的时候是不是也感觉非常迷惑，到底是为什么呢？ 首先明确，这里的align指的是页对齐，而不是指定的段对齐，也就是说，…
ARTS打卡 第十四周 首先是算法，这周的周赛的最后一题还是有一定难度的，不过最后看了题解的证明是比较巧妙的 很推荐大家做这个最后一题的简单版，就是无负数的版本，这里就不多说了。 推荐一个动态规划吧，链接 我们分别维护在第i个位置上，连续l的个数，以及取到a的个数，然后确定好转移方程一步一步写就行 这道题我个人感觉是一个线性动态规划的一个拓展，很适合希望进阶动态规划的同学们做 文章的话分享一个这个，有关游戏的文章，链接。 讲的是有关制作游戏的一个点，就是游戏和引擎的关系。 因为我目前完成了计算机图形学的基础，希望想…
Beginging or the Ending - GSoC Summary Hi, Crane here. Also know as sheep in ScummVM. Here i'm going to make a summary of my work during GSoC time. I've make about 500 commits. As you can see on this picture The first commit in the official GSoC period is this…
现代计算机图形学 作业7 解析（4） 其实这一篇文章不算是解析，而是说一下我在实现过程中发现的一个很有意思的点 首先大家看一下我之前生成的这样图片，有没有发现什么奇怪的地方 注意看那个圆球，对比兔子来看，兔子的身上是都有高光的，就是直接光照造成的。但是对于球来说，它的上面有一块黑乎乎的东西。按照我们的经验判断，这个球上面应该也会有一块类似的高光产生，但是这里却没有。这是为什么呢？ 最开始我想的是可能因为镜面反射需要一定的角度才能看到高光，所以这里是因为球的位置的原因，还看不到。 我调整了球的位置以后，再次生成图片发…
Begining of JourneyManProject. Hi there, it's me again. Like i said in the last week, this week would be the week of fixing JMP(JourneyManProject). Surprisingly, we have made a lot of progress. Last week you won't even managed to pick up an item, but after a w…
现代计算机图形学 作业7 解析（3） 这次终于到了微表面模型，在成功实现了这个模型后，我们就可以将渲染的质量再提高一个档次 在开始之前，如果感兴趣的同学可以先看一下这两篇文章 链接 链接 主要实现的原理就是基于这两篇文章。我这里只是给做一个总结，所以还是推荐综合起来一起看。 这里因为是总结性的文章，所以我这里也就不再多给大家贴公式或者讲原理什么的了 之前我们说过，当成功的把path tracing的代码写完以后，基本上就不需要再去调整什么了，因为微表面模型相关的优化都是在材质上实现的 同样的，能够影响我们的就是之前…
ARTS打卡 第十三周 不知不觉已经3个月了，也不知道这三个月自己到底提升了多少。 今天的周赛比较简单，但是由于过久没有做算法题，导致脑子锈住了，这里要做一个记录，取模意义下的幂是不能取模的，因为他是根本上改变了乘法的次数 今天周赛题的第三题有涉及到快速幂，但是指数部分其实是用位运算就可以完成的。我当时犯懒用的快速幂来计算的指数，结果导致指数被取模了以后运算出现错误。很简单的一场周赛却没有全做出来，以后要多注意 第四题就是一个简单的二分加上bfs，这里就不再多说了 本周要推荐的题目是等差数列划分的两道题 题目 题目…
现代计算机图形学 作业7 解析（2） 这次我们会涉及到有关提高的内容，即多线程和微表面模型 所以这里也会提到有关C++语言方面的一些东西 我相信大家在做这个作业的时候肯定已经被效率问题折磨了很多次了，因为生成一张图片要很久，所以要花很久才能看到自己的代码写的到底是不是正确的 首先是代码框架的一个问题，论坛中有人提出来，大量的时间被耗费在构造随机数生成器了，所以在开始之前，可以先把随机数生成的函数中，把随机数生成器给改成static的，这样可以让速度快很多 然后我们来说多线程 在写代码的过程中我们可以发现，每个像素的…
现代计算机图形学 作业7 解析 吐个槽，现在又进入了很迷的状态，基本上一天都在忙，但是也都不知道在忙什么，也没有花出很大的时间去读书或者写文章，要找时间去调整一下 这篇文章解析一下实现path tracing的最基本的内容，下篇文章将会讲解多线程和微表面模型相关的实现 此外这篇文章就不会再去深入解读之前已经讲过的东西了，我们把重心放在path tracing 看到Render，我们会对每一个像素进行采样，发出若干条光线，并最后把这些光线得到的结果平均起来。课上老师有提过，我们最后得到的光线其实并不能直接的转化成颜色…