如何判断一个四叉树结点是否在视锥中

gamelearner · 发表于 2006-2-9 09:55:00

我知道8叉树场景中，因为每个节点都是一个cube，所以很好判断该节点在不在视锥中
但是在4叉树场景中，因为每个节点都是rectangle没有y坐标，所以我不懂怎么判断该节点在不在视锥中。
还有个问题就是室外场景什么时候用4，什么时候用8叉树呢？
请高手指点！小弟万份感谢！

z16304607 · 发表于 2006-2-12 02:00:00

在8叉树的判断算法中去掉其中一维（Y）就行了。

hellnight · 发表于 2006-2-12 03:09:00

我也不知道什么时候用四叉树，什么时候用八叉树，不知道现在那些室外场景的3D游戏都用什么组织数据？

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

Re:如何判断一个四叉树结点是否在视锥中