[發(fā)明專利]一種虛擬現(xiàn)實系統(tǒng)的隨機(jī)碰撞檢測算法在審
| 申請?zhí)枺?/td> | 201710126764.9 | 申請日: | 2017-03-06 |
| 公開(公告)號: | CN108536880A | 公開(公告)日: | 2018-09-14 |
| 發(fā)明(設(shè)計)人: | 不公告發(fā)明人 | 申請(專利權(quán))人: | 上海盟云移軟網(wǎng)絡(luò)科技股份有限公司 |
| 主分類號: | G06F17/50 | 分類號: | G06F17/50;G06T17/00 |
| 代理公司: | 暫無信息 | 代理人: | 暫無信息 |
| 地址: | 201306 上海*** | 國省代碼: | 上海;31 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 算法 包圍盒 碰撞檢測 虛擬現(xiàn)實系統(tǒng) 終止條件 干涉 相交 虛擬現(xiàn)實技術(shù) 粒子群搜索 二維空間 二維搜索 幾何模型 幾何元素 不相交 粒子群 實時性 采樣 退出 構(gòu)建 數(shù)組 搜索 包圍 響應(yīng) | ||
1.一種虛擬現(xiàn)實系統(tǒng)的隨機(jī)碰撞檢測算法,其特征在于,包括以下步驟:
步驟1、用OBB包圍盒算法為輸入的幾何模型構(gòu)建OBB包圍盒,計算出OBB包圍盒的中心位置;
步驟2、建立二維搜索空間D,進(jìn)行特征采樣,并存入相應(yīng)的數(shù)組里;
步驟3、粒子群在二維空間D中進(jìn)行搜索,判斷包圍基本幾何元素的OBB包圍盒是否發(fā)生干涉,不干涉,轉(zhuǎn)步驟6;
步驟4、如果包圍盒發(fā)生干涉,則判斷三角形是否相交,不相交,則轉(zhuǎn)步驟7;
步驟5、如果三角形相交,做出碰撞后的響應(yīng);
步驟6、算法是否滿足終止條件,滿足則退出粒子群搜索算法,否則,轉(zhuǎn)步驟3;
步驟7、算法是否滿足終止條件,滿足則退出程序,否則,轉(zhuǎn)步驟4。
2.根據(jù)權(quán)利要求1所述的一種虛擬現(xiàn)實系統(tǒng)的隨機(jī)碰撞檢測算法,其特征在于,所述步驟6和步驟7的終止條件包括:
(1)、找到第一個干涉點以后則終止粒子的演化進(jìn)程,但是若在演化進(jìn)程中,一直沒有找到干涉點,則當(dāng)粒子的演化代數(shù)達(dá)到最大演化代數(shù)時,終止運(yùn)行;
(2)、如果想尋找?guī)缀文P椭g所有的碰撞點,終止條件可以設(shè)為達(dá)到最大演化代數(shù)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于上海盟云移軟網(wǎng)絡(luò)科技股份有限公司,未經(jīng)上海盟云移軟網(wǎng)絡(luò)科技股份有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201710126764.9/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 一種針對虛擬現(xiàn)實環(huán)境的監(jiān)控系統(tǒng)及其監(jiān)控方法
- 虛擬現(xiàn)實終端的人機(jī)交互方法及裝置及其終端
- 一種實現(xiàn)虛擬現(xiàn)實的增強(qiáng)現(xiàn)實模型的系統(tǒng)
- 一種基于虛擬現(xiàn)實技術(shù)的房地產(chǎn)銷售展示系統(tǒng)
- 基于虛擬現(xiàn)實的跳傘模擬系統(tǒng)
- 一種虛擬現(xiàn)實視頻的合成方法及裝置
- 虛擬現(xiàn)實環(huán)境中的顯示重定向
- 虛擬現(xiàn)實設(shè)備內(nèi)容運(yùn)營展示系統(tǒng)
- 一種應(yīng)用于變電站的多人協(xié)作的虛擬現(xiàn)實應(yīng)急培訓(xùn)系統(tǒng)
- 一種虛擬現(xiàn)實回放方法、系統(tǒng)、設(shè)備及存儲介質(zhì)





