![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法研究
文章平均质量分 80
xuzhonghai
这个作者很懒,什么都没留下…
展开
-
A*启发式算法模拟实现
A*算法的核心是估值函数,通过估值函数来确定代价,永远只保留经过同一个点时代价最小的那条路径。 如 : A B C E F G 六个点 我们要由A到达 C,可有的路径是 A-B-C、 A-E-F-B-C、A-E-B-C等 这几个路径都经过B,暂且把,每相邻两点原创 2011-10-18 18:07:09 · 2214 阅读 · 0 评论 -
一个简单实用的SSAO实现
转自 http://blog.csdn.net/xoyojank/article/details/5734537 by José María Méndez 原文链接: http://www.gamedev.net/reference/programming/features/simpleSSAO/ 绪论 全局照明(global illumination, GI)是一个计转载 2012-02-05 10:57:02 · 5090 阅读 · 0 评论 -
Bsp 空间分割模拟实现
Bsp:二叉分割树,在游戏中用来分割局部空间,方便碰撞检测等的实现。下面介绍一种简单易用的分割方法:分割步骤:一、将空间中的所有的面,加入的根部节点。二、遍历根部节点的所有面,分别找到x、y、z的最大最小值,给根节点指定一个合适的包围空间。三、在这个节点的包围空间里找到最长轴、并按这个最长轴的中间点做为新的分割点,遍历该节点的所有面将其分在其左右子节点中。四、返回第2步,直到达到一定限制条件,结束原创 2011-10-18 18:22:52 · 2115 阅读 · 0 评论