本發(fā)明涉及電子地圖領域，尤其涉及一種多邊形面的處理方法及裝置。

背景技術：

電子地圖(Electronic Map)是利用計算機技術，以數(shù)字方式存儲和查閱的地圖。由于電子地圖可以方便快捷的查看在不同比例尺下的地圖，因而得到了廣泛的應用。比例尺是表示圖上一條線段與地面相應線段的實際長度之比，即比例尺＝圖上距離/實際距離，比例尺的分子通常為1，比例尺的分母越大，比例尺越小。通常情況下，比例尺大于十萬分之一的地圖稱為大比例尺地圖；比例尺介于十萬分之一至一百萬分之一之間的地圖，稱為中比例尺地圖；比例尺小于百萬分之一的地圖稱為小比例尺地圖。同樣的圖幅，比例尺越大，電子地圖表示的實際地理區(qū)域范圍越小；比例尺越小，電子地圖表示的實際地理區(qū)域范圍越大。

電子地圖數(shù)據(jù)至少包括：多邊形面、線和點，其中，多邊形面用于表示現(xiàn)實中的水域、綠地、島嶼、道路、行政區(qū)域等。舉例而言，參見圖1，圖1(a)為現(xiàn)實世界的圖像，圖1(b)為由多邊形面組成的電子地圖。現(xiàn)有技術，所有比例尺的電子地圖中的多邊形面都按照同樣的、盡可能詳盡的數(shù)據(jù)進行組織的，對于較大比例尺的電子地圖，采用這種方式組織的多邊形面內容豐富，精度較高，能夠為用戶提供較為詳盡的信息。然而對于較小比例尺的電子地圖，比例尺越小電子地圖表示的實際地理區(qū)域范圍越大，實際地理區(qū)域范圍越大就不需要有那么豐富的內容，精度也不需要那么高，在這種情況下，如果不同比例尺的電子地圖組織同樣多的多邊形面，則會導致數(shù)據(jù)冗余巨大，從而導致多邊形面渲染效率低下，而且占用了較多的存儲空間。

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

為了解決現(xiàn)有技術中由于采用原有詳盡的數(shù)據(jù)組織不同比例尺的多邊形面導致多邊形面渲染效率低下、占用了較多的存儲空間的技術問題，本發(fā) 明提供一種多邊形面的處理方法及裝置，實現(xiàn)提高對多邊形面的渲染效率，同時也減少了對存儲空間的占用的目的。

本發(fā)明實施例提供了一種多邊形面的處理方法，所述方法包括：

獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的面積；

判斷各個多邊形面的面積是否大于或等于預設的第二比例尺對應的面積閾值；

如果是，則將所述多邊形面保存至所述第二比例尺對應的第二多邊形面集合，所述第一比例尺大于第二比例尺。

優(yōu)選的，所述獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的面積具體包括：

獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的頂點的經(jīng)度坐標和緯度坐標；

依據(jù)多邊形面積計算公式和各個多邊形面的頂點的經(jīng)度坐標和緯度坐標，得到各個多邊形面的面積。

優(yōu)選的，所述獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的面積具體包括：

依據(jù)第二比例尺將第一比例尺對應的第一多邊形面集合中的各個多邊形面進行網(wǎng)格化，得到各個多邊形面的頂點的正規(guī)化坐標；

依據(jù)多邊形面積計算公式和各個多邊形面的頂點的正規(guī)化坐標得到各個多邊形面的面積。

優(yōu)選的，所述多邊形面積計算公式為：

Area＝(x₁*y₂-x₂*y₁+…+x_(n-1)*y_n-x_n*y_(n-1)+x_n*y₁-x₁*y_n)/2

其中，所述Area為所述多邊形面的面積，n為所述多邊形面的頂點數(shù)量，(x₁,y₁)、(x₂,y₂)、(x₃,y₃)…(x_n,y_n)分別是頂點P₁、P₂、P₃…P_n的經(jīng)度坐標和緯度坐標或者正規(guī)化坐標，且這些頂點依次相鄰。

本發(fā)明實施例還提供了一種多邊形面的處理裝置，所述裝置包括：面積獲取單元、判斷單元和保存單元，其中，所述面積獲取單元與所述判斷單元連接，所述判斷單元與所述保存單元連接；

所述面積獲取單元，用于獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的面積；

所述判斷單元，用于判斷各個多邊形面的面積是否大于或等于預設的第二比例尺對應的面積閾值，如果是，則激活所述保存單元；

所述保存單元，用于將所述多邊形面保存至所述第二比例尺對應的第二多邊形面集合，所述第一比例尺大于第二比例尺。

優(yōu)選的，所述面積獲取單元包括經(jīng)緯度坐標獲取單元和第一確定單元；

所述經(jīng)緯度坐標獲取單元和所述第一確定單元連接，所述第一確定單元與所述判斷單元連接；

其中，所述經(jīng)緯度坐標獲取單元，用于獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的頂點的經(jīng)度坐標和緯度坐標；

所述第一確定單元，用于依據(jù)多邊形面積計算公式和各個多邊形面的頂點的經(jīng)度坐標和緯度坐標，得到各個多邊形面的面積。

優(yōu)選的，所述面積獲取單元包括正規(guī)化坐標獲取單元和第二確定單元；

所述正規(guī)化坐標獲取單元與所述第二確定單元連接，所述第二確定單元與所述判斷單元連接；

所述正規(guī)化坐標獲取單元，用于依據(jù)第二比例尺將第一比例尺對應的第一多邊形面集合中的各個多邊形面進行網(wǎng)格化，得到各個多邊形面的頂點的正規(guī)化坐標；

所述第二確定單元，用于依據(jù)多邊形面積計算公式和各個多邊形面的頂點的正規(guī)化坐標得到各個多邊形面的面積。

優(yōu)選的，所述判斷單元，用于判斷各個多邊形面的面積是否大于或等于預設的第二比例尺對應的面積閾值具體為：

所述判斷單元，用于判斷各個多邊形面的面積是否大于或等于預設的第二比例尺及多邊形面的地理類型對應的面積閾值。

相對于現(xiàn)有技術，本發(fā)明的有益效果為：

當?shù)诙壤咝∮诘谝槐壤邥r，在相同尺寸的屏幕上以第二比例尺顯示的電子地圖表示的實際地理區(qū)域范圍會大于以第一比例尺顯示的電子地圖表示的實際地理區(qū)域范圍，同時，以第二比例尺顯示的電子地圖的精度也會低于以第一比例尺顯示的電子地圖，在這種情況下，小于預定的第二比例尺對應的面積閾值的多邊形面則沒有必要在第二比例尺下進行顯示，基于以上考慮，本發(fā)明通過分別判斷第一比例尺對應的第一多邊形面 集合中的各個多邊形面的面積是否大于或等于預設的第二比例尺對應的面積閾值，如果是，則保存所述多邊形面，以形成第二比例尺對應的第二多邊形面集合。由于所述第二多邊形面集合中的多邊形面的數(shù)量少于所述第一多邊形面集合中的多邊形面數(shù)量，在依據(jù)所述第二多邊形面集合繪制電子地圖時，提高了不同比例尺下多邊形面的渲染效率，同時也減少了多邊形面占用的存儲空間。

附圖說明

為了更清楚地說明本申請實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請中記載的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其它的附圖。

圖1為現(xiàn)有技術中現(xiàn)實地圖和電子地圖的示意圖；

圖2為本發(fā)明提供的一種多邊形面的處理方法實施例的流程圖；

圖3為本發(fā)明提供的一種多邊形面的處理方法實施例中獲取多邊形面面積方法的流程圖；

圖4為本發(fā)明提供的一種多邊形面的處理方法實施例中獲取多邊形面面積另一方法的流程圖；

圖5為本發(fā)明提供的一種多邊形面的處理方法實施例中地圖網(wǎng)格化示意圖；

圖6為本發(fā)明提供的一種多邊形面的處理裝置實施例的結構框圖；

圖7為本發(fā)明提供的一種多邊形面的處理裝置實施例的另一結構框圖；

圖8為本發(fā)明提供的一種多邊形面的處理裝置實施例的另一結構框圖。

具體實施方式

為了使本技術領域的人員更好地理解本發(fā)明方案，下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述， 顯然，所描述的實施例僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

方法實施例：

參見圖2，該圖為本發(fā)明提供的一種多邊形面的處理方法實施例的流程圖。

本發(fā)明提供的多邊形面的處理方法實施例包括如下步驟：

步驟S101：獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的面積。

本發(fā)明對獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的面積的具體方法不做限定，本領域技術人員可以自行設計。優(yōu)選的，本實施例提供一種利用多邊形面的經(jīng)緯度坐標計算面積的方法，參見圖3，具體方法包括如下步驟：

步驟S1011：獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的頂點的經(jīng)度坐標和緯度坐標。

步驟S1012：依據(jù)多邊形面積計算公式和各個多邊形面的頂點的經(jīng)度坐標和緯度坐標，得到各個多邊形面的面積。

其中，由于所述多邊形面頂點的坐標由經(jīng)度坐標和緯度坐標形成，因此利用所述經(jīng)、緯度坐標計算的多邊形面積為實際地理面積。

除了可以利用多邊形面的經(jīng)緯度坐標計算面積外，在本實施例中，還可以利用多邊形面的正規(guī)化坐標進行計算，參見圖4，具體方法包括如下步驟：

步驟S1013：依據(jù)第二比例尺將第一比例尺對應的第一多邊形面集合中的各個多邊形面進行網(wǎng)格化，得到各個多邊形面的頂點的正規(guī)化坐標。

步驟S1014：依據(jù)多邊形面積計算公式和各個多邊形面的頂點的正規(guī)化坐標得到各個多邊形面的面積。

所述正規(guī)化坐標形成的過程分為兩個步驟：首先，對所述多邊形面按照相應的比例尺進行網(wǎng)格化，在實際應用中，不同的比例尺對應的每個網(wǎng)格的大小不同，對于同一個地理區(qū)域，比例尺越大，網(wǎng)格越小，網(wǎng)格的數(shù)量也越多；比例尺越小，網(wǎng)格越大，網(wǎng)格的數(shù)量也越少。其次，將多邊形 面各頂點的經(jīng)、緯度坐標轉換為以對應的網(wǎng)格區(qū)域左下角為坐標原點建立的坐標系的相對位置坐標，所述相對位置坐標即為正規(guī)化坐標。

由上述描述可知，正規(guī)化坐標是一個相對坐標，同一個多邊形面在不同比例尺下對應的正規(guī)化坐標可能不同，因此，在利用正規(guī)化坐標計算第一多邊形面集合中的各個多邊形面在第二比例尺下的面積時，需要先依據(jù)第二比例尺對第一多邊形面集合中的各個多邊形面的進行網(wǎng)格化，得到各個多邊形面的頂點在第二比例尺下的正規(guī)化坐標，再利用該正規(guī)化坐標計算各個多邊形面在第二比例尺下的面積。

舉例而言，參見圖5，矩形OMQN表示其中一個網(wǎng)格，在這個網(wǎng)格中，以左下角點O為坐標原點、OM為橫軸、ON為縱軸建立坐標系，且所述OM的絕對長度為W，所述ON的絕對長度為H，所述絕對長度是指利用經(jīng)、緯度坐標計算出的長度。若點A的經(jīng)、緯度坐標為(Ax,Ay)，點O的經(jīng)、緯度坐標為(Ox,Oy)，正規(guī)化系數(shù)為L，那么點A的正規(guī)化坐標(X,Y)的計算公式如下：

X＝L*(Ax-Ox)/W

Y＝L*(Ay-Oy)/H

正規(guī)化的作用在于將經(jīng)、緯度坐標換算為平面坐標，并且可以通過正規(guī)化系數(shù)將經(jīng)、緯度較大的數(shù)據(jù)變?yōu)檩^小的數(shù)據(jù)，以便節(jié)約存儲空間。所述正規(guī)化系數(shù)本身表示的是“單位”，例如可以是2¹²個單位，因此所述X和Y可以表示的最大值為2¹²＝4096，這個數(shù)值比經(jīng)度坐標和緯度坐標的數(shù)據(jù)要小的多。橫坐標X和縱坐標Y每個單位表示的實際地理距離可以相同，也可以不同，具體根據(jù)網(wǎng)格的形狀而定，若網(wǎng)格為矩形，則橫坐標X和縱坐標Y每個單位表示的實際地理距離是不相同的；若網(wǎng)格為正方形，則橫坐標X和縱坐標Y每個單位表示的實際地理距離是相同的。

由于正規(guī)化坐標的數(shù)據(jù)比經(jīng)、緯度坐標的數(shù)據(jù)占用存儲空間小，且數(shù)值上更容易計算，因此提高了存儲空間的使用率，且計算多邊形面積的速度更快，所以利用正規(guī)化坐標計算多邊形面積的方法要優(yōu)于利用經(jīng)、緯度坐標計算多邊形面積的方法。

此外，在步驟S1012和步驟S1014中分別提到依據(jù)多邊形面積計算公式和各個多邊形面的頂點的經(jīng)度坐標和緯度坐標或所述正規(guī)化坐標得到各個多邊形面的面積，本發(fā)明對所述多邊形面積計算公式不做具體限定，本領域技術 人員可以自行設計，舉例而言，所述多邊形面積可以以如下公式進行計算：

Area＝(x₁*y₂-x₂*y₁+…+x_(n-1)*y_n-x_n*y_(n-1)+x_n*y₁-x₁*y_n)/2

其中，所述Area為所述多邊形面的面積，n為所述多邊形面的頂點數(shù)量，(x₁,y₁)、(x₂,y₂)、(x₃,y₃)…(x_n,y_n)分別是頂點P₁、P₂、P₃…P_n的經(jīng)度坐標和緯度坐標或者正規(guī)化坐標，且這些頂點依次相鄰。

步驟S102：判斷各個多邊形面的面積是否大于或等于預設的第二比例尺對應的面積閾值，如果是，則進行步驟S103。

需要注意的是，不同比例尺對應的面積閾值可以相同，也可以不同。所述面積閾值的確定需要與獲取所述多邊形面面積的方法相適應，舉例而言，假設所述第二比例尺為1/100，當獲取所述多邊形面面積的方法為利用多邊形面頂點的經(jīng)度坐標和緯度坐標時，所述面積閾值可以設置為300km²；當獲取所述多邊形面面積的方法為利用多邊形面頂點的正規(guī)化坐標時，所述面積閾值可以設置為30單位平方。

所述第一比例尺對應的所述第一多邊形面集合可以只包括一種地理類型多邊形面的集合，也可以是包括多種地理類型多邊形面的集合，例如，第一多邊形面集合中只包括水域類型的多邊形面，或者，第一多邊形面集合中包括水域類型、綠地類型等多種地理類型的多邊形面的集合。在實際應用中，同一比例尺下，不同地理類型的多邊形面對應的面積閾值可以相同，也可以不同，具體可以根據(jù)實際需要進行確定。當同一比例尺下，第一多邊形面集合是包括不同地理類型的多邊形面的集合，且不同地理類型的多邊形面對應的面積閾值不完全相同時，上述步驟S102：判斷各個多邊形面的面積是否大于或等于預設的第二比例尺對應的面積閾值具體為：

判斷各個多邊形面的面積是否大于或等于預設的第二比例尺及多邊形面的地理類型對應的面積閾值。

比如，多邊形面的地理類型是水域，則判斷該多邊形面的面積是否大于或者等于預設的第二比例尺及水域對應的面積閾值。

步驟S103：將所述多邊形面保存至所述第二比例尺對應的第二多邊形面集合，所述第一比例尺大于第二比例尺。

現(xiàn)有技術中，所有比例尺的電子地圖都是依據(jù)盡可能詳細的數(shù)據(jù)去組織多邊形面的，因此所有比例尺的多邊形面的數(shù)量都相同。但是由于比例尺越小 的電子地圖，其實際表示的地理范圍區(qū)域越大，實際地理區(qū)域范圍越大就不需要有那么豐富的內容，精度也不需要那么高。如果依舊按照原有數(shù)量的多邊形面去繪制電子地圖，則會導致數(shù)據(jù)冗余巨大，從而導致電子地圖繪制的效率低下。

當?shù)诙壤咝∮诘谝槐壤邥r，在相同尺寸的屏幕上以第二比例尺顯示的電子地圖表示的實際地理區(qū)域范圍會大于以第一比例尺顯示的電子地圖表示的實際地理區(qū)域范圍，同時，以第二比例尺顯示的電子地圖的精度也會低于以第一比例尺顯示的電子地圖，在這種情況下，小于預定的第二比例尺對應的面積閾值的多邊形面則沒有必要在第二比例尺下進行顯示，基于以上考慮，本發(fā)明通過分別判斷第一比例尺對應的第一多邊形面集合中的各個多邊形面的面積是否大于或等于預設的第二比例尺對應的面積閾值，如果是，則保存所述多邊形面，以形成第二比例尺對應的第二多邊形面集合。由于所述第二多邊形面集合中的多邊形面的數(shù)量少于所述第一多邊形面集合中的多邊形面數(shù)量，在依據(jù)所述第二多邊形面集合繪制電子地圖時，提高對多邊形面的渲染效率，同時也減少了對存儲空間的占用。

在實際應用中，可以按照需求設計多級比例尺，比例尺較大的上級比例尺對應的多邊形面可以按照本實施例提供的多邊形面處理方法進行處理，以得到比例尺較小的下級比例尺對應的多邊形面。這種處理可以逐級進行，也可以跨級進行。舉例而言，假設共有三級比例尺，分別為1/50、1/100和1/1000的比例尺，所述1/1000的比例尺對應的多邊形面可以依據(jù)所述1/100的比例尺對應的多邊形面處理獲得，也可以依據(jù)所述1/50的比例尺對應的多邊形面處理獲得。

基于以上實施例提供的一種多邊形面的處理方法，本發(fā)明實施例還提供了一種多邊形面的處理裝置，下面結合附圖來詳細說明其工作原理。

裝置實施例

參見圖6，該圖為本發(fā)明提供的一種多邊形面的處理裝置實施例的結構框圖。

本發(fā)明提供的多邊形面的處理裝置實施例包括：面積獲取單元301、判斷單元302和保存單元303，其中，所述面積獲取單元301與所述判斷單元302 連接，所述判斷單元302與所述保存單元303連接。

所述面積獲取單元301，用于獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的面積。

所述判斷單元302，用于判斷各個多邊形面的面積是否大于或等于預設的第二比例尺對應的面積閾值，如果是，則激活所述保存單元303。

所述保存單元303，用于將所述多邊形面保存至所述第二比例尺對應的第二多邊形面集合，所述第一比例尺大于第二比例尺。

優(yōu)選的，參見圖7，本實施例中，所述面積獲取單元301包括經(jīng)緯度坐標獲取單元3011和第一確定單元3012；

所述經(jīng)緯度坐標獲取單元3011和所述第一確定單元3012連接，所述第一確定單元3012與所述判斷單元302連接；

其中，所述經(jīng)緯度坐標獲取單元301，用于獲取第一比例尺對應的第一多邊形面集合中的各個多邊形面的頂點的經(jīng)度坐標和緯度坐標；

所述第一確定單元3012，用于依據(jù)多邊形面積計算公式和各個多邊形面的頂點的經(jīng)度坐標和緯度坐標，得到各個多邊形面的面積。

或者，優(yōu)選的，參見圖8，所述面積獲取單元301包括正規(guī)化坐標獲取單元3013和第二確定單元3014；

所述正規(guī)化坐標獲取單元3013與所述第二確定單元3014連接，所述第二確定單元3014與所述判斷單元302連接；

所述正規(guī)化坐標獲取單元3013，用于依據(jù)第二比例尺將第一比例尺對應的第一多邊形面集合中的各個多邊形面進行網(wǎng)格化，得到各個多邊形面的頂點的正規(guī)化坐標；

所述第二確定單元3014，用于依據(jù)多邊形面積計算公式和各個多邊形面的頂點的正規(guī)化坐標得到各個多邊形面的面積。

另外，優(yōu)選的，所述判斷單元302，用于判斷各個多邊形面的面積是否大于或等于預設的第二比例尺對應的面積閾值具體為：

所述判斷單元302，用于判斷各個多邊形面的面積是否大于或等于預設的第二比例尺及多邊形面的地理類型對應的面積閾值。

當?shù)诙壤咝∮诘谝槐壤邥r，在相同尺寸的屏幕上以第二比例尺顯示的電子地圖表示的實際地理區(qū)域范圍會大于以第一比例尺顯示的電子 地圖表示的實際地理區(qū)域范圍，同時，以第二比例尺顯示的電子地圖的精度也會低于以第一比例尺顯示的電子地圖，在這種情況下，小于預定的第二比例尺對應的面積閾值的多邊形面則沒有必要在第二比例尺下進行顯示，基于以上考慮，本發(fā)明通過分別判斷第一比例尺對應的第一多邊形面集合中的各個多邊形面的面積是否大于或等于預設的第二比例尺對應的面積閾值，如果是，則保存所述多邊形面，以形成第二比例尺對應的第二多邊形面集合。由于所述第二多邊形面集合中的多邊形面的數(shù)量少于所述第一多邊形面集合中的多邊形面數(shù)量，在依據(jù)所述第二多邊形面集合繪制電子地圖時，提高對多邊形面的渲染效率，同時也減少了對存儲空間的占用。

需要說明的是，本領域普通技術人員可以理解實現(xiàn)上述方法實施例中的全部或部分流程，是可以通過計算機程序來指令相關的硬件來完成，所述的程序可存儲于一計算機可讀取存儲介質中，該程序在執(zhí)行時，可包括如上述各方法實施例的流程。其中，所述存儲介質可為磁碟、光盤、只讀存儲記憶體(Read-Only Memory,ROM)或隨機存儲記憶體(Random Access Memory,RAM)等。

本說明書中的各個實施例均采用遞進的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于裝置實施例而言，由于其基本相似于方法實施例，所以描述得比較簡單，相關之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元及模塊可以是或者也可以不是物理上分開的。另外，還可以根據(jù)實際的需要選擇其中的部分或者全部單元和模塊來實現(xiàn)本實施例方案的目的。本領域普通技術人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。

以上所述僅是本發(fā)明的具體實施方式，應當指出，對于本技術領域的普通技術人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本發(fā)明的保護范圍。