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

基本信息

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

摘要

摘要 本申請公開了一種網(wǎng)格檢索的方法及裝置，本申請中首先提供一種新的坐標(biāo)系，即起止點(diǎn)坐標(biāo)系，可以將矩形映射到該起止點(diǎn)坐標(biāo)系中形式兩個點(diǎn)，在本申請?zhí)峁┑木W(wǎng)格檢索方法可以將空間網(wǎng)格體系中各級的各個網(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)格索引以及檢索的速度。