-
题名基于分类遍历的碰撞检测优化算法
被引量：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
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于空间剖分和分类遍历的碰撞检测算法
被引量：2
- 2
-
-
作者
刘昭
李伟
赵鲁阳
单联海
-
机构
中国科学院上海微系统与信息技术研究所
-
出处
《电子设计工程》
2016年第24期151-153,共3页
-
基金
上海市青年科技启明星计划(14QB1404400)
-
文摘
针对碰撞检测实时性与精确性不高的问题,提出一种基于空间剖分和分类遍历的碰撞检测算法。首先在空间剖分阶段利用八叉树空间剖分剔除不相交的物体对,在剖分子空间内构建混合层次包围盒,利用分类遍历的方法对层次包围盒进行遍历,有效减少了相交测试的次数。实验表明,该算法有效缩短了碰撞检测所需时间,在复杂环境下算法优势明显。
-
关键词
碰撞检测
空间剖分
混合层次包围盒
分类遍历
-
Keywords
collision detection
space subdivision
hybrid bounding box
classified traversal
-
分类号
TN919.82
[电子电信—通信与信息系统]
-
