构建OBBTree的教程

构建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])