[發明專利]基于區域劃分的屏幕飽和度實現方法及裝置

有效

• 申請號: 200910151859.1
• 申請日: 2009-07-01
• 公開（公告）號: CN101593457A
• 公開（公告）日: 2009-12-02
• 發明（設計）人: 余卓淵;王英杰;鄧紅艷;崔璟
• 申請（專利權）人: 中國科學院地理科學與資源研究所
• 主分類號: G09B29/10
• 分類號: G09B29/10;G06K9/00
• 代理公司: 北京律誠同業知識產權代理有限公司
• 代理人: 梁 揮;祁建國

技術領域

本專利涉及地理信息系統空間信息可視化和空間信息合理化顯示技術，特別涉及一種基于區域劃分的屏幕飽和度實現方法及裝置。

背景技術

隨著電子地圖系統研究的逐漸深入和各種空間信息產品的市場化，人們發現電子屏幕上地圖顯示是否合理美觀，用戶能否依據屏幕上的顯示快速獲取有用信息已經成為用戶選擇產品的一個重要評價標準。空間信息可視化問題已經不僅僅是研究空間信息如何能顯示的問題，而是研究空間信息如何合理化，適應人的顯示問題。

現有技術的屏幕顯示方法主要集中在圖像顯示設備本身的改善方面，如：申請號為200510077822.0的專利文獻揭露的一種飽和度自適應圖像改善裝置和方法；申請號為00124405.1的專利文獻揭露的一種顯示多國字符、圖形、符號于屏幕的方法；申請號為98111842.9的專利文獻公開的一種電視屏幕上顯示特定字符或圖像的方法，都是提高和改善圖像設備中像素顯示的質量，而沒有涉及屏幕中顯示要素的大小，顯示內容的多少的問題。

空間信息合理化顯示亟需解決的首要問題就是顯示多少，即屏幕飽和度計算。屏幕一般具有固定的顯示范圍，在此范圍中，如果顯示空間要素過多，難免會造成空間要素間的大量壓蓋，圖面不清，用戶難以獲取信息；如果顯示空間要素過少，則很可能造成圖面信息量過少，用戶無法獲取足夠的信息。在以往的研究中，人們對屏幕飽和度計算往往延用傳統紙質地圖的面積負載量計算方法，即將地圖內所有要素和注記所占面積與圖幅總面積相比。

綜上分析，現有技術主要存在以下不足：

一是由于屏幕顯示有漫游等操作，用戶看到的始終是當前屏幕顯示，因此以圖幅為單位進行計算浪費計算資源；

二是對于圖面上空間要素分布稀疏不均勻情況，如果采用總量進行計算，有可能因為稀疏地區對密集地區的分擔，計算結果是屏幕顯示未達到飽和度，而實際顯示卻造成大量壓蓋；

三是計算過程中未考慮空間要素的區域分布，不能指定具體的需要制圖綜合處理區域，為計算機決定屏幕下一步顯示什么的處理奠定基礎。

發明內容

本發明所要解決的技術問題在于，提供一種基于區域劃分的屏幕飽和度實現方法及裝置，解決現有屏幕飽和度計算模型浪費計算資源，計算結果與實際有時不符等問題。

為達到上述目的，本發明提供了的基于區域劃分的屏幕飽和度實現方法，用于地理信息圖像顯示系統，其特征在于，該基于區域劃分的屏幕飽和度實現方法包括以下步驟：

S10：空間目標自適應聚類步驟，用于進行空間自適應聚類以獲取空間目標的空間疏密分布；

S20：基于拓撲網絡的區域劃分步驟，用于根據預設要素構建面拓撲，并將構建的拓撲面與空間目標自適應聚合的結果進行疊置分析，以形成新的區域；

S30：針對劃分區域的屏幕飽和度獲取步驟，用于獲取劃分區域的屏幕飽和度，并將獲取到的各個劃分區域的屏幕飽和度值與設定閥值進行比較，判斷顯示數量的合理性。

上述基于區域劃分的屏幕飽和度實現方法，其特征在于，所述空間目標自適應聚類步驟S10是借鑒物理學中的萬有引力定理根據空間目標之間的相互作用關系進行自適應分類，該步驟S10進一步包括以下步驟：

步驟S101，建立格網索引，獲取空間目標與其相鄰格網內所有目標之間的最小距離；

步驟S102，將大于預設限差的目標各自單獨作為一類，對剩余的目標進行自適應分類；

步驟S103，根據預設的鄰域選取規則，獲取每個目標對應的相鄰格網內的目標之間的相互作用關系；

步驟S104，根據獲取到的空間目標之間的相互作用關系進行空間目標自適應分類。

上述基于區域劃分的屏幕飽和度實現方法，其特征在于，所述基于新建拓撲網絡的區域劃分步驟進一步包括以下步驟：

步驟S201，在系統內存中建立相應的拓撲數據緩存，以生成空間數據幾何副本；

步驟S202，根據所述空間數據幾何副本構建拓撲關系，生成拓撲面；

步驟S203，將構建的拓撲面與空間目標自適應聚合的結果進行疊置分析，形成進行屏幕飽和度計算的新區域。

上述基于區域劃分的屏幕飽和度實現方法，其特征在于，在所述針對劃分區域的屏幕飽和度獲取步驟S30中，是通過下式計算獲取的屏幕保護度的：