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

有效

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

1.一種網絡地圖點標注優化顯示方法，其特征在于具體步驟為：

(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)；設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；

②相交的判定方法：

其中a_k∩a_n≠φ或b′∩a_n≠φ表示待判定標注點與參照標注點或已移動標注點相交，即有：

設標記點的屏幕坐標為(x_p，y_p)，地理坐標為(x_g，y_g)；

x_p＝x_g×2^level??，其中：level為地圖比例尺；

y_p＝y_g×2^level??，其中：level為地圖比例尺；

設標注點的長為1個像素，寬為w個像素，在地理坐標中的長為Δx_g，寬為Δy_g，帶入上式可得：

Δx_g＝1/2^level

Δy_g＝w/2^level

設待判定標注與參考標注的幾何中心地理坐標為(x_g1，y_g1)，(x_g2，y_g2)，已移動標注為的幾何中心地理坐標為(x_g3，y_g3)；

當且僅當|x_g2-x_g1|＜Δx_g且|y_g2-y_g1|＜Δy_g時，待判定標注與參考標注相交；

同理，當且僅當|x_g3-x_g1|＜Δx_g且|y_g3-y_g1|＜Δy_g時，待判定標注與已移動標注相交；

③標注點微移函數：

標注點微移函數f(t)是一個分段函數，當標注點重疊時，依次判斷標注點的候選移動位置是否被占用，如沒占用使用其候選位置，如占用判定下一個候選位置，其算法為：

令t的投影面為t′，λ表示標注點移動后的位置，λ′表示λ所占區域的投影面；標注點微移函數表示為：

f(t)＝λ

其中，t′∩(a′∪b′)＝φ，λ_n＝g(x_gn，y_gn)；

(4)儲存已移動點并遞歸調用該算法：

把移動后的點放入結果集中，判斷所有點的遍歷是否結束；如是，則程序終止運行，如不是，則選取下一個標注點的基準點，程序跳轉回第一步。