vtkOBBTree——包围盒

vtkOBBTree是一个包围盒的树，它将体的每个cell分割到每个小的包围盒中，由SetNumberOfBuckets确定每个盒中放多少个 Cell。建立一个vtkOBBTree要先设定DataSet,SetDataSet。然后调用BuildLocator。包围盒精细程度由递归深度 (MaxLevel)以及预先设置的NumberOfBuckets决定。

      建立起vtkOBBTree之后，可以用vtkOBBTree和直线、三角形甚至是另一个vtkOBBTree做相交检测、运算。
     示例代码：
vtkOBBTree * clipTree = vtkOBBTree::New();
    vtkOBBTree * targetTree = vtkOBBTree::New();
   
    targetTree->SetDataSet(targetPoly);
    targetTree->BuildLocator();
   
    clipTree->SetDataSet(clipPoly);
    clipTree->BuildLocator();
   

    //使用包围盒求交 ，求交部分在OBBNodeIntersected中。NULL表示不做任何转换
    clipTree->IntersectWithOBBTree(targetTree,NULL,OBBNodeIntersected,this);

    //OBBNodeIntersected函数的定义：
        static int OBBNodeIntersected(vtkOBBNode *, vtkOBBNode *, vtkMatrix4x4 *,void *);

以下是引用自：http://blog.csdn.net/polinzhuo/archive/2006/12/31/1471556.aspx

OBBTree的构建     

毕业设计做碰撞检测，发现VTK中有vtkOBBTree类，可以为我利用，不禁感慨VTK真是庞大。

由vtkOBBTree::BuildLocator() 构建OBBTree。其核心算法是vtkOBBTree::BuildTree()，是个递归函数。

由三维数据构在的OBBTree，可以在算法中通过this->DataSet变量访问。

vtkOBBTree::BuildTree(vtkIdList*, vtkOBBNode*, int level)中的参数vtkIdList一开始不知道是什么意思，构造包围盒树的函数应该有原始三维数据的指针啊。深入看代码发现vtkIdList是原 始三维数据序号的数组。VTK把序号封装成vtkIdList是为了保证数组的访问安全和方便。在递归过程中，通过维护这个vtkIdList来访问原始 三维数据。

void vtkTestOBBTree::ComputeOBB(vtkDataSet *input, float corner[3], float max[3], float mid[3], float min[3], float size[3])函数是计算一个三维数据的OBB，但是这个函数在管道中不会被执行。由用户自行调用。在管道中自行执行的是保护函数void vtkTestOBBTree::ComputeOBB(vtkIdList *cells, float corner[3], float max[3], float mid[3], float min[3], float size[3])