AABB-TREE提供d维AABB-TREE构造和搜索空间对象的任意集合。在寻求实现高效的空间查询时，这些基于树的索引结构非常有用，可以减少对象集合之间交叉测试的复杂性。具体来说，给定两个“分布良好的”集合P和Q，使用aabb型加速可以在O中计算交集集(|P|*log(|Q|))，这通常是对“野蛮力”型方法所需的O(|P|*|Q|)操作的显著改进。
给定一个对象集合，AABB树将与集合中的元素相关联的轴向绑定框(AABB’s)划分为(二进制)。“树”——“节点”(超矩形)的层次结构，每个节点存储集合的一个子集。与其他几何树类型(四叉树、kd-树等)相比，aabb-树适用于一般对象的集合，而不仅仅是点。

请参阅AABBDEMO，从一组示例问题开始:

aabbdemo (1);%为二维三角剖分建立一棵树。
aabbdemo (2);为三维三角剖分建立一棵树。。
aabbdemo (3);比较“快速的”“加速的”搜索和“缓慢的”蛮力计算。

其他信息和参考可通过Github库(http://github.com/dengwirda/aabb-tree）.