关于动态八叉树的问题〔对我很重要〕

sjinny

我想在游戏里用八叉树，把所有人物也放进八叉树。
可是各种人物是会移动的，有可能他们的坐标正好就在两个空间区域之间的平面上，也就是说，这个对象可能会同时属于八叉树的两个节点，这时该把它连到哪个节点呢？绘制时，因为这个模型会在两个空间区域都有一部分模型。如果一个视锥的far平面正好和那两个空间区域之间的平面重合，这时可能因为模型挂在另一个节点于是就没有绘制它，可是应该绘制的，因为它有一部分已经被看到了啊。
还有，使用八叉树的话，怎么实现场景数据的预读呢？Diablo2里用的是一个3*3的格子，用户角色一直在中间的格子里，周围的8个格子是预读的，而且上战网的时候，服务器只把自己周围8个格子里的情况发过来，更远的就不用发来占带宽了。如果类似地用在三维里，那就要3*3*3共27个空间区域（立方体）了。

大家帮帮我啊，我好不容易在网上找到人一起做网络游戏，不能因为我负责的显示部分的问题而放弃项目啊~~~
我先谢谢大家了~~~

sjinny

没人帮我吗？

sea_bug

这个问题有点深度，能不能把你想达到的效果给大家说明一下，然后再具体一些介绍，否则看懂问题都是件困难的事情。

sjinny

图中，红色代表一个模型，绿色的代表这个模型的中心，它在1号区域，所以红色代表的模型就挂在1号区域的节点下面。
蓝色的三角形代表视锥，此时它的视野最远处的剪裁平面正好和2、3区域的交界重合，这时应该已经能看到红色模型的一部分了，但是由于这个模型是受1号区域节点的管理的，所以就不会被绘制。如果那个红色模型的中心移动到了2、3区域的交界处，那么应该由哪个区域来管理它呢？或者说应该让这个模型属于哪个区域呢？

sjinny

晕，为什么我上传不了附件？

老孩子

1.两个节点都连
2.3D的预读是困难的.基本上很难全靠预读,象TERRAIN之类的有规则数据可以.还有要对地图的数据组织有一定的要求,还要对可看到的范围有一个严格限制.能做到的只有GT3等少数游戏,他们应该是使用用FIFO CACHE(或其他机制的CACHE)对贴图和模型进行管理,建立多线程LOAD下一个可能达到的地图块来实现的.地图数据可能还是分成若干个2D的块.按照2D的块来LOAD.

a4youma

我也想要这方面的资料

浩云

这么有难度的问题：（
我顶不了啦
等我学精再来顶你一下！

simplyer

复杂！！太复杂了！！