本文關(guān)鍵詞：基于空間分解與混合包圍盒的碰撞檢測(cè)算法

  更多相關(guān)文章： 碰撞檢測(cè) 空間分解 包圍盒 任務(wù)樹(shù)

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

【相似文獻(xiàn)】

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

1 和克智;用包圍盒法生成圓弧[J];計(jì)算技術(shù)與自動(dòng)化;1996年02期

2 李井輝;申靜波;;基于包圍盒的碰撞檢測(cè)技術(shù)研究[J];高校實(shí)驗(yàn)室工作研究;2006年04期

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

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

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

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

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

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

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

10 陳凱;崔楠;柳有權(quán);;基于包圍盒的靶標(biāo)圓像點(diǎn)定位算法[J];信息技術(shù);2014年05期

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

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

2 劉強(qiáng);蔡勛;王攀;;基于節(jié)點(diǎn)包圍盒的BBIO樹(shù)構(gòu)造算法[A];2011年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2011年

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

4 韓曉霞;萬(wàn)華根;周智華;;高度復(fù)雜擬凸體的實(shí)時(shí)觸覺(jué)繪制[A];中國(guó)計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國(guó)計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年

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

1 甘建紅;腫瘤生長(zhǎng)過(guò)程形態(tài)模擬及相關(guān)技術(shù)研究[D];西南交通大學(xué);2009年

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

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

2 姜光焱;基于包圍盒的碰撞檢測(cè)算法的研究及應(yīng)用[D];電子科技大學(xué);2012年

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

4 李夢(mèng)怡;基于遞進(jìn)相交包圍盒的碰撞檢測(cè)算法研究[D];蘭州交通大學(xué);2015年

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

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

7 黃可;基于OBB包圍盒的碰撞檢測(cè)算法改進(jìn)[D];西南大學(xué);2011年

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

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

10 李磊;VRGIS城域仿真平臺(tái)的場(chǎng)景組織與優(yōu)化[D];中國(guó)海洋大學(xué);2008年

，

本文編號(hào)：880771