交通与计算机
交通與計算機
교통여계산궤
COMPUTER AND COMMUNICATIONS
2005年
1期
74-78
,共5页
碰撞检测%包围盒%层次包围盒
踫撞檢測%包圍盒%層次包圍盒
팽당검측%포위합%층차포위합
层次包围盒方法用体积略大而几何特性简单的包围盒来近似地描述复杂的几何对象,并通过构造树状层次结构来逼近对象的几何模型,从而在对包围盒树进行遍历的过程中,通过包围盒间的快速相交测试来及早地排除明显不可能相交的基本几何元素对,而只对包围盒重叠的部分元素进行进一步的相交测试,以提高碰撞检测的速度.包围盒类型的选择是层次包围盒方法的基础和关键.
層次包圍盒方法用體積略大而幾何特性簡單的包圍盒來近似地描述複雜的幾何對象,併通過構造樹狀層次結構來逼近對象的幾何模型,從而在對包圍盒樹進行遍歷的過程中,通過包圍盒間的快速相交測試來及早地排除明顯不可能相交的基本幾何元素對,而隻對包圍盒重疊的部分元素進行進一步的相交測試,以提高踫撞檢測的速度.包圍盒類型的選擇是層次包圍盒方法的基礎和關鍵.
층차포위합방법용체적략대이궤하특성간단적포위합래근사지묘술복잡적궤하대상,병통과구조수상층차결구래핍근대상적궤하모형,종이재대포위합수진행편력적과정중,통과포위합간적쾌속상교측시래급조지배제명현불가능상교적기본궤하원소대,이지대포위합중첩적부분원소진행진일보적상교측시,이제고팽당검측적속도.포위합류형적선택시층차포위합방법적기출화관건.
