Method, system, computer device and storage medium for manufacturing map products

Abstract

The present invention relates to a method, system, computer device and storage medium for making a map product, including: obtaining a plurality of geographical entities corresponding to the entity relationships to be constructed to generate a geographical entity set; performing data structure conversion on the geographical entity set to obtain a geometric data set; using a preset spatial segmentation algorithm to segment the geometric data set into a plurality of sub-geometric data sets; according to the entity relationships to be constructed, constructing a geometric relationship matching method to perform relationship matching on a plurality of sub-geometric data sets simultaneously to obtain a geometric pair data set, and performing spatial merging and deduplication on the geometric pair data set; converting the geometric pair data set into a geographical entity relationship data set according to the entity attributes in the geometric pair data set; combining the geographical entity relationship data set and the geographical entity set to obtain geographical entity data; and making a map product according to the geographical entity data and the preset map product production requirements, which has the advantages of improving the speed, accuracy and automation degree of making a map product based on geographical entities.

Description

Technical Field

[0001] The present invention relates to the field of production and construction of geographical entities, and particularly to a method, a system, a computer device and a storage medium for map product production. Background Art

[0002] New-type basic surveying and mapping is a new task and new demand for basic surveying and mapping in the new era. It is the inheritance and development of traditional surveying and mapping. New-type basic surveying and mapping is carried out from the perspective and object of geographical entities. In the production of map products in new-type basic surveying and mapping, the production mode has also changed from the traditional geographical element-based production mode to the geographical entity-based production mode. Among them, the construction of geographical entity relationships is an important part of geographical entity construction.

[0003] Geographical entity relationships include, but are not limited to, spatial topological relationships, distance relationships, direction relationships, and generic relationships, etc. These relationships are crucial for map cartography and geographical information applications. For example, the up-down orientation relationship can be used to correctly adjust the overlapping order of element symbols in cartography, and in the implementation of territorial spatial planning, a more comprehensive analysis of planning objects can be carried out through spatial affiliation relationships and distance relationships.

[0004] Under the current background, in the process of making map products based on geographical entities, especially when dealing with ultra-large-scale geographical data, due to the huge amount of data and the high complexity of relationships between entities, the use of traditional geographical entity relationship construction methods results in low relationship construction efficiency and difficult-to-guarantee accuracy, seriously affecting the map update speed and accuracy, and restricting the improvement of map products in terms of real-time performance, accuracy, and intelligence. Summary of the Invention

[0005] Based on this, the object of the present invention is to provide a method, a system, a computer device and a storage medium for map product production, which have the advantages of improving the speed, accuracy, and automation degree of making map products based on geographical entities in a geographical data environment with ultra-large data volume.

[0006] A method for map product production includes the following steps:

[0007] Obtain a number of geographical entities corresponding to the entity relationships to be constructed, and generate a geographical entity set. Among them, the geographical entities include graphic element data and entity attributes;

[0008] Convert the data structure of the geographical entity set to obtain a geometric data set. Among them, the geometric data set includes the geometric structure corresponding to the graphic element data and entity attributes;

[0009] Use a preset space segmentation algorithm to segment the geometric data set into a number of sub-geometric data sets;

[0010] Construct a geometric relationship matching method according to the entity relationship to be constructed, perform relationship matching on several of the sub-geometric data sets simultaneously, obtain a geometric pair data set, and perform spatial merging and duplicate removal on the geometric pair data set;

[0011] Convert the geometric pair data set into a geographical entity relationship data set according to the entity attributes in the geometric pair data set;

[0012] Combine the geographical entity relationship data set and the geographical entity set to obtain geographical entity data;

[0013] Produce a map product according to the geographical entity data and the preset map product production requirements.

[0014] A map product production system, comprising:

[0015] A data acquisition module, configured to acquire several geographical entities corresponding to the entity relationship to be constructed, and generate a geographical entity set, wherein the geographical entity includes primitive data and entity attributes;

[0016] A structure conversion module, configured to perform data structure conversion on the geographical entity set to obtain a geometric data set, wherein the geometric data set includes the geometric structure corresponding to the primitive data and entity attributes;

[0017] A segmentation module, configured to segment the geometric data set into several sub-geometric data sets by using a preset spatial segmentation algorithm;

[0018] A geometric relationship matching module, configured to construct a geometric relationship matching method according to the entity relationship to be constructed, perform relationship matching on the several sub-geometric data sets simultaneously, obtain a geometric pair data set, and perform spatial merging and duplicate removal on the geometric pair data set;

[0019] An entity relationship construction module, configured to convert the geometric pair data set into a geographical entity relationship data set according to the entity attributes in the geometric pair data set;

[0020] An entity data acquisition module, configured to combine the geographical entity relationship data set and the geographical entity set to obtain geographical entity data;

[0021] A map product production module, configured to produce a map product according to the geographical entity data and the preset map product production requirements.

[0022] A computer device, comprising: a processor, a memory, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the steps of the map product production method as described above are implemented.

[0023] A readable storage medium stores a computer program, and when the computer program is executed by a processor, it implements the steps of the map product manufacturing method as described above.

[0024] In the map product manufacturing method of the present application, by obtaining a number of geographical entities corresponding to the entity relationship to be constructed, a geographical entity set is generated, and through data structure conversion, the geographical entity set is converted into a geometric data set. A preset space segmentation algorithm is used to divide the geometric data set into a number of sub-geometric data sets, and according to the entity relationship to be constructed, a corresponding geometric relationship matching algorithm is constructed to perform relationship matching on the number of sub-geometric data sets simultaneously to obtain a geometric pair data set. According to the entity attribute information in the geometric data set, the geometric pair data set is converted into a geographical entity relationship data set. Combining the geographical entity relationship data set and the geographical entity set, geographical entity data is obtained. Finally, according to the geographical entity data and the preset map product manufacturing requirements, a map product is manufactured. The map product manufacturing method in the present application improves the speed, accuracy, and automation degree of manufacturing a map product based on geographical entities in a geographical data environment with an ultra-large amount of data.

[0025] For better understanding and implementation, the present invention will be described in detail below with reference to the accompanying drawings. Description of the Drawings

[0026] Figure 1 It is a flowchart of the steps of the map product manufacturing method in an embodiment of the present application;

[0027] Figure 2 It is a flowchart of the steps of data structure conversion in an embodiment of the present application;

[0028] Figure 3 It is a flowchart of the steps of using a preset space segmentation algorithm to divide the geometric data set into a number of sub-geometric data sets in an embodiment of the present application;

[0029] Figure 4 It is a flowchart of the steps of a self-developed algorithm in an embodiment of the present application;

[0030] Figure 5 It is a flowchart of the steps of performing relationship matching on the number of sub-geometric data sets simultaneously based on the geometric relationship matching method in an embodiment of the present application;

[0031] Figure 6 It is a flowchart of the steps of manufacturing a map product in an embodiment of the present application;

[0032] Figure 7 It is a schematic structural diagram of a map product manufacturing system in an embodiment of the present application;

[0033] Figure 8Schematic diagram of a computer device for the method of manufacturing a map product in an embodiment of the present application. Detailed implementation manners

[0034] Here, exemplary embodiments will be described in detail, and examples thereof are shown in the drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementation manners described in the following exemplary embodiments do not represent all implementation manners consistent with the present application. On the contrary, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0035] The terms used in the present application are for the purpose of describing specific embodiments only and are not intended to limit the present application. The singular forms "a", "the", and "said" used in the present application and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term "and / or" as used herein refers to and includes any or all possible combinations of one or more of the associated listed items.

[0036] It should be understood that although the terms first, second, third, etc. may be used in the present application to describe various information, such information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of the present application, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the word "if" / "when" as used herein may be interpreted as "when" or "when" or "in response to determining".

[0037] Please refer to Figure 1 , Figure 1 , which is a flowchart of the steps of the method for manufacturing a map product in an embodiment of the present application. A method for manufacturing a map product includes the following steps:

[0038] S101, obtaining a plurality of geographical entities corresponding to the entity relationships to be constructed, and generating a geographical entity set, where the geographical entities include graphic element data and entity attributes;

[0039] S102, performing data structure conversion on the geographical entity set to obtain a geometric data set, where the geometric data set includes the geometric structure corresponding to the graphic element data and entity attributes;

[0040] S103, using a preset space segmentation algorithm to segment the geometric data set into a plurality of sub-geometric data sets;

[0041] S104. Construct a geometric relationship matching method according to the entity relationship to be constructed, perform relationship matching on the several sub-geometric data sets simultaneously, obtain a geometric pair data set, and perform spatial merging and deduplication on the geometric pair data set;

[0042] S105. Convert the geometric pair data set into a geographical entity relationship data set according to the entity attributes in the geometric pair data set;

[0043] S106. Combine the geographical entity relationship data set and the geographical entity set to obtain geographical entity data;

[0044] S107. Produce a map product according to the geographical entity data and the preset map product production requirements.

[0045] In the map product production method of this application, by obtaining several geographical entities corresponding to the entity relationship to be constructed, generating a geographical entity set, and through data structure conversion, converting the geographical entity set into a geometric data set, using a preset space segmentation algorithm to divide the geometric data set into several sub-geometric data sets, and according to the entity relationship to be constructed, constructing a corresponding geometric relationship matching algorithm, performing relationship matching on the several sub-geometric data sets simultaneously to obtain a geometric pair data set, according to the entity attribute information in the geometric data set, converting the geometric pair data set into a geographical entity relationship data set, combining the geographical entity relationship data set and the geographical entity set to obtain geographical entity data, and finally producing a map product according to the geographical entity data and the preset map product production requirements. The map product production method in this application improves the speed, accuracy, and automation degree of producing map products based on geographical entities in a geographical data environment with extremely large data volumes.

[0046] For step S101, obtain several geographical entities corresponding to the entity relationship to be constructed, and construct a geographical entity set;

[0047] Among them, the entity relationship to be constructed is the geographical entity relationship that needs to be constructed according to the geographical environment, and the entity relationship to be constructed includes an intersection relationship, a containment relationship, or an inflow / outflow relationship. The geographical entity includes primitive data and entity attributes, where the primitive data includes primitive geometric information and attribute information. The geographical entity set is a data set used for constructing geographical entity relationships and producing map products.

[0048] In one embodiment, the several geographical entities include a relationship construction entity object and a reference entity object. For example, if the entity relationship to be constructed is a containment relationship, that is, entity data A contains entity data B, then set entity data B as the relationship construction entity object and entity data A as the reference entity object.

[0049] In one embodiment, constructing a set of geographical entities includes the following steps:

[0050] Obtain the necessary information for constructing entity relationships in the several geographical entities, and generate the set of geographical entities.

[0051] Among them, the necessary information for constructing entity relationships includes entity attribute information, primitive geometric information, and primitive attribute information.

[0052] In this embodiment, by extracting the necessary information for constructing entity relationships from the several geographical entities, it is used to generate the set of geographical entities.

[0053] For step S102, perform data structure conversion on the set of geographical entities to obtain a geometric data set;

[0054] Among them, the geometric data set includes the geometric structure and entity attributes corresponding to the primitive data. The data structure conversion is to convert data in one form into data in another form, so that different data can be recognized and compatible with each other. In this embodiment, by using the data structure conversion method, the entity structure in the set of geographical entities is converted into a geometric data set, and finally the set of geographical entities is converted into a geometric data set, and the entity relationships are constructed using the geometric data set to improve the accuracy and automation of entity relationship construction.

[0055] Please refer to Figure 2 , Figure 2 which is the flowchart of the data structure conversion steps in an embodiment of the present application. In one embodiment, performing data structure conversion on the set of geographical entities to obtain a geometric data set includes the following steps:

[0056] S201, obtain the entity attributes and primitive data in the set of geographical entities, where the primitive data includes geometric graphics and primitive attribute information;

[0057] S202, based on the entity attributes and the primitive data, extract the geometric structure in the primitive data;

[0058] S203, use the entity attributes and the primitive attribute information as the attached information of the geometric structure to generate the geometric data set.

[0059] For steps S201 to S203, among them, the geometric structure is a structure obtained by performing structure conversion according to the entity attributes and the primitive data corresponding to the geographical entity. In one embodiment, the geometric structure includes geometric graphics, entity attributes, and primitive attribute information.

[0060] In this embodiment, by obtaining the entity attributes and graphic element data in the geographical entity set, extracting the geometric structure in the graphic element data based on the entity attributes and the graphic element data, and finally using the entity attributes and the graphic element attribute information as the attached information of the geometric structure to generate the geometric data set, the conversion of the geographical entity set into the geometric data set is realized, which facilitates the construction of entity relationships.

[0061] For step S103, a preset spatial segmentation algorithm is used to segment the geometric data set into several sub-geometric data sets;

[0062] Among them, the spatial segmentation algorithm is a method of dividing the overall space into several non-overlapping sub-spaces. The spatial segmentation algorithm includes the quadtree method, the octree method, or the binary space partitioning tree. The several sub-geometric data sets are spatial data obtained by segmenting the geometric data set using the spatial segmentation algorithm.

[0063] In this embodiment, by using the spatial segmentation algorithm to segment the geometric data set into several sub-geometric data sets, on the one hand, the amount of data processed at one time is reduced, and on the other hand, by being segmented into several sub-geometric data sets, parallel processing can be carried out to improve the data processing speed, improve the speed of map product production, and support the rapid processing of geographical data with ultra-large data volumes.

[0064] Please refer to Figure 3 , Figure 3 which is the flowchart of the step of using a preset spatial segmentation algorithm to segment the geometric data set into several sub-geometric data sets in an embodiment of the present application. In one embodiment, using a preset spatial segmentation algorithm to segment the geometric data set into several sub-geometric data sets includes the following steps:

[0065] S301, divide the geometric data set into four equal spatial partitions, and obtain the number of entities and the number of geometric figures in each spatial partition;

[0066] S302, if the number of entities in the spatial partition is lower than the preset entity number threshold and the number of geometric figures is lower than the preset figure number threshold, then obtain the data of the spatial partition as a sub-geometric data set;

[0067] S303, if the number of entities in the spatial partition is not lower than the entity number threshold or the number of geometric figures is not lower than the figure number threshold, then repeat the above steps for the spatial partition.

[0068] For steps S301 to S303, wherein the spatial partition is a spatial region obtained by equally dividing the geometric data set, the number of entities is the number of entities in the spatial partition, and the number of geometric figures is the number of geometric figures corresponding to the entities in the spatial partition. The entity number threshold is the maximum value of the number of entities included in the spatial partition set in advance, and the figure number threshold is the number of geometric images in the spatial partition set.

[0069] In this embodiment, by dividing the geometric data set, the geometric data set is equally divided into four spatial partitions of equal size, the number of entities and the number of geometric figures in each spatial partition are obtained. When the number of entities is lower than the entity number threshold and the number of geometric figures is lower than the figure number threshold, the data of the spatial partition is used as the sub-geometric data set. Otherwise, steps S301 to S303 are repeated for the spatial partition to further divide the spatial partition.

[0070] In this embodiment, by dividing the geometric data set, the number of entities and the number of geometric figures in each sub-geometric data set respectively meet the entity number threshold and the figure number threshold, avoiding the serious partition skew that leads to the inability to fully utilize computer resources and resulting in a decrease in the entity construction efficiency. At the same time, it improves the processing speed when facing geographical data with extremely large data volumes, improves the efficiency of constructing geographical entity relationships, and ensures the speed of map product production.

[0071] In one embodiment, after obtaining the data of the spatial partition as the sub-geometric data set, the following steps are further included:

[0072] Obtain the entity attributes corresponding to the same entity in different sub-geometric data sets;

[0073] Set corresponding identification information for each same entity, and add the identification information to the entity attributes corresponding in the sub-geometric data set.

[0074] Wherein, the identification information is information used to identify the same entity in different sub-geometric data sets. In this embodiment, identification information is provided by the same entity in different sub-geometric data sets, and the identification information is added to the entity attributes, which is convenient for duplicate removal processing when merging the sub-geometric data sets and improves the entity relationship construction efficiency.

[0075] For step S104, according to the entity relationship to be constructed, a geometric relationship matching method is constructed, and relationship matching is respectively performed on the several sub-geometric data sets simultaneously to obtain a geometric pair data set, and spatial merging and duplicate removal are performed on the geometric pair data set;

[0076] Among them, the geometric relationship matching method is a method for matching the geometric relationships of the sub-geometric data sets. The geometric pair data set is a data set obtained by matching the geometric relationships of each sub-geometric data set. The spatial merging and deduplication combine the geometric pair data corresponding to the same original geographic feature in different sub-geographic feature data sets and remove duplicate geometric pair data.

[0077] In this embodiment, according to the entity relationship to be constructed, a corresponding geometric relationship matching method is constructed, and the relationship matching is respectively performed on the several sub-geometric data sets through the geometric relationship matching method to obtain a geometric pair data set, and spatial merging and deduplication are performed on the geometric pair data set.

[0078] In one embodiment, according to the entity relationship to be constructed, a geometric relationship matching method is constructed, including the following steps:

[0079] If the entity relationship to be constructed is a one-to-one relationship, when the entity relationship to be constructed satisfies the topological nine-intersection model relationship, the nine-intersection model relationship judgment method in the spatial analysis open source library is used as the geometric relationship matching method;

[0080] If the entity relationship to be constructed is a one-to-many relationship, geometric preprocessing is performed on the image corresponding to the first entity to obtain a preprocessed image, and the geometric image corresponding to the second entity is respectively matched with the preprocessed image by using the nine-intersection model relationship judgment method in the spatial analysis open source library to obtain the geometric relationship matching method.

[0081] Among them, the topological nine-intersection model is a model representing the topological relationship between planar geometric images. The spatial analysis open source library includes the Geos library. The preprocessing generates a structure for directly judging geometric graphic relationships by intersecting and interrupting the image. The first entity is required. In one embodiment, the first entity is one in the one-to-many relationship, and the second entity includes several entities that match the relationship of the first entity.

[0082] In this embodiment, when the relationship to be constructed is a one-to-one relationship and satisfies the topological nine-intersection model relationship, the nine-intersection model relationship judgment method in the spatial analysis open source library is used as the geometric relationship matching method; when the relationship to be constructed is a one-to-many relationship, geometric preprocessing is performed on the image corresponding to the first entity to obtain a preprocessed image, and the geometric image corresponding to the second entity is respectively matched with the preprocessed image by using the nine-intersection model relationship judgment method in the spatial analysis open source library to obtain the geometric relationship matching method.

[0083] Please refer to Figure 4 , Figure 4This is the step flowchart of the self-developed algorithm in an embodiment of the present application. In another embodiment, according to the entity relationship to be constructed, a geometric relationship matching method is constructed, including constructing the geometric relationship matching method by using a self-developed algorithm, and the self-developed algorithm includes the following steps:

[0084] S401, perform intersection interruption on the geometric figure and calculate to obtain each independent geometric part;

[0085] S402, determine the geometric figures to which each independent geometric part belongs, and determine the relationship between each geometric figure according to the geometric part;

[0086] S403, according to the entity relationship to be constructed, determine whether the relationship between the geometric figures satisfies the entity relationship to be constructed. If it satisfies, generate geometric pair data according to the relationship between the geometric figures.

[0087] For steps S401 to S402, in this embodiment, by performing intersection interruption on the geometric figure and dividing it into independent geometric parts, then determining the geometric figures to which each independent geometric part belongs respectively, and determining the relationship between each geometric figure according to the geometric part. For example, after performing intersection interruption on geometric figure A and geometric figure B, if the geometric parts that make up geometric figure A are the same as those that make up geometric figure B, then geometric figure A and geometric figure B are in an equal relationship. If geometric figure A includes all the geometric parts that make up geometric figure B and geometric figure A also includes other geometric parts, then geometric figure A contains geometric figure B.

[0088] For step S403, in this embodiment, after obtaining the relationship between the geometric figures, further determine whether the relationship between the geometric figures satisfies the entity relationship to be constructed according to the entity relationship to be constructed. If it satisfies, generate geometric pair data according to the relationship between the geometric figures. For example, when the relationship to be constructed is an inflow / outflow relationship, determine whether there is an intersection relationship between geometric line A and geometric line B or geometric plane C, and there is only one intersection point. If there is and there is only one intersection point, when the end point of geometric line A intersects with the start point or middle point of geometric line B, then A flows into B. When the end point of geometric line A intersects with geometric plane C, then A flows into C; when the start point of geometric line A intersects with the end point or middle point of geometric line B, then A flows out from B. When the start point of geometric line A intersects with geometric plane C, then A flows out from C, and obtain the geometric pair data of geometric line A and geometric line B or geometric plane C.

[0089] Please refer to Figure 5 , Figure 5This is a flowchart of the steps for simultaneously performing relationship matching on the several sub - geometric data sets in an embodiment of the present application. In one embodiment, simultaneously performing relationship matching on the several sub - geometric data sets further includes the following steps:

[0090] S501, obtain the geometric figures in the several sub - geometric data sets, and construct a spatial index according to a preset index construction principle;

[0091] S502, use the spatial index to query the remaining geometric figures that intersect with the current geometric figure;

[0092] S503, perform relationship matching on the geometric figure and the remaining geometric figures through the geometric relationship matching method.

[0093] For steps S501 - S503, wherein the index construction principle is a principle set in advance for constructing a spatial index. In one embodiment, the index construction principle is set to "reduce the number of queries and increase the amount of matching for each query".

[0094] In one embodiment, constructing a spatial index according to a preset index construction principle includes the following steps:

[0095] According to the index construction principle, obtain a spatial index construction data group from the sub - geometric data sets;

[0096] According to the spatial index construction data group, construct the spatial index using the R - tree method.

[0097] Wherein, the spatial index construction data group is a data group for constructing a spatial index. In this embodiment, the spatial index construction data group is obtained from the sub - geometric data sets according to a preset index construction principle, and the spatial index is constructed using the R - tree method. For example, the spatial index construction data group is selected according to the principle of "reducing the number of queries and increasing the amount of matching for each query", and the spatial index is constructed using the R - tree method.

[0098] In this embodiment, by constructing the spatial index, when performing geometric relationship matching, the remaining geometric figures that intersect with the current geometric figure are queried using the spatial index, and further, the geometric relationship matching method is used to perform relationship matching on the geometric figure and the remaining geometric figures, which improves the efficiency of geometric relationship matching, improves the processing speed of ultra - large - volume geographic data, and improves the efficiency of map product production.

[0099] In one embodiment, for the geometric pair data sets, spatial merging and duplicate removal further includes the following steps:

[0100] If there are two identical geographical entities in different said sub-geometric datasets, then remove one of the geometric pairs corresponding to the geographical entity in the geometric pair dataset and retain the other geometric pair;

[0101] If the relationship to be constructed is the entity-whole relationship, then determine whether the other geographical entities associated with a certain geographical entity in different said sub-geometric datasets exactly form a composite entity. If so, retain the geometric pairs corresponding to the certain geographical entity and the other geographical entities respectively; otherwise, remove the geometric pairs corresponding to the certain geographical entity and the other geographical entities respectively.

[0102] Among them, the entity-whole relationship requires that a composite entity is exactly composed of several other geographical entities. The composite entity is an entity that is exactly composed of several other geographical entities.

[0103] In one embodiment, determine whether there is the same identification information in the entity attribute information of different sub-geometric datasets. If so, then there are two identical geographical entities in different said sub-geometric datasets.

[0104] In this embodiment, further process the geometric pair dataset. By removing the geometric pairs corresponding to the same geographical entity in different sub-geometric datasets and only retaining one of them, and when the relationship to be constructed is the entity-whole relationship, further determine whether the associated geographical entities in different sub-geometric datasets exactly form the composite entity. If so, retain the geometric pairs corresponding to the certain geographical entity and the other geographical entities respectively; otherwise, remove the geometric pairs corresponding to the certain geographical entity and the other geographical entities respectively. Further streamline the data in the geometric pair dataset and improve the accuracy of entity relationship construction.

[0105] For steps S105 - S106, among them, the geographical entity relationship dataset is a dataset used to represent entity relationships, and the geographical entity data includes the geographical entity relationship dataset and the geographical entity set.

[0106] In this embodiment, directly convert the geometric data into a geographical entity relationship dataset according to the entity attributes in the geometric pair dataset. Finally, combine the geographical entity relationship dataset and the geographical entity set to obtain the geographical entity data.

[0107] For step S107, produce a map product according to the geographical entity data and the preset map product production requirements;

[0108] Among them, the map product refers to a map that serves applications and has a clear product structure form for production reference under the guidance of market demand. In one embodiment, according to the classification of the presentation carrier of the map product, the map product includes map graphics, digital maps, or electronic maps. In other embodiments, according to the instantaneous state classification of the map product, the map product includes static maps or dynamic maps, and according to the perception method classification of the map product, the map product includes visual maps or tactile maps. The map product production requirements are pre-set requirements for producing the map product based on the geographical entity dataset. In one embodiment, the map product production requirements include one or more of the purpose of use, target audience, map projection and coordinate system selection, compliance and color matching, annotation and marking, legend and scale.

[0109] Please refer to Figure 6 , Figure 6 which is a flowchart of the steps for producing a map product in an embodiment of the present application. In one embodiment, the map product includes map graphics. According to the map product production requirements preset based on the geographical entity data, producing the map product includes the following steps:

[0110] S601, selecting cartographic data based on the geographical entity data;

[0111] S602, symbolizing the cartographic data based on the geographical entity data and the map product production requirements;

[0112] S603, adding map annotations and map border decoration content according to the map product production requirements, and outputting map graphics.

[0113] For steps S601 to S603, among them, the cartographic data is data used for map production, and the map annotation is an annotation of the locations in the map. For example, the map markings include river name annotations, lake name annotations, and / or place name annotations, and the map border decoration content includes map title, legend, scale, inner and outer map borders, and / or lace.

[0114] In this embodiment, based on the geographical entity data, the corresponding cartographic data is obtained, and the cartographic data is symbolized according to the map product production requirements. Finally, by adding map annotations and the map border decoration content according to the map product production requirements, map graphics are obtained.

[0115] In one embodiment, if the entity relationship to be constructed is an inflow-outflow relationship, select the river and lake data that make up the river network from the geographical entity data corresponding to the inflow-outflow relationship, and manually select the isolated river and lake data without an inflow-outflow relationship according to importance. At the same time, select entity data such as administrative divisions and place name points for mapping; based on the inflow-outflow relationship, form a river network and determine the river level. Use a line symbol with a gradually changing width to represent single-line rivers, and the width of the river symbols at different positions is different; finally, obtain the map by adding river and lake name annotations, place name annotations, as well as the map title, legend, scale, inner and outer map frames, and lace.

[0116] In one embodiment, the map product manufacturing method described in the present application can be applied to the construction of the inflow-outflow relationship between river geographical entities and river and lake geographical entities in the whole province's water system geographical entities of a certain province and the production of a water system thematic map. The steps are as follows:

[0117] Obtain all river and lake geographical entities corresponding to the inflow-outflow relationship to be constructed, and construct a geographical entity set;

[0118] Through data structure conversion of the geographical entity set, obtain a geometric data set;

[0119] Use the quadtree method to divide the geometric data set. Among them, set the entity quantity threshold to 5000, and divide the geometric data set into several sub-geometric data sets;

[0120] According to the inflow-outflow relationship, adopt a self-developed algorithm to construct a geometric relationship matching method. For example, interrupt the intersection of the geometric images in the sub-geometric data sets to obtain judgment geometric line D and geometric line E or geometric surface F, and judge whether there is an intersection relationship between judgment geometric line D and geometric line E or geometric surface F, and there is only one intersection point. If it exists and there is only one intersection point, when the end point of geometric line D intersects with the start point or middle point of geometric line E, then D flows into E; when the end point of geometric line D intersects with geometric surface F, then D flows into F; when the start point of geometric line D intersects with the end point or middle point of geometric line E, then D flows out from E; when the start point of geometric line D intersects with geometric surface F, then D flows out from F, and obtain the geometric pair data of geometric line D and geometric line E or geometric surface F;

[0121] Based on the sub-geometric data sets, construct a spatial index using the R-tree method according to the index construction principle of "reducing the number of queries and increasing the amount of query matching each time";

[0122] According to the geometric relationship matching method constructed above, combine the spatial index to perform relationship matching on the sub-geometric data sets respectively and simultaneously to obtain a geometric pair data set, and perform spatial merging and deduplication on the geometric pair data set;

[0123] Convert the deduplicated and merged geometric pair dataset into a geographical entity relationship dataset according to the entity attributes in the geometric pair dataset;

[0124] Combine the geographical entity relationship dataset and the geographical entity set to obtain inflow and outflow relationship data;

[0125] Finally, based on the constructed inflow and outflow relationship data and the preset map product production requirements, produce a thematic map of the water system distribution of the whole province of a certain province.

[0126] The map product production method in this application obtains several geographical entities corresponding to the entity relationship to be constructed, constructs a geographical entity set, and through data structure conversion, converts the geographical entity set into a geometric dataset. The geometric dataset is divided into several sub-geometric datasets by using a preset space segmentation algorithm, and according to the entity relationship to be constructed, a corresponding geometric relationship matching algorithm is constructed. By obtaining the geometric figures in the several sub-geometric datasets, a spatial index is constructed according to the preset index construction principle. The spatial index is used to query the remaining geometric figures that intersect with the current geometric figure. Through the geometric relationship matching method, the geometric figure and the remaining geometric figures are relationship-matched to obtain a geometric pair dataset. According to the entity attribute information in the geometric pair dataset, the geometric pair dataset is converted into a geographical entity relationship dataset. Combine the geographical entity relationship dataset and the geographical entity set to obtain geographical entity data. Finally, according to the geographical entity data and the preset map product production requirements, produce a map product. The map product production method in this application improves the speed, accuracy, and automation of producing map products based on geographical entities in a geographical data environment with extremely large amounts of data.

[0127] Please refer to Figure 7 , Figure 7 , which is a schematic structural diagram of a map product production system in an embodiment of this application. A map product production system includes:

[0128] A data acquisition module 11, configured to obtain several geographical entities corresponding to the entity relationship to be constructed and generate a geographical entity set, where the geographical entity includes graphic element data and entity attributes;

[0129] A structure conversion module 12, configured to perform data structure conversion on the geographical entity set to obtain a geometric dataset, where the geometric dataset includes the geometric structure corresponding to the graphic element data and entity attributes;

[0130] A segmentation module 13, configured to divide the geometric dataset into several sub-geometric datasets by using a preset space segmentation algorithm;

[0131] A geometric relationship matching module 14, configured to construct a geometric relationship matching method according to the entity relationship to be constructed, perform relationship matching on the several sub-geometric data sets simultaneously, obtain a geometric pair data set, and perform spatial merging and deduplication on the geometric pair data set;

[0132] An entity relationship construction module 15, configured to convert the geometric pair data set into a geographic entity relationship data set according to the entity attributes in the geometric pair data set;

[0133] An entity data acquisition module 16, configured to obtain geographic entity data by combining the geographic entity relationship data set and the geographic entity set;

[0134] A map product production module 17, configured to produce a map product according to the geographic entity data and a preset map product production requirement.

[0135] It should be noted that when the map product production system provided in the above embodiment executes the map product production method, only the division of the above functional modules is used for illustration. In actual applications, the above functions can be allocated to different functional modules according to needs, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. The map product production system provided in the above embodiment is used to execute the map product production method described in the above embodiment, and its operation method and principle are the same as those of the map product production method described above. That is, the map product production system and the map product production method provided in the above embodiment belong to the same concept, and the implementation process is detailed in the above method embodiment and will not be repeated here.

[0136] Please refer to Figure 8 , Figure 8 which is a schematic diagram of a computer device for the map product production method in an embodiment of the present application. The computer device 21 includes: a control device 211, a memory 212, and a computer program 213 stored in the memory 212 and executable on the control device 211, for example: a map product production program; the control device 211 executes the computer program 213 to implement the map product production method described in the above embodiment.

[0137] Among them, the control device 211 includes a processor, and the processor may include one or more processing cores. The processor is connected to various parts within the computer device 21 through various interfaces and circuits. By running or executing instructions, programs, code sets, or instruction sets stored in the memory 212, and by invoking the data in the memory 212, the processor executes various functions of the computer device 21 and processes data. Optionally, the processor may be implemented in at least one hardware form of digital signal processing (DSP), field-programmable gate array (FPGA), or programmable logic array (PLA). The processor may integrate one or a combination of several of a central processing unit (CPU), a graphics processing unit (GPU), and a modem, etc. Among them, the CPU mainly processes the operating system, user interface, application programs, etc.; the GPU is responsible for rendering and drawing the content to be displayed on the touch display screen; the modem is used to process wireless communication. It can be understood that the above-mentioned modem may not be integrated into the processor and may be implemented separately by a single chip.

[0138] Among them, the memory 212 may include random access memory (RAM) and may also include read-only memory. Optionally, the memory 212 includes a non-transitory computer-readable storage medium. The memory 212 can be used to store instructions, programs, code, code sets, or instruction sets. The memory 212 may include a program storage area and a data storage area. Among them, the program storage area may store instructions for implementing the operating system, instructions for at least one function (such as touch instructions, etc.), instructions for implementing the above-mentioned method embodiments, etc.; the data storage area may store the data involved in the above-mentioned method embodiments. Optionally, the memory 212 may also be at least one storage device located far from the aforementioned processor.

[0139] The embodiment of the present application also provides a readable storage medium. The computer-readable storage medium may store multiple instructions, and these instructions are suitable for being loaded and executed by the control device to perform the method steps of the above embodiments. The specific execution process may refer to the specific description of the above embodiments and will not be elaborated here.

[0140] The above-described embodiments merely represent several implementation manners of the present invention. The description is relatively specific and detailed, but it should not be construed as a limitation on the scope of the invention patent. It should be noted that for those of ordinary skill in the art, without departing from the concept of the present invention, several modifications and improvements can still be made, and these all fall within the protection scope of the present invention.

[0141] The above-described embodiments merely represent several implementation manners of the present invention. The description is relatively specific and detailed, but it should not be construed as a limitation on the scope of the invention patent. It should be noted that for those of ordinary skill in the art, without departing from the concept of the present invention, several modifications and improvements can still be made, and these all fall within the protection scope of the present invention.

Claims

1. A method for manufacturing a map product, characterized in that, Including the following steps: Obtain a number of geographical entities corresponding to the entity relationship to be constructed, and generate a geographical entity set, where the geographical entity includes graphic metadata and entity attributes; Perform a data structure conversion on the geographical entity set to obtain a geometric data set, where the geometric data set includes the geometric structure corresponding to the graphic metadata and entity attributes; Use a preset spatial segmentation algorithm to segment the geometric data set into a number of sub-geometric data sets; According to the entity relationship to be constructed, construct a geometric relationship matching method, perform relationship matching on a number of the sub-geometric data sets simultaneously, obtain a geometric pair data set, and perform spatial merging and deduplication on the geometric pair data set; According to the entity attributes in the geometric pair data set, convert the geometric pair data set into a geographical entity relationship data set; Combine the geographical entity relationship data set and the geographical entity set to obtain geographical entity data; Produce a map product according to the geographical entity data and the preset map product production requirements.

2. The method for manufacturing a map product according to claim 1, characterized in that, Performing a data structure conversion on the geographical entity set to obtain a geometric data set includes the following steps: Obtain the entity attributes and graphic metadata in the geographical entity set, where the graphic metadata includes geometric graphics and graphic attribute information; Based on the entity attributes and the graphic metadata, extract the geometric structure in the graphic metadata; Use the entity attributes and the graphic attribute information as the attached information of the geometric structure to generate the geometric data set.

3. The method for manufacturing a map product according to claim 1, wherein Using a preset spatial segmentation algorithm to segment the geometric data set into a number of sub-geometric data sets includes the following steps: Divide the geometric data set into four equal spatial partitions, and obtain the number of entities and the number of geometric graphics in each spatial partition; If the number of entities in the spatial partition is lower than a preset entity number threshold, and the number of geometric graphics is lower than a preset graphic number threshold, then obtain the data of the spatial partition as a sub-geometric data set; If the number of entities in the spatial partition is not lower than the entity number threshold, or the number of geometric graphics is not lower than the graphic number threshold, then repeat the above steps for the spatial partition.

4. The method for manufacturing a map product according to claim 1, characterized in that, Constructing a geometric relationship matching method according to the entity relationship to be constructed includes the following steps: If the entity relationship to be constructed is a one-to-one relationship, when the entity relationship to be constructed satisfies the topological nine-intersection model relationship, use the nine-intersection model relationship judgment method in the spatial analysis open source library as the geometric relationship matching method; If the entity relationship to be constructed is a one-to-many relationship, perform geometric preprocessing on the image corresponding to the first entity to obtain a preprocessed image, and use the nine-intersection model relationship judgment method in the spatial analysis open source library to match the geometric image corresponding to the second entity with the preprocessed image respectively to obtain the geometric relationship matching method, where the second entity includes a number of entities that match the relationship of the first entity.

5. The method for manufacturing a map product according to claim 1, characterized in that, Constructing a geometric relationship matching method according to the entity relationship to be constructed further includes constructing the geometric relationship matching method using a self-developed algorithm, and the self-developed algorithm includes the following steps: Perform intersection interruption on the geometric graphics, and calculate to obtain each independent geometric part; Determine the geometric figures to which each independent geometric part belongs, and determine the relationships between the geometric figures according to the geometric parts; According to the entity relationship to be constructed, determine whether the relationships between the geometric figures satisfy the entity relationship to be constructed. If so, generate geometric pair data according to the relationships between the geometric figures.

6. The method for manufacturing a map product according to claim 1, characterized in that, Perform relationship matching on the several sub-geometric data sets based on the geometric relationship matching method, including the following steps: Obtain the geometric figures in the several sub-geometric data sets, and construct a spatial index according to the preset index construction principle; Use the spatial index to query the other geometric figures that intersect with the current geometric figure; Perform relationship matching on the geometric figure and the other geometric figures through the geometric relationship matching method.

7. The method for manufacturing a map product according to claim 1, characterized in that, The map product includes map sheets. According to the geographical entity data and the preset map product production requirements, produce a map product, and further include the following steps: Select cartographic data based on the geographical entity data; Symbolize the cartographic data based on the geographical entity data and the map product production requirements; According to the map product production requirements, add map annotations and map border decoration contents, and output map sheets.

8. A map product manufacturing system, characterized in that, Include: A data acquisition module, configured to acquire several geographical entities corresponding to the entity relationship to be constructed, and generate a geographical entity set, wherein the geographical entity includes graphic element data and entity attributes; A structure conversion module, configured to perform data structure conversion on the geographical entity set to obtain a geometric data set, wherein the geometric data set includes the geometric structure corresponding to the graphic element data and entity attributes; A segmentation module, configured to segment the geometric data set into several sub-geometric data sets by using a preset spatial segmentation algorithm; A geometric relationship matching module, configured to construct a geometric relationship matching method according to the entity relationship to be constructed, perform relationship matching on the several sub-geometric data sets simultaneously, obtain a geometric pair data set, and perform spatial merging and deduplication on the geometric pair data set; An entity relationship construction module, configured to convert the geometric pair data set into a geographical entity relationship data set according to the entity attributes in the geometric pair data set; An entity data acquisition module, configured to obtain geographical entity data by combining the geographical entity relationship data set and the geographical entity set; A map product production module, configured to produce a map product according to the geographical entity data and the preset map product production requirements.

9. A computer device, comprising: A processor, a memory, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the steps of the map product production method according to any one of claims 1 to 7 are implemented.

10. A readable storage medium storing a computer program, characterized in that: When the computer program is executed by the processor, the steps of the map product production method according to any one of claims 1 to 7 are implemented.

Images