文件名称：quadtree:QuadTree 的可视化演示（碰撞和生命游戏）
文件大小：260KB
文件格式：ZIP
更新时间：2024-07-26 12:13:00
Java
四叉树可视化演示 四叉树是一种树数据结构，其中每个内部节点恰好有四个子节点。 四叉树最常用于通过递归地将二维空间细分为四个象限或区域来划分二维空间。 区域可以是正方形或矩形，或者可以具有任意形状。 这种数据结构在 1974 年被 Raphael Finkel 和 JL Bentley 命名为四叉树。类似的分区也称为 Q 树。 所有形式的四叉树都有一些共同的特点： 他们将空间分解为适应性强的细胞 每个单元格（或桶）都有一个最大容量。 当达到最大容量时，桶分裂 树目录遵循四叉树的空间分解。 来自* - 有关更多信息，请访问 项目包括几个演示场景来清楚地展示 QuadTree 的可用性： Only balls（飞球） - QuadTree 中二维对象的简单可视化 Collisions - 检测两个球之间的碰撞（大约 150 个球） 简单碰撞 - 与第二个场景相同，但只有四个球 生
【文件预览】：
quadtree-master
----screenshots()
--------quadtree-gol.png(48KB)
--------quadtree-balls.png(87KB)
----src()
--------com()
----.gitignore(1KB)
----README.md(1KB)