[發明專利]基于視覺中心線的面狀要素注記的配置方法及裝置

無效

• 申請號: 200910086490.0
• 申請日: 2009-06-05
• 公開（公告）號: CN101645212A
• 公開（公告）日: 2010-02-10
• 發明（設計）人: 吳中恒;王何飛;曹曉航
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: G09B29/10
• 分類號: G09B29/10
• 代理公司: 北京銀龍知識產權代理有限公司
• 代理人: 許 靜

技術領域

本發明屬于數字制圖技術領域，尤其涉及一種用于電子地圖中基于視覺中心線的面狀要素注記的配置方法及裝置。

背景技術

在地圖語言中，除了地圖符號這一基本圖形語言外，自然語言——地圖注記也是很重要的一個部分。地圖注記是地圖上文字和數字的通稱，是地圖語言的組成部分。地圖注記由字體、字號、字間距、位置、排列方向及色彩等因素構成。地圖注記是一種十分重要的信息傳輸工具，地圖有了注記才具有可閱讀性和可翻譯性。

地圖目標，按其分布特點可分為點狀要素、線狀要素和面狀要素，相應的地圖注記可分為點狀要素注記、線狀要素注記和面狀要素注記三類。其中面狀要素注記是對水域、行政區域或統計區域等的注記。目前面狀要素注記的配置方法包括：

方法一：人工配置面狀要素注記，雖然人工配置能保證注記配置在面狀要素的內部，但由于采用的是人工方式，因此面狀要素注記的配置工作量很大，造成該面狀要素注記的配置質量難以保證；

方法二：利用計算機自動配置面狀要素注記，由于面狀要素是由多邊形形成的，因此本方法主要是將注記配置在多邊形的重心位置，由于多邊形的重心有可能在多邊形的外部，導致根據此方法配置出來的面狀要素注記是錯誤的，同時由于多邊形的重心的計算，依賴于多邊形邊界形狀點采集的密度，重心往往向形狀點密集的方向偏移，因此為了避免注記的美觀性，仍然需要對該注記進行人工干預。

方法三：利用計算機中的軟件計算出面狀要素的“骨架線”，并按照“骨架線”進行配置面狀要素注記，由于在提取“骨架線”時，需要對“骨架線”進行“修枝”處理，而“修枝”尺度的把握，或多或少需取決于具體圖形，因此在“修枝”的過程中同樣需要人工干預，導致無法全自動的配置面狀要素注記。

在實現本發明的過程中，發現現有技術至少存在以下問題：由于現有的面狀要素注記的配置方法需要進行人工干預，導致無法實現面狀要素注記的全自動配置，降低了電子地圖面狀要素注記的配置質量。

發明內容

為了解決上述問題，本發明的目的是提供一種基于視覺中心線的面狀要素注記的配置方法及裝置，可實現在不需要人工干預的情況下，自動完成電子地圖中面狀要素注記的配置，能夠有效控制面狀要素注記的配置質量。

為了達到上述目的，本發明提供一種基于視覺中心線的面狀要素注記的配置方法，所述配置方法包括：

通過預定的網格步長對面狀要素進行網格處理，獲得面狀要素內的點集合；

從所述面狀要素內的點集合中任選至少三個點，當所述至少三個點按照預定的角度排列時，分別計算出所選至少三個點中第一點、第二點和第三點分別對應的泰森多邊形Voronoi圖的面積值；

計算出所述面狀要素對應的多邊形的面積值；

根據計算得到的所選至少三個點中第一點、第二點和第三點分別對應的泰森多邊形Voronoi圖的面積值和所述面狀要素對應的多邊形的面積值，分別計算出所選至少三個點中第一點的幾何信息熵值、第二點的幾何信息熵值和第三點的幾何信息熵值；

計算所選至少三個點中第一點的幾何信息熵值、第二點的幾何信息熵值、第三點的幾何信息熵值之間的和；

當所選至少三個點中第一點的幾何信息熵值、第二點的幾何信息熵值、第三點的幾何信息熵值之間的和最大時，將對應的所選至少三個點中第一點的坐標、第二點的坐標和第三點的坐標，設置為基于視覺中心線配置的面狀要素注記的坐標。

優選的，所述計算所述第一點的幾何信息熵值、所述第二點的幾何信息熵值與所述第三點的幾何信息熵值之間的和的步驟為：

根據公式H₃(M)＝(-S₃₁/S×log₂(S₃₁/S))+(-S₃₂/S×log₂(S₃₂/S))+(-S₃₃/S×log₂(S₃₃/S))，計算出所述第一點的幾何信息熵值、所述第二點的幾何信息熵值、所述第三點的幾何信息熵值之間的和，其中：

H₃(M)，為所選至少三個點中第一點的幾何信息熵值、第二點的幾何信息熵值、第三個點的幾何信息熵值之間的和；

S₃₁，為所述面狀要素內的點集合中所選至少三個點中第一點對應的泰森多邊形Voronoi圖的面積值；

S₃₂，為所述面狀要素內的點集合中所選至少三個點中第二點對應的泰森多邊形Voronoi圖的面積值；