简化球体的BSP剖分结构的快速碰撞检测

• 作者: 于晓霞 沈志刚
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 碰撞检测 动态场景 BSP树
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 技术与方法
• 页码范围: 69-72,75
• 页数: 5页
• 分类号: TP18
• 字数: 3245字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2009.05.019

摘要

在动态场景中,碰撞检测遇到的最明显的问题就是需要对N个物体对进行两两求交测试,其时间复杂度达到O(N2).提出了一种简化球体的BSP剖分结构的快速碰撞检测算法.首先用一种调度算法估计BSP树开始失衡的地方,再用一种策略来选择分割面,新结构在表示动态场景中不需要重新构建树,而是在保持树的平衡和合理的高度的同时通过自身的调节来达到更新.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈志刚	中山职业技术学院计算机工程系	11	31	3.0	5.0
2	于晓霞	中山职业技术学院计算机工程系	14	35	4.0	5.0