vtkOBBTree——包围盒
来源:互联网 发布:stmp 端口 编辑:程序博客网 时间:2024/05/01 22:49
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的构建
建立起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])- vtkOBBTree——包围盒
- Hololens——HoloGram之包围盒计算
- AABB包围盒、OBB包围盒、包围球的比较
- AABB包围盒、OBB包围盒、包围球的比较
- AABB包围盒、OBB包围盒、包围球的比较
- 碰撞检测 包围盒 包围球 XNA
- 最小包围多边形(凸包;最小包围点集)——C代码例子
- 最小边界框/包围盒—3D集合图元
- AABB轴向包围盒
- AABB包围盒算法
- 关于obb包围盒
- 包围盒算法列表
- cocos2dx 画包围盒
- AABB轴向包围盒
- AABB包围盒详解
- OBB包围盒
- [OpenGL] AABB包围盒
- 包围盒算法
- 自定义标签的开发----自定义标签中各常量的说明
- [ZT]那些为游戏开创历史的英雄
- 爽快使用XML
- 《人物》:计算机世界第一人—艾兰·图灵
- Enterprise Core Objects 注册的问题
- vtkOBBTree——包围盒
- 转:一些很不错的net资源
- RegisterStartupScript和RegisterClientScriptBlock的区别
- 学英语
- Symbian中使用XML库
- 四级写作常用套用句型
- 代码统计工具(支持C#,VB.NET)
- vs2005 调试时出现“无法附加。绑定句柄无效”的解决办法
- C/C++编程新手错误语录