一種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法
【專利摘要】本發(fā)明公開了一種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法，首先確定下載瓦片地圖的縮放級別，并在客戶端與服務(wù)器端地圖選取多組相對應(yīng)的特征點(diǎn)建立地圖配準(zhǔn)坐標(biāo)對；其次，對客戶端所有特征點(diǎn)按照逐點(diǎn)插入法建立Delaunay三角網(wǎng)；接著對Delaunay三角網(wǎng)的所有三角形進(jìn)行仿射變換的參數(shù)計(jì)算；最后，進(jìn)行瓦片地圖下載、拼接及重采樣計(jì)算。本發(fā)明利用地圖特征點(diǎn)進(jìn)行Delaunay三角網(wǎng)的構(gòu)建，并對Delaunay三角網(wǎng)中每個三角形的最小外包矩形是否適合基于.NET庫進(jìn)行圖片拼接和Delaunay三角網(wǎng)中相鄰三角形公共邊是否有偏移的兩個判斷，提高了瓦片地圖下載與拼接的自動化程度，降低了系統(tǒng)性誤差，提高了工作效率。
【專利說明】—種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及地圖影像信息的疊加訪問領(lǐng)域，尤其涉及一種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法。
【背景技術(shù)】
[0002]自從Google地圖走進(jìn)大眾的視野之后，各種瓦片組織形式的大范圍區(qū)域的瓦片地圖便陸續(xù)推出，如我國的百度地圖、天地圖、騰訊地圖等。同時，在數(shù)據(jù)龐大的情況下，一些專項(xiàng)的信息內(nèi)容也選擇以瓦片形式進(jìn)行網(wǎng)絡(luò)發(fā)布，如城市規(guī)劃信息。為什么瓦片組織形式的web地圖如此深受歡迎？主要原因?yàn)樗歉鶕?jù)用戶瀏覽需求(如位置范圍等)進(jìn)行數(shù)據(jù)下載，這樣保證了只需要少量的數(shù)據(jù)便可以滿足用戶實(shí)際需要。同時，采用分等級的豎向組織形式(分辨率較低的地圖瓦片圖片對應(yīng)的等級較低，分辨率較高的地圖瓦片圖片對應(yīng)的等級較高)，如果用戶觀察的要求不是很仔細(xì)，那么只需要下載少量的分辨率較低的地圖瓦片。另外，隨著手機(jī)瓦片地圖的廣泛使用，離線瓦片地圖使用的頻率越來越高。為減少網(wǎng)絡(luò)流量，人們更加喜歡使用離線的瓦片數(shù)據(jù)，同時所得到的處理速度也更快。
[0003]與此同時，隨著瓦片地圖的大規(guī)模使用，人們發(fā)現(xiàn)由于行業(yè)保護(hù)、地圖投影、繪制規(guī)范等差異造成了用戶自身所擁有的數(shù)據(jù)與所需要參考的瓦片地圖數(shù)據(jù)在地理位置上出現(xiàn)了嚴(yán)重不一致。對于規(guī)劃設(shè)計(jì)等行業(yè)來說，更多地時候不僅僅是希望在web頁面上瀏覽地圖信息，而是要在c\s客戶端去疊加發(fā)布的瓦片數(shù)據(jù)。因此，將瓦片地圖數(shù)據(jù)下載、拼接并配準(zhǔn)便成為一項(xiàng)重要的工作。
[0004]然而，如果需要大范圍的處理瓦片地圖數(shù)據(jù)，要將下載到本地的大數(shù)據(jù)量瓦片進(jìn)行分塊拼接和地圖配準(zhǔn)，形成多張地圖圖像，那么分塊拼接規(guī)則便成為工作效率好壞的關(guān)鍵所在。這是因?yàn)?
(I)受到windows操作系統(tǒng)、net圖像處理庫的限制，拼接單幅圖像大小盡管有一定的限制，但是速度較快。如果采用一些專業(yè)圖像處理庫，如開源GDAL類庫，盡管所能拼接的圖片尺寸較大，但所消耗的時間成倍增加，同時對于內(nèi)存的要求也會影響系統(tǒng)其他程序的運(yùn)行。因此，選擇net圖像處理庫進(jìn)行單幅圖像拼接比較適合提高工作效率。但是在現(xiàn)有工作中缺乏拼接單幅圖像大小自動判斷的提示，往往需要反復(fù)進(jìn)行拼接嘗試，增加了無效的拼接過程。
[0005](2)相鄰的地圖圖像應(yīng)當(dāng)是匹配的。若是將分塊圖像都拼接處理完，發(fā)現(xiàn)了不匹配的現(xiàn)象，則需要重新處理并觀察到分塊圖像間已經(jīng)匹配為止。這個過程由于缺乏自動提示是否匹配的問題，往往增加了處理時間，特別是容易增加很多無效的圖像拼接過程。
[0006]綜上所述，尋找到合適的分塊拼接大小與特征點(diǎn)間距設(shè)置是解決問題的關(guān)鍵。此夕卜，相鄰分塊的匹配程度也是需要重點(diǎn)解決的問題。

【發(fā)明內(nèi)容】
[0007]本發(fā)明所要解決的技術(shù)問題是針對【背景技術(shù)】的缺陷，提供一種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法，能夠有效減小圖像拼接時間，并較為快速地保證了分塊拼接圖像間的匹配度。
[0008]本發(fā)明為解決上述技術(shù)問題采用以下技術(shù)方案:
一種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法，包含以下步驟:
步驟1)，確定下載瓦片地圖的縮放級別，并在客戶端與服務(wù)器端地圖選取至少三組特征點(diǎn)建立地圖配準(zhǔn)坐標(biāo)對；
步驟2)，對客戶端所有特征點(diǎn)按照逐點(diǎn)插入法建立Delaunay三角網(wǎng)；
步驟3)，對Delaunay三角網(wǎng)的所有三角形進(jìn)行仿射變換的參數(shù)計(jì)算；
步驟4)，根據(jù)下載瓦片地圖的縮放級別以及Delaunay三角網(wǎng)中所有三角形仿射變換的參數(shù)進(jìn)行瓦片地圖下載、拼接及重采樣計(jì)算。
[0009]作為本發(fā)明一種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法的優(yōu)化方案，步驟2)中所述對客戶端所有特征點(diǎn)按照逐點(diǎn)插入法建立Delaunay三角網(wǎng)的詳細(xì)步驟如下:
步驟2.1 )，定義包含所有特征點(diǎn)的超三角形，初始三角形集合中只有超三角形；
步驟2.2)，插入一個特征點(diǎn)到三角網(wǎng)中，找出該特征點(diǎn)所在的三角形；
步驟2.3)，連接該特征點(diǎn)與其所在的三角形的三個頂點(diǎn)，形成三個新的三角形；
步驟2.4)，用Lawson LOP算法優(yōu)化三角網(wǎng)，即插入一個點(diǎn)后，構(gòu)成的三角網(wǎng)要滿足Delaunay三角網(wǎng)的最大-最小角準(zhǔn)則,如果三角網(wǎng)不滿足最大-最小角準(zhǔn)則,須通過交換對角線對Delaunay三角網(wǎng)中的三角形進(jìn)行修正；
步驟2.5)，重復(fù)步驟2.2)至步驟2.4)，直到所有的特征點(diǎn)插入結(jié)束；
步驟2.6)，刪除包含超三角形頂點(diǎn)的三角形；
步驟2.7)，對Delaunay三角網(wǎng)中的所有三角形進(jìn)行遍歷，以三角形的最小外包矩形的任意一條對角線的兩個端點(diǎn)坐標(biāo)和下載瓦片地圖的縮放級別為參數(shù)，計(jì)算三角形的最小外包矩形的長和寬的像素長度，如果長和寬的像素長度大于給定閾值，則調(diào)整與此三角形相關(guān)的特征點(diǎn)位置，并轉(zhuǎn)至步驟2.1)。
[0010]作為本發(fā)明一種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法的優(yōu)化方案，步驟3)中所述包括對Delaunay三角網(wǎng)的所有三角形進(jìn)行仿射變換的參數(shù)計(jì)算的詳細(xì)步驟如下:
步驟3.1),選擇Delaunay三角網(wǎng)中的任意一個三角形,根據(jù)三角形的三個頂點(diǎn)坐標(biāo)對和仿射變換公式計(jì)算出縮放尺度參數(shù)、旋轉(zhuǎn)尺度參數(shù)以及平移尺度參數(shù)；
步驟3.2)，完成第一個三角形的仿射變換參數(shù)計(jì)算后，尋找與第一個三角形相鄰的有公共邊的三角形，并采取左側(cè)優(yōu)先遍歷的原則，按照步驟3.1)的方式，計(jì)算出左側(cè)三角形相應(yīng)的仿射變換參數(shù)；如果沒有與左側(cè)邊公共的三角形，則尋找與右側(cè)邊公共的三角形，并計(jì)算出相應(yīng)的仿射變換參數(shù)；
步驟3.3)，對步驟3.1)和步驟3.2)中選擇出的兩個三角形的公共邊的兩個頂點(diǎn)A、B，分別按照這兩個三角形計(jì)算出的仿射變換參數(shù)進(jìn)行仿射變換坐標(biāo)計(jì)算，結(jié)果分別記為(Al、BI)和(A2、B2)；
步驟3.4)，根據(jù)八142坐標(biāo)以及下載瓦片地圖的縮放級別，計(jì)算Al到A2的空間距離，記為LI，根據(jù)B1、B2坐標(biāo)以及瓦片地圖下載級別n，計(jì)算BI到B2的空間距離，記為L2 ;如果LI或者L2大于給定閾值y，則認(rèn)為這兩個相鄰的三角形結(jié)果仿射變換后公共邊發(fā)生較為嚴(yán)重偏移，局部調(diào)整特征點(diǎn)后轉(zhuǎn)到步驟3.2);如果LI和L2都小于或等于給定閾值1，則繼續(xù)尋找相鄰三角形，直到完成所有三角形仿射變換參數(shù)計(jì)算。
[0011]作為本發(fā)明一種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法的優(yōu)化方案，步驟4)中所述進(jìn)行瓦片地圖下載、拼接及重采樣計(jì)算的詳細(xì)步驟如下:
步驟4.1),遍歷Delaunay三角網(wǎng)中的所有三角形，以每個三角形的最小外包矩形的任意一條對角線的兩個端點(diǎn)坐標(biāo)和下載瓦片地圖的縮放級別為參數(shù)，計(jì)算所需要的瓦片編號，將所有瓦片下載到本地；
步驟4.2)，對下載至本地的瓦片進(jìn)行拼接，并對瓦片地圖進(jìn)行仿射變換配準(zhǔn)及重采樣成圖操作。
[0012]作為本發(fā)明一種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法的優(yōu)化方案，步驟4.2)中利用.NET庫對下載至本地的瓦片進(jìn)行拼接。
[0013]本發(fā)明采用以上技術(shù)方案與現(xiàn)有技術(shù)相比，具有以下技術(shù)效果:
1)在符合條件的Delaunay三角網(wǎng)建立之后，將自動生成所有的分塊圖像，自動化程度較高，通過此發(fā)明，用戶只需要根據(jù)提示調(diào)整特征點(diǎn)的位置，而不用關(guān)心如何分塊才能得到最為快速的拼接效果；
2)通過空間特征點(diǎn)建立Delaunay三角網(wǎng)的方式劃分平面空間，有利于降低配準(zhǔn)誤差，同時，通過Delaunay三角網(wǎng)的相鄰三角形公共邊是否偏移的判斷，保證了所有最終拼接圖像的整體一致性。
【專利附圖】

【附圖說明】
[0014]圖1是基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法流程示意圖； 圖2是基于Delaunay 二角網(wǎng)精度控制處理方法不意圖。
【具體實(shí)施方式】
[0015]下面結(jié)合附圖對本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)說明:
如圖1所示，首先確定下載瓦片地圖的級別n，并在客戶端與服務(wù)器端地圖選取多組相對應(yīng)的特征點(diǎn)建立地圖配準(zhǔn)坐標(biāo)對。這里的下載級別η主要是用于計(jì)算將要下載瓦片地圖的像素坐標(biāo)，即利用地理坐標(biāo)和瓦片地圖級別反算出瓦片地圖的相關(guān)坐標(biāo)。一般而言，地圖級別越高，相同的地理坐標(biāo)所計(jì)算出來的像素坐標(biāo)會越大，如采用Google地圖的17級，整個蘇南地區(qū)的衛(wèi)星影像瓦片數(shù)據(jù)量是非常龐大的。如果以兩個不相同的地理坐標(biāo)進(jìn)行像素坐標(biāo)計(jì)算，兩者像素坐標(biāo)相減所得值的絕對值便是圖片中的以像素為單位的長度值。
[0016]在客戶端與服務(wù)器端的特征點(diǎn)選擇時，盡量按照仿射變化的基本要求，即特征點(diǎn)要均勻分布在研究區(qū)，避免所得配準(zhǔn)圖像變形過大。
[0017]對客戶端所有特征點(diǎn)按照逐點(diǎn)插入法建立Delaunay三角網(wǎng)，具體包括以下7個步驟:
步驟2.1)，定義包含所有數(shù)據(jù)點(diǎn)的超三角形，初始三角形集合中只有超三角形。
[0018]步驟2.2)，插入一點(diǎn)P到三角網(wǎng)中，找出P所在的三角形t。[0019]步驟2.3)，連接P與t的三個頂點(diǎn)，形成三個三角形。
[0020]步驟2.4)，用局部優(yōu)化算法優(yōu)化三角網(wǎng)。
[0021]這里的局部優(yōu)化算法是指Lawson LOP法則，即是指插入一個點(diǎn)后，構(gòu)成的三角網(wǎng)要滿足Delaunay三角網(wǎng)的最大-最小角準(zhǔn)則，如果三角網(wǎng)不滿足最大-最小角準(zhǔn)則，須通過交換對角線對Delaunay三角網(wǎng)中的三角形進(jìn)行修正。
[0022]步驟2.5)，重復(fù)步驟2.2)至步驟2.4)，直到所有的特征點(diǎn)插入結(jié)束。
[0023]步驟2.6)，刪除包含超三角形頂點(diǎn)的三角形。
[0024]步驟2.7)，對Delaunay三角網(wǎng)中的所有三角形進(jìn)行遍歷操作。
[0025]首先，對遍歷中所獲得的三角形計(jì)算出最小外包矩形，并根據(jù)這個三角形的三個頂點(diǎn)坐標(biāo)對和仿射變換公式計(jì)算出縮放尺度參數(shù)、旋轉(zhuǎn)尺度參數(shù)以及平移尺度參數(shù)，如圖2所示。
[0026]其次，利用最小外包矩形的任意一條對角線的兩個端點(diǎn)(記為g和h)坐標(biāo)為仿射變換輸入值和上述已經(jīng)求解出公式未知參數(shù)的仿射變換公式求出相應(yīng)的兩個點(diǎn)(記為gl和hi)的坐標(biāo)。
[0027]接著，利用下載瓦片地圖級別n、gl和hi的坐標(biāo)值計(jì)算出相對應(yīng)的兩個點(diǎn)(記為g2和h2)的像素坐標(biāo)。
[0028]最后，分別求出g2和h2的橫坐標(biāo)相減值的絕對值(記為kl)以及g2和h2的縱坐標(biāo)相減值的絕對值(記為k2)，如果gl和h2的值大于給定閾值10000，則調(diào)整與此三角形相關(guān)的特征點(diǎn)位置，并轉(zhuǎn)至步驟2.1 )，否則，繼續(xù)遍歷下一個三角形，直到遍歷完Delaunay三角網(wǎng)中的所有三角形。
[0029]對Delaunay三角網(wǎng)的所有三角形進(jìn)行仿射變換的參數(shù)計(jì)算，具體包括以下4個步驟:
步驟3.1),選擇Delaunay三角網(wǎng)中的任意一個三角形,根據(jù)三角形的三個頂點(diǎn)坐標(biāo)對和仿射變換公式計(jì)算出縮放尺度參數(shù)、旋轉(zhuǎn)尺度參數(shù)以及平移尺度參數(shù)。
[0030]步驟3.2)，完成第一個三角形的仿射變換參數(shù)計(jì)算后，尋找與第一個三角形相鄰的有公共邊的三角形，并采取左側(cè)優(yōu)先遍歷的原則，按照步驟I方式，計(jì)算出左側(cè)三角形相應(yīng)的仿射變換參數(shù)。如果沒有與左側(cè)邊公共的三角形，則尋找與右側(cè)邊公共的三角形。
[0031]步驟3.3)，對步驟3.1)和步驟3.2)中選擇出的兩個三角形的公共邊的兩個頂點(diǎn)(記為A，B，如圖2所示)，分別按照這兩個三角形計(jì)算出的仿射變換參數(shù)進(jìn)行仿射變換坐標(biāo)計(jì)算，結(jié)果分別記為(Al、BI)和(A2、B2)。
[0032]步驟3.4)，根據(jù)Al、A2坐標(biāo)以及瓦片地圖下載級別n，計(jì)算Al到A2的空間距離，記為LI。根據(jù)B1、B2坐標(biāo)以及瓦片地圖下載級別n，計(jì)算BI到B2的空間距離，記為L2 ;如果LI或者L2大于給定閾值500，則認(rèn)為這兩個相鄰的三角形經(jīng)過仿射變換后公共邊發(fā)生較為嚴(yán)重偏移，需要局部調(diào)整特征點(diǎn)，并轉(zhuǎn)到步驟3.2);如果LI和L2都小于或等于給定閾值500，則繼續(xù)尋找相鄰三角形，直到完成所有三角形仿射變換參數(shù)計(jì)算。
[0033]這里需要指出的是:線段AlBl與A2B2在理想的情況下，是完全重合在一起的，但是由于數(shù)據(jù)源、地圖投影等誤差的存在，線段AlBl與A2B2不可能處于完全重合的狀態(tài)，實(shí)際工作中只要二者不是偏移很大距離便認(rèn)為是可以接受的。
[0034]如圖2所示，本發(fā)明簡化為對Al到A2的空間距離和BI到B2的空間距離限制的計(jì)算。
[0035]瓦片地圖下載、拼接及重采樣計(jì)算，其預(yù)訂的開發(fā)環(huán)境為Visual Studi0.NET開發(fā)環(huán)境，具體包括以下2個步驟:
步驟4.1),遍歷Delaunay三角網(wǎng)中的所有三角形，以每個三角形的最小外包矩形的任意一條對角線的兩個端點(diǎn)坐標(biāo)和下載瓦片地圖級別η為參數(shù)，計(jì)算所需要的瓦片編號，并以多線程形式將瓦片下載到本地；
步驟4.2)，利用.NET庫對下載至本地的瓦片進(jìn)行拼接，并對瓦片地圖進(jìn)行仿射變換配準(zhǔn)及重采樣成圖操作。如利用.NET庫的中System.Drawing.Graphics類的DrawImage方法可以快速的將瓦片拼接成一張整圖。
【權(quán)利要求】
1.一種基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法，其特征在于，包含以下步驟: 步驟1)，確定下載瓦片地圖的縮放級別，并在客戶端與服務(wù)器端地圖選取至少三組特征點(diǎn)建立地圖配準(zhǔn)坐標(biāo)對； 步驟2)，對客戶端所有特征點(diǎn)按照逐點(diǎn)插入法建立Delaunay三角網(wǎng)； 步驟3)，對Delaunay三角網(wǎng)的所有三角形進(jìn)行仿射變換的參數(shù)計(jì)算； 步驟4)，根據(jù)下載瓦片地圖的縮放級別以及Delaunay三角網(wǎng)中所有三角形仿射變換的參數(shù)進(jìn)行瓦片地圖下載、拼接及重采樣計(jì)算。
2.按權(quán)利要求1所述的基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法，其特征在于，步驟2)中所述對客戶端所有特征點(diǎn)按照逐點(diǎn)插入法建立Delaunay三角網(wǎng)的詳細(xì)步驟如下: 步驟2.1)，定義包含所有特征點(diǎn)的超三角形，初始三角形集合中只有超三角形； 步驟2.2)，插入一個特征點(diǎn)到三角網(wǎng)中，找出該特征點(diǎn)所在的三角形； 步驟2.3)，連接該特征點(diǎn)與其所在的三角形的三個頂點(diǎn)，形成三個新的三角形； 步驟2.4)，用Lawson LOP算法優(yōu)化三角網(wǎng)，即插入一個點(diǎn)后，構(gòu)成的三角網(wǎng)要滿足Delaunay三角網(wǎng)的最大-最小角準(zhǔn)則，如果三角網(wǎng)不滿足最大_最小角準(zhǔn)則，須通過交換對角線對Delaunay三角網(wǎng)中的三角形進(jìn)行修正； 步驟2.5)，重復(fù)步驟2.2)至步驟2.4)，直到所有的特征點(diǎn)插入結(jié)束； 步驟2.6)，刪除包含超三角形頂點(diǎn)的三角形； 步驟2.7)，對Delaunay三角網(wǎng)中的所有三角形進(jìn)行遍歷，以三角形的最小外包矩形的任意一條對角線的兩個端點(diǎn)坐標(biāo)和下載瓦片地圖的縮放級別為參數(shù)，計(jì)算三角形的最小外包矩形的長和寬的像素長度，如果長和寬的像素長度大于給定閾值，則調(diào)整與此三角形相關(guān)的特征點(diǎn)位置，并轉(zhuǎn)至步驟2.1)。
3.按權(quán)利要求1所述的基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法，其特征在于，步驟3)中所述包括對Delaunay三角網(wǎng)的所有三角形進(jìn)行仿射變換的參數(shù)計(jì)算的詳細(xì)步驟如下: 步驟3.1),選擇Delaunay三角網(wǎng)中的任意一個三角形,根據(jù)三角形的三個頂點(diǎn)坐標(biāo)對和仿射變換公式計(jì)算出縮放尺度參數(shù)、旋轉(zhuǎn)尺度參數(shù)以及平移尺度參數(shù)； 步驟3.2)，完成第一個三角形的仿射變換參數(shù)計(jì)算后，尋找與第一個三角形相鄰的有公共邊的三角形，并采取左側(cè)優(yōu)先遍歷的原則，按照步驟3.1)的方式，計(jì)算出左側(cè)三角形相應(yīng)的仿射變換參數(shù)；如果沒有與左側(cè)邊公共的三角形，則尋找與右側(cè)邊公共的三角形，并計(jì)算出相應(yīng)的仿射變換參數(shù)； 步驟3.3)，對步驟3.1)和步驟3.2)中選擇出的兩個三角形的公共邊的兩個頂點(diǎn)A、B，分別按照這兩個三角形計(jì)算出的仿射變換參數(shù)進(jìn)行仿射變換坐標(biāo)計(jì)算，結(jié)果分別記為(Al、BI)和(A2、B2)； 步驟3.4)，根據(jù)八142坐標(biāo)以及下載瓦片地圖的縮放級別，計(jì)算Al到A2的空間距離，記為L1，根據(jù)B1、B2坐標(biāo)以及瓦片地圖下載級別n，計(jì)算BI到B2的空間距離，記為L2 ;如果L1或者L2大于給定閾值 y，則認(rèn)為這兩個相鄰的三角形結(jié)果仿射變換后公共邊發(fā)生較為嚴(yán)重偏移，局部調(diào)整特征點(diǎn)后轉(zhuǎn)到步驟3.2);如果LI和L2都小于或等于給定閾值y，則繼續(xù)尋找相鄰三角形，直到完成所有三角形仿射變換參數(shù)計(jì)算。
4.按權(quán)利要求1所述的基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法，其特征在于步驟4)中所述進(jìn)行瓦片地圖下載、拼接及重采樣計(jì)算的詳細(xì)步驟如下: 步驟4.1),遍歷Delaunay三角網(wǎng)中的所有三角形，以每個三角形的最小外包矩形的任意一條對角線的兩個端點(diǎn)坐標(biāo)和下載瓦片地圖的縮放級別為參數(shù)，計(jì)算所需要的瓦片編號，將所有瓦片下載到本地； 步驟4.2)，對下載至本地的瓦片進(jìn)行拼接，并對瓦片地圖進(jìn)行仿射變換配準(zhǔn)及重采樣成圖操作。
5.按權(quán)利要求4所述的基于Delaunay三角網(wǎng)精度控制的瓦片地圖下載與拼接方法，其特征在于步驟4.2)中利用.NET庫對下載至本地的瓦片進(jìn)行拼接。
【文檔編號】G06F17/30GK103902343SQ201410162577
【公開日】2014年7月2日 申請日期:2014年4月22日 優(yōu)先權(quán)日:2014年4月22日
【發(fā)明者】韋勝, 袁錦富, 周生元 申請人:江蘇省城市規(guī)劃設(shè)計(jì)研究院