一種城市三維空間網(wǎng)格壓縮編碼方法、裝置及終端設(shè)備

基本信息

申請(qǐng)?zhí)?/td> CN202010069751.4 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN111260784A 公開(kāi)(公告)日 2020-06-09
申請(qǐng)公布號(hào) CN111260784A 申請(qǐng)公布日 2020-06-09
分類(lèi)號(hào) G06T17/05(2011.01)I 分類(lèi) 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 李焱林;吳亞?wèn)|;鄭進(jìn)鋒;朱貴冬;周煒 申請(qǐng)(專利權(quán))人 廣州海格星航信息科技有限公司
代理機(jī)構(gòu) 廣州三環(huán)專利商標(biāo)代理有限公司 代理人 廣州海格星航信息科技有限公司
地址 510000廣東省廣州市南沙區(qū)望江二街5號(hào)3009室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種城市三維空間網(wǎng)格壓縮編碼方法、裝置、終端設(shè)備及可讀存儲(chǔ)介質(zhì),方法包括:將三維空間區(qū)域剖分為若干個(gè)大網(wǎng)格區(qū)域,并將每一大網(wǎng)格區(qū)域剖分為若干個(gè)小網(wǎng)格區(qū)域;提取出被空間對(duì)象占用的待統(tǒng)計(jì)小網(wǎng)格區(qū)域;對(duì)每一待統(tǒng)計(jì)小網(wǎng)格區(qū)域進(jìn)行數(shù)據(jù)統(tǒng)計(jì),包括分別統(tǒng)計(jì)各個(gè)空間對(duì)象所占網(wǎng)格的起始列號(hào)、連續(xù)相鄰列數(shù)、起始行號(hào)、連續(xù)相鄰行數(shù)、起始層號(hào)和連續(xù)相鄰層數(shù),并組合生成空間對(duì)象區(qū)間數(shù)據(jù);將空間對(duì)象區(qū)間數(shù)據(jù)轉(zhuǎn)化為二進(jìn)制組合編碼,并根據(jù)大、小網(wǎng)格區(qū)域之間的對(duì)應(yīng)關(guān)系,將二進(jìn)制組合編碼轉(zhuǎn)化為絕對(duì)空間網(wǎng)格編碼。本發(fā)明能夠有效優(yōu)化三維空間體素化數(shù)據(jù)大小及三維空間規(guī)劃數(shù)據(jù)大小,進(jìn)而滿足高效的空間對(duì)象檢索和空間路徑分析。??