技術(shù)總結(jié)
一種計(jì)算機(jī)檢測技術(shù)領(lǐng)域的一種基于經(jīng)緯度的碰撞檢測方法，包括：（1）預(yù)處理三角面片，初始化經(jīng)緯度數(shù)據(jù)結(jié)構(gòu)；（2）遍歷三角面片，得到各維度所有三角面片形心中心，并進(jìn)行記錄；（3）再次遍歷所有的三角面片，計(jì)算經(jīng)度與維度，存放到經(jīng)緯度數(shù)據(jù)結(jié)構(gòu)中；（4）計(jì)算刀尖面片的經(jīng)緯度，找到待碰撞面片中最匹配的三角面片，進(jìn)行精確檢測（5）某個(gè)三角面片發(fā)生變形，拓?fù)渲貥?gòu)的過程只需要對該三角面片進(jìn)行刪除再插入即可；通過經(jīng)緯度的思想使得所有三角面片的三維坐標(biāo)轉(zhuǎn)為二維坐標(biāo)，修改刪除與查找都能達(dá)到的時(shí)間復(fù)雜度，提高了碰撞的查詢效率，同時(shí)增強(qiáng)了查詢效率的穩(wěn)定性，提高了更新節(jié)點(diǎn)的效率。

技術(shù)研發(fā)人員：王沫楠;毛志勇;李榮鵬;陳少勇
受保護(hù)的技術(shù)使用者：哈爾濱理工大學(xué)
文檔號碼：201610497328
技術(shù)研發(fā)日：2016.06.30
技術(shù)公布日：2016.12.07