计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
9期
285-287
,共3页
碰撞检测%混合包围盒%包围球%时空相关性%包围盒树
踫撞檢測%混閤包圍盒%包圍毬%時空相關性%包圍盒樹
팽당검측%혼합포위합%포위구%시공상관성%포위합수
为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法.从数据结构土对混合包围盒树进行改进,引入时空相天性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现物体的快速碰撞检测,利用碰撞检测的时空相关性,简化树的搜索过程.实验结果表明,与传统的混合包围盒碰撞检测算法相比,该算法具有较好的碰撞检测性能.
為提高複雜場景中踫撞檢測的效率,提齣一種傳統混閤包圍盒踫撞檢測算法的優化算法.從數據結構土對混閤包圍盒樹進行改進,引入時空相天性概唸,將包圍盒樹分為上下2層結構,上層採用包圍毬,下層採用軸嚮包圍盒,構造混閤層次包圍盒樹,實現物體的快速踫撞檢測,利用踫撞檢測的時空相關性,簡化樹的搜索過程.實驗結果錶明,與傳統的混閤包圍盒踫撞檢測算法相比,該算法具有較好的踫撞檢測性能.
위제고복잡장경중팽당검측적효솔,제출일충전통혼합포위합팽당검측산법적우화산법.종수거결구토대혼합포위합수진행개진,인입시공상천성개념,장포위합수분위상하2층결구,상층채용포위구,하층채용축향포위합,구조혼합층차포위합수,실현물체적쾌속팽당검측,이용팽당검측적시공상관성,간화수적수색과정.실험결과표명,여전통적혼합포위합팽당검측산법상비,해산법구유교호적팽당검측성능.
