2012年4月22日 · 最近需要用到射线和运动AABB的实时碰撞检测算法，作为基础看了下box2d的碰撞检测。 box2d 使用了一种叫做slab的碰撞检测算法。 所谓slab是指两个平行平面之间的空间，由此我们可以把3D空间中的 AABB 盒子看做是由 AABB 的3组平行面形成的3个方向的slab的交集。

碰撞检测是游戏中经常遇到的问题，比如box2D中就实现了改进的AABB tree，比SAP（Sweep and Prune）算法效率更高。 碰撞检测是一个很有意思的问题，其中涉及到的一些技术做起来无穷无尽。

2024年9月14日 · 脑血管介入手术VR仿真常用的碰撞检测算法是AABB树，看这篇论文。 AABB树又叫Octree或者BVH(Bounding Volume Hierarchy)。 大致原理就是把一个模型在最外层用一个大的AABB包裹起来，然后再把这个大的AABB划分为各个次大的AABB，然后再把次大的AABB划分为...

2019年10月12日 · 什么是AABB. 平行于坐标轴的包围盒子(Axis Aligned BoundingBox,AABB ). Fixture类的GetAABB()返回的是能包围当前形状的最小矩形. Fixture类的CombineAABB()能将一个刚体里的2个Fixture合并.(有多个fixture的话遍历这个刚体依次调用CombineAABB()) 举个游戏上的例子: AABB碰撞树

We just a need to know if the ray overlaps the AABB. Here is the algorithm for going over every object, but first testing if the ray overlaps the bounding box. Again, I don’t have time to get into the details of the detailed ray cast or the bounding box overlap test. We can try grouping some objects together inside larger bounding boxes.

A dynamic tree arranges data in a binary tree to accelerate queries such as AABB queries and ray casts. Leaf nodes are proxies with an AABB. These are used to hold a user collision object, such as a reference to a b2Shape.

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年3月30日 · b2World 类包含着物体和关节。它管理着模拟的方方面面，并允许异步查询(就像 AABB 查询)。你与 Box2D 的大部分交互都将通过 b2World 对象来完成。 要创建或摧毁一个世界你需要使用 new 和 delete：

包围体（BV） 是用简单的图形将检测物包围起来的一种方法，可以是圆形，球形，矩形，多边形，长方体。 二维情况下通常使用圆形，多边形，矩形。 三维情况下通常使用球形，长方体。 这些简单图形检测的计算量肯定是小于检测复杂图形的。 包围体有很多种：Circle包围体，轴对齐包围盒（AABB），有向包围盒（OBB），8-DOP，凸壳。 从左到右包围图形越来越复杂，的包围效果越来越好，但应为图形越来越复杂检测所用时间也会越长。 今天实现AABB轴对齐包围盒. …

2012年6月19日 · 最近需要用到射线和运动AABB的实时碰撞检测算法，作为基础看了下box2d的碰撞检测。 box2d使用了一种叫做slab的碰撞检测算法。 所谓slab是指两个平行平面之间的空间，由此我们可以把3D空间中的AABB盒子看做是由AABB的3组平行面形成的3个方向的slab的交集。