复习了一下Frustum Culling

上次跟frustum culling的亲密接触还是两年前的事情，那时的一个游戏Demo里实现了quad-tree地形，并使用frustum culling显著减少三角形面的渲染。

两年前的游戏Demo：麦田里的守望者

这一丢就是两年了，最近的大规模人群渲染项目，逼得我再次对frustum culling发出了呼唤，凭着模糊的记忆，再把frustum的一些原理复习了一下，不用1个小时，我就重拾了frustum culling的相关核心概念和技术，并获得了新的理解。

这是我从两年前就开始膜拜的Chad Vernon(www.chadvernon.com)大大的一段话：

When we tell DirectX to render geometry, it will perform a culling test to see if a vertex is within the view frustum before rendering the vertex. DirectX will only render a vertex if it is within the view frustum. However, this test occurs after the geometry has been transformed and lit by the world and view matrices. In more complex scenes, thousands of vertices would be transformed just to be rejected by the frustum test in DirectX. We can speed up performance quite a bit if we implement a view frustum culling test prior to our render calls.

DirectX本身在其pipeline中就会对顶点进行culling test的，但这要在顶点被”顶点变换与光照”(Transform&Lighting)之后。Vernon在写这段话的时候，应该还是DX9的时代。在DX10的文档里也赫然写着：(Rasterizer Stage)the stage clips vertices to the view frustum，是在VS,GS这些之后才进行。

而自己手工实现frustum culling的好处，就是可以将大量的非可视的顶点在送进渲染管线之前就被拒掉~

下面的这条链接对frustum culling有比较基础而详细的介绍(这哥们爆了好多粗口……)，同时进行了一系列的优化，这也让我对frustum culling有了更深的理解。里面所链接的那篇讲解如何构造frustum的文章，当我再次翻开它的时候，马上就从我大脑中的碎片中搜索并意识到，我两年前曾经读过这篇文章。记忆总是在某个似曾相识的环境下被突然的激活。

http://www.flipcode.com/archives/Frustum_Culling.shtml

另外DX10的时代早已来临，AMD的那篇March of Froblins的论文里，Frustum Culling和LOD已经全部是在GPU里进行了，通过了Geometry Shader的帮忙。在如今这个时代，貌似把任何运算转移到GPU，一切皆有可能。

打算最近把frustum culling相对于我目前所进行的人群渲染项目，在CPU和GPU都实现一个版本，并进行一些性能的比较。在我现在的项目里，估计实现后GPU的版本不一定就比CPU的跑的快，因为我的GPU已经承载了大量的人群渲染任务，而CPU到目前为止还基本是空闲的。