继续学算法~

近期出现了一个有关软阴影的新技术——基于距离场的软阴影渲染（Signed Distance Field Soft Shadows），本文将简要介绍一下它，并且看看在以后能不能做适当补充。

早期为了优化PCSS的性能问题，人们想出了使用VSSM(Variance Soft Shadow Mappnig)，本文将简要介绍一下它的思路。另外文末将简要介绍一下VSSM的优化——MSM(Moment Shadow Mapping)。

本文将介绍如何利用PCSS生成软阴影，并介绍PCF，将其与PCSS的概念区分开。

思想

在之前的BFS习题中，有一类 知道搜索起点和终点的BFS（如八数码，开锁等） 值得注意。可以用双向BFS的方法提高一点效率。

双向BFS：从起点和中点同时开始BFS，当两边有交集时结束。

可以发现，使用双向BFS后，可少搜索一些节点，以提升搜索效率。