四叉树可视化演示四叉树是一种树数据结构，其中每个内部节点恰好有四个子节点。四叉树最常用于通过递归地将二维空间细分为四个象限或区域来划分二维空间。区域可以是正方形或矩形，或者可以具有任意形状。这种数据结构在1974年被Raphael Finkel和JL Bentley命名为四叉树。类似的分区也称为Q树。所有形式的四叉树都有一些共同的特点：他们将空间分解为适应性强的细胞，每个单元格（或桶）都有一个最大容量。当达到最大容量时，桶分裂，树目录遵循四叉树的空间分解。项目包括几个演示场景来清楚地展示QuadTree的可用性：Only balls（飞球）- QuadTree中二维对象的简单可视化，Collisions - 检测两个球之间的碰撞（大约150个球），简单碰撞-与第二个场景相同，但只有四个球。