本發(fā)明屬于地理信息技術(shù)領(lǐng)域，特別涉及一種繪制符號(hào)的方法及裝置。

背景技術(shù)：

當(dāng)空間點(diǎn)數(shù)據(jù)量較大時(shí)，為了展示空間點(diǎn)數(shù)據(jù)的分布情況，通常會(huì)對(duì)空間點(diǎn)數(shù)據(jù)進(jìn)行空間聚合或者將空間點(diǎn)數(shù)據(jù)以熱區(qū)的形式展現(xiàn)，空間聚合展現(xiàn)方式是將點(diǎn)位信息根據(jù)相互之間的距離聚集成多個(gè)點(diǎn)，每個(gè)點(diǎn)顯示聚合后的點(diǎn)坐標(biāo)以及聚集到該點(diǎn)的點(diǎn)數(shù)據(jù)的數(shù)量；空間熱區(qū)則是通過(guò)對(duì)空間熱區(qū)進(jìn)行分析運(yùn)算，將點(diǎn)數(shù)據(jù)轉(zhuǎn)為熱平面數(shù)據(jù)，宏觀的展示點(diǎn)數(shù)據(jù)的聚集情況與分布情況，并在不同聚集度的區(qū)域使用不同的顏色表示。上述兩種方式都需要對(duì)空間點(diǎn)數(shù)據(jù)進(jìn)行分析運(yùn)算處理，所以展示空間點(diǎn)數(shù)據(jù)分布情況的速度比較慢。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例提供一種繪制符號(hào)的方法及裝置，用以提升展示空間點(diǎn)數(shù)據(jù)分布情況的速度。

本發(fā)明實(shí)施例提供的一種繪制符號(hào)的方法，包括：

根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與所述待繪制圖像對(duì)應(yīng)的待選網(wǎng)格，所述區(qū)域圖像被劃分為多個(gè)網(wǎng)格，所述網(wǎng)格的大小不小于所述待繪制圖像的大小，所述待選網(wǎng)格的數(shù)量大于等于1；

獲取各待選網(wǎng)格的繪制情況；

根據(jù)各待選網(wǎng)格的繪制情況確定各待選網(wǎng)格是否為所述待繪制圖像的有效網(wǎng)格，若各待選網(wǎng)格為所述待繪制圖像的有效網(wǎng)格，則在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制所述待繪制圖像；或者，

根據(jù)各待選網(wǎng)格的繪制情況確定所述待繪制圖像在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域中可使用的總繪制區(qū)域不小于第一閾值時(shí)，在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制所述待繪制圖像。

較佳的，根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與所述待繪制圖像對(duì)應(yīng)的待選網(wǎng)格之前，還包括：

獲取所述待繪制圖像的大小及所述區(qū)域圖像的大小；

根據(jù)所述待繪制圖像的大小，確定網(wǎng)格的大??；

按照所述網(wǎng)格的大小，對(duì)所述區(qū)域圖像進(jìn)行網(wǎng)格劃分。

較佳的，按照所述網(wǎng)格的大小，對(duì)所述區(qū)域圖像進(jìn)行網(wǎng)格劃分之前，還包括：

對(duì)所述區(qū)域圖像進(jìn)行擴(kuò)充處理，使得處理后的所述區(qū)域圖像的像素?cái)?shù)符合2的n次方且最接近于所述區(qū)域圖像的像素?cái)?shù)。

較佳的，根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與所述待繪制圖像對(duì)應(yīng)的待選網(wǎng)格，包括：

根據(jù)待繪制圖像的位置信息，確定所述待繪制圖像在所述區(qū)域圖像中的第一位置信息；

根據(jù)所述第一位置信息及所述區(qū)域圖像與處理后的區(qū)域圖像的關(guān)系，確定所述待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。

較佳的，根據(jù)各待選網(wǎng)格的繪制情況確定各待選網(wǎng)格是否為所述待繪制圖像的有效網(wǎng)格，包括：

若第N個(gè)待選網(wǎng)格的已繪制區(qū)域不大于第二閾值，則所述第N個(gè)待選網(wǎng)格為所述待繪制圖像的有效網(wǎng)格。

較佳的，在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制所述待繪制圖像之后，更新所述待選網(wǎng)格的繪制情況。

較佳的，在更新所述待選網(wǎng)格的繪制情況之后，還包括：

判斷所述區(qū)域圖像的繪制率是否大于第三閾值，若是，則停止繪制待繪制 圖像。

本發(fā)明實(shí)施例還提供一種繪制符號(hào)的裝置，包括：

確定模塊，用于根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與所述待繪制圖像對(duì)應(yīng)的待選網(wǎng)格，所述區(qū)域圖像被劃分為多個(gè)網(wǎng)格，所述網(wǎng)格的大小不小于所述待繪制圖像的大小，所述待選網(wǎng)格的數(shù)量大于等于1；

獲取模塊，用于獲取各待選網(wǎng)格的繪制情況；

繪制模塊，用于根據(jù)各待選網(wǎng)格的繪制情況確定各待選網(wǎng)格是否為所述待繪制圖像的有效網(wǎng)格，若各待選網(wǎng)格為所述待繪制圖像的有效網(wǎng)格，則在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制所述待繪制圖像；或者，

用于根據(jù)各待選網(wǎng)格的繪制情況確定所述待繪制圖像在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域中可使用的總繪制區(qū)域不小于第一閾值時(shí)，在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制所述待繪制圖像。

較佳的，所述確定模塊，在用于根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與所述待繪制圖像對(duì)應(yīng)的待選網(wǎng)格之前，還用于：

指示所述獲取模塊獲取所述待繪制圖像的大小及所述區(qū)域圖像的大??；

根據(jù)所述待繪制圖像的大小，確定網(wǎng)格的大??；

按照所述網(wǎng)格的大小，對(duì)所述區(qū)域圖像進(jìn)行網(wǎng)格劃分。

較佳的，所述確定模塊，還用于：

按照所述網(wǎng)格的大小，對(duì)所述區(qū)域圖像進(jìn)行網(wǎng)格劃分之前，對(duì)所述區(qū)域圖像進(jìn)行擴(kuò)充處理，使得處理后的所述區(qū)域圖像的像素?cái)?shù)符合2的n次方且最接近于所述區(qū)域圖像的像素?cái)?shù)。

較佳的，所述確定模塊，具體用于：

根據(jù)待繪制圖像的位置信息，確定所述待繪制圖像在所述區(qū)域圖像中的第一位置信息；

根據(jù)所述第一位置信息及所述區(qū)域圖像與處理后的區(qū)域圖像的關(guān)系，確定所述待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。

較佳的，所述繪制模塊，具體用于：

若第N個(gè)待選網(wǎng)格的已繪制區(qū)域不大于第二閾值，則所述第N個(gè)待選網(wǎng)格為所述待繪制圖像的有效網(wǎng)格。

較佳的，在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制所述待繪制圖像之后，更新所述待選網(wǎng)格的繪制情況。

較佳的，所述繪制模塊，還用于：

在更新所述待選網(wǎng)格的繪制情況之后，判斷所述區(qū)域圖像的繪制率是否大于第三閾值，若是，則停止繪制待繪制圖像。

上述實(shí)施例提供的繪制符號(hào)的方法及裝置，首先根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。然后獲取各待選網(wǎng)格的繪制情況，根據(jù)各待選網(wǎng)格的繪制情況確定各待選網(wǎng)格是否為所述待繪制圖像的有效網(wǎng)格，若各待選網(wǎng)格為待繪制圖像的有效網(wǎng)格，或者根據(jù)各待選網(wǎng)格的繪制情況確定待繪制圖像在待選網(wǎng)格的對(duì)應(yīng)區(qū)域中可使用的總繪制區(qū)域不小于第一閾值時(shí)，在待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制待繪制圖像，可以看出，不需要對(duì)獲取的待繪制圖像的位置信息做任何空間分析的運(yùn)算處理，從而能夠快速的在區(qū)域圖像中完成對(duì)待繪制圖像的繪制，提升了繪制速率，由于繪制速率的提升，從而能夠快速的展示空間點(diǎn)數(shù)據(jù)的分布情況，進(jìn)而提升了展示空間點(diǎn)數(shù)據(jù)分布情況的速度。由于繪制的是原始的位置信息，并沒(méi)有對(duì)原始的位置信息做任何變更，因此還能夠更準(zhǔn)確的展現(xiàn)空間點(diǎn)數(shù)據(jù)的分布情況。另外，當(dāng)空間點(diǎn)數(shù)據(jù)量較大時(shí)，由于不會(huì)將所有的空間點(diǎn)數(shù)據(jù)原封不動(dòng)的全部繪制出來(lái)，因此還具有更好的繪制效果，同時(shí)還能夠更清晰的展示空間點(diǎn)數(shù)據(jù)的分布情況。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)要介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例一提供的繪制方法的流程圖；

圖2為本發(fā)明實(shí)施例二提供的繪制方法的流程圖；

圖3為本發(fā)明實(shí)施例提供的劃分網(wǎng)格后的區(qū)域圖像的結(jié)構(gòu)示意圖；

圖4為本發(fā)明實(shí)施例提供的待繪制圖像在劃分網(wǎng)格后的區(qū)域圖像的結(jié)構(gòu)示意圖；

圖5為本發(fā)明實(shí)施例提供的網(wǎng)格的結(jié)構(gòu)示意圖；

圖6為本發(fā)明實(shí)施例三提供的繪制圖像方法的流程圖；

圖7為本發(fā)明實(shí)施例提供的繪制圖像的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明實(shí)施例中的經(jīng)緯度數(shù)據(jù)只是為了舉例說(shuō)明所用，與實(shí)際的經(jīng)緯度數(shù)據(jù)可能會(huì)有出入。

實(shí)施例一

圖1，為本發(fā)明實(shí)施例一提供的繪制符號(hào)方法的流程圖。如圖1所示，該流程可包括：

S101、根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。

區(qū)域圖像可被劃分為多個(gè)網(wǎng)格，該網(wǎng)格的像素?cái)?shù)大于或等于待繪制圖像的像素?cái)?shù)，并且待選網(wǎng)格的數(shù)量大于等于1。

S102、獲取各待選網(wǎng)格的繪制情況。

S103、根據(jù)各待選網(wǎng)格的繪制情況，判斷各待選網(wǎng)格是否為待繪制圖像的有效網(wǎng)格。

若是，則轉(zhuǎn)至步驟S104，否則結(jié)束流程。

S104、在待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制待繪制圖像。

實(shí)施例二

圖2，為本發(fā)明實(shí)施例二提供的繪制符號(hào)方法的流程圖。如圖2所示，該流程可包括：

S201、根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。

區(qū)域圖像可被劃分為多個(gè)網(wǎng)格，該網(wǎng)格的像素?cái)?shù)大于或等于待繪制圖像的像素?cái)?shù)，并且待選網(wǎng)格的數(shù)量大于等于1。

S202、獲取各待選網(wǎng)格的繪制情況。

S203、根據(jù)各待選網(wǎng)格的繪制情況，判斷待繪制圖像在待選網(wǎng)格的對(duì)應(yīng)區(qū)域中可使用的總繪制區(qū)域是否不小于第一閾值時(shí)，若是，則轉(zhuǎn)至步驟S204，否則結(jié)束流程。

S204、在待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制待繪制圖像。

在上述步驟S101或S201之前，可獲取待繪制圖像的大小以及區(qū)域圖像的大小，然后根據(jù)獲取的待繪制圖像的大小，可確定網(wǎng)格的大小。同時(shí)，為了能夠進(jìn)行整數(shù)位移算法，還可對(duì)區(qū)域圖像進(jìn)行擴(kuò)充處理，使得處理后的區(qū)域圖像的像素?cái)?shù)符合2的n次方，最后按照網(wǎng)格的大小，對(duì)處理后的區(qū)域圖像進(jìn)行網(wǎng)格劃分。

例如，當(dāng)獲取的待繪制圖像的像素?cái)?shù)為4(px)*4(px)時(shí)，則可確定網(wǎng)格的像素?cái)?shù)為5(px)*5(px)、6(px)*6(px)、7(px)*7(px)、8(px)*8(px)，或者根據(jù)獲取的待繪制圖像的像素?cái)?shù)4(px)*4(px)確定的像素?cái)?shù)大于待會(huì)圖像的像素?cái)?shù)的網(wǎng)格。在具體實(shí)施時(shí)，網(wǎng)格的像素?cái)?shù)取值越小，劃分的網(wǎng)格會(huì)越多，顯示的效果也會(huì)越好。

為了能夠進(jìn)行整數(shù)位移運(yùn)算以快速的確定網(wǎng)格的位置，不僅要使處理后的 區(qū)域圖像的像素?cái)?shù)符合2的n次方，還要使擴(kuò)充處理后的區(qū)域圖像與原始的即處理前的區(qū)域圖像的像素?cái)?shù)最接近。

例如，當(dāng)獲取的區(qū)域圖像的像素?cái)?shù)為500(px)*1000(px)時(shí)，則可將其擴(kuò)充為512(px)*1024(px)，其中512為2的9次方，1024為2的10次方，并且512與500最接近，1024與1000最接近。

可選地，在上述步驟S101或步驟S201之前，還可將待繪制圖像的位置信息存儲(chǔ)在內(nèi)存中，并建立空間索引，該空間索引為待繪制圖像在內(nèi)存儲(chǔ)中存儲(chǔ)路徑。當(dāng)將待繪制圖像的位置信息存儲(chǔ)在內(nèi)存中時(shí)，能夠快速的獲取待繪制圖像的位置信息，從而能夠提上待繪制圖像的繪制速度，進(jìn)而能夠提升空間點(diǎn)數(shù)據(jù)分布情況的展示速度。

在上述步驟S101和步驟S201中，為了在區(qū)域圖像中確定與待繪制圖像對(duì)應(yīng)的待選網(wǎng)格，可首先根據(jù)待繪制圖像的位置信息，確定待繪制圖像在區(qū)域圖像中的第一位置信息，然后根據(jù)第一位置信息及區(qū)域圖像與處理后的區(qū)域圖像的關(guān)系，確定待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。

具體的，當(dāng)確定區(qū)域圖像的空間范圍是根據(jù)經(jīng)緯度數(shù)據(jù)(x1，y1)和(x2，y2)所組成的區(qū)域，該區(qū)域圖像的像素?cái)?shù)為m1(px)*n1(px)，該區(qū)域圖像在擴(kuò)充后的像素?cái)?shù)為m2(px)*n2(px)時(shí)，該區(qū)域圖像的空間范圍變?yōu)?x1,y1)和(x3，y3)所組成的區(qū)域。其中：

x3＝x1+(m2/m1)*(x2-x1) [公式1]

y3＝y(tǒng)1+(n2/n1)*(y2-y1) [公式2]

上述公式[1]中的x1，x2和x3為經(jīng)度數(shù)據(jù)，上述公式[2]中的y1，y2和y3為緯度數(shù)據(jù)。

當(dāng)確定的網(wǎng)格像素?cái)?shù)為m(px)*m(px)，則根據(jù)確定的網(wǎng)格像素?cái)?shù)m(px)*m(px)對(duì)擴(kuò)充后的區(qū)域圖像進(jìn)行劃分，即根據(jù)網(wǎng)格像素?cái)?shù)m(px)*m(px)對(duì)擴(kuò)充后的區(qū)域圖像的像素?cái)?shù)m2(px)*n2(px)進(jìn)行劃分后，若獲取的待繪制圖像的位置信息為經(jīng)緯度數(shù)據(jù)為(x，y)時(shí)，則可確定獲取的待繪制圖像在 擴(kuò)充后的區(qū)域圖像的網(wǎng)格的位置為(m3，n3)，其中：

m3＝(x–x1)/(x4–x1)*(n2/m) [公式3]

n3＝(y–y1)/(y4–y1)*(m2/m) [公式4]

上述公式[3]中的m3為待繪制圖像在擴(kuò)充后的區(qū)域圖像中行方向的網(wǎng)格數(shù)值，公式[4]中的n3為待繪制圖像在擴(kuò)充后的區(qū)域圖像中列方向的網(wǎng)格數(shù)值。

在確定待繪制圖像在擴(kuò)充后的區(qū)域圖像的中的位置之后，然后根據(jù)待繪制圖像在擴(kuò)充后的區(qū)域圖像的中的位置，確定待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。若待繪制圖像對(duì)應(yīng)的待選網(wǎng)格為有效網(wǎng)格，在待選網(wǎng)格的對(duì)應(yīng)區(qū)域中繪制待繪制圖像時(shí)，為了加快繪制的速度，可將待繪制圖像在擴(kuò)充后的區(qū)域圖像中的位置作為該待繪制圖像的中心點(diǎn)，當(dāng)然也可將繪制圖像在擴(kuò)充后的區(qū)域圖像中的位置作為該待繪制圖像的任意一點(diǎn)。

需要說(shuō)明的是，當(dāng)區(qū)域圖像的空間范圍是根據(jù)經(jīng)緯度數(shù)據(jù)(x1，y1)和(x2，y2)所組成的區(qū)域時(shí)，該區(qū)域可以為矩形區(qū)域或方形區(qū)域，也可以為其它形狀的區(qū)域，如圓形區(qū)域，橢圓形區(qū)域等，即本發(fā)明實(shí)施例不對(duì)區(qū)域的形狀進(jìn)行限定。

為了增加判斷機(jī)制的靈活性，在上述步驟S102中，在根據(jù)各待選網(wǎng)格的繪制情況確定各待選網(wǎng)格是否為待繪制圖像的有效網(wǎng)格時(shí)，可采用如下方法進(jìn)行判斷。

若第N個(gè)待選網(wǎng)格的已繪制區(qū)域小于或等于第二閾值，則第N個(gè)待選網(wǎng)格為待繪制圖像的有效網(wǎng)格。

例如，當(dāng)?shù)诙撝禐?0％，若第N個(gè)待選網(wǎng)格的已繪制區(qū)域小于或等于80％，則第N個(gè)待選網(wǎng)格可作為待繪制圖像的有效網(wǎng)格。若第N個(gè)待選網(wǎng)格的已繪制區(qū)域大于80％，則第N個(gè)待選網(wǎng)格不可作為待繪制圖像的有效網(wǎng)格。

為了避免大量數(shù)據(jù)被壓蓋從而降低展示的美觀性，在待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制待繪制圖像之后，還可對(duì)待選網(wǎng)格的對(duì)應(yīng)區(qū)域進(jìn)行標(biāo)記，在對(duì)待選網(wǎng)格的對(duì)應(yīng)區(qū)域進(jìn)行標(biāo)記之后，還可更新待選網(wǎng)格的繪制情況。

進(jìn)一步地，為了提升展示的速度，在更新所述待選網(wǎng)格的繪制情況之后，還可判斷所述區(qū)域圖像的繪制率是否大于第三閾值，若是，則停止繪制待繪制圖像。其中，區(qū)域圖像的繪制率是根據(jù)各網(wǎng)格的繪制情況計(jì)算得到的。

下面通過(guò)一個(gè)具體的例子，對(duì)上述根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與待繪制圖像對(duì)應(yīng)的待選網(wǎng)格以及確定待選網(wǎng)格是否為有效網(wǎng)格進(jìn)行詳細(xì)的解釋說(shuō)明。

例如，假設(shè)區(qū)域圖像A的對(duì)角線的經(jīng)緯度數(shù)據(jù)為(110，28)和(120，38)，則可確定區(qū)域圖像A的四個(gè)角的經(jīng)緯度數(shù)據(jù)分別為(110，28)、(120，28)、(120，38)和(110，38)，然后根據(jù)區(qū)域圖像A的四個(gè)角的經(jīng)緯度數(shù)據(jù)即(110，28)、(120，28)、(120，38)和(110，38)可組成一個(gè)方形區(qū)域，該方形區(qū)域即為當(dāng)前區(qū)域圖像的空間范圍。進(jìn)一步假設(shè)區(qū)域圖像A的原始像素?cái)?shù)為100(px)*100(px)，擴(kuò)充后的區(qū)域圖像A的像素?cái)?shù)為128(px)*128(px)，并假設(shè)待繪制圖像M的像素?cái)?shù)為4(px)*4(px)，確定的網(wǎng)格的像素?cái)?shù)為8(px)*8(px)時(shí)，在根據(jù)確定的網(wǎng)格的像素?cái)?shù)8(px)*8(px)對(duì)擴(kuò)充后的區(qū)域圖像A進(jìn)行劃分時(shí)，劃分后的區(qū)域圖像A的網(wǎng)格數(shù)可以用16*16表示，即劃分后的區(qū)域圖像A在行的方向上有16個(gè)像素?cái)?shù)為8(px)*8(px)的網(wǎng)格，在列的方向上也有16個(gè)像素?cái)?shù)為8(px)*8(px)的網(wǎng)格。

根據(jù)網(wǎng)格的像素?cái)?shù)8(px)*8(px)對(duì)擴(kuò)充后的區(qū)域圖像A進(jìn)行劃分后的結(jié)構(gòu)示意圖，可參見(jiàn)圖3。其中，圖3中的每一個(gè)小網(wǎng)格的像素?cái)?shù)均為8(px)*8(px)。

然后將經(jīng)緯度數(shù)據(jù)(110，28)可具體對(duì)應(yīng)于公式[1]和公式[2]中的x1和y1、經(jīng)緯度數(shù)據(jù)(120，38)可具體對(duì)應(yīng)于公式[1]和公式[2]中的x2和y2、區(qū)域圖像A的原始像素?cái)?shù)100(px)*100(px)可具體對(duì)應(yīng)于公式[1]和公式[2]中的m1和n1、擴(kuò)充后的區(qū)域圖像A的像素?cái)?shù)128(px)*128(px)可具體對(duì)應(yīng)于公式[1]和公式[2]中的m2和n2代入公式[1]和公式[2]，則可確定擴(kuò)充后的區(qū)域圖像A的對(duì)角線的經(jīng)緯度數(shù)據(jù)為(110，28)和(122.8，40.8)，其中經(jīng)緯 度數(shù)據(jù)(122.8，40.8)可具體對(duì)應(yīng)于公式[1]和公式[2]中的x3和y3對(duì)應(yīng)，則擴(kuò)充后的區(qū)域圖像A的四個(gè)角的經(jīng)緯度數(shù)據(jù)分別為(110，28)、(122.8，28)、(122.8，40.8)和(110，40.8)，即擴(kuò)充后的區(qū)域圖像A的空間范圍為(110，28)、(122.8，28)、(122.8，40.8)和(110，40.8)所組成的方形區(qū)域。

進(jìn)一步假設(shè)獲取的待繪制圖像的位置信息為經(jīng)緯度數(shù)據(jù)(116.4，34.4)時(shí)，則將經(jīng)緯度數(shù)據(jù)(116.4，34.4)可具體對(duì)應(yīng)于公式[3]和公式[4]中的x和y、經(jīng)緯度數(shù)據(jù)(110，28)可具體對(duì)應(yīng)于公式[3]和公式[4]中的x1和y1、經(jīng)緯度數(shù)據(jù)(122.8，40.8)可具體對(duì)應(yīng)于公式[3]和公式[4]中的x3和y3、擴(kuò)充后的區(qū)域圖像的像素?cái)?shù)128(px)*128(px)可具體對(duì)應(yīng)于公式[3]和公式[4]中的m2和n2以及網(wǎng)格的像素?cái)?shù)8(px)*8(px)可具體對(duì)應(yīng)于公式[3]和公式[4]中的m，代入公式[3]和公式[4]后，可確定待繪制圖像在進(jìn)行網(wǎng)格劃分后的區(qū)域圖像A中的網(wǎng)格位置可以用(8，8)表示，即該網(wǎng)格位置在進(jìn)行網(wǎng)格劃分后的區(qū)域圖像A中行方向的第8行網(wǎng)格和列方向的第8列網(wǎng)格的交叉點(diǎn)處。

又由于待繪制圖像M的像素?cái)?shù)為4(px)*4(px)，若將所述網(wǎng)格位置即網(wǎng)格劃分后的區(qū)域圖像A中行方向的第8行網(wǎng)格和列方方向的第8列網(wǎng)格的交叉點(diǎn)處作為待繪制圖像的中心點(diǎn)，則網(wǎng)格a，網(wǎng)格b，網(wǎng)格c和網(wǎng)格d均為待繪制圖像M對(duì)應(yīng)的待選網(wǎng)格。待繪制圖像在網(wǎng)格a，網(wǎng)格b，網(wǎng)格c和網(wǎng)格d所位于的區(qū)域，可參見(jiàn)圖4。

基于圖4的基礎(chǔ)上，在判斷待繪制圖像M的待選網(wǎng)格即網(wǎng)格a，網(wǎng)格b，網(wǎng)格c和網(wǎng)格d是否為有效網(wǎng)格時(shí)，可包括但不限于如下幾種情況：

情況一

若網(wǎng)格a，網(wǎng)格b，網(wǎng)格c和網(wǎng)格d均為空白網(wǎng)格，則網(wǎng)格a，網(wǎng)格b，網(wǎng)格c和網(wǎng)格d均為待繪制圖像M的有效網(wǎng)格，可將待繪制圖像M繪制于網(wǎng)格a，網(wǎng)格b，網(wǎng)格c和網(wǎng)格d中。

在具體實(shí)施時(shí)，可將網(wǎng)格a單獨(dú)建立一個(gè)坐標(biāo)系，將網(wǎng)格a單獨(dú)建立坐標(biāo)系的結(jié)構(gòu)示意圖，可參見(jiàn)圖5。

在圖5中，每一個(gè)網(wǎng)格代表一個(gè)像素，網(wǎng)格a的像素總數(shù)為8(px)*8(px)，即網(wǎng)格a的像素總數(shù)為64(px)。

待繪制圖像M在網(wǎng)格a中的繪制區(qū)域?yàn)榫W(wǎng)格a的坐標(biāo)值(6，6)，(6，8)，(8，8)和(8，6)所組成的區(qū)域，即圖4中的灰色區(qū)域。在將待繪制圖像M在網(wǎng)格a中的部分繪制之后，還可將由坐標(biāo)值(6，6)，(6，8)，(8，8)和(8，6)所組成的區(qū)域進(jìn)行標(biāo)記。

待繪制圖像M在網(wǎng)格b中的繪制區(qū)域，在網(wǎng)格c中的繪制區(qū)域以及待繪制圖像M在網(wǎng)格d中的繪制區(qū)域的確定方法與待繪制圖像在網(wǎng)格a中的方法類似，在此不再贅述。

情況二

參見(jiàn)圖5，若網(wǎng)格a的區(qū)域(6，6)(6，8)(8，8)和(8，6)，即圖4中的灰色區(qū)域已被繪制，而待繪制圖像在網(wǎng)格b，網(wǎng)格c和網(wǎng)格d中的繪制區(qū)域均未被繪制時(shí)。若待繪制圖像在待選網(wǎng)格的對(duì)應(yīng)區(qū)域中可使用的總繪制區(qū)域的第一閾值為70％，由于待繪制圖像M的75％是可以繪制的，因此在這種情況下，即使網(wǎng)格a的區(qū)域(6，6)(6，8)(8，8)和(8，6)所組成的區(qū)域已被繪制，也會(huì)繪制待繪制圖像M。若待繪制圖像在待選網(wǎng)格的對(duì)應(yīng)區(qū)域中可使用的總繪制區(qū)域的第一閾值為80％，由于待繪制圖像M只有75％是可以繪制的，因此在這種情況下，不會(huì)繪制待繪制圖像M。

情況三

若網(wǎng)格a，網(wǎng)格b，網(wǎng)格c和網(wǎng)格d均不是空白網(wǎng)格，并且待選網(wǎng)格a，待選網(wǎng)格b，待選網(wǎng)格c和待選網(wǎng)格d的已繪制區(qū)域的閾值為85％，而待選網(wǎng)格a，待選網(wǎng)格b，待選網(wǎng)格c和待選網(wǎng)格d中有90％的區(qū)域已被繪制，因此，在這種情況下，則不繪制待繪制圖像。

實(shí)施例三

結(jié)合上述實(shí)施例一和實(shí)施例二提供的繪制符號(hào)的方法的基礎(chǔ)上，本發(fā)明實(shí)施例三提供的繪制符號(hào)的方法的流程圖，可參見(jiàn)圖6。

S601、將待繪制圖像的位置信息存儲(chǔ)在內(nèi)存中，并建立空間索引。

S602、獲取待繪制圖像的大小及區(qū)域圖像的大小。

S603、根據(jù)待繪制圖像的大小，確定網(wǎng)格大小。

S604、對(duì)區(qū)域圖像進(jìn)行擴(kuò)充處理，使得處理后的區(qū)域圖像的像素?cái)?shù)符合2的n次方且最接近于區(qū)域圖像的像素?cái)?shù)。

S605、按照網(wǎng)格的大小，對(duì)擴(kuò)充后的區(qū)域圖像的進(jìn)行網(wǎng)格劃分。

S606、獲取待繪制圖像的位置信息。

S607、根據(jù)待繪制圖像的位置信息，在擴(kuò)充后的區(qū)域圖像中確定與待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。

S608、獲取各待選網(wǎng)格的繪制情況，根據(jù)各待選網(wǎng)格的繪制情況確定各待選網(wǎng)格是否為待繪制圖像的有效網(wǎng)格。

S609判斷各待選網(wǎng)格是否為待繪制圖像的有效網(wǎng)格，若是，則轉(zhuǎn)至步驟S610，否則結(jié)束流程。

S610、判斷待繪制圖像在待選網(wǎng)格的對(duì)應(yīng)區(qū)域中可使用的總繪制區(qū)域是否不小于第一閾值，若是，則轉(zhuǎn)至步驟S611，否則結(jié)束流程。

S611、在待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制待繪制圖像。

S612、判斷擴(kuò)充后的區(qū)域圖像的繪制率是否大于第三閾值，若否，則轉(zhuǎn)至步驟S606，若是，則結(jié)束流程。

根據(jù)以上內(nèi)容可以看出，上述實(shí)施例提供的繪制符號(hào)的方法，首先根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。然后獲取各待選網(wǎng)格的繪制情況，根據(jù)各待選網(wǎng)格的繪制情況確定各待選網(wǎng)格是否為所述待繪制圖像的有效網(wǎng)格，若各待選網(wǎng)格為待繪制圖像的有效網(wǎng)格，或者根據(jù)各待選網(wǎng)格的繪制情況確定待繪制圖像在待選網(wǎng)格的對(duì)應(yīng)區(qū)域中可使用的總繪制區(qū)域不小于第一閾值時(shí)，則在待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制待繪制圖像，可以看出，不需要對(duì)獲取的待繪制圖像的位置信息做任何空間分析的運(yùn)算處理，從而能夠快速的在區(qū)域圖像中完成對(duì)待繪制圖像的繪制，提升了繪制速率。 由于繪制速率的提升，從而能夠快速的展示空間點(diǎn)數(shù)據(jù)分布情況，進(jìn)而提升了展示空間點(diǎn)數(shù)據(jù)分布情況的速度。由于繪制的是原始的位置信息，并沒(méi)有對(duì)原始的位置信息做任何變更，因此還能夠更準(zhǔn)確的展現(xiàn)空間點(diǎn)數(shù)據(jù)的分布情況。另外，當(dāng)空間點(diǎn)數(shù)據(jù)量較大時(shí)，由于不會(huì)將所有的空間點(diǎn)數(shù)據(jù)原封不動(dòng)的全部繪制出來(lái)，因此還具有更好的繪制效果，同時(shí)還能夠更清晰的展示空間點(diǎn)數(shù)據(jù)的分布情況。

基于相同的技術(shù)構(gòu)思，本發(fā)明實(shí)施例還提供一種繪制符號(hào)的裝置，該裝置可執(zhí)行上述方法實(shí)施例。

圖7，為本發(fā)明實(shí)施例提供的繪制符號(hào)的裝置的結(jié)構(gòu)示意圖。如圖7所示，該裝置可包括：確定模塊701，獲取模塊702和繪制模塊703。

確定模塊701，用于根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與所述待繪制圖像對(duì)應(yīng)的待選網(wǎng)格，所述區(qū)域圖像被劃分為多個(gè)網(wǎng)格，所述網(wǎng)格的大小不小于所述待繪制圖像的大小，所述待選網(wǎng)格的數(shù)量大于等于1；

獲取模塊702，用于獲取各待選網(wǎng)格的繪制情況；

繪制模塊703，用于根據(jù)各待選網(wǎng)格的繪制情況確定各待選網(wǎng)格是否為所述待繪制圖像的有效網(wǎng)格，若各待選網(wǎng)格為所述待繪制圖像的有效網(wǎng)格，則在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制所述待繪制圖像；或者，

用于根據(jù)各待選網(wǎng)格的繪制情況確定所述待繪制圖像在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域中可使用的總繪制區(qū)域不小于第一閾值時(shí)，在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制所述待繪制圖像。

較佳的，確定模塊701，在用于根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與所述待繪制圖像對(duì)應(yīng)的待選網(wǎng)格之前，還用于：

指示所述獲取模塊獲取所述待繪制圖像的大小及所述區(qū)域圖像的大??；

根據(jù)所述待繪制圖像的大小，確定網(wǎng)格的大??；

按照所述網(wǎng)格的大小，對(duì)所述區(qū)域圖像進(jìn)行網(wǎng)格劃分。

較佳的，確定模塊701，還用于：

按照所述網(wǎng)格的大小，對(duì)所述區(qū)域圖像進(jìn)行網(wǎng)格劃分之前，對(duì)所述區(qū)域圖像進(jìn)行擴(kuò)充處理，使得處理后的所述區(qū)域圖像的像素?cái)?shù)符合2的n次方且最接近于所述區(qū)域圖像的像素?cái)?shù)。

較佳的，確定模塊701，具體用于：

根據(jù)待繪制圖像的位置信息，確定所述待繪制圖像在所述區(qū)域圖像中的第一位置信息；

根據(jù)所述第一位置信息及所述區(qū)域圖像與處理后的區(qū)域圖像的關(guān)系，確定所述待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。

較佳的，繪制模塊703，具體用于：

若第N個(gè)待選網(wǎng)格的已繪制區(qū)域不大于第二閾值，則所述第N個(gè)待選網(wǎng)格為所述待繪制圖像的有效網(wǎng)格。

較佳的，在所述待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制所述待繪制圖像之后，更新所述待選網(wǎng)格的繪制情況。

較佳的，繪制模塊703，還用于：

在更新所述待選網(wǎng)格的繪制情況之后，判斷所述區(qū)域圖像的繪制率是否大于第三閾值，若是，則停止繪制待繪制圖像。

綜上所述，上述實(shí)施例提供的繪制符號(hào)的方法及裝置，首先根據(jù)待繪制圖像的位置信息，在區(qū)域圖像中確定與待繪制圖像對(duì)應(yīng)的待選網(wǎng)格。然后獲取各待選網(wǎng)格的繪制情況，根據(jù)各待選網(wǎng)格的繪制情況確定各待選網(wǎng)格是否為所述待繪制圖像的有效網(wǎng)格，若各待選網(wǎng)格為待繪制圖像的有效網(wǎng)格，或者根據(jù)各待選網(wǎng)格的繪制情況確定，待繪制圖像在待選網(wǎng)格的對(duì)應(yīng)區(qū)域中可使用的總繪制區(qū)域不小于第一閾值時(shí)，在待選網(wǎng)格的對(duì)應(yīng)區(qū)域繪制待繪制圖像，可以看出，不需要對(duì)獲取的待繪制圖像的位置信息做任何空間分析的運(yùn)算處理，從而能夠快速的在區(qū)域圖像中完成對(duì)待繪制圖像的繪制，提升了繪制速率，由于繪制速率的提升，從而能夠快速的展示空間點(diǎn)數(shù)據(jù)分布情況，進(jìn)而提升了展示空間點(diǎn)數(shù)據(jù)分布情況的速度。由于繪制的是原始的位置信息，并沒(méi)有對(duì)原始的位置信 息做任何變更，因此還能夠更準(zhǔn)確的展現(xiàn)空間點(diǎn)數(shù)據(jù)的分布情況。另外，當(dāng)空間點(diǎn)數(shù)據(jù)量較大時(shí)，由于不會(huì)將所有的空間點(diǎn)數(shù)據(jù)原封不動(dòng)的全部繪制出來(lái)，因此還具有更好的繪制效果，同時(shí)還能夠更清晰的展示空間點(diǎn)數(shù)據(jù)的分布情況。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。