基于多级切片方式的矢量地图数据传输方法

摘要

本发明公开了一种基于多级切片方式的矢量地图数据传输方法，其步骤为：(1)对地图进行L(L＝1，2，...，m)级4等分，得到L级正方形区域，接着把与该正方形区域相交的、权重级别为L或配对级别的要素归入称之为“多级切片”的数据集。(2)从服务器端到移动终端的地图数据传输以多级切片作为基本单元。(3)移动终端接收到多级切片后，先集成切片及其祖先切片的各级别要素，接着将切片拼接成移动终端目标区域的完整地图。(4)移动终端一侧缓存多级切片。每次更新首先从本地缓存检索多级切片，若不在本地则向服务器索取。本发明的优点在于移动终端一侧能高比例地重用缓存在本地的地图数据，因而有效减少地图数据传输的通信量。

主权项

一种基于多级切片方式的矢量地图数据传输方法，其特征在于：首先对矢量地图数据进行多级切片，从服务器端到移动终端的地图数据传输以多级切片作为基本单元，移动终端接收到多级切片后，先集成切片及其祖先切片的各级别要素，接着将切片拼接成目标区域的完整地图；所述多级切片的生成和拼接步骤为：A.多级切片的生成：(1)切片：将全幅地图纵横切割等分成4块，得到第1级切片；接着把每一个1级多级切片又等分成4块，得到第2级切片，即共42＝16块......，依次类推，直至生成第m级切片，对于每一次切分，被切者称为父切片，所得到的4块切片称为子切片，所述父切片的父切片以及父子关系链上更高级别的父切片称为子切片的祖先切片；(2)分级：将地图比例尺按照大小依次划分成n个级别，其中1级至n级比例尺依次变小，将地图要素按权重大小依次分成n个级别，其中n级要素是出现在n级比例尺地图中却没有出现在n-1级比例尺地图中的要素，为比例尺级别和多级切片级别之间建立对应关系，把与某级切片相交的某级要素归为一组，称这一分组为L级切片，并称这组要素属于该切片；同时，定义某级切片的兄长切片，S级兄长切片指的是与L级切片对应区域相交的S级要素组成的集合，其中S＝1，2，...，L-1；S级父切片指的是L级切片的级别等于S的祖先切片或父切片，S级兄长切片是S级父切片的一部分；(3)增量：要素的增量是在两个比例尺级别之间，同一要素的细节数据的差值，所述要素增量既包括所增加的细节数据，也包括坐标点插入的位置，当增量相比于要素的数据总量超过设定的比例下限时，设置增量；B.由多级切片合成完整地图的步骤：(1)多级切片检索：合成L级比例尺下区域A的地图所要用到的是与区域A相交的L级切片组成的集合，记为QSet；(2)数据集成：对于QSet内的每一个L级切片，数据集成是沿着切片的兄长关系向上追溯直至第一级切片，除了各级切片所属的要素的汇总，这一过程还包括同一要素的增量的合并；(3)切片拼接：上一步得到了每一个与目标区域A相交的L级切片的数据汇总，接下来就是把这些L级切片的数据汇总依据空间邻近关系拼接，最终得到完整的地图。