计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
2期
347-350
,共4页
王海玲%印桂生%陈怀友%张菁
王海玲%印桂生%陳懷友%張菁
왕해령%인계생%진부우%장정
碰撞检测%拓扑层次图%方向包围盒树%A*算法
踫撞檢測%拓撲層次圖%方嚮包圍盒樹%A*算法
팽당검측%탁복층차도%방향포위합수%A*산법
为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法.利用拓扑结构的连接关系将模型分割成凸集;然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图,提高了剔除不相交包围盒的效率,减少了检测时间;利用智能搜索算法--改进的A*算法搜索潜在碰撞集(PCS),进一步提高相交检测的速度和准确性.实验表明,该算法具有较高的速度和精度,能够满足复杂虚拟环境碰撞检测实时性和精确性的要求.
為瞭提高虛擬環境中踫撞檢測的實時性和精確性,提齣瞭一種基于拓撲層次圖的踫撞檢測方法.利用拓撲結構的連接關繫將模型分割成凸集;然後利用凸集較彊的適應性和OBB緊密性好的優點構造包圍盒的拓撲層次圖,提高瞭剔除不相交包圍盒的效率,減少瞭檢測時間;利用智能搜索算法--改進的A*算法搜索潛在踫撞集(PCS),進一步提高相交檢測的速度和準確性.實驗錶明,該算法具有較高的速度和精度,能夠滿足複雜虛擬環境踫撞檢測實時性和精確性的要求.
위료제고허의배경중팽당검측적실시성화정학성,제출료일충기우탁복층차도적팽당검측방법.이용탁복결구적련접관계장모형분할성철집;연후이용철집교강적괄응성화OBB긴밀성호적우점구조포위합적탁복층차도,제고료척제불상교포위합적효솔,감소료검측시간;이용지능수색산법--개진적A*산법수색잠재팽당집(PCS),진일보제고상교검측적속도화준학성.실험표명,해산법구유교고적속도화정도,능구만족복잡허의배경팽당검측실시성화정학성적요구.