文章详情
| 稿件标题： | 碰撞检测中基于 Ｏ Ｂ Ｂ层次结构的加速搜索方法 |
| 稿件作者： | 王渊，叶雪梅，范青刚，吕虎猛 |
| 栏目名称： | 自动化技术 |
| 关键词： | 包围盒； 碰撞检测 ； 四叉树； 加速算法 |
| 文章摘要： | 将场景图中的 Ｏ Ｂ Ｂ包围盒以四叉树的形式划分， 利用一种加速搜索方法实现有效的碰撞检测，并讨论了时间复杂度。该方法能够快速确定需要进行相交检测的对象， 有效地避免所有给定结点与待测结点的相交检测， 提高了碰撞检测的效率。 |
| 刊期名称： | 2011年09期 |
| 出版时间： | 2011年9月 |
| 上线时间： | 2011年9月28日 |
| 浏览次数： | 3128 |
| 下载次数： | 1273 |
| 免费阅读PDF | |