CN102305632B - 一种地图信息快速显示方法 - Google Patents

一种地图信息快速显示方法 Download PDF

Info

Publication number
CN102305632B
CN102305632B CN 201110249552 CN201110249552A CN102305632B CN 102305632 B CN102305632 B CN 102305632B CN 201110249552 CN201110249552 CN 201110249552 CN 201110249552 A CN201110249552 A CN 201110249552A CN 102305632 B CN102305632 B CN 102305632B
Authority
CN
China
Prior art keywords
grid
map
cartographic information
layering
deck
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN 201110249552
Other languages
English (en)
Other versions
CN102305632A (zh
Inventor
饶日锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Haige Communication Group Inc Co
Original Assignee
GUAGNDONG DONGNA SOFTWARE TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by GUAGNDONG DONGNA SOFTWARE TECHNOLOGY Co Ltd filed Critical GUAGNDONG DONGNA SOFTWARE TECHNOLOGY Co Ltd
Priority to CN 201110249552 priority Critical patent/CN102305632B/zh
Publication of CN102305632A publication Critical patent/CN102305632A/zh
Application granted granted Critical
Publication of CN102305632B publication Critical patent/CN102305632B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

本发明为一种地图信息快速显示方法，按按地图信息储存分层抽稀的分类规则，确定显示比例尺所在的分层，读取并显示相应的地图显示要素；根据在地图需要显示的范围，按地图信息储存双层网格索引结构，从一层网格索引到相应的各个的下层网格，读取相应的地图信息。本发明按相应的方法快速读取所需的地图信息，同时采用显示缓存，使系统能高效地显示地图，特别适合导航仪的导航系统使用。

Description

一种地图信息快速显示方法
技术领域
本发明涉及导航领域，更具体地说，一种地图信息快速显示方法。
背景技术
随着信息技术的发展，导航仪大量地普及到人们的行车生活中，导航仪通过地理定位、路径策划以及地图显示，为用户提供了直观易读的地图信息。
导航仪系统需要将多种地图要素进行显示,比如道路、POI、水系、绿地面、建筑物面等等，信息繁多。而现有的导航仪系统无论是信息存储空间还是信息处理能力都比较有限，所以需要在保证信息完备的基础下简化导航仪系统处理的信息。而且现有的显示装置由于尺寸限制很难同时显示地图内的所有信息，这样便需要对显示的地图信息进行选择性显示。
发明内容
为满足导航仪系统在地图存储和显示方面的需要，本发明提供一种能够减少所需数据存储空间、减少数据读取量，并能简洁而准确地显示所需地图的地图信息快速显示方法。
本发明的技术方案是：一种地图信息快速显示方法，包括以下步骤：
S1）获取显示比例尺和显示范围数据；
S2）按地图信息储存分层抽稀的分类规则，确定显示比例尺所在的分层，读取并显示相应的地图显示要素；
S3）网格索引：根据在地图需要显示的范围，按地图信息储存双层网格索引结构，从一层网格索引到相应的各个的下层网格，读取相应的地图信息；
所述地图信息储存分层抽稀的分类规则是：将地图信息根据不同显示精度分层抽稀，根据比例尺大小确定不同比例尺的显示要素的重要性不同，将显示要素以重要到次要的顺序、按比例尺从小到大的顺序分层；
所述地图信息储存双层网格索引结构是：建立双层网格索引结构，二层网格的索引信息保存在一层网格数据内，将分层抽稀的地图信息以网格形式划分，将同属一个二层网格的地图信息一并储存在所属网格内，并进行数据压缩。
在地图显示时，将地图数据加载到显示缓存内存中，到再一次显示地图时，对于仍在缓存地图数据范围的地图部分，直接使用缓存中的地图数据进行绘制。
所述网格划分方法为，将地图划分为8*8个大小一致的正方形网格，为一层网格，一层的每一个网格同样划分为8*8个大小一致的正方形网格，为二层网格。
所述网格划分方法为，将地图划分为25*25个大小一致的正方形网格，为一层网格，一层的每一个网格同样划分为25*25个大小一致的正方形网格，为二层网格。
本发明的有益效果是：为快速查找所需数据，将地图进行多层的网格分块，每层网格都在上层网格中留有索引信息，在查找地图信息时，逐层网格索引，可以迅速查找地图显示的所需信息。
为减少数据的读取量，一方面将地图的显示要素按重要性分层，不同比例尺的地图显示将读取不同层级的显示要素，将读取内容合理化；另一方面将地图的信息按网格为单位打包，进行数据压缩，读取时再进行解压缩。
地图信息数据在显示的同时，也存储在显示缓存上，当再一次显示地图时，显示缓存范围内的地图数据直接显示，无需再次读取，从而大大提高读取速度。
附图说明
图1：本发明的显示流程图；
图2：本发明的地图信息存储结构示意图。
具体实施方式
本发明为一种地图信息存储与快速显示的方法，其中存储方法是快速显示方法的基础和准备，二者密切相关。
首先，将地图的显示要素，按照重要性的不同分层，最基础的要素为最底层，如地形、水系等；越高层的显示要素越详细，如POI，道路等。越高层的显示要素与越大的比例尺相关联。
然后，将地图平均划分为8*8或25*25（根据实际需要选择）个正方形网格，称为一层网格，再将每个一层网格也平均划分为8*8或25*25个正方形网格，称为二层网格；每个二层网格的信息索引保存在所属的一层网格内。
同属一个二层网格的地图信息数据将一并打包，压缩存储，减少数据的体积。
以上为本发明的地图信息存储方法。举例如下：参见图2，一层网格1划分为8*8个正方形网格，二层网格2也划分为8*8个正方形网格，每个二层网格的信息索引保存在所属的一层网格内。同属一个二层网格2的地图信息数据（21、22、23、24）一并打包，压缩存储。
如图1所示，当需要显示地图时，系统首先获取地图的显示比例尺和显示范围，再根据比例尺的大小判断需要的显示要素。
根据显示范围从一层网格索引到二层网格，能快速地索引到所需数据，在将所需网格的数据解压缩，读取相应的显示要素并显示。
显示到导航仪的显示装置上的同时，把数据存储到显示缓存里。当再次需要显示地图时，如所需的部分地图数据在显示缓存里已有，则这一部分数据不再次读取，直接从显示缓存里调用，大大减少了数据的读取量和读取时间，提高了效率。
本发明提出的一种地图信息存储与快速显示的方法，提供的导航仪地图信息存储和显示的方案，能有效减少地图数据的存储体积、减少数据读取量、提高显示效率。

Claims (4)

1.一种地图信息快速显示方法，其特征在于包括以下步骤：
S1）获取显示比例尺和显示范围数据；
S2）按地图信息储存分层抽稀的分类规则，确定显示比例尺所在的分层，读取并显示相应的地图显示要素；
S3）网格索引：根据在地图需要显示的范围，按地图信息储存双层网格索引结构，从一层网格索引到相应的各个的下层网格，读取相应的地图信息；
所述地图信息储存分层抽稀的分类规则是：将地图信息根据不同显示精度分层抽稀，根据比例尺大小确定不同比例尺的显示要素的重要性不同，将显示要素以重要到次要的顺序、按比例尺从小到大的顺序分层；
所述地图信息储存双层网格索引结构是：建立双层网格索引结构，二层网格的索引信息保存在一层网格数据内，将分层抽稀的地图信息以网格形式划分，将同属一个二层网格的地图信息一并储存在所属网格内，并进行数据压缩。
2.根据权利要求1所述的地图信息快速显示方法，其特征在于：在地图显示时，将地图数据加载到显示缓存内存中，到再一次显示地图时，对于仍在缓存地图数据范围的地图部分，直接使用缓存中的地图数据进行绘制。
3.根据权利要求1所述的地图信息快速显示方法，其特征在于：所述网格划分方法为，将地图划分为8*8个大小一致的正方形网格，为一层网格，一层的每一个网格同样划分为8*8个大小一致的正方形网格，为二层网格。
4.根据权利要求1所述的地图信息快速显示方法，其特征在于：所述网格划分方法为，将地图划分为25*25个大小一致的正方形网格，为一层网格，一层的每一个网格同样划分为25*25个大小一致的正方形网格，为二层网格。
CN 201110249552 2011-08-27 2011-08-27 一种地图信息快速显示方法 Active CN102305632B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110249552 CN102305632B (zh) 2011-08-27 2011-08-27 一种地图信息快速显示方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110249552 CN102305632B (zh) 2011-08-27 2011-08-27 一种地图信息快速显示方法

Publications (2)

Publication Number Publication Date
CN102305632A CN102305632A (zh) 2012-01-04
CN102305632B true CN102305632B (zh) 2013-06-19

Family

ID=45379516

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110249552 Active CN102305632B (zh) 2011-08-27 2011-08-27 一种地图信息快速显示方法

Country Status (1)

Country Link
CN (1) CN102305632B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5794190B2 (ja) * 2012-03-30 2015-10-14 株式会社デンソー 情報処理システム
CN102855322B (zh) * 2012-09-11 2016-04-20 哈尔滨工程大学 一种基于空间探索技术的地图数据存储方法
CN104239329B (zh) * 2013-06-18 2018-01-30 上海博泰悦臻电子设备制造有限公司 地图道路形状点数据的保存和加载方法及装置
CN104266651A (zh) * 2014-07-31 2015-01-07 广东东纳软件科技有限公司 一种精准导航调度监控平台系统及导航调度方法
CN104599324A (zh) * 2015-02-06 2015-05-06 浪潮集团有限公司 一种基于gis平台的地图数据加载方法及装置
CN109587184B (zh) * 2017-09-28 2021-11-30 阿里巴巴（中国）有限公司 一种离线定位数据抽稀及下载方法、装置
CN108458719A (zh) * 2018-03-27 2018-08-28 苏州清研捷运信息科技有限公司 一种货车禁行数据在导航中的表达方法
CN111104410B (zh) * 2019-12-25 2023-09-05 北京经纬恒润科技股份有限公司 局部道路信息提取方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094486A (zh) * 2007-06-19 2007-12-26 武汉虹信通信技术有限责任公司 移动通信网络优化中的海量数据实时可视化实现方法
CN101458818A (zh) * 2008-09-26 2009-06-17 深圳市路畅科技有限公司 一种基于折线抽稀算法的图形数据压缩处理方法
CN101493822A (zh) * 2008-01-23 2009-07-29 厦门雅迅网络股份有限公司 一种手机网络导航中地图矢量数据的存储方法
CN101493330A (zh) * 2008-01-23 2009-07-29 厦门雅迅网络股份有限公司 一种手机网络导航中地图矢量数据的抽稀方法
CN101707026A (zh) * 2009-11-25 2010-05-12 中国人民解放军信息工程大学 数字地图线状要素化简的组合优化方法
CN101853514A (zh) * 2009-04-02 2010-10-06 肖克炎 彩色地质图图像的交互式矢量化方法及其系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100321399A1 (en) * 2009-06-18 2010-12-23 Patrik Ellren Maps from Sparse Geospatial Data Tiles
US8823724B2 (en) * 2009-12-31 2014-09-02 Nvidia Corporation Sparse texture systems and methods

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094486A (zh) * 2007-06-19 2007-12-26 武汉虹信通信技术有限责任公司 移动通信网络优化中的海量数据实时可视化实现方法
CN101493822A (zh) * 2008-01-23 2009-07-29 厦门雅迅网络股份有限公司 一种手机网络导航中地图矢量数据的存储方法
CN101493330A (zh) * 2008-01-23 2009-07-29 厦门雅迅网络股份有限公司 一种手机网络导航中地图矢量数据的抽稀方法
CN101458818A (zh) * 2008-09-26 2009-06-17 深圳市路畅科技有限公司 一种基于折线抽稀算法的图形数据压缩处理方法
CN101853514A (zh) * 2009-04-02 2010-10-06 肖克炎 彩色地质图图像的交互式矢量化方法及其系统
CN101707026A (zh) * 2009-11-25 2010-05-12 中国人民解放军信息工程大学 数字地图线状要素化简的组合优化方法

Also Published As

Publication number Publication date
CN102305632A (zh) 2012-01-04

Similar Documents

Publication Publication Date Title
CN102305632B (zh) 一种地图信息快速显示方法
CN108920462B (zh) 基于地图的兴趣点poi检索方法和装置
CN102109353B (zh) 一种实现三维导航的方法和装置
US8532925B2 (en) Spatial indexing method and apparatus for navigation system for indexing and retrieval of XML map data
US8718922B2 (en) Variable density depthmap
EP2518444B1 (en) Navigation device and method of determining a height coordinate
CN102298873B (zh) 导航电子地图数据存储方法及基于该存储方法的显示方法
JPS63111551A (ja) デジタルデータの記憶及び検索方法並びに装置
CN101551252A (zh) 矢量地图制作及快速加载显示的方法
JP6001310B2 (ja) データベースを生成する方法、ナビゲーション装置、及び、高さ情報を定める方法
JP2012234533A (ja) ナビゲーション装置用データベース、地形の三次元表示を出力する方法、およびデータベースを生成する方法
CN101783010B (zh) 一种用于生成可无缝拼接的电子海图图片的系统及方法
CN102692228A (zh) 数字地图中的地标图标
CN101166952A (zh) 用于编译组合图片并将其显示于显示器上的设备及方法
CN102855322A (zh) 一种基于空间探索技术的地图数据存储方法
JP2022501708A (ja) 個別化されたデジタルマップ上に表示するための関心地点の選択
CN106776773A (zh) 一种动态数据显示系统和方法
US20160054132A1 (en) Navigation Device, Method of Outputting an Electronic Map, and Method of Generating a Database
CN103164861B (zh) 一种基于剖分编码的影像结构化表达方法
JP5017157B2 (ja) 地図データ処理装置
JP5714137B2 (ja) 地図データ構造、地図データ作成方法、および車載情報端末装置
CN110019618B (zh) 电子地图多图层数据的呈现方法及系统、存储器及设备
CN103593872A (zh) 一种导航地图展现真实实景空间的方法
CN108597013A (zh) 一种特定区域气象水文资料抽点填图方法
JP7260989B2 (ja) 地図情報提供装置、方法およびプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160106

Address after: High tech Industrial Development Zone, Guangzhou City, Guangdong province 510663 Science City sea Yun Lu No. 88

Patentee after: Guangzhou Haige Communications Group

Address before: 528303, Guangdong, Shunde Foshan District, Ronggui Desheng neighborhood committee, two East Avenue, 8, 701

Patentee before: Guagndong Dongna Software Technology Co., Ltd.