45fan.com - 路饭网

搜索: 您的位置主页 > 网络频道 > 阅读资讯:构建OBBTree的教程

构建OBBTree的教程

2016-08-29 11:31:10 来源:www.45fan.com 【

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

 

本文地址:http://www.45fan.com/a/question/69239.html
Tags: 构建 OBBTree 碰撞
编辑:路饭网
关于我们 | 联系我们 | 友情链接 | 网站地图 | Sitemap | App | 返回顶部