一種網(wǎng)格檢索方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201810065280.2 申請(qǐng)日 -
公開（公告）號(hào) CN110119458B 公開（公告）日 2021-05-07
申請(qǐng)公布號(hào) CN110119458B 申請(qǐng)公布日 2021-05-07
分類號(hào) G06F16/583;G06F16/51;G06T17/20 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李振宇;柳益民;代雪峰;周青;王成龍;鄭承迅 申請(qǐng)（專利權(quán)）人 北京云游九州空間科技有限公司
代理機(jī)構(gòu) 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 代理人 王寶筠
地址 100192 北京市海淀區(qū)永泰莊北路1號(hào)天地鄰楓10號(hào)樓1層105室
法律狀態(tài) -

摘要

摘要 本申請(qǐng)公開了一種網(wǎng)格檢索的方法及裝置，本申請(qǐng)中首先提供一種新的坐標(biāo)系，即起止點(diǎn)坐標(biāo)系，可以將矩形映射到該起止點(diǎn)坐標(biāo)系中形式兩個(gè)點(diǎn)，在本申請(qǐng)?zhí)峁┑木W(wǎng)格檢索方法可以將空間網(wǎng)格體系中各級(jí)的各個(gè)網(wǎng)格分別在第一維度上以及第二維度上映射到該起止點(diǎn)坐標(biāo)系中，則生成的第一維度網(wǎng)格圖以及第二維度網(wǎng)格圖中均可以用點(diǎn)表示地理網(wǎng)格，同理也可以將索引矩形或者檢索范圍矩陣分別在第一維度上以及第二維度上映射到該起止點(diǎn)坐標(biāo)系中，從而索引矩形或者檢索范圍矩陣與網(wǎng)格的比較可以由矩形之間的比較轉(zhuǎn)換為點(diǎn)線之間的比較，大幅提高了網(wǎng)格索引以及檢索的速度。