Map spot processing method and device, equipment and storage medium

Abstract

The invention provides a map spot processing method and device, equipment and a storage medium, relates to the technical field of map processing, and is used for realizing merging processing of map spots in a map and avoiding map spot area imbalance and damage to local land structure features. The method comprises the steps that a first pattern spot set and a second pattern spot set are determined according to pattern spot areas of a plurality of pattern spots included in a to-be-processed map, the first pattern spot set comprises a plurality of first pattern spots with the pattern spot areas smaller than a first area threshold value, and the second pattern spot set comprises a plurality of pattern spots with the pattern spot areas larger than the first area threshold value; the area of the second pattern spot is smaller than a second area threshold value. And removing the plurality of first pattern spots included in the first pattern spot set. For each second pattern spot in the second pattern spot set, combining the second pattern spot with the third pattern spot under the condition that a pattern spot with the same land type as the second pattern spot exists in adjacent pattern spots of the second pattern spot; the third pattern spot is the pattern spot with the largest area in the adjacent pattern spots with the same land type as the second pattern spot.

Description

Technical Field

[0001] The present application relates to the field of map processing technology, and in particular to a map spot processing method, device, equipment and storage medium. Background Art

[0002] As the basic unit for confirming land ownership and dividing land features, map patches are a basic term in cartography. They refer to single-class land parcels with the same or similar landforms and land use types, and are divided by administrative boundaries, land ownership boundaries or linear features. The definition and nature of map patches determine that their boundaries and shapes are often irregular.

[0003] In the related technology, the merging of small patches is often done by merging patches smaller than the minimum upper map area into adjacent patches. This does not adequately consider requirements such as local compatibility and global land area balance, which can easily lead to land area imbalance and damage local geographic structure characteristics. Summary of the invention

[0004] The present application proposes a map patch processing method, device, equipment and storage medium for realizing the merging processing of patches in a map to avoid imbalance in the areas of patches of different land types and destruction of local land type structural features.

[0005] In order to achieve the above purpose, this application adopts the following technical solutions:

[0006] In a first aspect, a method for processing map spots is provided, the method comprising: a map spot processing device determines a first spot set and a second spot set according to the spot areas of multiple spots included in a map to be processed, the first spot set including multiple first spots whose spot areas are smaller than a first area threshold, the second spot set including multiple second spots whose spot areas are larger than the first area threshold and smaller than the second area threshold, and the second area threshold is the minimum upper map area corresponding to the land category to which the spots belong. Furthermore, the map spot processing device removes the multiple first spots included in the first spot set. For each second spot in the second spot set, the map spot processing device merges the second spot with a third spot if there is a spot of the same land category as the second spot among the adjacent spots of the second spot; the third spot is the spot with the largest area among the adjacent spots of the same land category as the second spot.

[0007] In the map spot processing method provided in the present application, the spots included in the map to be processed are first screened based on the spot area, and the first spot and the second spot with smaller spot area are determined. The first spot is removed to avoid destroying the local land type structure characteristics, and the second spot is merged into the adjacent spot with the largest area and the same land type, so that small spots are preferentially merged with spots of the same land type, thereby avoiding an imbalance in the area of ​​spots of different land types.

[0008] In a possible design, the map spot processing method further includes: the map spot processing device determines the spot area change value of each land class, the spot area change value is the difference between the current spot area and the initial spot area; and determines the first type of land class and the second type of land class, the spot area change value of the first type of land class is a positive value, and the spot area change value of the second type of land class is a negative value. Further, for each second spot in the third spot set, the map spot processing device merges the second spot with the fourth spot when the land class of the adjacent spots of the second spot is all the first type of land class, the third spot set includes the second spots in the second spot set that have not been merged, and the fourth spot is the spot with the largest area among the adjacent spots of the second spot; for each second spot in the third spot set, the map spot processing device merges the second spot with the fifth spot when the land class of the adjacent spots of the second spot includes only one type of second land class, the fifth spot is the spot of the adjacent spots of the second spot that belongs to the second type of land class.

[0009] In a possible design, the map spot processing method further includes: for each second spot in the fourth spot set, the adjacent spots of the second spot include a plurality of sixth spots of the second type of land class, and the fourth spot set includes the second spots in the third spot set that have not been merged. The map spot processing device determines the spot area change value of the land class to which each sixth spot belongs after the second spot is merged, and determines the sixth spot corresponding to the spot area change value with the smallest absolute value as the seventh spot; and merges the second spot with the seventh spot.

[0010] In a possible design, the map spot processing method further includes: the map spot processing device determines the spatial nodes located on the boundaries of the multiple spots on the map to be processed, and at least two arcs at the spatial nodes have an angle less than a preset angle. Further, the map spot processing device numbers the arcs between every two adjacent spatial nodes on a boundary, and generates index information of the target arc according to the number of the target arc, the spatial nodes at both ends, and the land types to which the spots on both sides belong. The target arc is any arc on the map to be processed.

[0011] In a possible design, the map spot processing method further includes: after removing the multiple first spots included in the first spot set, the map spot processing device updates the index information of the first arc segment, the first arc segment is the arc segment located on the boundary of the first spot. After merging any two spots, the map spot processing device updates the index information of the second arc segment and deletes the index information of the third arc segment, the second arc segment is the arc segment located on the boundary of the merged spot, and the third arc segment is the arc segment on the shared boundary of the two spots before merging.

[0012] In one possible design, the above-mentioned map spot processing method also includes: the map spot processing device determines multiple house land type spots included in the map to be processed; and when the distance between the boundaries of the house land type spots is less than a preset aggregation distance, the house land type spots are aggregated.

[0013] In a possible design, the map spot processing method further includes: for each road land class spot among the multiple road land class spots included in the map to be processed, the map spot processing device determines the center line of the road land class spot, and draws a perpendicular line from the end point of the shared boundary between the road land class spot and the adjacent spot to the center line to generate a splitting cutting line. Furthermore, the map spot processing device divides the road land class spot into multiple sub-spots according to the splitting cutting line and the center line; and merges each sub-spot with the eighth spot, which is a spot in the adjacent spots of the sub-spot whose land class is not a road land class.

[0014] In a second aspect, a map spot processing device is provided, comprising a determination unit and a processing unit. The determination unit is used to determine a first spot set and a second spot set according to the spot areas of multiple spots included in the map to be processed, wherein the first spot set includes multiple first spots whose spot areas are smaller than a first area threshold, and the second spot set includes multiple second spots whose spot areas are larger than the first area threshold and smaller than the second area threshold, and the second area threshold is the minimum upper map area corresponding to the land category to which the spots belong. The processing unit is used to remove the multiple first spots included in the first spot set. For each second spot in the second spot set, the processing unit is also used to merge the second spot with a third spot if there is a spot of the same land category as the second spot among the adjacent spots of the second spot; the third spot is the spot with the largest area among the adjacent spots of the same land category as the second spot.

[0015] In a possible design, the determination unit is further used to determine the patch area change value of each land class, and the patch area change value is the difference between the current patch area and the initial patch area. The determination unit is further used to determine the first type of land class and the second type of land class, and the patch area change value of the first type of land class is a positive value, and the patch area change value of the second type of land class is a negative value. For each second patch in the third patch set, the processing unit is further used to merge the second patch with the fourth patch when the land classes of the adjacent patches of the second patch are all the first type of land class, and the third patch set includes the second patches that have not been merged in the second patch set, and the fourth patch is the patch with the largest area among the adjacent patches of the second patch. For each second patch in the third patch set, the processing unit is further used to merge the second patch with the fifth patch when the land classes of the adjacent patches of the second patch include only one type of second type of land class, and the fifth patch is the patch of the adjacent patches of the second patch that belongs to the second type of land class.

[0016] In a possible design, for each second spot in the fourth spot set, the adjacent spots of the second spot include a plurality of sixth spots of the second type of land class, and the fourth spot set includes the second spots in the third spot set that have not been merged. The determination unit is further used to determine the spot area change value of the land class to which each sixth spot belongs after the second spots are merged, and determine the sixth spot corresponding to the spot area change value with the smallest absolute value as the seventh spot. The processing unit is further used to merge the second spot with the seventh spot.

[0017] In a possible design, the determination unit is further used to determine the spatial nodes located on the boundaries of multiple spots on the map to be processed, where there are at least two arcs at the spatial nodes whose included angles are less than a preset angle. The processing unit is further used to number the arcs between every two adjacent spatial nodes on a boundary, and generate index information of the target arc according to the number of the target arc, the spatial nodes at both ends, and the land types to which the spots on both sides belong. The target arc is any arc on the map to be processed.

[0018] In a possible design, the processing unit is further used to update the index information of the first arc segment after removing the multiple first spots included in the first spot set, the first arc segment being the arc segment located on the boundary of the first spots. The processing unit is further used to update the index information of the second arc segment and delete the index information of the third arc segment after merging any two spots, the second arc segment being the arc segment located on the boundary of the merged spots, and the third arc segment being the arc segment on the shared boundary of the two spots before merging.

[0019] In a possible design, the determination unit is further used to determine a plurality of house land type spots included in the map to be processed. The processing unit is further used to aggregate the house land type spots when the distance between the boundaries of the house land type spots is less than a preset aggregation distance.

[0020] In a possible design, the determination unit is further used to determine the center line of the road land class patch for each of the multiple road land class patches included in the map to be processed. The processing unit is further used to draw a perpendicular line from the end point of the shared boundary between the road land class patch and the adjacent patch to the center line to generate a splitting cutting line. The processing unit is further used to divide the road land class patch into multiple sub-patterns according to the splitting cutting line and the center line. The processing unit is further used to merge each sub-pattern with an eighth patch, which is a patch of adjacent patches of the sub-pattern whose land class is not a road land class.

[0021] In a third aspect, a map spot processing device is provided, which includes a memory and a processor; the memory and the processor are coupled, the memory is used to store computer program code, the computer program code includes computer instructions, and when the processor executes the computer instructions, the map spot processing device performs the map spot processing method provided by the first aspect or any possible design thereof.

[0022] In a fourth aspect, a computer-readable storage medium is provided, in which instructions are stored. When the instructions are executed on a map spot processing device, the map spot processing device executes the map spot processing method provided in the first aspect or any possible implementation thereof. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] Figure 1 A schematic diagram of the structure of a map spot processing system provided in an embodiment of the present application;

[0024] Figure 2 A schematic diagram of a map spot processing method provided in an embodiment of the present application Figure 1 ;

[0025] Figure 3 A schematic diagram of a map spot processing method provided in an embodiment of the present application Figure 2 ;

[0026] Figure 4 A schematic diagram of a map spot processing method provided in an embodiment of the present application Figure 3 ;

[0027] Figure 5 A schematic diagram of a spatial node on a patch boundary provided in an embodiment of the present application;

[0028] Figure 6A schematic diagram of a house land type pretreatment effect provided in an embodiment of the present application;

[0029] Figure 7 A schematic diagram of a map spot processing method provided in an embodiment of the present application Figure 4 ;

[0030] Figure 8 A schematic diagram of road land type patch merging provided in an embodiment of the present application;

[0031] Fig. 9 A schematic diagram of a map spot processing method provided in an embodiment of the present application Figure 5 ;

[0032] Fig.10 A schematic diagram of a comparison between a map to be processed before and after processing provided in an embodiment of the present application;

[0033] Fig.11 A schematic diagram of the structure of a map spot processing device provided in an embodiment of the present application;

[0034] Fig.12 A schematic diagram of the structure of a map spot processing device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0035] The technical solutions in the embodiments of the present application will be described below in conjunction with the drawings in the embodiments of the present application.

[0036] In the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.

[0037] In the description of this application, unless otherwise specified, " / " means "or", for example, A / B can mean A or B. "And / or" in this article is merely a description of the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, "at least one" and "plurality" refer to two or more. The words "first", "second", etc. do not limit the quantity and execution order, and the words "first", "second", etc. do not limit them to be different.

[0038] A patch refers to a single land parcel with the same or similar landforms and land use types, and divided by administrative boundaries, land ownership boundaries or linear features. The definition and nature of patches determine that their boundaries and shapes are often irregular. In related technologies, the merging of small patches is often done by merging patches smaller than the minimum upper map area into adjacent patches. Requirements such as local compatibility and global land area balance are not fully considered, which can easily lead to imbalances in land area and damage local geographic structural features.

[0039] In order to solve the above problems, the present application proposes a map spot processing method, device, equipment and storage medium. The map spot processing device determines a first spot set and a second spot set according to the spot areas of multiple spots included in the map to be processed. The first spot set includes multiple first spots whose spot areas are smaller than a first area threshold, and the second spot set includes multiple second spots whose spot areas are larger than the first area threshold and smaller than the second area threshold. The second area threshold is the minimum upper map area corresponding to the land category to which the spots belong. Furthermore, the map spot processing device removes the multiple first spots included in the first spot set. For each second spot in the second spot set, the map spot processing device merges the second spot with a third spot if there is a spot of the same land category as the second spot among the adjacent spots of the second spot; the third spot is the spot with the largest area among the adjacent spots of the same land category as the second spot.

[0040] Thus, in the map spot processing method provided in the present application, the spots included in the map to be processed are first screened based on the spot area, and the first spot and the second spot with smaller spot area are determined. The first spot is removed to avoid destroying the local land type structure characteristics, and the second spot is merged into the adjacent spot with the largest area and the same land type, so that small spots are preferentially merged with the spots of the same land type, thereby avoiding the imbalance of the spot areas of different land types.

[0041] Figure 1 A map spot processing system is shown. The map spot processing method provided in the embodiment of the present application can be applied to Figure 1 The map spot processing system shown in the figure realizes the merging of spots in the map to be processed, avoiding the imbalance of the spots of different land types and the destruction of the local land type structure characteristics. Figure 1 As shown, the map spot processing system 10 includes a map spot processing device 11 and a server 12 .

[0042] The map spot processing device 11 and the server 12 may be connected via a wired connection or a wireless connection.

[0043] The server 12 can be used to provide the map to be processed to the map spot processing device 11. The map spot processing device 11 responds to the map to be processed provided by the server 12, performs map spot merging processing, and sends the processed map to the server 12 for storage.

[0044] Figure 2 is a flowchart of a method for processing map spots according to some exemplary embodiments. In some embodiments, the above-mentioned method for processing map spots can be applied to Figure 1 The map spot processing device 11 in the map spot processing system 10 is shown. In the following, the map spot processing method is described by taking the application of the map spot processing method to the map spot processing device 11 as an example.

[0045] like Figure 2 As shown, the map spot processing method provided in the embodiment of the present application includes the following S201-S203.

[0046] S201. A map spot processing device determines a first spot set and a second spot set according to the spot areas of a plurality of spots included in a map to be processed.

[0047] Among them, the first spot set includes multiple first spots whose areas are smaller than a first area threshold, and the second spot set includes multiple second spots whose areas are larger than the first area threshold and smaller than a second area threshold. The second area threshold is the minimum upper map area corresponding to the land type to which the spots belong.

[0048] As a possible implementation method, after obtaining the map to be processed, the map spot processing device determines the multiple spots included in the map to be processed and the spot area of ​​each spot. Further, the map spot processing device sequentially determines the spot area of ​​each of the multiple spots, determines the spot whose spot area is less than the first area threshold as the first spot, and assigns it to the first spot set; determines the spot whose spot area is greater than the first area threshold and less than the second area threshold as the second spot, and assigns it to the second spot set.

[0049] It should be noted that the first area threshold and the second area threshold can be set in advance in the map spot processing device by the operation and maintenance personnel of the map spot processing system, wherein the first area threshold is used to indicate the minimum area threshold corresponding to the map to be processed, and the second area threshold includes multiple area thresholds corresponding one-to-one to multiple land types in the map to be processed. The embodiment of the present application does not make specific limitations on this.

[0050] In some embodiments, the first area threshold is set to T, and the second area threshold (minimum upper image area) corresponding to the land type k is set to minArea k。If the area of patch i in the map to be processed is Area i , and the land type to which patch i belongs is k, then when Area I <T, the map patch processing device determines patch i as the first patch and classifies it into the first patch set A, forming the set A = {A i |i ∈ B}, B = {i|Area i <T}; when T ≤ Area i <minArea k , the map patch processing device determines patch i as the second patch and classifies it into the second patch set Q = {Q i |i ∈ S}, S = {i|Area i <minArea k}.

[0051] Exemplarily, on a 1:50000 scale map, the first area threshold is 2 mm 2 , which is equivalent to 0.3 mu in the field; the second area threshold includes the area threshold of 4 mm corresponding to the housing land type 2 , which is equivalent to 0.6 mu in the field, the area threshold of 4 mm corresponding to the industrial and mining land type 2 , which is equivalent to 0.6 mu in the field, the area threshold of 6 mm corresponding to the cultivated land type 2 , which is equivalent to 0.9 mu in the field, and 15 mm corresponding to the forest land type 2 , which is equivalent to 2.25 mu in the field.

[0052] S202. The map patch processing device removes multiple first patches included in the first patch set.

[0053] As a possible implementation manner, the map patch processing device sequentially removes multiple first patches included in the first patch set determined in the above step S201.

[0054] Exemplarily, the map patch processing device removing the first patch may be deleting the data of the first patch, for example, marking the land type of the first patch as empty.

[0055] It can be understood that by removing the first patches with smaller areas, the impact of directly merging smaller patches with adjacent patches on destroying the boundary structure features of land types and the risk of area imbalance of patches of different land types can be reduced.

[0056] S203. For each second patch in the second patch set, when there is a patch with the same land type as the second patch among the adjacent patches of the second patch, the map patch processing device merges the second patch with the third patch.

[0057] Among them, the third map spot is the largest map spot among the adjacent maps of the same land type as the second map spot.

[0058] As a possible implementation, the map spot processing device sequentially traverses each second spot in the second spot set, determines the land category of the adjacent spots of the second spot, and determines whether there is a spot of the same land category as the second spot among the adjacent spots of the second spot. Furthermore, when there is a spot of the same land category as the second spot among the adjacent spots of the second spot, the map spot processing device determines the spot with the largest area as the third spot, and merges the second spot with the third spot.

[0059] It can be understood that by merging the second patch with a smaller area with its adjacent patch of the same land type, it is possible to avoid imbalance in the areas of patches of different land types and reduce the variation in the areas of patches of different land types.

[0060] In one design, since there is not necessarily a patch of the same land type among the adjacent patches of the second patch, in order to further merge other second patches smaller than the minimum upper map area with other patches, the map patch processing method provided in the embodiment of the present application is as follows: Figure 3 As shown, the method further includes the following steps S301-S304.

[0061] S301. The map patch processing device determines the patch area change value of each land type.

[0062] The change value of the patch area is the difference between the current patch area and the initial patch area.

[0063] As a possible implementation method, after performing the patch merging based on the above steps S201-S203, the map patch processing device determines the current patch area of ​​each land type. Further, the map patch processing device calculates the difference between the current patch area after the patch merging and the initial patch area before the patch merging for each land type, and determines the calculated difference as the patch area change value.

[0064] In some embodiments, when calculating the area of ​​the current patch of a land class, the map patch processing device excludes patches in the second patch set and calculates the total area of ​​other patches of the land class outside the second patch set.

[0065] S302. The map spot processing device determines the first type of land type and the second type of land type.

[0066] Among them, the change value of the area of ​​the first type of land class is a positive value, and the change value of the area of ​​the second type of land class is a negative value.

[0067] As a possible implementation method, the map spot processing device determines the land class with a positive spot area change value as the first type of land class, and determines the land class with a negative spot area change value as the second type of land class based on the spot area change value of each land class determined in the above step S301.

[0068] Exemplarily, if the map to be processed includes multiple land types such as cultivated land, forest land, industrial and mining land, river land, etc., and the map area change values ​​are -152534, 2523, 46341 and 42346 respectively, then the map spot processing device determines that the forest land, industrial and mining land and river land are the first type of land types, and the cultivated land is the second type of land type.

[0069] S303. For each second spot in the third spot set, the map spot processing device merges the second spot with the fourth spot when the land types of adjacent spots of the second spot are all the first type of land types.

[0070] The third spot set includes the second spots in the second spot set that have not been merged, and the fourth spot is the spot with the largest area among the adjacent spots of the second spot.

[0071] As a possible implementation, after traversing and merging the second spots in the second spot set based on the above step S203, the map spot processing device removes the merged second spots from the second spot set to obtain a third spot set. Further, for each second spot in the third spot set, the map spot processing device determines the type of land class to which the adjacent spots of the second spot belong, and when the land classes to which the adjacent spots belong are all the first type of land classes, the spot with the largest area among the adjacent spots is determined as the fourth spot, and then the second spot is merged with the fourth spot.

[0072] It should be noted that the land type of the spot obtained after the second spot and the fourth spot are merged is the land type to which the fourth spot belongs.

[0073] Optionally, when the map spot processing device determines and merges each second spot in the third spot set, it traverses each second spot in order from small to large according to the size of the spot area.

[0074] It can be understood that when the areas of the adjacent patches of the second patch are all increasing, selecting the adjacent patches with the largest area for merging can make the area change rate of the patches relatively small and reduce the probability of imbalance in the area changes of patches of different land types.

[0075] S304. For each second spot in the third spot set, the map spot processing device merges the second spot with the fifth spot when the land class to which the adjacent spots of the second spot belong includes only one second type of land class.

[0076] Among them, the fifth map spot is a map spot whose land class belongs to the second type of land class among the adjacent maps of the second map spot.

[0077] As a possible implementation method, for each second spot in the third spot set, the map spot processing device determines the type of land class to which the adjacent spots of the second spot belong, and when the land class to which the adjacent spots belong only includes one second type of land class, the spot of the second type of land class is determined as the fifth spot, and the second spot is merged with the fifth spot.

[0078] It should be noted that the land type of the spot obtained after the second spot and the fourth spot are merged is the land type to which the fifth spot belongs.

[0079] It can be understood that when there is only one second type of land type with a reduced area in the adjacent spots of the second spot, merging the second spot with the spot can reduce the spot area change value of the spot of the second type of land type, thereby reducing the spot area change rate and reducing the probability of imbalance in the spot area changes of different land types.

[0080] In some embodiments, after the map spot processing device merges the second spots in the third spot set based on the scheme shown in the above steps, the second spots that cannot be merged based on the above steps S303 and S304 are assigned to the fourth spot set, and the adjacent spots of the second spots included in the fourth spot set include multiple sixth spots whose land class is the second type of land class.

[0081] Furthermore, for each second spot in the fourth spot set, the map spot processing device respectively determines the spot area change value of the land category to which the sixth spot belongs after each sixth spot is merged with the second spot, and determines the sixth spot corresponding to the spot area change value with the smallest absolute value as the seventh spot; and then merges the second spot with the seventh spot.

[0082] Optionally, for each second spot in the fourth spot set, the map spot processing device respectively determines the sum of the absolute values ​​of the spot area change values ​​of all land types after each sixth spot is merged with the second spot, and determines the sixth spot merged when the sum is the smallest as the spot to be merged with the second spot.

[0083] It can be understood that through the records in the above steps S201-S203 and the above steps S301-S304, the patches with an area smaller than the minimum upper map area corresponding to the land type can be merged with other patches, and the local compatibility and global land type area balance requirements are fully considered during the merging to avoid the situation where small patches cause an imbalance in the land type area on the map and the destruction of the local geographical structure after the merger.

[0084] In one design, before determining the first set of spots and the second set of spots in the map to be processed, in order to facilitate indexing of spots in the map to be processed and to facilitate determining adjacent spots of any spot, the map spot processing method provided by the present application is as follows: Figure 4 As shown, it also includes S401-S403.

[0085] S401. A map spot processing device determines a spatial node located on the boundary of multiple spots on the map to be processed according to the boundary of the multiple spots.

[0086] Among them, there are at least two arc segments at the spatial node whose included angles are smaller than the preset angle.

[0087] As a possible implementation method, the map spot processing device determines the obvious turning points where the arc angle is less than a preset angle on the boundaries of multiple spots on the map to be processed as spatial nodes.

[0088] It should be noted that the preset angle can be set in advance in the map spot processing device by the operation and maintenance personnel of the map spot processing system, for example, it can be 160°, and the embodiment of the present application does not make any specific limitation on this.

[0089] In some embodiments, there are multiple nodes on the boundary of each patch on the map to be processed, and the map patch processing device can determine the angle between two line segments formed by three adjacent points on the boundary as the angle between the corresponding two arc segments.

[0090] S402: The map spot processing device numbers arc segments between every two adjacent spatial nodes on a boundary.

[0091] As a possible implementation manner, the map spot processing device numbers arc segments between every two adjacent spatial nodes on the same boundary based on the spatial nodes determined on each boundary in the above step S401.

[0092] For example, Figure 5 A map spot processing device is shown, which is based on a plurality of spatial nodes (1, 2, ..., 13) located on a boundary determined by a map to be processed, and arc segments (a, b, ..., o) between every two adjacent spatial nodes on a boundary, wherein the three areas A, B, and C are three spots.

[0093] S403. The map spot processing device generates index information of the target arc segment according to the number of the target arc segment, the spatial nodes at both ends, and the land types to which the spots on both sides belong.

[0094] The target arc is any arc on the map to be processed.

[0095] As a possible implementation method, the map spot processing device generates index information corresponding to each arc segment based on the multiple arc segments determined in the above step S402, according to the number of each arc segment, the spatial nodes at both ends, and the land type to which the spots on both sides belong.

[0096] It should be noted that the image spots on both sides of the arc segment refer to the image spots on the clockwise side of the arc segment and the image spots on the counterclockwise side of the arc segment.

[0097] Exemplarily, based on the spatial nodes, arcs, and spots A, B, and C in the map to be processed shown in the above step S402, the index information of the arcs may be as shown in Table 1 below.

[0098] Table 1: Arc index information table

[0099]

[0100] In some embodiments, the map spot processing device updates the index information of the first arc segment after removing the multiple first spots included in the first spot set.

[0101] The first arc segment is an arc segment located on the boundary of the first image spot.

[0102] Exemplarily, based on the above example, taking spot C as the first spot, after removing spot C, the map spot device updates the index information of arc segments b, c, d, and e. For example, the updated index information table of arc segments b, c, d, and e is shown in Table 2 below.

[0103] Table 2: b, c, d, e index information table

[0104]

[0105] In some embodiments, after merging any two spots, the map spot processing device updates the index information of the second arc segment and deletes the index information of the third arc segment.

[0106] The second arc segment is an arc segment located on the boundary of the merged image spot, and the third arc segment is an arc segment on the shared boundary of the two image spots before the merger.

[0107] Exemplarily, based on the above example, if spot C is merged into spot A, the second arc segment is arc segment a, b, d, f, g, h, i, k, m, n, o, where the arc segment to be updated is arc segment a, b, d, and the third arc segment is arc segment c, e. The updated arc segment index information table is shown in Table 3 below.

[0108] Table 2: Arc index information table

[0109]

[0110] The index information of arc segments a, b, and d is updated, and the index information of arc segments c and e is deleted.

[0111] In one design, before determining the first patch set and the second patch set in the map to be processed, in order to improve the display effect of the house and land type patches, the map patch processing method provided by the present application is also used to pre-process the house and land type patches, merge closely adjacent house patches, and simplify the boundaries or outlines of the building surfaces while maintaining the basic shape and size of the building, thereby reducing the amount of data and enhancing data visibility. The effect of pre-processing the house and land type patches is as follows: Figure 6 shown.

[0112] Among them, the map spot processing device determines multiple house land type spots included in the map to be processed; and aggregates the house land type spots when the distance between the boundaries of the house land type spots is less than a preset aggregation distance.

[0113] In some embodiments, the preset aggregation distance can be set in advance in the map spot processing device by the operation and maintenance personnel of the map spot processing system. In addition, the minimum hole can also be set to merge the smaller irregular spots between the house land type spots with the house land type spots, and retain the larger irregular spots between the house land type spots, so as to reduce the amount of data while ensuring the display effect of the house land type spots.

[0114] In one design, since the road is a long and narrow patch, directly merging it into the adjacent patch will not ensure the coordination of the spatial relationship between the elements, resulting in a poor map effect. In order to reasonably merge the road patch into other patches, before determining the first patch set and the second patch set in the map to be processed, the map patch processing method provided by the present application is as follows: Figure 7 As shown, it also includes S701-S704.

[0115] S701. For each road land type patch among a plurality of road land type patches included in a map to be processed, a map patch processing device determines a center line of the road land type patch.

[0116] As a possible implementation method, for each road land class patch in a plurality of road land class patches, the map patch processing device inserts points on the boundary of the road land class patch and constructs a constrained Delaunay triangulation network, wherein the triangles included in the triangulation network can be divided into at most Class A triangles (one adjacent triangle), Class B triangles (two adjacent triangles) and Class C triangles (three adjacent triangles). Furthermore, for Class A triangles, the map patch processing device connects the midpoint of the only shared edge with its corresponding vertex, for Class B triangles, connects the midpoints of the two shared edges, and for Class C triangles, connects the center of gravity with the midpoints of the three sides. Based on this, the map patch processing device can obtain the center line of the road land class patch after connecting all the triangles in the triangulation network.

[0117] S702. The map patch processing device draws a perpendicular line from the endpoint of the shared boundary between the road land type patch and the adjacent patch to the center line to generate a splitting cutting line.

[0118] S703. The map patch processing device divides the road land type patch into a plurality of sub-patterns according to the segmentation cutting line and the center line.

[0119] S704. The map spot processing device merges each sub-spot with the eighth spot.

[0120] Among them, the eighth map patch is a map patch whose land type is not a road land type among the adjacent map patches of the sub-map patch.

[0121] In some examples, Figure 8 A comparative schematic diagram is shown before and after the road patch is merged with other patches. Since the center line of the road land type patch is extracted and the road land type patch is divided by combining the splitting cutting line for merging with other patches, the road patch can be fused to other adjacent patches while ensuring that the boundary structure of other patches is not greatly affected.

[0122] In one design, in combination with the map spot merging method provided in the above embodiment of the present application, Fig. 9 A schematic flow chart of a map spot processing method is shown, which includes S901-S913.

[0123] S901, pre-processing the house land type patches and road land type patches in the map to be processed.

[0124] S902: Set a first area threshold and a second area threshold corresponding to each land type.

[0125] S903: Determine whether the image patch area is greater than a first area threshold.

[0126] It should be noted that, when the image spot area threshold is less than or equal to the first area threshold, the image spot is deleted; when the image spot area threshold is greater than the first area threshold, step S904 is executed.

[0127] S904: Determine whether the image patch area is greater than a second area threshold.

[0128] It should be noted that, when the image spot area threshold is less than or equal to the second area threshold, step S905 is executed; when the image spot area threshold is greater than the second area threshold, step S913 is executed.

[0129] S905: Determine whether there are patches of the same land type among the adjacent patches.

[0130] It should be noted that, when there are patches of the same land type among the adjacent patches, step S906 is executed; when there are no patches of the same land type among the adjacent patches, step S907 is executed.

[0131] S906. Merge with the adjacent patches of the same land type and with the largest area.

[0132] S907, determining whether the land types of adjacent patches are all first-type land types.

[0133] It should be noted that, when the land types of the adjacent patches are all the first type of land types, step S908 is executed; otherwise, step S909 is executed.

[0134] S908: merge with the adjacent patch with the largest area.

[0135] S909, determining whether there is only one second type of land type in the land type adjacent to the map patch.

[0136] It should be noted that, when there is only one second type of land type in the adjacent map patch, step S910 is executed; otherwise, step S911 is executed.

[0137] S910: Merge with the map patch of the second type of land class.

[0138] S911. Merge with the ninth patch of the second type of land class in the adjacent patches.

[0139] Among them, the sum of the absolute values ​​of the patch area change values ​​of all land types in the adjacent patches of the second type of land type of the patch after the patch is merged is determined; and the patch of the second type of land type merged when the sum is the smallest is determined as the ninth patch merged with the patch.

[0140] S912. Count / update the area change values ​​of each type of map patch, and divide / update the map patch types.

[0141] S913: Output the image patch merging result.

[0142] It should be noted that the specific implementation method of the above steps S901-S913 can refer to the records of the above embodiments of the present application, and will not be repeated here.

[0143] For example, Fig.10 A comparison diagram before and after the map spot processing method is shown. Table 4 shows the change of the area of ​​each type of map spot.

[0144] Table 4: Changes in the area of ​​the patches

[0145]

[0146] Among them, after the small spots are merged by using the above-mentioned map spot processing method, the area change of each spot is controlled within 10%.

[0147] The above mainly introduces the solution provided by the embodiment of the present application from the perspective of the method. In order to realize the above functions, it includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the units and algorithm steps of each example described in the embodiment disclosed herein, the embodiment of the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present application.

[0148] The embodiment of the present application can divide the functional modules of the user equipment according to the above method example. For example, each functional module can be divided according to each function, or two or more functions can be integrated into one processing module. The above integrated module can be implemented in the form of hardware or in the form of software functional modules. Optionally, the division of modules in the embodiment of the present application is schematic and is only a logical function division. There may be other division methods in actual implementation.

[0149] Fig.11 The structure diagram of a map spot processing device provided in an embodiment of the present application is shown in FIG. The map spot processing device is used to execute the above-mentioned map spot processing method. Fig.11 As shown, the map spot processing device 110 includes a determination unit 1101 and a processing unit 1102 .

[0150] Determination unit 1101 is used to determine a first spot set and a second spot set according to the spot areas of multiple spots included in the map to be processed, the first spot set includes multiple first spots whose spot areas are smaller than a first area threshold, the second spot set includes multiple second spots whose spot areas are larger than the first area threshold and smaller than the second area threshold, and the second area threshold is the minimum area on the map corresponding to the land type to which the spots belong.

[0151] The processing unit 1102 is used to remove the multiple first image spots included in the first image spot set.

[0152] For each second spot in the second spot set, the processing unit 1102 is also used to merge the second spot with a third spot if there is a spot of the same land type as the second spot among the adjacent spots of the second spot; the third spot is the spot with the largest area among the adjacent spots of the same land type as the second spot.

[0153] Optional, such as Fig.11 As shown, in the map spot processing device 110 provided in the embodiment of the present application, the determination unit 1101 is also used to determine the spot area change value of each land type, and the spot area change value is the difference between the current spot area and the initial spot area.

[0154] The determination unit 1101 is further used to determine a first type of land class and a second type of land class, wherein the patch area change value of the first type of land class is a positive value, and the patch area change value of the second type of land class is a negative value.

[0155] For each second spot in the third spot set, the processing unit 1102 is also used to merge the second spot with the fourth spot when the land types of the adjacent spots of the second spot all belong to the first type of land types. The third spot set includes the second spots in the second spot set that have not been merged, and the fourth spot is the spot with the largest area among the adjacent spots of the second spot.

[0156] For each second spot in the third spot set, the processing unit 1102 is also used to merge the second spot with the fifth spot when the land classes of the adjacent spots of the second spot only include one type of second land class, and the fifth spot is a spot whose land class among the adjacent spots of the second spot is the second type of land class.

[0157] Optional, such as Fig.11 As shown, in the map spot processing device 110 provided in the embodiment of the present application, for each second spot in the fourth spot set, the adjacent spots of the second spot include multiple sixth spots whose land class is the second type of land class, and the fourth spot set includes the second spots in the third spot set that have not been merged.

[0158] The determination unit 1101 is further used to respectively determine the patch area change value of the land category to which each sixth patch belongs after the second patch is merged, and determine the sixth patch corresponding to the patch area change value with the smallest absolute value as the seventh patch.

[0159] The processing unit 1102 is further configured to merge the second image spot with the seventh image spot.

[0160] Optional, such as Fig.11 As shown, in the map spot processing device 110 provided in the embodiment of the present application, the determination unit 1101 is also used to determine the spatial nodes located on the boundaries according to the boundaries of multiple spots on the map to be processed, and there are at least two arc segments at the spatial nodes whose angles are less than a preset angle.

[0161] Processing unit 1102 is also used to number the arc segments between every two adjacent spatial nodes on a boundary, and generate index information of the target arc segment according to the number of the target arc segment, the spatial nodes at both ends, and the land types to which the image spots on both sides belong. The target arc segment is any arc segment on the map to be processed.

[0162] Optional, such as Fig.11 As shown, in the map spot processing device 110 provided in the embodiment of the present application, the processing unit 1102 is also used to update the index information of the first arc segment after removing multiple first spots included in the first spot set, and the first arc segment is an arc segment located on the boundary of the first spot.

[0163] Processing unit 1102 is also used to update the index information of the second arc segment and delete the index information of the third arc segment after merging any two spots. The second arc segment is an arc segment located on the boundary of the merged spot, and the third arc segment is an arc segment on the shared boundary of the two spots before merging.

[0164] Optional, such as Fig.11 As shown, in the map spot processing device 110 provided in the embodiment of the present application, the determination unit 1101 is also used to determine multiple house land type spots included in the map to be processed.

[0165] The processing unit 1102 is further configured to aggregate the house land type patches when the distance between the boundaries of the house land type patches is less than a preset aggregation distance.

[0166] Optional, such as Fig.11 As shown, in the map patch processing device 110 provided in the embodiment of the present application, the determination unit 1101 is also used to determine the center line of the road land class patch for each of the multiple road land class patches included in the map to be processed.

[0167] The processing unit 1102 is further used to draw a perpendicular line from the endpoint of the shared boundary between the road land type patch and the adjacent patch to the center line to generate a splitting cutting line.

[0168] The processing unit 1102 is further used to divide the road land type patch into a plurality of sub-patterns according to the segmentation cutting line and the center line.

[0169] The processing unit 1102 is further configured to merge each sub-plot with an eighth plot, where the eighth plot is a plot of adjacent plots of the sub-plot that does not belong to a road plot.

[0170] In the case of implementing the functions of the above-mentioned integrated modules in the form of hardware, the embodiment of the present application provides a possible structural schematic diagram of a map spot processing device. The map spot processing device is used to execute the map spot processing method executed by the map spot processing device in the above-mentioned embodiment. Fig.12 As shown, the map spot processing device 120 includes a processor 1201, a memory 1202 and a bus 1203. The processor 1201 and the memory 1202 may be connected via the bus 1203.

[0171] The processor 1201 is the control center of the map spot processing device, which can be a processor or a general term for multiple processing elements. For example, the processor 1201 can be a general-purpose central processing unit (CPU) or other general-purpose processors. Among them, the general-purpose processor can be a microprocessor or any conventional processor.

[0172] As an embodiment, the processor 1201 may include one or more CPUs, such as Fig.12 CPU 0 and CPU 1 are shown in .

[0173] The memory 1202 may be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type of dynamic storage device that can store information and instructions, an electrically erasable programmable read-only memory (EEPROM), a disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited to these.

[0174] As a possible implementation, the memory 1202 may exist independently of the processor 1201, and the memory 1202 may be connected to the processor 1201 via the bus 1203 to store instructions or program codes. When the processor 1201 calls and executes the instructions or program codes stored in the memory 1202, the map spot processing method provided in the embodiment of the present application can be implemented.

[0175] In another possible implementation, the memory 1202 may also be integrated with the processor 1201 .

[0176] The bus 1203 may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig.12 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0177] It should be pointed out that Fig.12 The structure shown does not constitute a limitation on the map spot processing device 120. Fig.12 In addition to the components shown, the map spot processing device 120 may include Fig.12 More or fewer components, or combinations of certain components, or different arrangements of components may be shown.

[0178] As an example, combining Fig.11 The functions implemented by the determination unit 1101 and the processing unit 1102 in the map spot processing device 110 are similar to those Fig.12 The function of processor 1201 in is the same.

[0179] Optional, such as Fig.12 As shown, the map spot processing device provided in the embodiment of the present application may also include a communication interface 1204.

[0180] The communication interface 1204 is used to connect with other devices through a communication network. The communication network may be Ethernet, wireless access network, wireless local area network (WLAN), etc. The communication interface 1204 may include an acquisition unit for receiving data and a sending unit for sending data.

[0181] In one design, in the map spot processing device provided in the embodiment of the present application, the communication interface can also be integrated into the processor.

[0182] Through the description of the above implementation methods, those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above functional units is used as an example. In practical applications, the above functions can be assigned to different functional units as needed, that is, the internal structure of the device can be divided into different functional units to complete all or part of the functions described above. The specific working process of the system, device and unit described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0183] An embodiment of the present application also provides a computer-readable storage medium, in which instructions are stored. When a computer executes the instructions, the computer executes each step in the method flow shown in the above method embodiment.

[0184] An embodiment of the present application provides a computer program product comprising instructions, which, when executed on a computer, enables the computer to execute the map spot processing method in the above method embodiment.

[0185] Among them, the computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable computer disk, and a hard disk. Random Access Memory (RAM), Read-Only Memory (ROM), Erasable Programmable Read Only Memory (EPROM), registers, hard disks, optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any other form of computer-readable storage medium in a suitable combination of the above, or numerical values ​​in the art. An exemplary storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an Application Specific Integrated Circuit (ASIC). In the embodiments of the present application, a computer-readable storage medium may be any tangible medium that contains or stores a program, which may be used by or in conjunction with an instruction execution system, apparatus, or device.

[0186] Since the apparatus, device computer-readable storage medium, and computer program product in the embodiments of the present application can be applied to the above-mentioned method, the technical effects that can be obtained can also refer to the above-mentioned method embodiments, and the embodiments of the present application will not be described in detail here.

[0187] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A map spot processing method, characterized in that: The method comprises: According to the area of ​​multiple spots included in the map to be processed, a first spot set and a second spot set are determined, wherein the first spot set includes multiple first spots whose area is smaller than a first area threshold, and the second spot set includes multiple second spots whose area is larger than the first area threshold and smaller than a second area threshold, and the second area threshold is the minimum upper map area corresponding to the land type to which the spots belong; Removing a plurality of first image spots included in the first image spot set; For each second spot in the second spot set, if there is a spot of the same land type as the second spot among its adjacent spots, the second spot will be merged with a third spot; the third spot is the spot with the largest area among the adjacent spots of the same land type as the second spot.

2. The map spot processing method according to claim 1, characterized in that: The method further comprises: Determine a patch area change value for each land type, wherein the patch area change value is a difference between a current patch area and an initial patch area; Determine a first type of land class and a second type of land class, wherein the area change value of the first type of land class is a positive value, and the area change value of the second type of land class is a negative value; For each second spot in the third spot set, when the land types of the adjacent spots of the second spot are all the first type of land types, the second spot is merged with the fourth spot, the third spot set includes the second spots in the second spot set that are not merged, and the fourth spot is the spot with the largest area among the adjacent spots of the second spot; For each second spot in the third spot set, when the land classes to which the adjacent spots of the second spot belong only include one of the second type of land classes, the second spot is merged with the fifth spot, and the fifth spot is a spot among the adjacent spots of the second spot that belongs to the second type of land class.

3. The map spot processing method according to claim 2, characterized in that: The method further comprises: For each second spot in the fourth spot set, the adjacent spots of the second spot include a plurality of sixth spots whose land class is the second type of land class, and the fourth spot set includes the second spots in the third spot set that are not merged; Determine the patch area change value of the land category to which each sixth patch belongs after the second patch is merged, and determine the sixth patch corresponding to the patch area change value with the smallest absolute value as the seventh patch; The second image spot is merged with the seventh image spot.

4. The map spot processing method according to any one of claims 1 to 3, characterized in that: Before determining the first image spot set and the second image spot set, the method further includes: According to the boundaries of the plurality of spots on the map to be processed, a spatial node located on the boundary is determined, wherein at least two arc segments at the spatial node have an included angle smaller than a preset angle; The arc segments between every two adjacent spatial nodes on a boundary are numbered, and the index information of the target arc segment is generated according to the number of the target arc segment, the spatial nodes at both ends, and the land types to which the patches on both sides belong. The target arc segment is any arc segment on the map to be processed.

5. The map spot processing method according to claim 4, characterized in that: The method further comprises: After removing the plurality of first image spots included in the first image spot set, updating index information of a first arc segment, the first arc segment being an arc segment located on a boundary of the first image spot; After merging any two spots, update the index information of the second arc segment and delete the index information of the third arc segment, the second arc segment is the arc segment located on the boundary of the merged spot, and the third arc segment is the arc segment on the shared boundary of the two spots before merging.

6. The map spot processing method according to any one of claims 1 to 3, characterized in that: Before determining the first image spot set and the second image spot set, the method further includes: Determining a plurality of house land type spots included in the map to be processed; When the distance between the boundaries of the house land type spots is less than the preset aggregation distance, the house land type spots are aggregated.

7. The map spot processing method according to any one of claims 1 to 3, characterized in that: Before determining the first image spot set and the second image spot set, the method further includes: For each of the plurality of road land class patches included in the map to be processed, determining a center line of the road land class patch; Draw a perpendicular line from the endpoint of the shared boundary between the road land class patch and the adjacent patch to the center line to generate a splitting cutting line; According to the splitting cutting line and the center line, the road land type patch is divided into a plurality of sub-patterns; Each of the sub-plots is merged with an eighth plot, where the eighth plot is a plot that is not a road plot among the adjacent plots of the sub-plot.

8. A map spot processing device, characterized in that: comprising a determination unit and a processing unit; The determining unit is used to determine a first spot set and a second spot set according to the spot areas of a plurality of spots included in the map to be processed, wherein the first spot set includes a plurality of first spots whose spot areas are smaller than a first area threshold, and the second spot set includes a plurality of second spots whose spot areas are larger than the first area threshold and smaller than a second area threshold, and the second area threshold is the minimum upper map area corresponding to the land type to which the spots belong; The processing unit is used to remove the plurality of first image spots included in the first image spot set; For each second spot in the second spot set, the processing unit is further used to merge the second spot with a third spot if there is a spot of the same land type as the second spot among the adjacent spots of the second spot; the third spot is the spot with the largest area among the adjacent spots of the same land type as the second spot.

9. A map spot processing device, characterized in that: including memory and processor; The memory is coupled to the processor; The memory is used to store computer program code, wherein the computer program code includes computer instructions; When the processor executes the computer instructions, the map spot processing device performs the map spot processing method as described in any one of claims 1-7.

10. A computer-readable storage medium, wherein instructions are stored in the computer-readable storage medium, characterized in that: When the instruction is executed on a map spot processing device, the map spot processing device executes the map spot processing method as described in any one of claims 1 to 7.

Images