球形树的问题

glamors · 发表于 2005-10-14 08:13:00

不知道那位有关于球形树的资料，可否提供一点，除了游戏编程精粹里的，谢谢！

都说球形树的效率很高，不知道高到什么程度？
拥有30万个球的树里随机指定一个点做为中心以200为半径进行拣选大概需要多少时间？
有谁测试过吗?

MathSlope · 发表于 2005-10-14 09:38:00

这个测试有什么用？我问一下.....随机器不同你拣选的对象不同而不同。
算法的空间和时间复杂度才是王道吧

DreamSnow · 发表于 2005-10-14 12:40:00

球形树？好像在哪里听过，到底是什么东东啊？楼主能简单介绍一下吗？

glamors · 发表于 2005-10-15 11:26:00

算法的空间和时间复杂度才是王道吧

说的有道理，不知道可有这方面的资料否？

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

Re:球形树的问题