[树简单应用-四叉树.pptVIP

树的简单应用 四叉树 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 问题提出 请看这幅图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 问题 在上面的这幅图中，总共有1000个小球在做随机移动。如何检测其两两之间是否相撞？ 用两重循环，将每个小球取出做检测，如果有1000个小球，没有优化的情况下意味着每帧要做1000 * 1000 = 1000000次碰撞检测，效率低了点！ 那么怎样解决这个问题？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 四叉树 四叉树是一种树状数据结构在每一个节点上会有四个子区块. 四叉树常应用于二维空间资料的分析与分类. 将资料区分成为四个象限. 资料范围可以是方形或矩形或其他任意形状 这种数据结构是由