能解要让渲染的画面看起来更真实,那必然不能缺少 全局光照(Global Illumination,GI),它虽然复杂,但也很重要。

在实时渲染中,人们要求得到 弹射一次后的间接光 的快速简单的算法。

本文将简要介绍一下图像空间的实时全局光照方法:Reflective Shadow Maps(RSM)。

阅读全文 »

能解决实时环境光照的除了IBL外,还有PRT(Precomputed Radiance Transfer)。本文将先介绍一些PRT的数学基础(信号、基函数、球谐函数等),然后介绍PRT的算法,最后介绍一点2D小波函数内容。

阅读全文 »

并查集(Disjoint Set)结构,也称为Union-Find算法,主要是为了解决图论中 ”动态连通性“ 而存在的。

如图,上面有8个集合:[0, 1, 2], [3], ...,并查集可快速地用来处理以下问题:

  • 将两个集合合并(union(a, b))
  • 询问两个元素是否在同一个集合中(find(a, b)

此外,图论中的部分DFS问题也可通过并查集来解决。

阅读全文 »
0%