四個坐標點數(shù)據(jù)集模塊，LTCo I Iect 1n模塊、RTCo I Iect 1n模塊、LBCo I Iect 1n模塊以及RBCo I Iect 1n模塊；
53、判斷劃分區(qū)域中坐標點的數(shù)量的步驟:同時對四個劃分區(qū)域進行計算，判斷每個劃分區(qū)域對應的坐標點數(shù)據(jù)集模塊中坐標點的數(shù)量是否大于1:
若大于I則進入判斷劃分區(qū)域是否滿足算法粒度的步驟；
若不大于I則進一步判斷:若劃分區(qū)域對應的坐標點數(shù)據(jù)集模塊中坐標點的數(shù)量為I則創(chuàng)建一個非匯聚圖標存儲模塊后結束該劃分區(qū)域的計算，若劃分區(qū)域對應的坐標點數(shù)據(jù)集模塊中坐標點的數(shù)量為O則結束該劃分區(qū)域的計算；
54、判斷劃分區(qū)域是否滿足算法粒度的步驟:判斷每個劃分區(qū)域對應的坐標點數(shù)據(jù)集模塊中存儲的長度和寬度信息是否滿足設定的算法粒度:若不滿足設定的算法粒度則將該劃分區(qū)域視為輸入?yún)^(qū)域進入劃分輸入?yún)^(qū)域的步驟進行遞歸計算;若滿足設定的算法粒度則創(chuàng)建一個匯聚圖標存儲模塊結束該劃分區(qū)域的計算。
[0028]所述的劃分輸入?yún)^(qū)域的步驟中輸入電子地圖界面的電子地圖區(qū)域可以按以下方式擴大或縮小:將輸入電子地圖界面的電子地圖區(qū)域左下角和右上角坐標值乘以要擴大或縮小的倍數(shù)，形成新的坐標值，用新的坐標值構造出新的區(qū)域。
[0029]所述的劃分輸入的坐標點的步驟中可以按以下方式劃分為四個區(qū)域:所述的輸入電子地圖界面的電子地圖區(qū)域按長寬各占50%的固定百分比劃分為四個區(qū)域。即將輸入電子地圖界面的電子地圖區(qū)域的上端中點和下端中點組成一道線，左端中點和右端中點組成一道線。
[0030]所述的算法粒度的精度可按以下方式調(diào)節(jié):
計算精度的單位與區(qū)域長寬單位一致
計算精度可配置，計算精度設置的越高，算法的計算量越大，最后形成的匯聚和非匯聚圖標越密集。計算精度設置的越低，算法的計算量越小，最后形成的匯聚和非匯聚圖標的密集度越稀疏。
[0031]一種用于電子地圖界面的坐標點處理裝置，所述裝置包括:
劃分輸入?yún)^(qū)域的的單元:用于將輸入電子地圖界面的電子地圖區(qū)域劃分為左上、右上、左下、右下四個劃分區(qū)域，并創(chuàng)建相應的四個坐標點數(shù)據(jù)集模塊，LTCollect1n模塊、RTCollect1n模塊、LBCollect1n模塊以及RBCollect1n模塊，用于保存每個劃分區(qū)域的坐標點信息及每個劃分區(qū)域的長度和寬度信息；
劃分輸入的坐標點的的單元:用于遍歷輸入電子地圖界面的電子地圖區(qū)域的所有坐標點，根據(jù)坐標點的位置信息(坐標點的經(jīng)瑋度信息)將其分至四個坐標點數(shù)據(jù)集模塊，LTCo I Iect 1n模塊、RTCo I Iect 1n模塊、LBCo I Iect 1n模塊以及RBCo I Iect 1n模塊；
判斷劃分區(qū)域中坐標點的數(shù)量的單元:用于同時對四個劃分區(qū)域進行計算，判斷每個劃分區(qū)域中坐標點的數(shù)量是否大于1:若大于I則送入判斷劃分區(qū)域是否滿足算法粒度的模塊;若不大于I則進一步判斷:若劃分區(qū)域中坐標點的數(shù)量為I則創(chuàng)建一個非匯聚圖標后結束該劃分區(qū)域的計算，若劃分區(qū)域中坐標點的數(shù)量為O則結束該劃分區(qū)域的計算；
判斷劃分區(qū)域是否滿足算法粒度的單元:用于判斷每個劃分區(qū)域對應的坐標點數(shù)據(jù)集模塊中存儲的長度和寬度信息是否滿足設定的算法粒度:若不滿足設定的算法粒度則將該劃分區(qū)域視為輸入?yún)^(qū)域進入劃分輸入?yún)^(qū)域的步驟進行遞歸計算;若滿足設定的算法粒度則創(chuàng)建一個匯聚圖標存儲模塊結束該劃分區(qū)域的計算。
[0032]所述的判斷劃分區(qū)域中坐標點的數(shù)量的模塊中按如下優(yōu)選方式創(chuàng)建非匯聚圖標存儲模塊:將該坐標點保存在非匯聚圖標存儲模塊中，添加該坐標點的屬性使其形成非匯聚圖標，至少將該區(qū)域中坐標點、非匯聚圖標(連同位置和屬性等信息)以及該區(qū)域的位置(通常用兩點表示)信息保存在該非匯聚圖標存儲模塊中。
[0033]所述的判斷劃分區(qū)域是否滿足算法粒度的模塊中按如下優(yōu)選方式創(chuàng)建匯聚圖標:在該區(qū)域選取一個點作為顯示坐標點(其方法比如取該劃分區(qū)域中所有坐標點坐標值的平均值(或取匯聚時的區(qū)域的中心點的坐標值)作為該匯聚圖標集合的顯示坐標點等)，添加該顯示坐標點的屬性(屬性至少包括信息窗口和點擊事件信息)使其形成匯聚圖標，至少將該區(qū)域中坐標點所對應的坐標點、匯聚圖標以及該區(qū)域的位置(通常用兩點表示)信息保存在該匯聚圖標存儲模塊中。
[0034]所述的電子地圖界面優(yōu)選為GIS地理信息系統(tǒng)。
[0035]實施例二
本發(fā)明常用于GIS系統(tǒng)，模塊包含坐標聚集算法組件(Core.Convergenced)，聚集坐標和非聚集坐標狀態(tài)管理組件(MarkerManger)，原始數(shù)據(jù)加載管理組件(DataProvider)，聚集輔助方法組件(ConvergencedHelp)，客戶端事件監(jiān)聽組件(Cl ienEventHandler)，最后使用facade模式將上述五個模塊進行封裝，提供統(tǒng)一的方法調(diào)用類(ConvergencedService)。坐標聚集模型是對四分格圖標聚集功能模塊提供數(shù)據(jù)類型的支持。
[0036]本發(fā)明未涉及部分均與現(xiàn)有技術相同或可采用現(xiàn)有技術加以實現(xiàn)。
【主權項】
1.一種用于電子地圖界面的坐標點處理方法，用于GIS服務的四分格坐標聚集，其特征在于它包括以下步驟: 51、設置坐標點數(shù)據(jù)集模塊和算法粒度的步驟: 將輸入電子地圖界面的電子地圖區(qū)域劃分為左上、右上、左下、右下四個劃分區(qū)域，分別保存各區(qū)域內(nèi)的坐標點信息及該區(qū)域的長度和寬度信息； 設置算法粒度即設定最小網(wǎng)格的長度和寬度； 52、劃分輸入?yún)^(qū)域的坐標點的步驟:遍歷輸入電子地圖界面的電子地圖區(qū)域的所有坐標點，根據(jù)坐標點的位置信息將其分至四個坐標點數(shù)據(jù)集模塊中； 53、判斷各坐標點數(shù)據(jù)集模塊中坐標點的數(shù)量的步驟:對于每個劃分區(qū)域，同時判斷各坐標點數(shù)據(jù)集模塊中坐標點的數(shù)量是否大于I: 若大于I則轉步驟S4; 若等于I則在該劃分區(qū)域創(chuàng)建一個非匯聚圖標存儲模塊，結束該劃分區(qū)域的計算， 若小于I即等于O則結束該劃分區(qū)域的計算； 54、判斷當前劃分區(qū)域是否滿足算法粒度的步驟:判斷當前劃分區(qū)域對應的坐標點數(shù)據(jù)集模塊的長度和寬度信息是否滿足設定的算法粒度: 若不滿足設定的算法粒度則將該劃分區(qū)域視為輸入?yún)^(qū)域，轉步驟S2進入劃分輸入?yún)^(qū)域的步驟進行遞歸計算； 若滿足設定的算法粒度則創(chuàng)建一個匯聚圖標存儲模塊，結束該劃分區(qū)域的計算，按照前述步驟對輸入電子地圖界面的電子地圖進行處理，完成坐標聚集。2.根據(jù)權利要求1所述的用于電子地圖界面的坐標點處理方法，其特征在于步驟S2中，坐標點的位置信息包括坐標點的經(jīng)瑋度信息。3.根據(jù)權利要求1所述的用于電子地圖界面的坐標點處理方法，其特征在于步驟S3中，創(chuàng)建一個非匯聚圖標存儲模塊，將坐標點保存在非匯聚圖標存儲模塊中，添加該坐標點的屬性使其形成非匯聚圖標，至少將該區(qū)域中坐標點、非匯聚圖標以及該區(qū)域的位置信息保存在該非匯聚圖標存儲模塊中。4.根據(jù)權利要求1所述的用于電子地圖界面的坐標點處理方法，其特征在于步驟S4中，創(chuàng)建一個匯聚圖標存儲模塊，是在對應區(qū)域選取一個點作為顯示坐標點，添加該顯示坐標點的屬性使其形成匯聚圖標，至少將該區(qū)域中坐標點所對應的坐標點、匯聚圖標以及該區(qū)域的位置信息保存在該匯聚圖標存儲模塊中。5.根據(jù)權利要求4所述的用于電子地圖界面的坐標點處理方法，其特征在于顯示坐標點是取當前劃分區(qū)域中所有坐標點坐標值的平均值，或取匯聚時的區(qū)域的中心點的坐標值。6.根據(jù)權利要求4所述的用于電子地圖界面的坐標點處理方法，其特征在于顯示坐標點的屬性至少包括信息窗口和點擊事件信息。7.根據(jù)權利要求3或4所述的用于電子地圖界面的坐標點處理方法，其特征在于區(qū)域的位置信息用兩點表示。8.根據(jù)權利要求1所述的用于電子地圖界面的坐標點處理方法，其特征在于所述的電子地圖界的面優(yōu)選為GIS地理信息系統(tǒng)。9.一種權利要求1-8之一所述的用于電子地圖界面的坐標點處理方法的裝置，其特征在于它包括: 設置坐標點數(shù)據(jù)集模塊和算法粒度的單元:用于將輸入電子地圖界面的電子地圖區(qū)域劃分為左上、右上、左下、右下四個劃分區(qū)域，分別保存各區(qū)域內(nèi)的坐標點信息及該區(qū)域的長度和寬度信息;設置算法粒度即設定最小網(wǎng)格的長度和寬度； 劃分輸入?yún)^(qū)域的坐標點的單元:用于遍歷輸入電子地圖界面的電子地圖區(qū)域的所有坐標點，根據(jù)坐標點的位置信息將其分至四個坐標點數(shù)據(jù)集模塊中； 判斷各坐標點數(shù)據(jù)集模塊中坐標點的數(shù)量的單元:用于對于每個劃分區(qū)域，分別判斷對應的坐標點數(shù)據(jù)集模塊中坐標點的數(shù)量是否大于1:若大于I則轉步驟S4;若等于I則在該劃分區(qū)域創(chuàng)建一個非匯聚圖標存儲模塊，結束該劃分區(qū)域的計算，若小于I即等于O則結束該劃分區(qū)域的計算； 判斷當前劃分區(qū)域是否滿足算法粒度的單元:用于判斷當前劃分區(qū)域對應的坐標點數(shù)據(jù)集模塊的長度和寬度信息是否滿足設定的算法粒度:若不滿足設定的算法粒度則將該劃分區(qū)域視為輸入?yún)^(qū)域，轉步驟S2進入劃分輸入?yún)^(qū)域的步驟進行遞歸計算;若滿足設定的算法粒度則創(chuàng)建一個匯聚圖標存儲模塊，結束該劃分區(qū)域的計算。
【專利摘要】一種用于電子地圖界面的坐標點處理方法及裝置，用于GIS服務的四分格坐標聚集，它包括S1、設置坐標點數(shù)據(jù)集模塊和算法粒度的步驟；S2、劃分輸入?yún)^(qū)域的坐標點的步驟；S3、判斷各坐標點數(shù)據(jù)集模塊中坐標點的數(shù)量的步驟；S4、判斷當前劃分區(qū)域是否滿足算法粒度的步驟，對坐標進行匯聚。本發(fā)明對于坐標點分布不均的情況，解決了計算量大的問題，同時現(xiàn)有的計算方法解決了過去傳統(tǒng)方法占用內(nèi)存比較大，且計算效率不高，耗時比較長的問題。
【IPC分類】G06F17/30
【公開號】CN105574194
【申請?zhí)枴緾N201510995116
【發(fā)明人】孫晟吉
【申請人】江蘇鴻信系統(tǒng)集成有限公司
【公開日】2016年5月11日
【申請日】2015年12月28日