专题：Bounding Volume in Visibility Determination

从今天开始不定时写一些3D专题，主要是关于Scene Management的数学和应用。

Visibilty Determination在一般的引擎都是多个Level进行判断的，最高层一般是BSP或者OC Tree进行空间划分，而在最底层一般都会有Bounding Volume和View Frustum的intersetion的判断。

一般来说，bounding volume分为4种：bounding box, bounding sphere, bounding ellisold 和 bouding cylinder.

Bounding Box又主要分两种：AABB( Axis-aligned Bounding Box)和OBB(Oriented Bounding Box)。AABB的构造很简单，就是遍历物体的所有Vertex找到xyz的Min和Max，以这两点为对顶点作一个长方体即可。

OBB的构造相对复杂：可以利用统计学的方法构造一堆点的Nature Aligned Axises，又叫principal component analysis.
1, 遍历所有点，计算中心点的坐标，记N个点为，P₁, P₂, ..., P_N, 有 m = 1/N (P₁ + P₂ +... + P_N)
2, 按照这个公式，构造 Convariance Matrix。

3, 令C的eignvalue vector满足，det( C -   λI) = 0
4, 求出 三个自然对齐的轴向，R, S, 和T.

ＭＳ很复杂，但如果你选择在导出模型的时候一同导出Bounding Box，那一般的建模软件像3Ds Max都会帮你计算好。

至于AABB和OBB的选取，主要由用途决定，如果是用来进行Visibilty Determination，AABB就够了，但如果是Collition Detection就应该选择更准确和灵活的OBB,尽管后者计算稍微麻烦。

转载于:https://www.cnblogs.com/eric720/archive/2007/05/13/743481.html