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，我们会对每一个像素进行采样，发出若干条光线，并最后把这些光线得到的结果平均起来。课上老师有提过，我们最后得到的光线其实并不能直接的转化成颜色…
现代计算机图形学 作业6 解析 这篇文章就是来解析一下作业6的框架，同时让同学们对BVH有一个更加深入的理解 最开始有一个网格的bunny，是加载了一个已有的模型，这里我们就不多看这个了，之后可能会单独写一篇有关于读取obj文件的文章 这里在场景中把bunny添加进去，同时添加了两个光源。 然后我们初始化BVH，因为模型已经加载好了，所以我们就可以利用BVH来划分了 来到buildBVH中看，可以看到这里有一个划分方法，分别是NAIVE和SAH，有关SAH是这个作业的拓展项，之后我们再讨论。 来到BVHAccel中…
L-ZONE Hi hi, another week passed. Let me make a summary for the work i've done in the past week. Mostly, i've been fixing l-zone. And yes, l-zone is playable now. I'm not sure that the games is totally get rid of bugs, but it's very close to the complete vers…