Bullet 物理引擎详细分析 Dbvt (3)

最新推荐文章于 2022-05-03 09:42:23 发布

superwiles

最新推荐文章于 2022-05-03 09:42:23 发布

阅读量4.4k

点赞数

分类专栏：计算机图形学文章标签：引擎 branch function pair tree 算法

本文链接：https://blog.csdn.net/superwiles/article/details/5337359

版权

本文详细介绍了Bullet物理引擎中Dbvt树的碰撞检测算法，包括collideTTpersistentStack和collideTT函数的工作原理。这两个函数分别基于全局栈和局部栈，遍历并比较两个Dbvt子树，寻找重叠节点对，对于重叠的叶子节点，调用预设的碰撞处理逻辑。此外，还提到了collideTV函数，用于在一个树中搜索与其他包围体重叠的节点。

摘要由CSDN通过智能技术生成

接着上次关于Dbvt得分析，不过漏掉了一个比较重要的函数
function btDbvt:: collideTTpersistentStack, btDbvt::collideTT
* btDbvt:: collideTTpersistentStack. 负责进行两个dbvt子树的比较，找出两个子树中重叠的节点对，基于一个全局栈（一个成员变量实例）
* btDbvt::collideTT. 负责进行两个dbvt子树的比较，找出两个子树中重叠的节点对，但是基于的是一个局部栈（函数调用结束则释放）。
* btDbvt::collideTV. 负责在一个树中搜索和对应包围体重叠的节点。
btDbvt:: collideTTpersistentStack 的算法主要是遍历两个目标子树所有可能重合的节点对（基于栈的遍历）只要两个节点中有一个不是叶子节点则压入栈中直到两个节点都为叶子节点且相互重叠，都调用预先制定好的碰撞逻辑来处理。

/* Stack element Node pair*/ struct sStkNN { const btDbvtNode* a; const btDbvtNode* b; }

m_stkStack.resize(DOUBLE_STACKSIZE); m_stkStack[0]=sStkNN(root0,root1); // push both sub tree root nodes into stack do { sStkNN p=m_stkStack[--depth]; //pop out the top of stack if(depth>treshold)//dynamic expand stack