计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
1期
194-197
,共4页
碰撞检测%层次包围盒%分类遍历%深度优先%物体结构%时空相关性
踫撞檢測%層次包圍盒%分類遍歷%深度優先%物體結構%時空相關性
팽당검측%층차포위합%분류편력%심도우선%물체결구%시공상관성
collision detection%hierarchical bounding box%classified traversal%depth-first%object structure%temporal spatial coherence
针对现有层次树遍历方法的低效率问题,提出了一种基于分类遍历的碰撞检测算法.首先根据两个物体树中节点的平衡因子差值来将所有的物体对进行分类:结构相似的,采用同步下降遍历方法;结构不相似的,采用交换下降遍历方法,这减少了相交测试的次数.然后加入时空相关性和优先级策略优化遍历过程.最后通过实验结果表明,相比基于统一遍历的碰撞检测算法,该算法缩短了相交测试的时间,物体数目越多,快速性优势越显著,大约可以缩减所需时间的1/5.
針對現有層次樹遍歷方法的低效率問題,提齣瞭一種基于分類遍歷的踫撞檢測算法.首先根據兩箇物體樹中節點的平衡因子差值來將所有的物體對進行分類:結構相似的,採用同步下降遍歷方法;結構不相似的,採用交換下降遍歷方法,這減少瞭相交測試的次數.然後加入時空相關性和優先級策略優化遍歷過程.最後通過實驗結果錶明,相比基于統一遍歷的踫撞檢測算法,該算法縮短瞭相交測試的時間,物體數目越多,快速性優勢越顯著,大約可以縮減所需時間的1/5.
침대현유층차수편력방법적저효솔문제,제출료일충기우분류편력적팽당검측산법.수선근거량개물체수중절점적평형인자차치래장소유적물체대진행분류:결구상사적,채용동보하강편력방법;결구불상사적,채용교환하강편력방법,저감소료상교측시적차수.연후가입시공상관성화우선급책략우화편력과정.최후통과실험결과표명,상비기우통일편력적팽당검측산법,해산법축단료상교측시적시간,물체수목월다,쾌속성우세월현저,대약가이축감소수시간적1/5.
