[發明專利]一種節點分層渲染拓撲呈現方法和裝置

在審

• 申請號: 201810448212.4
• 申請日: 2018-05-11
• 公開（公告）號: CN110490964A
• 公開（公告）日: 2019-11-22
• 發明（設計）人: 文艷;張海斌;傅潔
• 申請（專利權）人: 普天信息技術有限公司
• 主分類號: G06T15/20
• 分類號: G06T15/20
• 代理公司: 11018 北京德琦知識產權代理有限公司
• 代理人: 杜志敏;宋志強<國際申請>=<國際公布>

1.一種節點分層渲染拓撲呈現方法，針對要進行渲染的每一層每一屏，其特征在于，該方法包括：

針對第i層，根據層內節點個數確定算法確定第i層內采樣節點數M_i；其中，1≤i≤I，I為要渲染的總層數；

針對第i層在N個節點中選擇M_i個節點，并將選擇的M_i個節點的元數據針對第i層存儲；其中，N為地理信息系統GIS系統的總節點數；

在針對第i層的第j屏進行圖層渲染時，將第j屏在第i層對應的位置要渲染的節點的個數Q與0.5K和2K進行比較；其中，1≤j≤J，J為第i層要渲染的總屏數；

當Q大于2K時，根據二次抽樣算法在Q個節點中篩選出當前屏要渲染的節點，并根據存儲的對應節點的元數據對該屏進行渲染；

當Q不大于2K，且不小于0.5K時，使用存儲的所述Q個節點的元數據對該屏進行渲染；

當Q小于0.5K時，根據深層鉆取方式針對該屏進行渲染。

2.根據權利要求1所述的方法，其特征在于，所述根據層內節點個數確定算法確定第i層內采樣節點數M_i，包括：

其中，R_i為第i層呈現時的縮放比例尺；R₁為第1層呈現時的縮放比例尺，K的值根據系統性能測試，以及GIS的參數以及性能要求確定。

3.根據權利要求1所述的方法，其特征在于，所述針對第i層在N個節點中選擇M_i個節點，包括：

在N個節點中選擇M_i個節點作為聚類中心；

分別計算N個節點中M_i個節點之外的節點到每個聚類中心的歐式距離；其中，所述歐式距離為節點的位置參數和業務參數的加權歐式距離；

將歐式距離小于預設距離值的節點與對應聚類中心劃分到一個簇中形成M_i個簇；

根據每個簇中各節點的參數的算術平均值重新確定一個聚類中心，以重新確定的聚類中心再重新劃分簇；

以此類推，直到各個簇的聚類中心不再變化，或者確定聚類中心的次數達到預設次數值，將M_i個聚類中心作為N個節點中選擇的M_i個節點。

4.根據權利要求3所述的方法，其特征在于，所述將M_i個聚類中心作為N個節點中選擇的M_i個節點，包括：

針對確定的M_i個聚類中心，確定每個聚類中心的位置是否對應真實的節點，若不是，則將位置距離該聚類中心最近的節點作為聚類中心；

并將M_i個對應真實節點的聚類中心作為N個節點中選擇的M_i個節點。

5.根據權利要求1-4任一項所述的方法，其特征在于，所述根據二次抽樣算法在Q個節點中篩選出當前屏要渲染的節點，包括：

按照每個節點的業務參數進行加權計算，并按照加權值從大到小的順序在Q個節點中選擇2K個節點作為當前屏要渲染的節點。

6.根據權利要求5所述的方法，其特征在于，

當按照加權值從大到小的順序選擇2K個節點時，由于存在加權值相等的節點，若選擇出的節點個數大于2K時，則將選擇出的節點中加權值最小，且相等的各節點，并根據各節點的位置信息確定所述各節點到預設樣本中心的歐式距離，將各節點按照歐式距離從小到大的順序排序，并依次刪除歐式距離小的節點，直到按照加權值選擇出的節點的個數為2K時，將選擇出的2K個節點作為當前屏要渲染的節點。