哪里能找到学习BSP tree, Quad tree, K-D Tree的教程?

flyue · 发表于 2009-6-4 14:19:00

买了好多游戏编程书, 都没有这方面的资料

小学生 · 发表于 2009-6-4 18:23:00

www.gamedev.net

flyue · 发表于 2009-6-5 15:54:00

能不能介绍本书, 是关于游戏算法以及数据结构的?

<算法导论>里都没有这种空间分割的数据结构..

taxi · 发表于 2009-6-5 16:03:00

算法导论是不会讲这些东西的，用google搜索可以找到许多文章。

flyue · 发表于 2009-6-5 18:19:00

汗..感觉大学里学的算法根本没用.

遇到实际开发的时候什么算法都得重新学..

taxi · 发表于 2009-6-5 20:21:00

可以下载《Core Techniques And Algorithms In Game Programming》看看，里面有讲BSP树。
这本书有中文版，但翻译的很烂。

taxi · 发表于 2009-6-6 15:05:00

这是我用Delphi实现的BSP树，可看看。
http://www.cnblogs.com/youweibin/archive/2009/05/09/1453199.html

账号		自动登录	找回密码
密码			立即注册

Re:哪里能找到学习BSP tree, Quad tree, K-D Tree的教程?