亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        融合有效約束OBB和PSO的碰撞檢測(cè)算法研究

        2020-08-07 05:50:31文聰徐武唐文權(quán)
        現(xiàn)代電子技術(shù) 2020年13期
        關(guān)鍵詞:碰撞檢測(cè)

        文聰 徐武 唐文權(quán)

        摘? 要: 傳統(tǒng)的碰撞檢測(cè)算法需要在三維空間中處理節(jié)點(diǎn)是否碰撞,由于處理太多節(jié)點(diǎn)會(huì)占用大量時(shí)間,所以實(shí)時(shí)性一直是傳統(tǒng)碰撞檢測(cè)算法難以克服的障礙。針對(duì)上述問題,提出了一種有效約束的方向包圍盒(OBB)和微粒群優(yōu)化(PSO)相結(jié)合的碰撞檢測(cè)算法(OBBSO)。該方法首先利用有效約束的OBB算法將空間轉(zhuǎn)換成線性不等式組的問題,將矩陣降維,從而快速排除不相交的節(jié)點(diǎn);然后在確定發(fā)生碰撞的節(jié)點(diǎn)中加入PSO算法,對(duì)二維離散空間內(nèi)隨機(jī)群快速尋優(yōu),尋找出現(xiàn)碰撞的節(jié)點(diǎn),大大增加了碰撞檢測(cè)效率,因此利用了有效約束OBB和PSO算法的優(yōu)勢(shì)。相關(guān)實(shí)驗(yàn)表明此方法對(duì)于處理碰撞檢測(cè)實(shí)時(shí)性問題具有高效性。

        關(guān)鍵詞: 有效約束的OBB; 快速尋優(yōu); 線性不等式組; PSO; 矩陣降維; 碰撞檢測(cè)

        中圖分類號(hào): TN911.1?34; TP391.9? ? ? ? ? ? ? ? ? ?文獻(xiàn)標(biāo)識(shí)碼: A? ? ? ? ? ? ? ? ?文章編號(hào): 1004?373X(2020)13?0095?04

        Research on collision detection algorithm based on fusion

        of effective constraint OBB and PSO

        WEN Cong, XU Wu, TANG Wenquan

        (School of Electrical and Information Engineering, Yunnan Minzu University, Kunming 650500, China)

        Abstract: The traditional collision detection algorithm needs to deal with the collision of the nodes in three?dimensional space. It takes a lot of time to process too many nodes, so real?time performance has always been an obstacle that traditional collision detection algorithms cannot overcome. Therefore, a collision detection algorithm OBBSO which combines the effective constraint oriented bounding box(OBB) and the particle swarm optimization (PSO) is proposed. In this method, the effective constraint OBB algorithm is used to transform the space into a set of linear inequalities first, and then the matrix is subjected to dimension reduction, so as to eliminate disjoint nodes quickly. In addition, the PSO algorithm is introduced into the nodes where collisions have occurred, so that the random group in the two?dimensional discrete space can be quickly optimized to find the nodes where collisions have occurred, which greatly increases the collision detection efficiency. Therefore, the advantages of the effective constraint OBB algorithm and the PSO algorithm are utilized. The relevant experiment results show that this method is efficient in dealing with the real?time performance of collision detection.

        Keywords: effective constraint OBB; quick optimizing; linear inequalities; PSO; matrix dimensionality reduction; collision detection

        猜你喜歡
        碰撞檢測(cè)
        全新預(yù)測(cè)碰撞檢測(cè)系統(tǒng)
        基于BIM的鐵路信號(hào)室外設(shè)備布置與碰撞檢測(cè)方法
        Unity3D中碰撞檢測(cè)問題的研究
        空間遙操作預(yù)測(cè)仿真快速圖形碰撞檢測(cè)算法
        BIM技術(shù)下的某辦公樓項(xiàng)目管線碰撞檢測(cè)
        雙臂鉆車鉆臂與巷道的碰撞檢測(cè)方法研究
        国产精品久久久久精品一区二区| 国产码欧美日韩高清综合一区| 最新亚洲av日韩av二区一区| 日本第一影院一区二区| 国产又色又爽无遮挡免费软件| 国产精品va在线观看无码| 国产亚洲欧美精品一区| 亚洲精品一区二区三区日韩| 国产一区二区三区在线观看完整版 | 高清国产国产精品三级国产av| 无码专区一ⅴa亚洲v天堂| 末发育娇小性色xxxx| 国产精品18禁久久久久久久久 | 亚洲欧洲巨乳清纯| 高清高速无码一区二区| 激情都市亚洲一区二区| 免费超爽大片黄| 在线观看免费a∨网站| 精品国产自拍在线视频| 白白色发布会在线观看免费| 亚洲国产精品久久人人爱| 中文字幕免费观看视频| 日韩一区二区,亚洲一区二区视频| 文字幕精品一区二区三区老狼| 国产裸拍裸体视频在线观看| 亚洲丁香五月激情综合| 极品精品视频在线观看| 少妇久久久久久人妻无码| 欧美日韩中文国产一区| 国产精品日韩中文字幕| 丝袜美腿高清在线观看| 正在播放东北夫妻内射| 久久免费视亚洲无码视频| 九九久久精品一区二区三区av| 超碰人人超碰人人| 久久免费看少妇高潮v片特黄| 国产综合一区二区三区av | 国产好片日本一区二区三区四区| 久久久精品亚洲一区二区国产av| 国产成熟人妻换╳╳╳╳| 亚洲精品理论电影在线观看|