Help!!!!!(关于八叉树)

kiki123 · 发表于 2004-5-19 19:21:00

八叉树的大概原理我明白了,就是用视锥剔除不可见的节点....
但对于那些可见的节点,怎样判断要画的Mesh是不是在节点内?
请高手们指教.....
谢谢..

QiKi · 发表于 2004-5-19 20:53:00

剔除不可见的，剩下的不就是可见的了吗？

QiKi · 发表于 2004-5-19 20:59:00

一般静态的多边形已经包含于八叉树中，而对于动态的对象，可用它的包围盒与节点网格做求交测试，便可知其包含关系了。

littlepig · 发表于 2004-5-19 21:16:00

需要一些几何计算的知识. 因此需要空间解析几何和计算几何的知识.
网上也有一些零星的文章, 但是建议先看熟悉空间解析几何.

gameperson · 发表于 2004-5-19 22:23:00

littlepig: Re:Help!!!!!(关于八叉树)

需要一些几何计算的知识. 因此需要空间解析几何和计算几何的知识.
网上也有一些零星的文章, 但是建议先看熟悉空间解析几何.

哦......你能大概说一下吗.空间解析我学过一点的.....

gameperson · 发表于 2004-5-19 22:24:00

QiKi: Re:Help!!!!!(关于八叉树)

一般静态的多边形已经包含于八叉树中，而对于动态的对象，可用它的包围盒与节点网格做求交测试，便可知其包含关系了。

不会吧.....还要用包围盒......那还不如直接作视锥剔除.....

gameperson · 发表于 2004-5-19 22:26:00

QiKi: Re:Help!!!!!(关于八叉树)

剔除不可见的，剩下的不就是可见的了吗？

要怎么剔除不可见的啊?我是菜鸟......请详细说明.....谢谢...

QiKi · 发表于 2004-5-20 21:42:00

那就是要用视锥与八叉树的网格或动态的物体进行求交测试呀，要用到包围盒或包围球与视锥相交的相关知识，内容很多不可能在这全部列出的可以到网上找些资料来看看，如http://www.flipcode.com/articles/article_frustumculling.shtml

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

Re:Help!!!!!(关于八叉树)