摘要：受szlongman年初的作品影响，好像一时间大家都开始研究这东西了(?)。我也写了一个，用Jerry Tessendorf的方法，没有使用fftw，而且完全没有用到pixel shader。实时计算未作预处理。但是光照还有问题，可能是由于法线计算不正确吧。哪位可以指点一下？不胜感激 阅读全文

摘要：放假时和同学吃饭，因为都是学计算机的，聊起程序中较有用的数据结构。我的反应是：树实在是太有用了，至少在写游戏的时候。 很多时候我们并不了解树能起怎样的作用。事实上它的用途远比我们第一眼见到它时来的广泛。树是个预排序的数据结构，而且能通过不同的遍历方式（先序、中序、后序）以达到不同的排序效果，而这排序在运行时的开销来看是微乎其微的。因为元素都在插入时“预排序”过了。当然这也要求你在往树中插入元... 阅读全文