2024年9月14日 · 动态树在box2DSharp项目中主要用于优化粗检测 (broad-phase-detection)过程，管理大量动态物体，并结块查找潜在碰撞对的速度。 动态树每个节点存储了一个AABB (Axis-align-bounding-box)，也就是边界包围盒。 该边界盒包含了物体在空间中的包围区域，并且始终与 坐标轴 对齐。 在动态树中，只有叶子节点包含了物体信息，每个中间节点存储的是子节点的AABB合并区域。 这样 父节点 的AABB包含了所有子节点的AABB。 节点 数据结构 如下:

Even the balloons and their strings have separating bounding boxes. There is almost 9000 separate collision objects in the editor. Green boxes are static objects, blue kinematic, and red dynamic. Here is a zoomed out view of all the bounding boxes in the map. struct AABB Vec3 lowerBound; Vec3 upperBound;

A dynamic AABB tree broad-phase, inspired by Nathanael Presson's btDbvt. A dynamic tree arranges data in a binary tree to accelerate queries such as AABB queries and ray casts.

A dynamic AABB tree broad-phase, inspired by Nathanael Presson's btDbvt. A dynamic tree arranges data in a binary tree to accelerate queries such as volume queries and ray casts. Leafs are proxies with an AABB. In the tree we expand the proxy AABB by b2_fatAABBFactor so that the proxy AABB is bigger than the client object.

2013年9月12日 · While an AABB can serve as a minimally enclosing axis-aligned bounding box for any shape, Box2D also uses AABBs that encompass some movement and some additional wiggle room for future movement.

2016年3月19日 · box2d使用了一种叫做slab的碰撞检测算法。 所谓slab是指两个平行平面之间的空间，由此我们可以把3D空间中的AABB盒子看做是由AABB的3组平行面形成的3个方向的slab的交集。

2021年1月4日 · 本文介绍了自动驾驶中的碰撞检测原理，主要探讨了Box2D中的三种方法：球体检测、AABB（轴对齐边界框）和OBB（有向边界框）。 球体检测虽然简单但精度不足，AABB适用于方形物体且计算量小，而OBB提供更高精度但涉及复杂运算。

2015年6月20日 · box2d是采用surface area heuristic 划分场景的。 虽然采用的是getperimter, 获取aabb的周长，然后计算代价。 但可以从变量名上可以找到area, totalarea， newarea,oldarea. 这可能是因为采用周长的代价更低的原因。

2014年1月8日 · A dynamic AABB tree broad-phase, inspired by Nathanael Presson's btDbvt. A dynamic tree arranges data in a binary tree to accelerate queries such as volume queries and ray casts. Leafs are proxies with an AABB. In the tree we expand the proxy AABB by AabbMultiplier so that the proxy AABB is bigger than the client object.

AABB () [1/3] ... Default constructor. Constructs an empty AABB. If an empty AABB is added to another AABB, the result will always be the other AABB.