请教个问题！

gg0001 · 发表于 2005-9-22 14:23:00

刚看了一张贴子，上面提到渲染地形要用到八叉树和四叉树,可我的游戏编程书上没提到渲染地形要用到八叉树和四叉树啊，只是用一个40维数组来存储表示地图信息的单元格，请问，那八叉树和四叉树都存储的是些什么东西？怎么组织的？他们是用来干什么的？他们在2D的RPG游戏中必须用到么？
最好能提供一下有关这方面的教程下载！谢谢！

hmhm · 发表于 2005-9-22 16:11:00

简单的说，四叉树和八叉树都是用来对空间中对象进行分组，以便快速进行查找。

怎么组织？叶子有四个或八个子叶，叶子中的对象数量达到一定程度就进行细分。

gg0001 · 发表于 2005-9-23 12:46:00

那四叉树和八叉树管理的是地形还是人物？是只能用于3D么？

lingjingqiu · 发表于 2005-9-23 23:38:00

单元格也是一种管理方式。。。不过还是叉叉树好~

gg0001 · 发表于 2005-9-24 13:02:00

在2D的RPG游戏中，假如主角始终站在屏幕中央，地图上有怪物，树，草地，石头等，用4叉树的话该怎样组织这些东西？又是怎样判断障碍物？能把以上两点的大体步骤介绍一下么？
请各位高手指教一下！谢谢！

lingjingqiu · 发表于 2005-9-24 19:09:00

2D的不需要四叉树吧。。。

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

请教个问题！

Re:请教个问题！

Re:请教个问题！

Re:请教个问题！

Re:请教个问题！

Re:请教个问题！