求助！关于四叉树碰撞检测。。。。。

zmcdn

游戏视界: Re:求助！关于四叉树碰撞检测。。。。。

"把叶子连起来"的"遍历"是使用step+1的算法来实现目标结果的搜索，所以效率极低；

...

哎~~~~~~~~~~~~~我还是不太明白。。。
您能具体说说四叉树动态物体碰撞的步骤吗？
我的理解是：如果要遍历所有的方格，当然四叉树快。如果算出动态物体所在的方格，只需要与这个方格和这个方格周围的8个方格内的物体检测碰撞。 [em4]

游戏视界

你先要确定你想在客户端做碰检的主要目的是什么？

zmcdn

游戏视界: Re:求助！关于四叉树碰撞检测。。。。。

你先要确定你想在客户端做碰检的主要目的是什么？

目的就是，检测动态物体与静态物体，动态物体与动态物体之间的碰撞。我想弄个像warcraft3那样的游戏。

游戏视界

zmcdn: Re: Re:求助！关于四叉树碰撞检测。。。。。



目的就是，检测动态物体与静态物体，动态物体与动态物体之间的碰撞。我想弄个像warcraft3那样的游戏。

碰撞一般由服务器端来判断。

四叉树一般适用于处理场景相关业务。

CLOD

用loose quadtree

zmcdn

场景不复杂的情况下能不能不用树？

clayman

动态物体和静态物体分开
动态物体用动态的树

Enigmaya

看你的需求，直接用grid就好（做碰撞检测不需要遍历所有格子，你的理解是对的）。后期如果觉得效率不行，做个简单的剖析，看碰撞这块是不是最慢的。是的话，再考虑其它方法。
另外，四叉树多用于静态物体，场景（如果想高效处理动态物体，有很多细节需要考虑）。

wsz317sky

在碰撞检测上:
            四叉树和tile是一样的， 四叉树的叶子就是一个tile, 没有必要从根开始， 直接搜叶子,
            还有分配叶子的使用数组,
                                   比如 1: qnode[1]
                                        2: qnode[4]
                                        3: qnode[16]
                                            .
                                            .
                                            .

主要在剔除上会不同:
            tile要逐个搜， 而四叉树父节点不可见则子节点可以忽略了。