CN116541479B - 瓦块数据编译方法、装置、计算机设备和存储介质 - Google Patents
瓦块数据编译方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN116541479B CN116541479B CN202310819372.6A CN202310819372A CN116541479B CN 116541479 B CN116541479 B CN 116541479B CN 202310819372 A CN202310819372 A CN 202310819372A CN 116541479 B CN116541479 B CN 116541479B
- Authority
- CN
- China
- Prior art keywords
- tile
- face
- bounding boxes
- circumscribed
- map elements
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000000903 blocking effect Effects 0.000 claims abstract description 11
- 238000004590 computer program Methods 0.000 claims description 14
- 238000001514 detection method Methods 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000004044 response Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 10
- 238000000638 solvent extraction Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Processing Or Creating Images (AREA)
Abstract
本申请涉及一种瓦块数据编译方法、装置、计算机设备和存储介质。所述方法包括：获取待显示区域对应的所有地图元素；计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN；对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息；根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。本申请实施例能够减少表示面瓦块所需的数据量，减少维护面瓦块的开销。
Description
技术领域
本申请涉及瓦块数据处理领域，特别是涉及一种瓦块数据编译方法、装置、计算机设备和存储介质。
背景技术
随着终端技术的发展，终端设备(如手机、平板电脑等)能够利用地图数据为用户提供导航、位置查询等功能。由于地图数据量巨大，为了在显示屏较小的终端设备上显示，一般对地图进行分级分块处理，将地图分割成多个瓦片，每一瓦片对应于不同的地理区域。终端设备根据用户的操作，移动显示不同的瓦片。
通常以正方形网格将地图进行切分，每一个网格就是一个瓦块。面瓦块指的是：瓦块只有一个面，且该面全覆盖该瓦块。示例性地，图1所示的BlockID=120814的瓦块，全是海洋，该瓦块即为面瓦块。
目前面瓦块一般使用多边形表示，需要4个点。在制作地图的时候存在数以亿计的面瓦块，即使表示单个面瓦块需要的数据量很少，但总计数据量是非常庞大的，这会增加维护这些数据的开销，包括存储、传输等。
发明内容
本申请针对上述不足或缺点，提供了一种瓦块数据编译方法、装置、计算机设备和存储介质，本申请实施例能够减少表示面瓦块所需的数据量，减少维护面瓦块的开销。
本申请根据第一方面提供了一种瓦块数据编译方法，在一个实施例中，该方法包括：
获取待显示区域对应的所有地图元素，地图元素包括点元素、线元素和面元素；
计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN；
对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，瓦块关联信息包括对应不同级别比例尺的任意两个瓦块之间的父子关系；
根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；顶层面瓦块是指没有对应的父瓦块或者对应的父瓦块不是面瓦块的面瓦块；
在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。
在一些实施例中，根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块，包括：
按照比例尺级别从低到高的顺序依次获取各级别比例尺下的所有瓦块；
在获得最低级比例尺下的所有瓦块时，根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，以及将每个面瓦块的瓦块标识记录在指定文件；
在获得非最低级比例尺下的所有瓦块时，根据瓦块关联信息和指定文件检测每个瓦块对应的父瓦块是否为面瓦块，若是，则将该瓦块确定为面瓦块，若否，则根据所有地图元素的外接包围盒和外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块，在完成检测后，将每个面瓦块的瓦块标识记录在指定文件。
在一些实施例中，根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块之后，上述方法还包括：
将最低级比例尺下的每个面瓦块标记为顶层面瓦块。
在一些实施例中，根据所有地图元素的外接包围盒和外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块之后，上述方法还包括：
响应于检测出该瓦块是面瓦块，将该瓦块标记为顶层面瓦块。
在一些实施例中，根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，包括：
对于最低级比例尺下的所有瓦块，根据外接包围盒RMIN从该所有瓦块中确定出每个特定瓦块，特定瓦块是指与外接包围盒RMIN存在特定关联关系的瓦块；
根据所有地图元素的外接包围盒检测每个特定瓦块是面瓦块或是普通瓦块。
在一些实施例中，根据所有地图元素的外接包围盒检测每个特定瓦块是面瓦块或是普通瓦块，包括：
对于任一特定瓦块，从所有地图元素的外接包围盒中确定出与该特定瓦块存在关联的所有外接包围盒；
若与该特定瓦块存在关联的外接包围盒的数量为1，检测与该特定瓦块存在关联的外接包围盒对应的地图元素是否为面元素；
若为面元素，则判断该面元素是否完全包含该特定瓦块；
若是完全包含，则确定该特定瓦块是面瓦块；
若不是完全包含，则确定该特定瓦块是普通瓦块。
在一些实施例中，根据瓦块关联信息和指定文件检测每个瓦块对应的父瓦块是否为面瓦块，包括：
从瓦块关联信息中查询每个瓦块对应的父瓦块；
根据每个瓦块对应的父瓦块的瓦块标识查询指定文件，得到每个瓦块对应的父瓦块的查询结果；
对于任一瓦块，若该瓦块对应的父瓦块的查询结果不为空，则确定该瓦块对应的父瓦块为面瓦块。
本申请根据第二方面提供了一种瓦块数据编译装置，在一个实施例中，该装置包括：
元素获取模块，用于获取待显示区域对应的所有地图元素，地图元素包括点元素、线元素和面元素；
包围盒计算模块，用于计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN；
分级分块模块，用于对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，瓦块关联信息包括对应不同级别比例尺的任意两个瓦块之间的父子关系；
瓦块类型检测模块，用于根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；顶层面瓦块是指没有对应的父瓦块或者对应的父瓦块不是面瓦块的面瓦块；
编译模块，用于在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。
本申请根据第三方面提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述任一方法的实施例的步骤。
本申请根据第四方面提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述任一方法的实施例的步骤。
在本申请实施例中，先获取待显示区域对应的所有地图元素，然后计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN，对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，接着根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块，在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。本申请实施例通过在编译瓦块数据这一环节，对面瓦块的表示方式进行优化，从而实现减少表示面瓦块所需的数据量，减少维护面瓦块的开销的目的。
附图说明
图1为地图中的瓦块示意图；
图2为一个实施例中一种瓦块数据编译方法的流程示意图；
图3为在终端设备显示地图的相关流程示意图；
图4为一个实施例中将地图进行分级分块的处理示意图；
图5为一个实施例中瓦块间的级联关系的示意图；
图6为一个实施例中检测各级别比例尺下的瓦块的类型的流程示意图；
图7为一个实施例中检测最低级比例尺下的瓦块的类型的流程示意图；
图8为一个实施例中检测特定瓦块的类型的流程示意图；
图9为一个实施例中一种瓦块数据编译装置的结构框图；
图10为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅用以解释本申请，并不用于限定本申请。
本申请提供了一种瓦块数据编译方法。在一些实施例中，该瓦块数据编译方法包括如图2所示的步骤。如图3所示，服务器为终端设备提供瓦块数据会涉及多个环节，本实施例具体是在编译瓦块数据这一环节，对面瓦块的表示方式进行优化，从而实现减少表示面瓦块所需的数据量，减少维护面瓦块的开销的目的。
下面以该方法应用于服务器为例进行说明。
S110：获取待显示区域对应的所有地图元素。
待显示区域对应的所有地图元素即是指需要显示的所有地图元素。其中，地图元素包括点元素、线元素和面元素，例如可以是兴趣点（POI）、道路、行政界线、海洋绿地森林等等元素。
S120：计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN。
外接包围盒是指最小外接矩形。地图元素的外接包围盒的计算可以通过现有技术来实现。包围所有地图元素的外接包围盒也是最小外接矩形，为了方便和各单一地图元素的外接包围盒区分，本实施例将包围所有地图元素的外接包围盒记为外接包围盒RMIN。
S130：对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息。
其中，瓦块关联信息包括对应不同级别比例尺的任意两个瓦块之间的父子关系。
在编译瓦块数据时会涉及分级分块的概念，其中，分级指的是不同的级别（一般有20个级别）代表不同的显示比例尺，当放大地图时，级别逐渐变高，同一屏幕表示的地理范围变小，显示内容也更精细；分块指的是同一级别下对世界地图进行切块。n级比例尺地图下的某个瓦块A，在n+1级下将会被切分为4块，如A1-A4，其中，瓦块A即为瓦块A1-A4中任一个瓦块的父瓦块，相对的，瓦块A1-A4均是瓦块A的子瓦块，这是一种级联的对应关系。又例如可参见图4所示的示例，其中所示的各瓦块的级联关系可参见图5所示，即图4左侧的瓦块为B，其可切分为B0-B3四个小的瓦块，而B0-B3中的各个瓦块又可再切分为4个更小的瓦块，得到B01-B04、B11-B14、B21-B24 、B31-B34。
S140：根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块。
其中，假如瓦块只有一个面，且该面全覆盖该瓦块，那么该瓦块是面瓦块，例如图1所示的BlockID=120814的瓦块即为面瓦块。而瓦块中不止一个面，或者该面未权覆盖该瓦块，那么该瓦块即是普通瓦块，例如图1中BlockID=120814之外的各个瓦块即是普通瓦块。顶层面瓦块是指没有对应的父瓦块或者对应的父瓦块不是面瓦块的面瓦块，例如，假设图5所示的瓦块B是面瓦块，由于其没有对应的父瓦块，因此瓦块B是顶层面瓦块，进一步地，假设B2是普通瓦块且B21是面瓦块，由于B2不是面瓦块，因此，B21也是顶层面瓦块。
在一些实施例中，根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块，如图6所示，包括：
S141：按照比例尺级别从低到高的顺序依次获取各级别比例尺下的所有瓦块；
S142：在获得最低级比例尺下的所有瓦块时，根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，以及将每个面瓦块的瓦块标识记录在指定文件；
S143：在获得非最低级比例尺下的所有瓦块时，根据瓦块关联信息和指定文件检测每个瓦块对应的父瓦块是否为面瓦块，若是，则将该瓦块确定为面瓦块，若否，则根据所有地图元素的外接包围盒和外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块，在完成检测后，将每个面瓦块的瓦块标识记录在指定文件。
相应地，在一些实施例中，对于最低级比例尺下的所有瓦块，在根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块之后，上述方法还包括：将最低级比例尺下的每个面瓦块标记为顶层面瓦块。
由于最低级比例尺下的面瓦块不存在对应的父瓦块，因此，最低级比例尺下的面瓦块都是顶层面瓦块。
在一些实施例中，对于非最低级比例尺下的所有瓦块，在根据所有地图元素的外接包围盒和外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块之后，上述方法还包括：响应于检测出该瓦块是面瓦块，将该瓦块标记为顶层面瓦块。
其中，根据面瓦块的定义可知，面瓦块的子瓦块也会是面瓦块。因此，对于任一非最低级比例尺下的任一瓦块，都可以先根据瓦块关联信息和指定文件来检测该瓦块是不是面瓦块，由于是直接通过级联关系来进行判断，因而不需要去计算该瓦块是不是面瓦块，从而节省了计算资源，同时也加快了编译速度，以及减少了对面瓦块进行表示所需的数据量。
在一些实施例中，根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，如图7所示包括：
S1421：对于最低级比例尺下的所有瓦块，根据外接包围盒RMIN从该所有瓦块中确定出每个特定瓦块，特定瓦块是指与外接包围盒RMIN存在特定关联关系的瓦块；
S1422：根据所有地图元素的外接包围盒检测每个特定瓦块是面瓦块或是普通瓦块。
其中，上述的特定关联关系是指相交、包含或者被包含关系。
相应地，在一些实施例中，根据所有地图元素的外接包围盒检测每个特定瓦块是面瓦块或是普通瓦块，如图8所示，包括：
S210：对于任一特定瓦块，从所有地图元素的外接包围盒中确定出与该特定瓦块存在关联的所有外接包围盒；
S220：若与该特定瓦块存在关联的外接包围盒的数量为1，检测与该特定瓦块存在关联的外接包围盒对应的地图元素是否为面元素；
S230：若为面元素，则判断该面元素是否完全包含该特定瓦块；
S240：若是完全包含，则确定该特定瓦块是面瓦块；
S250：若不是完全包含，则确定该特定瓦块是普通瓦块。
示例性地，在获取所有需要显示的地图元素后，计算每个地图元素的外接包围盒，得到R0、R1、R2...，以及计算包含所有地图元素的外接包围盒RMIN，之后可以由低级到高级(0~20)比例尺的顺序进行计算，假设当前获取到第0级（即最低级）比例尺下的所有瓦块，那么计算出这些瓦块中与RMIN有相交、包含或者被包含关系的瓦块，假设记为T0、T1、T2...，之后可以通过四叉树算法来加快运算速度，具体可以先将R0、R1、R2...插入到四叉树中，再用T0、T1、T2...去检索，若发现Tn只有一个Rm，且Rm对应的是面元素及Tn被这个面元素完全覆盖，则可确定Tn即是面瓦块，将Tn进行记录之后，对于第1级比例尺的所有瓦块，若从中发现某个瓦块是Tn的子瓦块，则可以直接确定该瓦块也是面瓦块，无需再计算该瓦块是否为面瓦块，该瓦块也会进行记录。对于下一级比例尺的所有瓦块，处理方式同上，在此不进行赘述。
在一些实施例中，根据瓦块关联信息和指定文件检测每个瓦块对应的父瓦块是否为面瓦块时，可以先从瓦块关联信息中查询每个瓦块对应的父瓦块，然后根据每个瓦块对应的父瓦块的瓦块标识查询指定文件，得到每个瓦块对应的父瓦块的查询结果，最后对于任一瓦块，若该瓦块对应的父瓦块的查询结果不为空，则确定该瓦块对应的父瓦块为面瓦块。进一步地，若该瓦块对应的父瓦块的查询结果为空，则确定该瓦块对应的父瓦块不为面瓦块。
S150：在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。
地球表面超过70%都是海洋，因而在制作地图时，存在大量只包含海洋的面瓦块，这些面瓦块一方面极大会影响数据编译的速度，另一方面也会急剧增加数据量。而本申请实施例在数据编译过程中充分利用了瓦块间的父子级联关系，优化了面瓦块的表示方法，从而可以极大地减少数据量。例如，按照传统方式来编辑瓦块数据，编译后的所有瓦块数据的数据量大概是18.2G ，而采用本申请实施例之后，编辑后的所有瓦块数据的数据量大概是7.1G，数据量明显下降，而假如地图是全球范围的，且所有级别都要渲染海洋面，则通过本申请实施例可以更显著地降低数据量。同时，由于处理的瓦块数量及数据量的减少，编译速度也得到明显提升，超过80%。
图2、图6-8为一个实施例中瓦块数据编译方法的流程示意图。应该理解的是，虽然图2、图6-8的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2、图6-8中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
基于相同的发明构思，本申请还提供了一种瓦块数据编译装置。在本实施例中，如图9所示，该瓦块数据编译装置包括以下模块：
元素获取模块110，用于获取待显示区域对应的所有地图元素，地图元素包括点元素、线元素和面元素；
包围盒计算模块120，用于计算每个地图元素的外接包围盒，以及包围所有地图元素的外接包围盒RMIN；
分级分块模块130，用于对待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，瓦块关联信息包括对应不同级别比例尺的任意两个瓦块之间的父子关系；
瓦块类型检测模块140，用于根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；顶层面瓦块是指没有对应的父瓦块或者对应的父瓦块不是面瓦块的面瓦块；
编译模块150，用于在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示。
在一些实施例中，瓦块类型检测模块140根据瓦块关联信息、所有地图元素的外接包围盒和外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块时，用于：
按照比例尺级别从低到高的顺序依次获取各级别比例尺下的所有瓦块；
在获得最低级比例尺下的所有瓦块时，根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，以及将每个面瓦块的瓦块标识记录在指定文件；
在获得非最低级比例尺下的所有瓦块时，根据瓦块关联信息和指定文件检测每个瓦块对应的父瓦块是否为面瓦块，若是，则将该瓦块确定为面瓦块，若否，则根据所有地图元素的外接包围盒和外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块，在完成检测后，将每个面瓦块的瓦块标识记录在指定文件。
在一些实施例中，瓦块类型检测模块140根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块之后，还用于将最低级比例尺下的每个面瓦块标记为顶层面瓦块。
在一些实施例中，瓦块类型检测模块140根据所有地图元素的外接包围盒和外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块之后，还用于响应于检测出该瓦块是面瓦块，将该瓦块标记为顶层面瓦块。
在一些实施例中，瓦块类型检测模块140根据所有地图元素的外接包围盒和外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块时，用于：
对于最低级比例尺下的所有瓦块，根据外接包围盒RMIN从该所有瓦块中确定出每个特定瓦块，特定瓦块是指与外接包围盒RMIN存在特定关联关系的瓦块；
根据所有地图元素的外接包围盒检测每个特定瓦块是面瓦块或是普通瓦块。
在一些实施例中，瓦块类型检测模块140根据所有地图元素的外接包围盒检测每个特定瓦块是面瓦块或是普通瓦块时，用于：
对于任一特定瓦块，从所有地图元素的外接包围盒中确定出与该特定瓦块存在关联的所有外接包围盒；
若与该特定瓦块存在关联的外接包围盒的数量为1，检测与该特定瓦块存在关联的外接包围盒对应的地图元素是否为面元素；
若为面元素，则判断该面元素是否完全包含该特定瓦块；
若是完全包含，则确定该特定瓦块是面瓦块；
若不是完全包含，则确定该特定瓦块是普通瓦块。
在一些实施例中，瓦块类型检测模块140根据瓦块关联信息和指定文件检测每个瓦块对应的父瓦块是否为面瓦块时，用于：
从瓦块关联信息中查询每个瓦块对应的父瓦块；
根据每个瓦块对应的父瓦块的瓦块标识查询指定文件，得到每个瓦块对应的父瓦块的查询结果；
对于任一瓦块，若该瓦块对应的父瓦块的查询结果不为空，则确定该瓦块对应的父瓦块为面瓦块。
关于瓦块数据编译装置的具体限定可以参见上文中对于瓦块数据编译方法的限定，在此不再赘述。上述瓦块数据编译装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中，提供了一种计算机设备，其内部结构图可以如图10所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储瓦块数据等数据，具体存储的数据还可以参见上述方法实施例中的限定。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种瓦块数据编译方法。
本领域技术人员可以理解，图10中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
本实施例还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现如上述任一方法实施例中提供的方法中的步骤。
在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如上述任一方法实施例中提供的方法中的步骤。
本领域普通技术人员可以理解实现上述方法实施例中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器（ROM）、可编程ROM（PROM）、电可编程ROM（EPROM）、电可擦除可编程ROM（EEPROM）或闪存。易失性存储器可包括随机存取存储器（RAM）或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM（SRAM）、动态RAM（DRAM）、同步DRAM（SDRAM）、双数据率SDRAM（DDRSDRAM）、增强型SDRAM（ESDRAM）、同步链路（Synchlink） DRAM（SLDRAM）、存储器总线（Rambus）直接RAM（RDRAM）、直接存储器总线动态RAM（DRDRAM）、以及存储器总线动态RAM（RDRAM）等。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。
Claims (9)
1.一种瓦块数据编译方法，其特征在于，所述方法包括：
获取待显示区域对应的所有地图元素，所述地图元素包括点元素、线元素和面元素；
计算每个所述地图元素的外接包围盒，以及包围所有所述地图元素的外接包围盒RMIN；
对所述待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，所述瓦块关联信息包括对应不同级别比例尺的任意两个瓦块之间的父子关系；
根据所述瓦块关联信息、所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；所述顶层面瓦块是指没有对应的父瓦块或者对应的父瓦块不是面瓦块的面瓦块；
在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示；
所述根据所述瓦块关联信息、所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块，包括：
按照比例尺级别从低到高的顺序依次获取各级别比例尺下的所有瓦块；
在获得最低级比例尺下的所有瓦块时，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，以及将每个面瓦块的瓦块标识记录在指定文件；
在获得非最低级比例尺下的所有瓦块时，根据所述瓦块关联信息和所述指定文件检测每个瓦块对应的父瓦块是否为面瓦块，若是，则将该瓦块确定为面瓦块，若否，则根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块，在完成检测后，将每个面瓦块的瓦块标识记录在所述指定文件。
2.如权利要求1所述的方法，其特征在于，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块之后，所述方法还包括：
将最低级比例尺下的每个面瓦块标记为顶层面瓦块。
3.如权利要求1所述的方法，其特征在于，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块之后，所述方法还包括：
响应于检测出该瓦块是面瓦块，将该瓦块标记为顶层面瓦块。
4.如权利要求1所述的方法，其特征在于，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，包括：
对于最低级比例尺下的所有瓦块，根据所述外接包围盒RMIN从该所有瓦块中确定出每个特定瓦块，所述特定瓦块是指与所述外接包围盒RMIN存在特定关联关系的瓦块；
根据所有所述地图元素的外接包围盒检测每个所述特定瓦块是面瓦块或是普通瓦块。
5.如权利要求4所述的方法，其特征在于，根据所有所述地图元素的外接包围盒检测每个所述特定瓦块是面瓦块或是普通瓦块，包括：
对于任一所述特定瓦块，从所有所述地图元素的外接包围盒中确定出与该特定瓦块存在关联的所有所述外接包围盒；
若与该特定瓦块存在关联的外接包围盒的数量为1，检测与该特定瓦块存在关联的外接包围盒对应的地图元素是否为面元素；
若为面元素，则判断该面元素是否完全包含该特定瓦块；
若是完全包含，则确定该特定瓦块是面瓦块；
若不是完全包含，则确定该特定瓦块是普通瓦块。
6.如权利要求1所述的方法，其特征在于，根据所述瓦块关联信息和所述指定文件检测每个瓦块对应的父瓦块是否为面瓦块，包括：
从所述瓦块关联信息中查询每个瓦块对应的父瓦块；
根据每个瓦块对应的父瓦块的瓦块标识查询所述指定文件，得到每个瓦块对应的父瓦块的查询结果；
对于任一瓦块，若该瓦块对应的父瓦块的查询结果不为空，则确定该瓦块对应的父瓦块为面瓦块。
7.一种瓦块数据编译装置，其特征在于，所述装置包括：
元素获取模块，用于获取待显示区域对应的所有地图元素，所述地图元素包括点元素、线元素和面元素；
包围盒计算模块，用于计算每个所述地图元素的外接包围盒，以及包围所有所述地图元素的外接包围盒RMIN；
分级分块模块，用于对所述待显示区域进行分级分块处理，得到各级别比例尺下的所有瓦块，以及瓦块关联信息，所述瓦块关联信息包括对应不同级别比例尺的任意两个瓦块之间的父子关系；
瓦块类型检测模块，用于根据所述瓦块关联信息、所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块；所述顶层面瓦块是指没有对应的父瓦块或者对应的父瓦块不是面瓦块的面瓦块；
编译模块，用于在编译瓦块数据时，对各级别比例尺下的每个顶层面瓦块和普通瓦块进行单独表示；
所述根据所述瓦块关联信息、所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测各级别比例尺下的每个瓦块是顶层面瓦块、面瓦块或是普通瓦块，包括：
按照比例尺级别从低到高的顺序依次获取各级别比例尺下的所有瓦块；
在获得最低级比例尺下的所有瓦块时，根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测每个瓦块是面瓦块或是普通瓦块，以及将每个面瓦块的瓦块标识记录在指定文件；
在获得非最低级比例尺下的所有瓦块时，根据所述瓦块关联信息和所述指定文件检测每个瓦块对应的父瓦块是否为面瓦块，若是，则将该瓦块确定为面瓦块，若否，则根据所有所述地图元素的外接包围盒和所述外接包围盒RMIN检测该瓦块是面瓦块或是普通瓦块，在完成检测后，将每个面瓦块的瓦块标识记录在所述指定文件。
8.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。
9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310819372.6A CN116541479B (zh) | 2023-07-06 | 2023-07-06 | 瓦块数据编译方法、装置、计算机设备和存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310819372.6A CN116541479B (zh) | 2023-07-06 | 2023-07-06 | 瓦块数据编译方法、装置、计算机设备和存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116541479A CN116541479A (zh) | 2023-08-04 |
| CN116541479B true CN116541479B (zh) | 2023-09-19 |
Family
ID=87456377
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310819372.6A Active CN116541479B (zh) | 2023-07-06 | 2023-07-06 | 瓦块数据编译方法、装置、计算机设备和存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116541479B (zh) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104142926A (zh) * | 2013-05-06 | 2014-11-12 | 北京四维图新科技股份有限公司 | 一种电子地图的处理方法及装置 |
| CN108664619A (zh) * | 2018-05-14 | 2018-10-16 | 江西理工大学 | 一种类瓦片技术的海量线划地形图本原存储与调度方法 |
| CN111145180A (zh) * | 2019-12-25 | 2020-05-12 | 威创集团股份有限公司 | 一种应用于可视化大屏的地图瓦片的处理方法和相关装置 |
| CN112288807A (zh) * | 2020-10-19 | 2021-01-29 | 武汉中海庭数据技术有限公司 | 一种高精度地图中路口数据生成方法及装置 |
| CN115457226A (zh) * | 2022-09-23 | 2022-12-09 | 维沃移动通信有限公司 | 矢量地图生成方法、装置、电子设备和可读存储介质 |
| WO2023000968A1 (zh) * | 2021-07-21 | 2023-01-26 | 华为技术有限公司 | 一种地图、地图生成方法及装置 |
| CN115727869A (zh) * | 2021-08-31 | 2023-03-03 | 北京嘀嘀无限科技发展有限公司 | 一种地图展示方法、装置、计算机设备、介质及程序产品 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11042961B2 (en) * | 2019-06-17 | 2021-06-22 | Risk Management Solutions, Inc. | Spatial processing for map geometry simplification |
-
2023
- 2023-07-06 CN CN202310819372.6A patent/CN116541479B/zh active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104142926A (zh) * | 2013-05-06 | 2014-11-12 | 北京四维图新科技股份有限公司 | 一种电子地图的处理方法及装置 |
| CN108664619A (zh) * | 2018-05-14 | 2018-10-16 | 江西理工大学 | 一种类瓦片技术的海量线划地形图本原存储与调度方法 |
| CN111145180A (zh) * | 2019-12-25 | 2020-05-12 | 威创集团股份有限公司 | 一种应用于可视化大屏的地图瓦片的处理方法和相关装置 |
| CN112288807A (zh) * | 2020-10-19 | 2021-01-29 | 武汉中海庭数据技术有限公司 | 一种高精度地图中路口数据生成方法及装置 |
| WO2023000968A1 (zh) * | 2021-07-21 | 2023-01-26 | 华为技术有限公司 | 一种地图、地图生成方法及装置 |
| CN115727869A (zh) * | 2021-08-31 | 2023-03-03 | 北京嘀嘀无限科技发展有限公司 | 一种地图展示方法、装置、计算机设备、介质及程序产品 |
| CN115457226A (zh) * | 2022-09-23 | 2022-12-09 | 维沃移动通信有限公司 | 矢量地图生成方法、装置、电子设备和可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116541479A (zh) | 2023-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110287831B (zh) | 一种基于地标的控制点的获取方法、装置和电子设备 | |
| CN114020756B (zh) | 遥感影像实时地图服务发布方法和装置 | |
| CN109213836B (zh) | 点位数据聚合方法和系统 | |
| CN104102637A (zh) | 一种生成热点区域的方法及装置 | |
| CN114462723B (zh) | 基于高空风资源影响的云层迁移分钟级光伏功率预测方法 | |
| CN105447035A (zh) | 数据扫描方法及装置 | |
| CN103823854A (zh) | 一种基于陆地边界线索引减少导航终端电子地图数据量的方法 | |
| CN116541479B (zh) | 瓦块数据编译方法、装置、计算机设备和存储介质 | |
| JP2008209417A (ja) | 画像解析装置およびその方法、並びにプログラム | |
| CN110309166B (zh) | 一种可溯源的地理高程数据补齐方法 | |
| Graham et al. | Visualizing uncertainty in habitat suitability models with the hyper‐envelope modeling interface, version 2 | |
| CN112966041B (zh) | 数据处理方法、装置、设备及存储介质 | |
| CN115033728A (zh) | 全球卫星影像搜索引擎数据爬取与归一化方法及系统 | |
| CN114155391A (zh) | 轨迹处理方法、装置及计算机设备 | |
| CN114116948A (zh) | 地理矢量数据空间缓冲区分析方法、装置、设备及介质 | |
| CN110119458B (zh) | 一种网格检索方法及装置 | |
| CN111858824B (zh) | 地形数据融合方法、装置、计算机设备和存储介质 | |
| EP4209952A1 (en) | A method, a computer program product and a device for dynamic spatial anonymization of vehicle data in a cloud environment | |
| CN115965856B (zh) | 图像检测模型构建方法、装置、计算机设备及存储介质 | |
| CN113313101B (zh) | 一种建筑物轮廓自动聚合方法、装置、设备及存储介质 | |
| CN109269513B (zh) | 电子地图中的智能道路识别方法及系统 | |
| CN116910038A (zh) | 信息分析方法、装置、计算机设备和计算机程序产品 | |
| WO2023131684A1 (en) | A method, a computer program product and a device for dynamic spatial anonymization of vehicle data in a cloud environment | |
| CN114119825A (zh) | 多引擎场景可视化面效果偏移抖动的解决方法及相关设备 | |
| CN112101800A (zh) | 闪电数据的分析方法、装置、计算机设备和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |