[发明专利]矢量地图数据的多级切片处理方法

摘要

本发明公开了一种矢量地图数据的多级切片处理方法，其包括多级切片生成步骤和地图合成步骤：(1)多级切片生成步骤是：首先对地图进行L(L＝1，2，…，m)级4等分，得到L级正方形区域，接着把与其相交的、权重级别为L或配对级别的要素归入称之为“多级切片”的数据集。要素的细节数据过多时，以增量方式归入一组多级切片。(2)合成L级比例尺下区域A的地图的步骤是：首先检索与区域A相交的L级切片组成的集合；接着集成切片及其祖先切片的要素或增量；最后把它们依据空间邻近关系拼接，得到完整地图。位置服务中，以多级切片作为地图数据传输单元，有利于移动终端一侧缓存地图数据，减少数据通信量；细节数据的增量处理减少移动终端的计算负荷。

主权项

1、一种矢量地图数据的多级切片处理方法，其特征在于步骤为：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级切片的数据汇总依据空间邻近关系拼接，最终得到完整的地图。