本文關鍵詞：基于空間分解與混合包圍盒的碰撞檢測算法

  更多相關文章： 碰撞檢測 空間分解 包圍盒 任務樹

【摘要】：針對如何提高碰撞檢測效率的問題,提出一種基于空間分解法和混合包圍盒的碰撞檢測算法。首先利用均勻剖分法確定相鄰對象,然后只對相鄰對象構(gòu)建混合層次包圍盒樹,最后引入任務樹的概念加速包圍盒樹的遍歷過程。在包圍盒碰撞檢測中,提出了一種頂層采用AABB,其他層采用OBB的混合層次包圍盒結(jié)構(gòu)。實驗結(jié)果表明,該算法有效提高了碰撞檢測的效率和實時性。
【作者單位】： 空軍工程大學防空反導學院;
【關鍵詞】： 碰撞檢測 空間分解 包圍盒 任務樹
【基金】：國家自然科學基金資助項目(61273156)
【分類號】：TP301.6
【正文快照】： *0引言碰撞檢測(Collision Detection,CD)也稱為干涉檢測或者接觸檢測,是系統(tǒng)仿真、虛擬現(xiàn)實技術等領域中的關鍵性問題。顧名思義,其任務就是根據(jù)現(xiàn)實中一對或多對對象不能在同一時刻占有相同區(qū)域的事實來檢測虛擬場景中的對象是否發(fā)生碰撞或穿透現(xiàn)象,這對于虛擬場景的真實感

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 和克智;用包圍盒法生成圓弧[J];計算技術與自動化;1996年02期

2 李井輝;申靜波;;基于包圍盒的碰撞檢測技術研究[J];高校實驗室工作研究;2006年04期

3 陳柏松;葉雪梅;安利;;基于非線性主成分分析的最小包圍盒計算方法[J];計算機集成制造系統(tǒng);2010年11期

4 黃文鈞,穆玉杰;新包圍盒技術[J];廣西民族學院學報(自然科學版);1998年01期

5 王偉;;軸對齊包圍盒算法的研究[J];網(wǎng)絡安全技術與應用;2013年10期

6 王福順;孫小華;;溫室番茄枝條躲讓效應的研究——基于改進內(nèi)包圍盒算法[J];農(nóng)機化研究;2013年04期

7 范曉磊;譚桂臻;;混合包圍盒碰撞檢測算法的研究[J];科技信息;2007年10期

8 張莉;盧豫開;段紹敏;;虛擬環(huán)境中軟體的包圍盒更新方法分析[J];微計算機信息;2009年12期

9 閆方舉;楊衛(wèi)平;劉培順;井維華;;混合包圍盒碰撞檢測算法的優(yōu)化研究[J];電腦知識與技術;2011年28期

10 陳凱;崔楠;柳有權;;基于包圍盒的靶標圓像點定位算法[J];信息技術;2014年05期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 魏開平;夏天;沈顯君;;一種基于固定方向凸包的分層包圍盒碰撞檢測算法及其應用[A];第二屆和諧人機環(huán)境聯(lián)合學術會議(HHME2006)——第2屆中國人機交互學術會議(CHCI'06)論文集[C];2006年

2 劉強;蔡勛;王攀;;基于節(jié)點包圍盒的BBIO樹構(gòu)造算法[A];2011年全國通信安全學術會議論文集[C];2011年

3 王銳;許高峰;華煒;彭群生;鮑虎軍;;實體網(wǎng)格模型的變分層次有向包圍盒構(gòu)建[A];中國計算機圖形學進展2008--第七屆中國計算機圖形學大會論文集[C];2008年

4 韓曉霞;萬華根;周智華;;高度復雜擬凸體的實時觸覺繪制[A];中國計算機圖形學進展2008--第七屆中國計算機圖形學大會論文集[C];2008年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 甘建紅;腫瘤生長過程形態(tài)模擬及相關技術研究[D];西南交通大學;2009年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 范曉磊;混合包圍盒碰撞檢測算法研究[D];青島大學;2007年

2 姜光焱;基于包圍盒的碰撞檢測算法的研究及應用[D];電子科技大學;2012年

3 劉麗萍;基于包圍盒的自由曲面求交算法研究[D];沈陽理工大學;2008年

4 李夢怡;基于遞進相交包圍盒的碰撞檢測算法研究[D];蘭州交通大學;2015年

5 林小彬;基于混合式包圍盒的碰撞檢測算法的研究與實現(xiàn)[D];華南理工大學;2015年

6 戴高樂;基于包圍盒的碰撞檢測算法研究[D];河南科技大學;2009年

7 黃可;基于OBB包圍盒的碰撞檢測算法改進[D];西南大學;2011年

8 許熠;基于混合包圍盒的碰撞檢測算法的優(yōu)化研究[D];南京理工大學;2013年

9 丁志磊;基于OBB包圍盒的快速碰撞檢測[D];蘭州理工大學;2006年

10 李磊;VRGIS城域仿真平臺的場景組織與優(yōu)化[D];中國海洋大學;2008年

，

本文編號：880771