我死活搞不清楚N叉树和碰撞有什么关系

woodangel · 发表于 2005-10-4 13:13:00

刚学编啊，可以简单易懂的说说吗？举个最简单的例子一个2D平面上有3个球，做个3个球互相碰撞的游戏，我过去是每个球都检测另外2个球的距离距离为0就是碰撞，如果用N叉树来表示（怎么表示）又能强得怎么样呢？难道不用检测就知道是否碰撞？谁来说说？最好有图。 [em7] [em24]

bxdwx21 · 发表于 2005-10-4 15:46:00

同样问题.....

bluespark · 发表于 2005-10-4 16:18:00

用树的结构可以简化碰撞检测的复杂度，是一种优化方法，如果两个对象不在一个区域内根本就是不可能碰撞的，减少了计算量在对象多的时候效果是很明显的

woodangel · 发表于 2005-10-4 16:25:00

按我上面的例子怎么组织树结构？然后怎么计算

swqzxcvasd · 发表于 2005-10-5 17:33:00

比如四叉树分割1层四个区域

那么分别检测每个区域的碰撞，假设每个区域有 5个物体

那么需要 4 X 5 X5 次检测，如果没有树那么是 4 X 5 X 4 X 5 次碰撞

所以减少了很多次

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

Re:我死活搞不清楚N叉树和碰撞有什么关系