[發明專利]用于電子地圖的線段抽稀裝置及其方法有效

申請號：	201010599322.4	申請日：	2010-12-17
公開（公告）號：	CN102568009A	公開（公告）日：	2012-07-11
發明（設計）人：	李軍	申請（專利權）人：	上海博泰悅臻電子設備制造有限公司
主分類號：	G06T9/00	分類號：	G06T9/00
代理公司：	上海智信專利代理有限公司 31002	代理人：	薛琦;朱水平
地址：	200233 上海***	國省代碼：	上海;31
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	用于電子地圖線段裝置及其方法
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

技術領域

本發明涉及GIS數據、圖像數據處理領域，特別是涉及基于折線的數據壓縮方法，尤其是涉及一種用于電子地圖的線段抽稀裝置及其方法。

背景技術

在對電子地圖的處理過程中，以嵌入式車載導航設備為例，由于其受到外存及內存容量的限制，在滿足顯示功能要求的情況下總是要將顯示用的地圖數據進行抽稀，以減小地圖大小。傳統的矢量數據壓縮方法中的道格拉斯-普克法(簡稱DP算法)較為常用，其基本思路如圖1所示：對每一條曲線的首末點虛連一條直線。求所有點與直線的距離，找出最大距離值dmax。用dmax與閾值D相比；若dmax＞D，這條曲線上的中間點全部舍去；若dmax≥D，保留dmax對應的坐標點，并以該點為界，把曲線分為兩部分，對這兩部分重復使用該方法。

但分析數據處理結果發現，道格拉斯在曲率較小的地方，抽稀力度不夠，有些點沒有抽稀掉，壓縮率低，如圖2中的A點；而曲率較大的地方，抽稀幅度過大，平滑度不夠，失真比較嚴重。即對弧度較大的近似曲線的路段則抽移后給人以明顯的棱角感，尤其在大比例尺地圖下最為明顯。

發明內容

本發明要解決的技術問題是為了克服現有技術的方法在曲率較小的地方壓縮率低、曲率較大的地方失真嚴重的缺陷，提供一種兼顧壓縮率和平滑度的用于電子地圖的線段抽稀裝置及其方法。

本發明是通過下述技術方案來解決上述技術問題的：

一種用于電子地圖的線段抽稀裝置，其特點在于，其包括以下模塊：

地圖導入模塊，用于將電子地圖分割成若干條線路，然后將所述線路轉化成對應的曲線；

閾值設定模塊，用于設定距離閾值數組{{σ₁，D₁}，{σ₂，D₂}，…{σ_n，D_n}}，其中σ為角度標準差，用于衡量一條曲線曲率的值，D為距離閾值；

夾角計算模塊，用于先取一條曲線，設其拐點分別為P0、P1、P2、P3…Pn，取笛卡爾坐標系x軸正向為基準線，從P1開始，依次求出每點與前一點所形成的線段與基準線所構成的夾角a₁、a₂、a₃…、a_n；

標準差計算模塊，用于求出所述各夾角a₁、a₂、a₃…、a_n的標準差σ；

線段抽稀模塊，用于根據角度標準差σ在距離閾值數組中找到對應的距離閾值項，取其D值，以此D值進行標準的道格拉斯-普克抽稀過程。

較佳地，該裝置還包括一遍歷模塊，用于對該地圖上其他的曲線依次進行遍歷，重復進行夾角計算、標準差計算及線段抽稀，直到完成對該地圖上所有曲線的抽稀。

較佳地，所述距離閾值數組按照角度標準差σ由小到大或由大到小進行排序。