[發(fā)明專利]一種計(jì)算電子地圖可視區(qū)域內(nèi)的瓦片的裝置和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310744408.5
• 申請(qǐng)日: 2013-12-30
• 公開（公告）號(hào): CN103699439B
• 公開（公告）日: 2019-03-05
• 發(fā)明（設(shè)計(jì)）人: 楊新明
• 申請(qǐng)（專利權(quán)）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 北京市隆安律師事務(wù)所 11323
• 代理人: 權(quán)鮮枝

1.一種計(jì)算電子地圖可視區(qū)域內(nèi)的瓦片的裝置，該裝置包括：

定點(diǎn)運(yùn)算單元，適于根據(jù)地圖可視區(qū)域的中心點(diǎn)的地理位置坐標(biāo)及地圖的當(dāng)前顯示級(jí)別，換算得到中心點(diǎn)的像素坐標(biāo)；

瓦片分析單元，適于根據(jù)地圖的當(dāng)前顯示級(jí)別，得到當(dāng)前顯示級(jí)別的單個(gè)瓦片的像素尺寸；不同顯示級(jí)別下的單個(gè)瓦片的像素尺寸不同；

頂點(diǎn)分析單元，適于根據(jù)地圖可視區(qū)域的像素尺寸和中心點(diǎn)的像素坐標(biāo)，得到地圖可視區(qū)域的兩個(gè)相對(duì)的頂點(diǎn)的像素坐標(biāo)；

瓦片運(yùn)算單元，適于根據(jù)地圖可視區(qū)域的兩個(gè)相對(duì)的頂點(diǎn)的像素坐標(biāo)和當(dāng)前顯示級(jí)別的單個(gè)瓦片的像素尺寸得到可視區(qū)域內(nèi)的瓦片編號(hào)。

2.根據(jù)權(quán)利要求1所述的裝置，其中，所述地圖可視區(qū)域的兩個(gè)相對(duì)的頂點(diǎn)包括：地圖可視區(qū)域的左上頂點(diǎn)和右下頂點(diǎn)，或，地圖可視區(qū)域的右上頂點(diǎn)和左下頂點(diǎn)。

3.根據(jù)權(quán)利要求1所述的裝置，其中，

所述定點(diǎn)運(yùn)算單元，進(jìn)一步適于在接收到縮放地圖的指令時(shí)，根據(jù)地圖的縮放焦點(diǎn)中心的地理位置坐標(biāo)及地圖縮放之后的目標(biāo)顯示級(jí)別，換算得到縮放焦點(diǎn)中心的像素坐標(biāo)；

所述瓦片分析單元，進(jìn)一步適于根據(jù)目標(biāo)顯示級(jí)別，得到目標(biāo)顯示級(jí)別下的單個(gè)瓦片的像素尺寸；

所述頂點(diǎn)分析單元，進(jìn)一步適于根據(jù)地圖可視區(qū)域的像素尺寸和縮放焦點(diǎn)中心的像素坐標(biāo)，得到地圖縮放之后的可視區(qū)域的兩個(gè)相對(duì)的頂點(diǎn)的像素坐標(biāo)；

所述瓦片運(yùn)算單元，進(jìn)一步適于根據(jù)地圖縮放之后的可視區(qū)域的兩個(gè)相對(duì)的頂點(diǎn)的像素坐標(biāo)和目標(biāo)顯示級(jí)別下的單個(gè)瓦片的像素尺寸得到地圖縮放之后的可視區(qū)域內(nèi)的瓦片的編號(hào)。

4.根據(jù)權(quán)利要求3所述的裝置，其中，

所述頂點(diǎn)分析單元，適于得到兩個(gè)相對(duì)的頂點(diǎn)所在的瓦片的橫向索引編號(hào)和縱向索引編號(hào)；選取位于兩個(gè)相對(duì)的頂點(diǎn)所在的瓦片的橫向索引編號(hào)之間的橫向索引編號(hào)以及位于兩個(gè)相對(duì)的頂點(diǎn)所在的瓦片的縱向索引編號(hào)之間的縱向索引編號(hào)，即得到地圖可視區(qū)域內(nèi)的瓦片編號(hào)；

其中，所述瓦片運(yùn)算單元，適于對(duì)所述頂點(diǎn)分別利用頂點(diǎn)的像素坐標(biāo)減去地圖的原點(diǎn)的像素坐標(biāo)得到橫坐標(biāo)的差值和縱坐標(biāo)的差值，利用橫坐標(biāo)的差值除以單個(gè)瓦片的像素寬度得到橫向索引編號(hào)，利用縱坐標(biāo)的差值除以單個(gè)瓦片的像素高度得到縱向索引編號(hào)，從而得到兩個(gè)相對(duì)的頂點(diǎn)所在的瓦片的橫向索引編號(hào)和縱向索引編號(hào)。

5.根據(jù)權(quán)利要求3所述的裝置，其中，

該裝置還包括：預(yù)加載瓦片運(yùn)算單元，適于根據(jù)地圖可視區(qū)域的中心點(diǎn)的地理位置坐標(biāo)及預(yù)加載級(jí)別計(jì)算至少一個(gè)預(yù)加載級(jí)別中與可視區(qū)域?qū)?yīng)的預(yù)加載瓦片的編號(hào)；或，適于根據(jù)預(yù)加載級(jí)別與當(dāng)前顯示級(jí)別之間的級(jí)別差將當(dāng)前顯示級(jí)別下地圖可視區(qū)域內(nèi)的瓦片編號(hào)進(jìn)行除法取整運(yùn)算或乘法運(yùn)算，計(jì)算至少一個(gè)預(yù)加載級(jí)別中與可視區(qū)域內(nèi)的瓦片對(duì)應(yīng)的預(yù)加載瓦片的編號(hào)；其中，所述預(yù)加載級(jí)別，為與當(dāng)前顯示級(jí)別的級(jí)別差在設(shè)置的范圍內(nèi)的至少一個(gè)級(jí)別。

6.根據(jù)權(quán)利要求5所述的裝置，其中，

所述預(yù)加載瓦片運(yùn)算單元適于根據(jù)地圖可視區(qū)域的中心點(diǎn)的地理位置坐標(biāo)及預(yù)加載級(jí)別，換算得到中心點(diǎn)的像素坐標(biāo)；根據(jù)地圖的預(yù)加載級(jí)別，得到預(yù)加載級(jí)別的單個(gè)瓦片的像素尺寸；根據(jù)地圖可視區(qū)域的像素尺寸和中心點(diǎn)的像素坐標(biāo)，得到地圖可視區(qū)域的兩個(gè)相對(duì)的頂點(diǎn)的像素坐標(biāo)；以及根據(jù)地圖可視區(qū)域的兩個(gè)相對(duì)的頂點(diǎn)的像素坐標(biāo)和預(yù)加載級(jí)別的單個(gè)瓦片的像素尺寸得到預(yù)加載級(jí)別中與可視區(qū)域?qū)?yīng)的預(yù)加載瓦片的編號(hào)。

7.根據(jù)權(quán)利要求5所述的裝置，其中，

若預(yù)加載級(jí)別高于當(dāng)前顯示級(jí)別，則所述預(yù)加載瓦片運(yùn)算單元適于將當(dāng)前顯示級(jí)別下地圖可視區(qū)域內(nèi)的瓦片的橫向索引編號(hào)和縱向索引編號(hào)分別除以m并取整，其中，m＝2^k，k為自然數(shù)，表示預(yù)加載級(jí)別和當(dāng)前顯示級(jí)別之間的級(jí)別差；

若預(yù)加載級(jí)別低于當(dāng)前顯示級(jí)別，則所述預(yù)加載瓦片運(yùn)算單元適于將當(dāng)前顯示級(jí)別下地圖可視區(qū)域內(nèi)的瓦片的橫向索引編號(hào)和縱向索引編號(hào)分別乘p并根據(jù)乘法運(yùn)算結(jié)果得到p個(gè)相鄰的索引編號(hào)，其中，p＝2^q，q為自然數(shù)，表示當(dāng)前顯示級(jí)別和預(yù)加載級(jí)別之間的級(jí)別差。