一种基于八叉树的OBB包围盒碰撞检测方法

• 作者: 万宇 万旺根 周俊玮 林继承 陶道
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 八叉树 碰撞检测 有向包围盒
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 75-77
• 页数: 3页
• 分类号: TP3
• 字数: 2525字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.04.025

摘要

碰撞检测技术是大规模复杂场景渲染的关键技术之一,它可以有效地提高虚拟环境的真实感和沉浸感.碰撞检测的研究目标是如何在很高的实时交互要求下完成大量复杂物体的相交检测.提出一种将场景图中的OBB包围盒以八叉树的形式划分,并利用八叉树的层次结构实现有效碰撞检测的方法,该方法从宏观到微观的搜索方式可以快速确定需要进行相交检测的对象列表,有效地避免所有几何节点与运动节点的相交检测,提高了碰撞检测的效率,并且采用OBB包围盒来描述几何模型,有效地提高碰撞检测的精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林继承	上海大学通信与信息工程学院	5	72	3.0	5.0
2	万旺根	上海大学通信与信息工程学院	132	819	15.0	22.0
3	周俊玮	上海大学通信与信息工程学院	4	63	4.0	4.0
4	陶道	上海大学通信与信息工程学院	4	41	3.0	4.0
5	万宇		1	29	1.0	1.0