微觀交通仿真中的碰撞檢測(cè)算法研究.pdf

1、碰撞檢測(cè)問(wèn)題在虛擬現(xiàn)實(shí)、視景仿真等領(lǐng)域一直是研究的焦點(diǎn)之一。精確的碰撞檢測(cè)對(duì)提高虛擬環(huán)境的真實(shí)性，增強(qiáng)虛擬環(huán)境的沉浸感有著至關(guān)重要的作用，而虛擬環(huán)境自身的復(fù)雜性和實(shí)時(shí)性又對(duì)碰撞檢測(cè)提出了更高的要求。 本文依托成都市科技攻關(guān)計(jì)劃項(xiàng)目“面向交通安全的客運(yùn)車(chē)輛駕駛仿真培訓(xùn)系統(tǒng)的研發(fā)”，進(jìn)行了以下幾方面的研究：第一，研究了目前應(yīng)用比較廣泛的各類(lèi)碰撞檢測(cè)算法，分析了其中的典型算法：空間剖分法和層次包圍盒方法，并總結(jié)了各自的優(yōu)劣及適用條件。

2、第二，分析了開(kāi)放式場(chǎng)景圖形(Open SceneGraph，簡(jiǎn)稱(chēng)OSG)、開(kāi)放式動(dòng)態(tài)仿真引擎(Open Dynamic Engine，簡(jiǎn)稱(chēng)ODE)的主要框架，重點(diǎn)研究了提取OSG模型數(shù)據(jù)構(gòu)造相應(yīng)ODE碰撞幾何體的問(wèn)題，總結(jié)出了二者結(jié)合使用的方法。第三，針對(duì)微觀交通仿真環(huán)境中三維場(chǎng)景的精細(xì)度高、場(chǎng)景復(fù)雜、動(dòng)態(tài)對(duì)象多，包含的幾何對(duì)象數(shù)量龐大等特點(diǎn)，本文采用了場(chǎng)景渲染和碰撞檢測(cè)分開(kāi)的機(jī)制，對(duì)于場(chǎng)景模型的管理及渲染，用OSG來(lái)實(shí)現(xiàn)，對(duì)于場(chǎng)景模型

3、間的碰撞檢測(cè)則構(gòu)建對(duì)應(yīng)的ODE碰撞幾何體對(duì)象，然后利用ODE中的碰撞檢測(cè)引擎實(shí)現(xiàn)物體間的碰撞檢測(cè)及其簡(jiǎn)單響應(yīng)。這樣的分工合作的結(jié)果是場(chǎng)景運(yùn)行流暢、碰撞檢測(cè)精確，并且實(shí)現(xiàn)了基本的碰撞響應(yīng)。 運(yùn)行結(jié)果表明，本文提出的碰撞檢測(cè)方法能提高了復(fù)雜對(duì)象之間的碰撞檢測(cè)的精度，同時(shí)碰撞檢測(cè)速度也達(dá)到了系統(tǒng)要求。因?yàn)榉椒ǖ膶?shí)現(xiàn)堅(jiān)持以開(kāi)放源代碼的開(kāi)發(fā)包為基礎(chǔ)，大大降低了軟件成本，有利于推廣。另外本文提出的OSG和ODE結(jié)合建立物理學(xué)模型并實(shí)現(xiàn)碰撞檢