面向虛擬仿真的碰撞檢測(cè)研究與應(yīng)用
【文章頁(yè)數(shù)】:90 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1.2典型的四種包圍體??
(1)層次包圍盒技術(shù)??層次包圍盒算法將包圍盒整合到樹(shù)結(jié)構(gòu)中,逐步逼近模型的實(shí)際形狀,使得??時(shí)間復(fù)雜度降到對(duì)數(shù)級(jí)別,最后進(jìn)行基本圖元間的相交檢測(cè)。如圖1.2所示,包??圍體又可分為包圍球[25,26]、軸對(duì)齊包圍盒AABB[27,28]、方向包圍盒OBB[29,3e]??和離散....
圖1.3三種空間分割法??
均勻網(wǎng)格法將三維空間劃分成眾多等體積的規(guī)則單元,一般是長(zhǎng)方體。記錄??每個(gè)物體占據(jù)的網(wǎng)格單元,當(dāng)不同物體位于相同網(wǎng)格時(shí),則對(duì)這些物體進(jìn)行更為??精確的碰撞檢測(cè)。圖1.3?(a)是二維均勻網(wǎng)格的示意圖。??BSP樹(shù),又稱(chēng)二分空間劃分樹(shù),其數(shù)據(jù)結(jié)構(gòu)為二叉樹(shù),如圖1.3?(b)所示。?....
圖3.1防刺穿方法流程圖??具體步驟如下:??步驟1:先分別為兩物體建立OBB層次包圍盒結(jié)構(gòu)
圖3.1防刺穿方法流程圖??具體步驟如下:??步驟1:先分別為兩物體建立OBB層次包圍盒結(jié)構(gòu)。??步驟2:采用基于OBB的碰撞區(qū)域三角形篩選方法。當(dāng)檢測(cè)到物體間發(fā)撞時(shí),獲取篩選后的三角形作為原物體網(wǎng)格的代替,并將兩物體的速度置為步驟3:設(shè)定物體平移的參考值&和旋轉(zhuǎn)的參考值九,用于....
圖3.?2模型網(wǎng)格的存儲(chǔ)形式示意圖??
??圖3.1防刺穿方法流程圖??具體步驟如下:??步驟1:先分別為兩物體建立OBB層次包圍盒結(jié)構(gòu)。??步驟2:采用基于OBB的碰撞區(qū)域三角形篩選方法。當(dāng)檢測(cè)到物體間發(fā)生??碰撞時(shí),獲取篩選后的三角形作為原物體網(wǎng)格的代替,并將兩物體的速度置為零。??步驟3:設(shè)定物體平移的參考值&和....
本文編號(hào):4050670
本文鏈接:http://www.wukwdryxk.cn/kejilunwen/qiche/4050670.html