本申请涉及一种瓦块数据编译方法、装置、计算机设备和存储介质。所述方法包括：获取待显示区域对应的所有地图元素；计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN；对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息；根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。本申请实施例能够减少表示面瓦块所需的数据量，减少维护面瓦块的开销。维护面瓦块的开销。维护面瓦块的开销。
【技术实现步骤摘要】
瓦块数据编译方法、装置、计算机设备和存储介质
[0001]本申请涉及瓦块数据处理领域，特别是涉及一种瓦块数据编译方法、装置、计算机设备和存储介质。
技术介绍
[0002]随着终端技术的发展，终端设备(如手机、平板电脑等)能够利用地图数据为用户提供导航、位置查询等功能。由于地图数据量巨大，为了在显示屏较小的终端设备上显示，一般对地图进行分级分块处理，将地图分割成多个瓦片，每一瓦片对应于不同的地理区域。终端设备根据用户的操作，移动显示不同的瓦片。
[0003]通常以正方形网格将地图进行切分，每一个网格就是一个瓦块。面瓦块指的是：瓦块只有一个面，且该面全覆盖该瓦块。示例性地，图1所示的BlockID=120814的瓦块，全是海洋，该瓦块即为面瓦块。
[0004]目前面瓦块一般使用多边形表示，需要4个点。在制作地图的时候存在数以亿计的面瓦块，即使表示单个面瓦块需要的数据量很少，但总计数据量是非常庞大的，这会增加维护这些数据的开销，包括存储、传输等。
技术实现思路
[0005]本申请针对上述不足或缺点，提供了一种瓦块数据编译方法、装置、计算机设备和存储介质，本申请实施例能够减少表示面瓦块所需的数据量，减少维护面瓦块的开销。
[0006]本申请根据第一方面提供了一种瓦块数据编译方法，在一个实施例中，该方法包括：获取待显示区域对应的所有地图元素，地图元素包括点元素、线元素和面元素；计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN；对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，瓦块关联信息包括对应不同级别比例尺的任意两个瓦块之间的父子关系；根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；顶层面瓦块是指没有对应的父瓦块或者对应的父瓦块不是面瓦块的面瓦块；在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。
[0007]在一些实施例中，根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块，包括：按照比例尺级别从低到高的顺序依次获取各级别比例尺下的所有瓦块；在获得最低级比例尺下的所有瓦块时，根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，以及将每个面瓦块的瓦块标识记录在指定文件；
在获得非最低级比例尺下的所有瓦块时，根据瓦块关联信息和指定文件检测每个瓦块对应的父瓦块是否为面瓦块，若是，则将该瓦块确定为面瓦块，若否，则根据所有地图元素的外接包围盒和外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块，在完成检测后，将每个面瓦块的瓦块标识记录在指定文件。
[0008]在一些实施例中，根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块之后，上述方法还包括：将最低级比例尺下的每个面瓦块标记为顶层面瓦块。
[0009]在一些实施例中，根据所有地图元素的外接包围盒和外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块之后，上述方法还包括：响应于检测出该瓦块是面瓦块，将该瓦块标记为顶层面瓦块。
[0010]在一些实施例中，根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，包括：对于最低级比例尺下的所有瓦块，根据外接包围盒RMIN从该所有瓦块中确定出每个特定瓦块，特定瓦块是指与外接包围盒RMIN存在特定关联关系的瓦块；根据所有地图元素的外接包围盒检测每个特定瓦块是面瓦块或是普通瓦块。
[0011]在一些实施例中，根据所有地图元素的外接包围盒检测每个特定瓦块是面瓦块或是普通瓦块，包括：对于任一特定瓦块，从所有地图元素的外接包围盒中确定出与该特定瓦块存在关联的所有外接包围盒；若与该特定瓦块存在关联的外接包围盒的数量为1，检测与该特定瓦块存在关联的外接包围盒对应的地图元素是否为面元素；若为面元素，则判断该面元素是否完全包含该特定瓦块；若是完全包含，则确定该特定瓦块是面瓦块；若不是完全包含，则确定该特定瓦块是普通瓦块。
[0012]在一些实施例中，根据瓦块关联信息和指定文件检测每个瓦块对应的父瓦块是否为面瓦块，包括：从瓦块关联信息中查询每个瓦块对应的父瓦块；根据每个瓦块对应的父瓦块的瓦块标识查询指定文件，得到每个瓦块对应的父瓦块的查询结果；对于任一瓦块，若该瓦块对应的父瓦块的查询结果不为空，则确定该瓦块对应的父瓦块为面瓦块。
[0013]本申请根据第二方面提供了一种瓦块数据编译装置，在一个实施例中，该装置包括：元素获取模块，用于获取待显示区域对应的所有地图元素，地图元素包括点元素、线元素和面元素；包围盒计算模块，用于计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN；分级分块模块，用于对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，瓦块关联信息包括对应不同级别比例尺的任意两个瓦块之间
的父子关系；瓦块类型检测模块，用于根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；顶层面瓦块是指没有对应的父瓦块或者对应的父瓦块不是面瓦块的面瓦块；编译模块，用于在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。
[0014]本申请根据第三方面提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述任一方法的实施例的步骤。
[0015]本申请根据第四方面提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述任一方法的实施例的步骤。
[0016]在本申请实施例中，先获取待显示区域对应的所有地图元素，然后计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN，对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，接着根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块，在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。本申请实施例通过在编译瓦块数据这一环节，对面瓦块的表示方式进行优化，从而实现减少表示面瓦块所需的数据量，减少维护面瓦块的开销的目的。
附图说明
[0017]图1为地图中的瓦块示意图；图2为一个实施例中一种瓦块数据编译方法的流程示意图；图3为在终端设备显示地图的相关流程示意图；图4为一个实施例中将地图进行分级分块的处理示意图；图5为一个实施例中瓦块间的级联关系的示意图；图6为一个实施例中检测各级别比例尺下的瓦块的类型的流程示意图；图7为一个实施例中检测最低级比例尺下的瓦块的类型的流程示意图；图8为一个实施例中检测特定瓦块的类型的流程示意图；图9为一个实施例中一种瓦块数据编译装置的结构本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种瓦块数据编译方法，其特征在于，所述方法包括：获取待显示区域对应的所有地图元素，所述地图元素包括点元素、线元素和面元素；计算每个所述地图元素的外接包围盒，以及包围所有所述地图元素的外接包围盒RMIN；对所述待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，所述瓦块关联信息包括对应不同级别比例尺的任意两个瓦块之间的父子关系；根据所述瓦块关联信息、所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；所述顶层面瓦块是指没有对应的父瓦块或者对应的父瓦块不是面瓦块的面瓦块；在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。2.如权利要求1所述的方法，其特征在于，根据所述瓦块关联信息、所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块，包括：按照比例尺级别从低到高的顺序依次获取各级别比例尺下的所有瓦块；在获得最低级比例尺下的所有瓦块时，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，以及将每个面瓦块的瓦块标识记录在指定文件；在获得非最低级比例尺下的所有瓦块时，根据所述瓦块关联信息和所述指定文件检测每个瓦块对应的父瓦块是否为面瓦块，若是，则将该瓦块确定为面瓦块，若否，则根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块，在完成检测后，将每个面瓦块的瓦块标识记录在所述指定文件。3.如权利要求2所述的方法，其特征在于，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块之后，所述方法还包括：将最低级比例尺下的每个面瓦块标记为顶层面瓦块。4.如权利要求2所述的方法，其特征在于，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块之后，所述方法还包括：响应于检测出该瓦块是面瓦块，将该瓦块标记为顶层面瓦块。5.如权利要求2所述的方法，其特征在于，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，包括：对于最低级比例尺下的所有瓦块，根据所述外接包围盒RMIN从该所有瓦块中确定出每个特定瓦块，所述特定瓦块是指与所述...
【专利技术属性】
技术研发人员：周建亮，
申请(专利权)人：深圳依时货拉拉科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。