瓦块数据编译方法、装置、计算机设备和存储介质制造方法及图纸

本申请涉及一种瓦块数据编译方法、装置、计算机设备和存储介质。所述方法包括：获取待显示区域对应的所有地图元素；计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN；对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息；根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。本申请实施例能够减少表示面瓦块所需的数据量，减少维护面瓦块的开销。维护面瓦块的开销。维护面瓦块的开销。

【技术实现步骤摘要】
瓦块数据编译方法、装置、计算机设备和存储介质


[0001]本申请涉及瓦块数据处理领域，特别是涉及一种瓦块数据编译方法、装置、计算机设备和存储介质。

技术介绍

[0002]随着终端技术的发展，终端设备(如手机、平板电脑等)能够利用地图数据为用户提供导航、位置查询等功能。由于地图数据量巨大，为了在显示屏较小的终端设备上显示，一般对地图进行分级分块处理，将地图分割成多个瓦片，每一瓦片对应于不同的地理区域。终端设备根据用户的操作，移动显示不同的瓦片。
[0003]通常以正方形网格将地图进行切分，每一个网格就是一个瓦块。面瓦块指的是：瓦块只有一个面，且该面全覆盖该瓦块。示例性地，图1所示的BlockID=120814的瓦块，全是海洋，该瓦块即为面瓦块。
[0004]目前面瓦块一般使用多边形表示，需要4个点。在制作地图的时候存在数以亿计的面瓦块，即使表示单个面瓦块需要的数据量很少，但总计数据量是非常庞大的，这会增加维护这些数据的开销，包括存储、传输等。

技术实现思路

[0005]本申请针对上述不足或缺点，提供了一种瓦块数据编本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种瓦块数据编译方法，其特征在于，所述方法包括：获取待显示区域对应的所有地图元素，所述地图元素包括点元素、线元素和面元素；计算每个所述地图元素的外接包围盒，以及包围所有所述地图元素的外接包围盒RMIN；对所述待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，所述瓦块关联信息包括对应不同级别比例尺的任意两个瓦块之间的父子关系；根据所述瓦块关联信息、所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；所述顶层面瓦块是指没有对应的父瓦块或者对应的父瓦块不是面瓦块的面瓦块；在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。2.如权利要求1所述的方法，其特征在于，根据所述瓦块关联信息、所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块，包括：按照比例尺级别从低到高的顺序依次获取各级别比例尺下的所有瓦块；在获得最低级比例尺下的所有瓦块时，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，以及将每个面瓦块的瓦块标识记录在指定文件；在获得非最低级比例尺下的所有瓦块时，根据所述瓦块关联信息和所述指定文件检测每个瓦块对应的父瓦块是否为面瓦块，若是，则将该瓦块确定为面瓦块，若否，则根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块，在完成检测后，将每个面瓦块的瓦块标识记录在所述指定文件。3.如权利要求2所述的方法，其特征在于，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块之后，所述方法还包括：将最低级比例尺下的每个面瓦块标记为顶层面瓦块。4.如权利要求2所述的方法，其特征在于，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块之后，所述方法还包括：响应于检测出该瓦块是面瓦块，将该瓦块标记为顶层面瓦块。5.如权利要求2所述的方法，其特征在于，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，包括：对于最低级比例尺下的所有瓦块，根据所述外接包围盒RMIN从该所有瓦块中确定出每个特定瓦块，所述特定瓦块是指与所述...

【专利技术属性】
技术研发人员：周建亮，
申请(专利权)人：深圳依时货拉拉科技有限公司，
类型：发明
国别省市：