[發(fā)明專利]一種三維動態(tài)預(yù)警系統(tǒng)的高程碰撞聯(lián)合檢測方法

無效

• 申請?zhí)枺?/td>: 201210173994.8
• 申請日: 2012-05-29
• 公開（公告）號: CN102722913A
• 公開（公告）日: 2012-10-10
• 發(fā)明（設(shè)計）人: 周翠英;劉鎮(zhèn);鄭熙悅
• 申請（專利權(quán)）人: 中山大學(xué)
• 主分類號: G06T19/00
• 分類號: G06T19/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術(shù)領(lǐng)域

本發(fā)明涉及一種三維動態(tài)預(yù)警系統(tǒng)的高程碰撞聯(lián)合檢測方法。

背景技術(shù)

在三維場景漫游過程中，如果不加以控制，可能會導(dǎo)致穿過物體，而在實際上，這些在真實世界中是不可能的，因此需要一個控制機(jī)制避免在三維場景漫游過程中穿過物體，碰撞檢測成為三維場景漫游中必不可少的控制方法。目前碰撞檢測方法主要有兩種，一種是轉(zhuǎn)化為判斷線面的相交問題，另一種是建立在包圍盒基礎(chǔ)上，并對其不斷完善的方法，這些方法都沒有充分利用道路為線性并不斷延伸的結(jié)構(gòu)特點，因此實現(xiàn)車輛在道路隧道等線性結(jié)構(gòu)中進(jìn)行三維場景漫游采用上述方法過于復(fù)雜且消耗大量資源，本發(fā)明通過建立層次模型利用層次數(shù)據(jù)結(jié)構(gòu)來表示模型，從而減少了靜態(tài)檢測的元素，進(jìn)而提高了計算的效率。

發(fā)明內(nèi)容

本發(fā)明的目的是提供一種以三角形拓?fù)浣Y(jié)構(gòu)為基礎(chǔ)，實現(xiàn)了車輛在三維場景漫游中的碰撞檢測，以彌補(bǔ)現(xiàn)有技術(shù)在三維場景漫游中過于復(fù)雜，將三維空間問題簡化成二維的平面問題，使其能夠方便快速的實現(xiàn)車輛在三維場景漫游中的漫游。

1.三角形網(wǎng)格模型預(yù)處理，找出模型內(nèi)部的拓?fù)潢P(guān)系：

(1)計算三角形網(wǎng)格模型中每個三角形的平面法向向量；

(2)尋找并記錄每個三角形的所有相鄰的三角形編號。如圖1，按順序在三角形網(wǎng)格模型中取出一個三角形A，對三角形A的每一個頂點，判斷是否與

附圖2為模型投影示意圖。

附圖3為碰撞物和模型位置關(guān)系。

附圖4為高程檢測原理圖。

附圖5為高程檢測原理圖。

具體實施方式

下面以具體示例進(jìn)一步說明本發(fā)明。

本示例利用圖4所示的三角形網(wǎng)格模型作為高速公路路面，具體步驟如下：

(1)對三角形網(wǎng)格模型中的每個三角形進(jìn)行編號，并計算三角形網(wǎng)格模型中每個三角形的平面向量，計算公式寫成：

n→=a→×b→=ayazbybzi→+azaxbzbxj→+axaybxbyk→]]>