CN101400138B - 一种面向移动设备的地图数据精简方法 - Google Patents
一种面向移动设备的地图数据精简方法 Download PDFInfo
- Publication number
- CN101400138B CN101400138B CN2008102249511A CN200810224951A CN101400138B CN 101400138 B CN101400138 B CN 101400138B CN 2008102249511 A CN2008102249511 A CN 2008102249511A CN 200810224951 A CN200810224951 A CN 200810224951A CN 101400138 B CN101400138 B CN 101400138B
- Authority
- CN
- China
- Prior art keywords
- entity
- map
- data
- coordinate
- length
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
本发明公开了一种面向移动设备的地图数据精简方法，属于面向移动设备的地图服务领域。本发明的方法为：1)根据移动应用中地图显示的需要，确定面向移动设备的地图显示级别数；2)根据地图显示级别，设定对应级别地图上所要显示的图层及其实体；3)对每一级别地图上所显示实体的几何属性进行精简；4)对精简后的每一级别地图上所显示的地图数据进行分块，分块的大小固定为255坐标单位×255坐标单位，但不同级别地图数据块的分块坐标单位大小可以调整；5)将分块后的地图数据采用二进制数据流进行存储或传输。与现有技术相比，本发明在保证较好的地图展示效果的基础上，数据量小、绘制性能高。
Description
技术领域
本发明涉及一种面向移动设备的地图数据精简方法，属于面向移动设备的地图服务领域。
背景技术
移动地图服务(Mobile Map Service)在早期主要使用在车载导航系统中，地图数据多为预装在本地。随着移动设备硬件水平和无线通讯能力的快速发展，移动地图服务逐渐走向手持设备，如PDA(Personal Digital Assistant)、Smart Phone及手机等，地图数据也由预装逐渐走向通过无线网络按需下载的方式——移动在线地图服务(Mobile On-line MapService)。然而，虽然移动终端设备在存储空间、CPU处理效率等方面有很大的提高，但仍然存在很大的局限；同时，无线网络的传输带宽也远远小于Internet，在移动终端和服务器之间地图数据的传输也是移动在线地图服务的一个瓶颈。因此，在保证地图有较好展示效果的前提下，需要尽量减少数据量，从而节省下载时间和无线传输带宽，以及占用较少的终端设备存储空间，减少终端设备地图数据处理的复杂度。
当前对于移动地图数据的表示并没有统一的标准。栅格格式的图像由于要保存每一个像素的信息，具有相对较大的存储开销，在缩放时会产生图像失真，并且不支持用户在终端的交互操作。而一些常见的矢量地图数据格式，如ESRI Shapefile(ESRI.ESRI ShapfileTechnical Description，July 1998.http://www.esri.com/library/whitepapers/pdfs/shapfile.pdf)，MapInfo、AutoCAD、GML(Geography Markup Language，http://www.opengeospatial.org/standards/gml)等，都存在数据量过大的问题，不适合在移动应用中使用。1999年，W3C提出了SVG规范(W3C，2003，Scalable Vector Graphics(SVG)1.1 Specification，http://www.w3.org/TR/SVG/)，它是基于XML语言的用来描述二维矢量图形的标准。2001年，Atem Garmash又提出了一种基于SVG的文本地图格式(ArtemGarmash，“A Geographic XML-based Format for the Mobile Environment”，Proceedings of the34th Hawaii International Conference on System Sciences-2001)。虽然SVG格式及其变种在表达地图信息方面非常出色，但其数据量与GML相当，对于移动在线地图服务来说并不适用。
2003年，W3C提出了Mobile SVG规范(W3C，2003，Mobile SVG Profiles：SVG Tiny andSVG Basic，http://www.w3.org/TR/SVGMobile/)，它是SVG规范在嵌入式设备上的应用，是目前移动在线地图服务中使用最广泛的数据格式。Mobile SVG分为两个子集：MobileSVG Tiny(SVGT)主要用于手机等低端嵌入式设备；Mobile SVG Basic主要用于PDA等高端嵌入式设备。Mobile SVG在移动应用中具有很多优势，它是动态的，可扩展的，可以展示高品质图像而不会失真，支持用户的交互操作，同时文件尺寸比栅格格式小。
但是，Mobile SVG是基于XML的文本格式，它需要许多Tag来标识属性，同时，用真实的地理坐标来描述实体的几何属性，其数据量仍然比较大。当前有很多改进SVG性能的研究工作，主要都围绕着如何减少文件的字符数，比如利用地理坐标的空间局部性，将坐标中的公共部分省略。另外，Mobile SVG的解析耗时以及解析后占用的大量内存也是不容忽视的问题。
也有人对GML规范进行了压缩，提出了cGML(compact Geographic Markup Language)(Using compact GML to Deploy Interactive Maps on Mobile Devices，WWW2003，http://www2003.org/cdrom/papers/poster/p051/p51-devita.html)。cGML使用更短的GML Tag，并且根据用户数据请求中包含的设备信息，在服务器端面向特定设备对坐标进行预处理，以适应移动设备的需求。但cGML与Mobile SVG相似，存在相同的问题。
发明内容
从上面的分析可以看出，在移动地图应用中，如果将需要传输的地图数据表示为当前存在的上述移动地图数据格式，都会存在数据量过大的问题。因此，本发明要解决的问题就是在尽量保证较好的地图展示效果的前提下，对原始地图数据进行精简，尽可能减少需要传输的地图数据量，从而节省下载时间和无线传输带宽。
为了解决当前在移动地图服务中存在的传输地图数据量过大的问题，我们提出了一种地图数据精简方法。此方法的设计思想是对原始地图数据进行分级、分块，对每一级别的地图数据根据一定的原则进行一定程度的精简，对处理后的数据建立索引，根据不同的显示需要将所需数据封装成二进制数据流进行传输。
本发明的技术方案为：
一种面向移动设备的地图数据精简方法，其步骤为：
1)根据移动应用中地图显示的需要，确定面向移动设备的地图显示级别数；
2)根据地图显示级别，设定对应级别地图上所要显示的图层及其实体；
3)对每一级别地图上所显示实体的几何属性进行精简；
4)对精简后的每一级别地图上所显示的地图数据进行分块，并设定对应级别地图数据块的大小；
5)以数据块为存储单元，将分块后的地图数据采用二进制数据流进行存储或传输。
根据所述实体的重要程度和地图显示级别大小，设定对应级别地图上所要显示的实体；所述地图显示级别越小，其上所要显示的实体重要程度越高。
所述实体的重要程度的标准包括：实体长度、实体面积、实体的属性取值。
所述实体精简方法采用线平滑算法对线实体和面实体进行精简；所述线平滑算法的夹角参数和距离参数根据每一地图显示级别分别进行设置。
所述数据块的表示方法为：以该数据块的左下角作为基点，实体的每个x和y坐标分别用一个Byte表示。
所述数据块的大小为255坐标单位×255坐标单位，通过设定所述数据块的分块坐标单位来设定对应级别地图数据块的大小。
所述实体在不同所述数据块中具有同一ID标识。
所述二进制数据流的组织格式为：实体个数+实体数据；所述实体数据的组织格式为：实体ID+实体所属图层+实体名称长度+实体名称+实体坐标个数+实体坐标。
所述组织格式的各字段长度可调，所述实体个数的字段长度为2Byte，所述实体ID的字段长度为3Byte，所述实体所属图层的字段长度为1Byte，所述实体名称长度的字段长度为1Byte，所述实体名称的字段长度等于在所述实体名称长度字段中该实体名称对应长度的实际值，所述实体坐标个数的字段长度为2Byte，所述实体坐标的字段长度由实体坐标个数决定，其中每一对实体坐标占用2Byte。
本发明方法流程如图1所示，包括以下步骤：
(1)对原始地图数据进行分级处理。
由于移动设备屏幕尺寸有限，在不同比例尺下屏幕上显示的地图内容精度应该随着显示范围的变化而有所不同。在比例尺较小、显示的地理范围较大时，仅简略显示较少、较重要的内容(即只显示少量比较重要的实体)；而比例尺较大、显示的地理范围较小时，则详细显示更多的内容(即显示尽可能多的实体)。我们用Level(级别)表示不同比例尺下不同精度的地图数据。地图数据分级所要完成的功能是按照一定的规则，为每一级数据显示挑选合适的图层及其实体(即不同级别的地图对应不同重要程度的图层及实体)。原则上，较小比例尺、较高层的地图级别应包含较少较重要的图层及实体(图层的重要程度可以根据实际移动应用的需要来选择，实体的重要程度可以有不同的标准，比如可以用实体的长度或面积大小来衡量，比如河流图层中，面积较大的水域要比面积小的重要；也可以用实体的某些属性的取值来标识，比如道路图层中，道路级别为“大街”的道路要比级别为“胡同”的道路重要一些)；而较大比例尺、较低层的地图级别应包含更多的实体。由此，将地图原始数据分成不同的Level。
(2)对属于不同级别的实体几何属性进行精简。
实体几何属性的精简旨在使用精简算法对原始数据中线和面实体的几何属性进行化简，尽量去除线实体上和面实体边界线上的某些点，在保持其几何形状变化不大的同时尽量减少其数据量。几何属性精简的方法有很多，我们这里以线平滑算法为例(如图2)，其依据线上相邻三点成的夹角(Angle)和距离(Distance)判断中间点是否可以去掉。在移动地图服务中，针对不同比例尺的显示需要会提供不同Level的地图数据。较高层的、适合小比例尺大范围显示的Level的实体几何形状较为简单，需要经过较大程度的精简；较低层的、适合大比例尺小范围显示的Level的实体几何形状较为复杂，需要精简程度较小、尽量保持其原来的形状。这里，通过对angle和distance这两个参数进行不同的设定，就可以实现满足不同需要的精简。
(3)对实体几何属性精简后的地图数据进行分块。
经过上述分级、实体几何属性精简步骤后，已经生成了满足地图不同显示需求的每个Level包含的实体及其精简后的几何属性等数据。当前的数据分块步骤将每一个Level的数据划分成一个个Block(数据块)。为了能够有效减少数据量，我们将Block的尺寸设定为255坐标单位×255坐标单位。如果以Block左下角作为基点，在一个Block中，x和y坐标取值范围相对于基点都是0～255，最大的特点就是可以用一个Byte分别表示x或y，即坐标可以采用双字节编码。移动终端显示高级别(如Level0)数据时，由于显示范围比较大，如果和低级别数据采用相同的分块坐标单位，将涉及过多的Block，使得移动终端的处理性能降低。为了避免这个弊端，我们可以通过增大高级别数据的分块坐标单位来调整。不同的数据级别，采用不同的分块坐标单位。比如在图3中，Level2的分块坐标单位为“米”，Level1的分块坐标单位可以为“十米”，而Level0的分块坐标单位则可以为“百米”。这种调整可以根据实际应用的需要进行。数据分块将按照地理范围将每个Level的地图数据分为等大的区域，每个区域作为一个Block，跨越多个区域的实体将被分割为多个部分，通过使用同一个ID保持逻辑一致性(即逻辑上它们仍是一个实体)，如图4所示。
经过分块，对一个Block中的每一个实体，将原来的地理坐标限定为0～255坐标单位范围的相对坐标，即原来分别需要用双精度类型(8Byte)或整型(4Byte)表示x或y，现在只需分别用一个Byte表示x或y，这在数据量的减少上效果是非常显著的。
本发明的优点与积极效果
本发明将Block划分为255坐标单位×255坐标单位，其中坐标单位可以随不同的地图显示级别调整。本发明的优点主要有两点：一是在保证较好的地图展示效果的基础上，数据量小；二是绘制性能较高。下面我们将通过实验说明这两点优势。
(1)测试数据
测试所采用的原始数据为GML格式的北京市地图数据，共7个图层。测试原始数据信息如表1所示。
表1北京市地图数据(GML格式)
| 图层文件 | 图层性质 | 文件大小(字节) | 实体个数 |
| 行政区划 | 面 | 1,649,435 | 18 |
| 行政地标 | 点 | 5,422,124 | 9,275 |
| 地块 | 面 | 106,894,140 | 123,175 |
| 普通地标 | 点 | 2,401,979 | 3,321 |
| 使用土地 | 面 | 17,866,908 | 14,467 |
| POI | 点 | 62,611,940 | 73,996 |
| 道路 | 线 | 202,304,024 | 133,717 |
我们首先对原始数据中实体的几何属性进行一定程度的精简，然后再转化为PNG(Portable Network Graphic)、SVGT(Mobile Scalable Vector Graphics Tiny，一种用于手机等低端嵌入式移动设备的可扩展的矢量图形格式)以及通过本发明的划分Block进行对比。
不论是什么格式的数据文件，其内容主体绝大多数都是为了记录实体的坐标信息。坐标的多少在一定程度上可以反映数据文件的大小。为此，我们从北京市地图数据中截取了13组测试数据，分别对应不同的地理范围并包含所有7个图层信息，其范围内包含的坐标点数递增，坐标点数是指所显示地理范围内构成所有实体的所有坐标点的数目。测试数据的详细信息如表2所示。
表2测试数据信息
| 组别 | 地理范围(单位：平方米) | 左下角坐标(单位：米) | 坐标点数 |
| 1 | 500×500 | 89095，57790 | 119 |
| 2 | 500×500 | 71977，65306 | 367 |
| 3 | 1000×1000 | 89262，60046 | 452 |
| 4 | 1000×1000 | 84252，66309 | 957 |
| 5 | 1000×1000 | 82582，65056 | 1198 |
| 6 | 1000×1000 | 76320，58375 | 1717 |
| 7 | 1500×1500 | 80662，56038 | 2203 |
| 8 | 1500×1500 | 72312，58960 | 2470 |
| 9 | 2000×2000 | 74985，55788 | 3849 |
| 10 | 2000×2000 | 79577，53282 | 4765 |
| 11 | 2000×2000 | 76655，53282 | 5807 |
| 12 | 3000×3000 | 84922，59463 | 6661 |
| 13 | 4000×4000 | 83587，52700 | 8736 |
(2)数据量评测
我们选择当前比较常用的SVGT格式和PNG格式与本发明划分Block的地图数据对比。这里Block的坐标单位采用“米”。为计算简便，在本实验中，Block的范围取250米×250米。结果如表3所示。
表3数据量对比(单位：Byte)
| 组别 | PNG | SVGT(unzip) | SVGT(GZIP) | 本发明(unzip) | 本发明(GZIP) |
| 1 | 1,765 | 2036 | 726 | 477 | 413 |
| 2 | 2,608 | 7524 | 1883 | 1186 | 1033 |
| 3 | 8,474 | 9977 | 2697 | 2077 | 1544 |
| 组别 | PNG | SVGT(unzip) | SVGT(GZIP) | 本发明(unzip) | 本发明(GZIP) |
| 4 | 8,934 | 21692 | 4687 | 3694 | 2975 |
| 5 | 14,096 | 25233 | 6633 | 5363 | 4178 |
| 6 | 10,483 | 33560 | 8304 | 6404 | 5261 |
| 7 | 19,336 | 45763 | 11021 | 9096 | 7029 |
| 8 | 15,696 | 48478 | 12507 | 9857 | 7813 |
| 9 | 33,568 | 76115 | 18952 | 16201 | 12779 |
| 10 | 40,350 | 97613 | 24186 | 20337 | 16029 |
| 11 | 44,596 | 110840 | 28148 | 23367 | 18700 |
| 12 | 98,881 | 112630 | 28621 | 27105 | 20806 |
| 13 | 119,434 | 173684 | 40657 | 41197 | 29533 |
由表3可以看出，由于SVGT是基于XML语言的文本格式，故消耗了较大的存储空间。通常，在移动应用中都会对原始数据进行压缩，以减少网络传输数据量。SVGT平均压缩率高达70.5％，经过本发明划分Block后的地图数据由于采用二进制数据流进行存储和传输，平均压缩率仅为20.9％。但是，即使是压缩后的SVGT数据仍比本发明的数据略大，而同样采用GZIP压缩后的本发明的数据量要比SVGT数据量平均少35％。此外，由于栅格图片放大的失真现象，通常需要提供不同放大级别的图片满足用户要求，这里的PNG数据是最高放大级别下的图片数据量，可以看出，仅这一个级别，数据量已经相当大。
由此可见，本发明通过将地图数据划分为255坐标单位×255坐标单位的Block，大大减少了原始数据量。
(3)Block的块数对终端绘制性能的影响
在移动终端，地图的组织是以Block为单位的，因此针对上述13组测试数据，我们还测试了不同的Block数量对终端绘制性能的影响。通过选取不同的Block大小(分别为250米×250米、500米×500米、1000米×1000米、2000米×2000米)将同一范围的地图数据划分成不同数量的Block，从而进行测试。绘制时间结果如表4所示。
表4地图绘制时间(单位：ms)
| 组别 | 250m×250m | 500m×500m | 1000m ×1000m | 2000m×2000m |
| 1 | 262 | 254 | ||
| 2 | 268 | 242 | ||
| 3 | 313 | 288 | 257 | |
| 4 | 339 | 289 | 284 | |
| 5 | 399 | 370 | 336 | |
| 6 | 410 | 369 | 319 | |
| 7 | 481 | 396 | 403 | |
| 8 | 489 | 380 | 349 | |
| 9 | 606 | 553 | 492 | 448 |
| 10 | 683 | 577 | 512 | 519 |
| 11 | 735 | 621 | 563 | 535 |
| 12 | 924 | 665 | 584 | 548 |
| 13 | 1205 | 846 | 735 | 705 |
可见，当移动终端要显示大范围地图数据时，Block数目是影响绘制性能的一个主要因素。通常在显示大范围地图时用的是高级别的数据，此时可以通过加大高级别数据的分块坐标单位来减少Block数目，从而保持性能优势。
附图说明
图1本发明的方法流程图；
图2展示了实体几何属性精简中用到的线平滑算法；其中Angle表示BA和BC两条线之间的夹角，Distance表示B到AC的垂直距离；
(a)精简前的线实体 (b)精简后的线实体
图3展示了将原始地图数据划分为不同级别的示意图；
图4展示了跨越多个Block的大实体的切割方式，图中ID标识为ID0的实体跨越4个Block，被切割为A、B、C、D四个实体，但这四个实体的ID标识均为ID0；
(a)分块前的实体表示，(b)分块后的实体表示；
图5Level0的部分数据显示效果，其显示范围是10000米×10000米，Block的坐标单位是“十米”，共包含Block16块，数据量是72934Bytes；；
图6Level1的部分数据显示效果，其显示范围是1500m×1500m，Block的坐标单位是“米”，共包含Block36块，数据量为11846Bytes。
具体实施方式：
现通过一个地图数据精简的例子进一步介绍此发明的实施步骤。原始地图数据为北京市全部范围地图数据，GML格式，具体原始数据情况如表1所示。
采用本发明对原始数据精简如下：
(1)分级。这里只将地图数据划分为Level1和Level0两个级别。Level0的实体来自以下图层：使用土地(包括绿地和水域)、行政地标及道路图层中的主要道路(这里主要道路的含义是：道路级别的属性取值为“高速路”或“大街”，并且道路宽度大于20m)；Level1的实体来自以下图层：地块、使用土地(包括绿地和水域)、行政地标、普通地标、道路及POI。
(2)采用线平滑算法对实体的几何属性进行精简。精简参数(角度阈值Angle，距离阈值Distance)分别为：Level0(120°，3m)，Level1(150°，1m)
(3)分块。为计算方便，Block的大小限制为250坐标单位×250坐标单位，其中Level0的坐标单位为“十米”，Level1的坐标单位为“米”。将分块后的地图数据存储为二进制数据流，以每一Level内每个Block的数据为一存储单元。每一个存储单元按表5所给的格式组织二进制数据流。
表5Level内一个Block的数据组织格式
其中，各个字段的含义以及占用的字节数描述如下：
a.实体数(2Byte)。此字段表示在此Level中的实体数。结合一般应用情况考虑，用2个Byte表示此字段，一个Block的一个级别中最多包含的实体数为65535。
b.ID(3Byte)。此字段表示一个Layer(图层)中实体的id，这里用3个Byte来表示。同样这一字段是可扩展的，可以根据需要采用所需字节数。
c.Layer(1Byte)。此字段表示实体所属的图层编号，用1个Byte来表示，图层数最多为255。实体属于哪个图层，该字段就表示为相应图层的编号。例如，实体a属于道路图层，道路图层的编号为5，则此字段值为0000101。
d.Name长度(1Byte)。实体的名称是用字符char(2个Byte表示一个char)来表示的。此字段表示组成实体名称的字节的个数。由于实体名称通常不超过64个char，最多占用128个Byte，因此用1个Byte表示此字段，实体名称最多为255个Byte。
e.Name。此字段表示实体的名称，占用的字节数由上一字段“Name长度”指示。若“Name长度”字段的值为L，则此实体的名称含有L个Byte，即L/2个字符。
f.坐标个数(2Byte)。此字段表示实体具有的坐标点数。结合一般移动地图应用情况考虑，用2个Byte表示此字段，即在一个Block内一个实体最多拥有的坐标点数为65535。紧跟此字段之后的即为实体的各个坐标点。
g.坐标。一个实体具有多个“坐标”字段，如(x1，y1)、(x2，y2)......。每个“坐标”字段都由2个Byte表示，其中x和y各占1个Byte。
经过精简后的地图数据量如表6所示，可见，Level0和Level1的数据量与原始GML地图数据相比都有显著的减少。
表6实验结果
| 数据说明 | 数据量(单位：byte) |
| 原始GML数据 | 380,112,357 |
| 精简后Level0数据 | 695,961 |
| 精简后Level1数据 | 9,448,664 |
图5、图6为北京市部分区域地图精简后的不同Level的显示效果图。
其中，图5的显示范围是10000米×10000米，Block的坐标单位是“十米”，共包含Block16块，数据量是72934Bytes；图6的显示范围是1500米×1500米，Block的坐标单位是“米”共包含Block36块，数据量为11846Bytes。
Claims (9)
1.一种面向移动设备的地图数据精简方法，其步骤为：
1)根据移动应用中地图显示的需要，确定面向移动设备的地图显示级别数；
2)根据地图显示级别，设定对应级别地图上所要显示的图层及其实体；
3)对每一级别地图上所显示实体的几何属性进行精简；
4)对精简后的每一级别地图上所显示的地图数据进行分块，并设定对应级别地图数据块的大小；
5)以数据块为存储单元，将分块后的地图数据采用二进制数据流进行存储或传输。
2.如权利要求1所述的方法，其特征在于根据所述实体的重要程度和地图显示级别大小，设定对应级别地图上所要显示的实体；所述地图显示级别越小，其上所要显示的实体重要程度越高。
3.如权利要求2所述的方法，其特征在于所述实体的重要程度的标准包括：实体长度、实体面积、实体的属性取值。
4.如权利要求1所述的方法，其特征在于采用线平滑算法对线实体和面实体进行精简；
所述线平滑算法的夹角参数和距离参数根据每一地图显示级别分别进行设置。
5.如权利要求1所述的方法，其特征在于所述数据块的表示方法为：以该数据块的左下角作为基点，实体的每个x和y坐标分别用一个Byte表示。
6.如权利要求5所述的方法，其特征在于所述数据块的大小为255坐标单位×255坐标单位，通过设定所述数据块的分块坐标单位来设定对应级别地图数据块的大小。
7.如权利要求6所述的方法，其特征在于所述实体在不同所述数据块中具有同一ID标识。
8.如权利要求1所述的方法，其特征在于所述二进制数据流的组织格式为：实体个数+实体数据；所述实体数据的组织格式为：实体ID+实体所属图层+实体名称长度+实体名称+实体坐标个数+实体坐标。
9.如权利要求8所述的方法，其特征在于所述组织格式的各字段长度可调，所述实体个数的字段长度为2Byte，所述实体ID的字段长度为3Byte，所述实体所属图层的字段长度为1Byte，所述实体名称长度的字段长度为1Byte，所述实体名称的字段长度等于在所述实体名称长度字段中该实体名称对应长度的实际值，所述实体坐标个数的字段长度为2Byte，所述实体坐标的字段长度由实体坐标个数决定，其中每一对实体坐标占用2Byte。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102249511A CN101400138B (zh) | 2008-10-28 | 2008-10-28 | 一种面向移动设备的地图数据精简方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102249511A CN101400138B (zh) | 2008-10-28 | 2008-10-28 | 一种面向移动设备的地图数据精简方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101400138A CN101400138A (zh) | 2009-04-01 |
| CN101400138B true CN101400138B (zh) | 2010-06-16 |
Family
ID=40518327
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102249511A Expired - Fee Related CN101400138B (zh) | 2008-10-28 | 2008-10-28 | 一种面向移动设备的地图数据精简方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101400138B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3624397A4 (en) * | 2017-08-14 | 2021-01-20 | Beijing Sankuai Online Technology Co., Ltd | NODE PROCESSING |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101719335B (zh) * | 2009-11-12 | 2014-06-04 | 上海众恒信息产业股份有限公司 | 用于地理信息系统的栅格图片电子地图 |
| CN102136219B (zh) * | 2011-03-24 | 2013-04-10 | 厦门雅迅网络股份有限公司 | 对电子地图的双线道路进行单线化处理的方法及其装置 |
| US20140257687A1 (en) * | 2013-03-08 | 2014-09-11 | Qualcomm Incorporated | Pyramid mapping data structure for indoor navigation |
| CN103412863B (zh) * | 2013-06-05 | 2017-02-22 | 东南大学 | 面向嵌入式设备的大容量矢量地图快速可视化实现方法 |
| CN104933953B (zh) * | 2014-03-17 | 2017-11-03 | 中国移动通信集团贵州有限公司 | 一种提高地图显示精度的方法及装置 |
| CN104036688B (zh) * | 2014-05-27 | 2019-05-14 | 厦门雅迅网络股份有限公司 | 基于地图载负量动态筛选电子地图点状要素的方法 |
| CN105306503B (zh) * | 2014-07-03 | 2019-09-20 | 深圳力维智联技术有限公司 | 区域分析图实现方法及其系统 |
| CN105373538B (zh) * | 2014-08-19 | 2018-09-28 | 北京协进科技发展有限公司 | 一种多边形对象的显示层级确定方法及装置 |
| US10126140B2 (en) * | 2016-03-04 | 2018-11-13 | GM Global Technology Operations LLC | Systems and methods for progressive map maintenance and communication channel selection |
| CN106649649A (zh) * | 2016-12-09 | 2017-05-10 | 国电南瑞南京控制系统有限公司 | 基于离线地图的风力发电企业调度自动化监控方法 |
| CN113390425B (zh) * | 2020-03-13 | 2023-11-21 | 北京四维图新科技股份有限公司 | 地图数据处理方法、装置、设备和存储介质 |
| CN113268556A (zh) * | 2021-06-09 | 2021-08-17 | 中航材导航技术（北京）有限公司 | 一种新型航图数据文件的存储格式和方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6812925B1 (en) * | 2000-11-01 | 2004-11-02 | At&T Corp. | Map simplification system |
| CN1662068A (zh) * | 2004-02-27 | 2005-08-31 | 精工爱普生株式会社 | 动态图像编码装置及动态图像处理装置 |
| CN1967149A (zh) * | 2006-11-15 | 2007-05-23 | 武汉虹信通信技术有限责任公司 | 分布式导航系统实现方法 |
-
2008
- 2008-10-28 CN CN2008102249511A patent/CN101400138B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6812925B1 (en) * | 2000-11-01 | 2004-11-02 | At&T Corp. | Map simplification system |
| CN1662068A (zh) * | 2004-02-27 | 2005-08-31 | 精工爱普生株式会社 | 动态图像编码装置及动态图像处理装置 |
| CN1967149A (zh) * | 2006-11-15 | 2007-05-23 | 武汉虹信通信技术有限责任公司 | 分布式导航系统实现方法 |
Non-Patent Citations (3)
| Title |
|---|
| 吴磊,黄先锋,舒宁.GIS大数据量编辑处理中快速捕捉的优化策略.武汉理工大学学报29 2.2005,29(2),317. * |
| 宋江洪,赵忠明.图像分块分层结构在海量数据处理中的应用.计算机工程与应用.2004,32. * |
| 陆菲菲,岳春生,奚玲.嵌入式环境下大数据量像素地图配准.计算机工程34 2.2008,34(2),273-274. * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3624397A4 (en) * | 2017-08-14 | 2021-01-20 | Beijing Sankuai Online Technology Co., Ltd | NODE PROCESSING |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101400138A (zh) | 2009-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101400138B (zh) | 一种面向移动设备的地图数据精简方法 | |
| US9159150B2 (en) | Bitmap array for optimally distributing map data content to wireless communications devices | |
| US7430340B2 (en) | Geographic information data base engine | |
| US7724965B2 (en) | Method for encoding and serving geospatial or other vector data as images | |
| EP2560143B1 (en) | Generating and serving tiles in a digital mapping system | |
| USRE40466E1 (en) | Method for organizing and compressing spatial data | |
| US8300984B2 (en) | Real-time spherical correction of map data | |
| US7962281B2 (en) | Generating and serving tiles in a digital mapping system | |
| CA2560560C (en) | Generating and serving tiles in a digital mapping system | |
| CA2559678C (en) | Method for encoding and serving geospatial or other vector data as images | |
| US20070139411A1 (en) | Methods and systems for downloading and viewing maps | |
| US20130271479A1 (en) | Efficient pre-computing of simplified vector data for rendering at multiple zoom levels | |
| CN101908060B (zh) | 矢量数字地图的制作方法、显示方法及系统 | |
| JP2009058861A (ja) | 分割地図画像生成装置、地図サーバ、プログラム及びデータ構造 | |
| CN116168096A (zh) | 变分辨率矢量瓦片的构建方法 | |
| CN101742395A (zh) | 一种由手机下载和显示地图数据的方法 | |
| US9037156B2 (en) | Real-time spherical correction of map data | |
| Wang et al. | Byte-Map: A Novel Mobile Map Format Using Two-Byte Coordinates | |
| CN117633132A (zh) | 一种应用于移动端的离线地图数据处理方法及系统 | |
| Zhang et al. | Mobile cartography base on cache of cgml | |
| Xu et al. | A method of transmitting vector data via wireless network in LBS |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100616 Termination date: 20151028 |
|
| EXPY | Termination of patent right or utility model |