[發明專利]一種網絡地圖點標注優化顯示方法

有效

• 申請號: 201110331780.4
• 申請日: 2011-10-25
• 公開（公告）號: CN102411613A
• 公開（公告）日: 2012-04-11
• 發明（設計）人: 李景文;孟城;蘇鴻;蘇浩;李婷
• 申請（專利權）人: 桂林理工大學;廣西科技信息網絡中心
• 主分類號: G06F17/30
• 分類號: G06F17/30;G09B29/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及一種將網絡地圖復雜不規則地理位置的標注點按集合算法實現規則排列優化顯示的方法，屬于地理信息系統領域。

背景技術

隨著地圖服務的推廣，點標注功能在眾多領域得到了廣泛的應用。然而，在地圖縮放過程中，由于網絡地圖標注點位置信息錄入的不確定性和復雜性，使得標注點位置無規律的分布在地圖上，經常會出現互相重疊的現象，影響了地圖的美觀和操作。針對這種復雜標注點互相重疊問題，目前解決的方法是允許局部標注點相互遮蓋或者是通過按標注點信息重要性加權隱藏掉一部分信息。這兩種方法在功能上都有缺陷。首先，標注相互遮蓋影響了標注在地圖上顯示的效果和操作，并且針對同一個地理位置的多個標注無法同時顯示。其次，通過加權來隱藏部分標注的解決方法雖然可以解決地圖標注互相遮蓋的問題，但卻丟失了大量的信息。因此，如何避免標注點在顯示時不產生遮蓋，是網絡地圖服務亟待解決的問題。

發明內容

本發明的目的是針對現有技術的不足，提供一種將網絡地圖復雜不規則地理位置的點標注按特定算法實現規則排列優化顯示的方法，以解決在網絡地圖服務過程中復雜標注點重疊顯示的問題。

本發明的核心思想是以其中一個標注點為基準點，對其八臨域的標注點做數學判斷，如有重疊的標注點則按照集合算法對其進行微小的移動，致使達到最佳顯示效果。依次遍歷屏幕中其他標注點，完成每個點的優化顯示，直至遍歷結束。以下用集合的方式表示標注點算法的實現過程。

本發明的具體步驟為：

(1)構建標注點數據集：

定義已知標注點和待求點的數據集，具體方法是：

令原始標注點的集合為A＝{a₁，a₂，a₃…a_n}，位置微移后標注點的集合(結果集)為B＝{B₁，B₂，B₃…B_k}，B中每個元素可表示為B_k＝{b₁，b₂，b₃…b_m}，其中k表示標注點相互重疊后所分組的個數，m表示每組重疊的標注點的個數。a_n表示標注點在計算機屏幕坐標系的投影面，b_m表示標注點微移后在計算機屏幕坐標系的投影面，集合A中所有元素的投影面表示為a′，(a′∈A)，集合B中的所有元素的投影面表示為b′，(b′∈B)。如圖1所示，左圖中所有非陰影矩形即為a′，右圖中所有陰影矩形即為b′。設f(t)為標注點微移函數，C_k為參照點的集合，當A為全集時，C_k^c為C_k的補集。

(2)選取基準標注點：

選取標注點的基準點，判斷該基準點是否在結果集中，初始結果集為空。如在結果集中程序繼續向下執行，如不在結果集中則重新選取下一個基準點。

(3)判定并處理重疊的標注點：

獲取與基準點相重疊的待定點，按照函數規則，把待定點移動到指定的候選位置。判斷移動后的待定點是否與其他點有重疊。如無重疊，程序繼續向下執行，如有重疊，則移動候選點到下一個候選位置。算法原理和過程是：

①標注點算法原理：

令C_k＝{a_k}，C_k^c＝{a₁，…a_k-1，a_k+1…a_n}(A＝C_k+C_k^c)，如果a_k∩a_n≠φ或b′∩a_n≠φ，可得出b_n＝f(a_n)，即B_k＝{a_k，…f(a_n)}。如果a_k∩a_n≠φ，那么把a_n放入C_k集合中，使得a_n∈C_k，把參照點從集合A中移除，即A＝A-C_k。

②相交的判定方法：