-
题名基于分类遍历的碰撞检测优化算法
被引量：5
- 1
-
-
作者
孙劲光
吴素红
-
机构
辽宁工程技术大学电子与信息工程学院
辽宁工程技术大学研究生院
-
出处
《计算机应用》
CSCD
北大核心
2015年第1期194-197,共4页
-
基金
国家科技支撑计划项目(2013BAH120f00)
-
文摘
针对现有层次树遍历方法的低效率问题,提出了一种基于分类遍历的碰撞检测算法。首先根据两个物体树中节点的平衡因子差值来将所有的物体对进行分类:结构相似的,采用同步下降遍历方法;结构不相似的,采用交换下降遍历方法,这减少了相交测试的次数。然后加入时空相关性和优先级策略优化遍历过程。最后通过实验结果表明,相比基于统一遍历的碰撞检测算法,该算法缩短了相交测试的时间,物体数目越多,快速性优势越显著,大约可以缩减所需时间的1/5。
-
关键词
碰撞检测
层次包围盒
分类遍历
深度优先
物体结构
时空相关性
-
Keywords
collision detection
hierarchical bounding box
classified traversal
depth-first
object structure
temporal spatial coherence
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
