计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
4期
87-92
,共6页
碰撞检测%预处理%包围盒%混合包围盒
踫撞檢測%預處理%包圍盒%混閤包圍盒
팽당검측%예처리%포위합%혼합포위합
针对如何提高包围盒碰撞检测的实时性,提出了一种优化的混合包围盒碰撞检测算法.该算法在预处理阶段为物体构造双重包围盒二叉树,其中,节点的外层构造包围球,节点的内层根据物体的几何特征和各种包围盒的特点构造不同类型的包围盒;碰撞检测时首先用外层的包围球快速排除不可能发生碰撞的物体,然后利用内层的包围盒进一步判断物体之间的碰撞情况.与经典算法比较结果表明,这种混合包围盒算法能够有效地提高碰撞检测的实时性.
針對如何提高包圍盒踫撞檢測的實時性,提齣瞭一種優化的混閤包圍盒踫撞檢測算法.該算法在預處理階段為物體構造雙重包圍盒二扠樹,其中,節點的外層構造包圍毬,節點的內層根據物體的幾何特徵和各種包圍盒的特點構造不同類型的包圍盒;踫撞檢測時首先用外層的包圍毬快速排除不可能髮生踫撞的物體,然後利用內層的包圍盒進一步判斷物體之間的踫撞情況.與經典算法比較結果錶明,這種混閤包圍盒算法能夠有效地提高踫撞檢測的實時性.
침대여하제고포위합팽당검측적실시성,제출료일충우화적혼합포위합팽당검측산법.해산법재예처리계단위물체구조쌍중포위합이차수,기중,절점적외층구조포위구,절점적내층근거물체적궤하특정화각충포위합적특점구조불동류형적포위합;팽당검측시수선용외층적포위구쾌속배제불가능발생팽당적물체,연후이용내층적포위합진일보판단물체지간적팽당정황.여경전산법비교결과표명,저충혼합포위합산법능구유효지제고팽당검측적실시성.