Appearance
AABB 盒(Axis-Aligned Bounding Box,轴对齐包围盒)是最小包围盒(Minimum Bounding Box)的一种,优点是计算快速,仅需求解所有顶点的最大最小 xy 值即可求出最小包围盒,时间复杂度为,N 为顶点数量。
OBB 盒(Oriented Bounding Box,定向包容盒子),时间复杂度为