Map patch processing methods, devices, equipment and storage media

Abstract

This application proposes a map patch processing method, apparatus, device, and storage medium, relating to the field of map processing technology. It is used to merge patches in a map to avoid patch area imbalance and damage to local land use structure features. The method includes: determining a first patch set and a second patch set based on the patch areas of multiple patches on the map to be processed; the first patch set includes multiple first patches with areas smaller than a first area threshold, and the second patch set includes multiple second patches with areas larger than the first area threshold but smaller than a second area threshold; removing the multiple first patches included in the first patch set; and for each second patch in the second patch set, merging the second patch with a third patch if there is a patch with the same land use type among the adjacent patches of the second patch; the third patch is the largest patch among the adjacent patches of the same land use type as the second patch.

Description

Technical Field

[0001] This application relates to the field of map processing technology, and in particular to a method, apparatus, device and storage medium for processing map patches. Background Technology

[0002] A map patch, as the basic unit for confirming land ownership and dividing land features, is a fundamental term in cartography. It refers to a single land parcel with the same or similar topography and land use type, and 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 related technologies, the merging of small patches is often done by merging patches smaller than the smallest area in the upper map into adjacent patches. This approach does not adequately consider local compatibility and global land use area balance, which can easily lead to land use area imbalance and damage to local geographic structural features. Summary of the Invention

[0004] This application proposes a map patch processing method, apparatus, device, and storage medium to merge map patches in a map, thereby avoiding imbalances in the area of ​​patches of different land types and the destruction of local land type structural features.

[0005] To achieve the above objectives, this application adopts the following technical solution:

[0006] Firstly, a map patch processing method is provided. The method includes: a map patch processing device determining a first patch set and a second patch set based on the patch areas of multiple patches on a map to be processed. The first patch set includes multiple first patches with areas smaller than a first area threshold. The second patch set includes multiple second patches with areas larger than the first area threshold but smaller than a second area threshold, where the second area threshold is the minimum map area corresponding to the land use type to which the patch belongs. Further, the map patch processing device removes multiple first patches from the first patch set. For each second patch in the second patch set, if there is a patch with the same land use type as the second patch among its adjacent patches, the map patch processing device merges the second patch with a third patch; the third patch is the largest patch among the adjacent patches of the same land use type as the second patch.

[0007] In the map patch processing method provided in this application, the patches included in the map to be processed are first screened based on the patch area to determine the first patch and the second patch with smaller patch area. The first patch is removed to avoid destroying the local land use structure features. The second patch is merged into the adjacent patch with the largest area and the same land use, so that the small patch is preferentially merged into the patch with the same land use, avoiding the situation of patch area imbalance between different land use types.

[0008] In one possible design, the above-mentioned map patch processing method further includes: the map patch processing device determining the area change value of each land type, the area change value being the difference between the current patch area and the initial patch area; and determining a first type of land type and a second type of land type, where the area change value of the first type of land type is positive and the area change value of the second type of land type is negative. Further, for each second patch in the third patch set, if the adjacent patches of the second patch all belong to the first type of land type, the map patch processing device merges the second patch with a fourth patch, and the third patch set includes the second patches in the second patch set that were not merged, 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, if the adjacent patches of the second patch belong to only one type of second land type, the map patch processing device merges the second patch with a fifth patch, and the fifth patch is the patch among the adjacent patches of the second patch that belongs to the second type of land type.

[0009] In one possible design, the map patch processing method further includes: for each second patch in the fourth patch set, the adjacent patches of the second patch include multiple sixth patches of land type II, and the fourth patch set includes second patches from the third patch set that have not been merged. The map patch processing device determines the area change value of each sixth patch after merging the second patches, and identifies the sixth patch corresponding to the smallest absolute value of area change value as the seventh patch; then merges the second patch with the seventh patch.

[0010] In one possible design, the map patch processing method further includes: the map patch processing device determines spatial nodes located on the boundaries of multiple patches on the map to be processed, wherein at least two arc segments at each spatial node have an included angle less than a preset angle. Further, the map patch processing device numbers the arc segments between every two adjacent spatial nodes on a boundary, and generates index information for the target arc segment based on the target arc segment's number, the spatial nodes at both ends, and the land use type of the patches on both sides. The target arc segment is any arc segment on the map to be processed.

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

[0012] In one possible design, the above-mentioned map patch processing method further includes: the map patch processing device determining multiple housing land category patches included in the map to be processed; and aggregating the housing land category patches when the distance between the boundaries of the housing land category patches is less than a preset aggregation distance.

[0013] In one possible design, the map patch processing method further includes: for each road land use patch among multiple road land use patches included in the map to be processed, the map patch processing device determines the centerline of the road land use patch and draws a perpendicular line from the endpoint of the shared boundary between the road land use patch and its adjacent patches to the centerline, generating a partitioning line. Further, the map patch processing device divides the road land use patch into multiple sub-patterns based on the partitioning line and the centerline; and merges each sub-pattern with an eighth patch, where the eighth patch is a patch whose adjacent patches do not belong to the road land use category.

[0014] Secondly, a map patch processing apparatus is provided, including a determining unit and a processing unit. The determining unit is configured to determine a first patch set and a second patch set based on the patch areas of multiple patches included on a map to be processed. The first patch set includes multiple first patches with areas smaller than a first area threshold, and the second patch set includes multiple second patches with areas larger than the first area threshold but smaller than a second area threshold, where the second area threshold is the minimum map area corresponding to the land use type to which the patch belongs. The processing unit is configured to remove the multiple first patches included in the first patch set. For each second patch in the second patch set, the processing unit is further configured to merge the second patch with a third patch if there is a patch with the same land use type as the second patch among its adjacent patches; the third patch is the patch with the largest area among the adjacent patches of the same land use type as the second patch.

[0015] In one possible design, the determining unit is further configured to determine the area change value of each land use type, where the area change value is the difference between the current area of ​​the land use type and the initial area of ​​the land use type. The determining unit is also configured to determine the first type of land use type and the second type of land use type, where the area change value of the land use type of the first type of land use type is positive, and the area change value of the land use type of the second type of land use type is negative. For each second land use type in the third set of land use types, the processing unit is further configured to merge the second land use type with the fourth land use type if all adjacent land use types of the second land use type are first type. The third set of land use types includes the second land use types in the second set that have not been merged, and the fourth land use type is the largest land use type among the adjacent land use types of the second land use type. For each second land use type in the third set of land use types, the processing unit is further configured to merge the second land use type with the fifth land use type if only one of the adjacent land use types of the second land use type is included. The fifth land use type is the land use type among the adjacent land use types of the second land use type.

[0016] In one possible design, for each second patch in the fourth patch set, the adjacent patches of the second patch include multiple sixth patches of land type II. The fourth patch set includes the second patches from the third patch set that have not been merged. The determining unit is further configured to determine the area change value of each sixth patch after merging the second patches, and to determine the sixth patch corresponding to the patch with the smallest absolute area change value as the seventh patch. The processing unit is further configured to merge the second patches and the seventh patches.

[0017] In one possible design, the determining unit is further configured to determine spatial nodes located on the boundaries of multiple patches on the map to be processed, wherein at least two arc segments at each spatial node have an included angle less than a preset angle. The processing unit is further configured to number the arc segments between every two adjacent spatial nodes on a boundary, and generate index information for the target arc segment based on the target arc segment's number, the spatial nodes at both ends, and the land use type of the patches on both sides, wherein the target arc segment is any arc segment on the map to be processed.

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

[0019] In one possible design, the determining unit is further configured to determine multiple residential land parcels included in the map to be processed. The processing unit is further configured to aggregate the residential land parcels if the distance between the boundaries of the residential land parcels is less than a preset aggregation distance.

[0020] In one possible design, the determining unit is further configured to determine the centerline of each road land use patch among multiple road land use patches included in the map to be processed. The processing unit is further configured to draw perpendicular lines from the endpoints of the shared boundary between the road land use patch and its adjacent patches to the centerline, generating a partitioning line. The processing unit is further configured to divide the road land use patch into multiple sub-patterns based on the partitioning line and the centerline. The processing unit is further configured to merge each sub-pattern with an eighth patch, where the eighth patch is a patch whose adjacent patch does not belong to the road land use category.

[0021] Thirdly, a map patch processing apparatus is provided, the map patch processing apparatus including a memory and a processor; the memory and the processor are coupled, the memory being used to store computer program code including computer instructions, and when the processor executes the computer instructions, the map patch processing apparatus performs a map patch processing method as provided in the first aspect or any possible design thereof.

[0022] Fourthly, a computer-readable storage medium is provided, which stores instructions that, when executed on a map patch processing device, cause the map patch processing device to perform the map patch processing method provided by the first aspect or any possible implementation thereof. Attached Figure Description

[0023] Figure 1 A schematic diagram of a map patch processing system provided for an embodiment of this application;

[0024] Figure 2 A schematic flowchart of a map patch processing method provided for embodiments of this application. Figure 1 ;

[0025] Figure 3 A schematic flowchart of a map patch processing method provided for embodiments of this application. Figure 2 ;

[0026] Figure 4 A schematic flowchart of a map patch processing method provided for embodiments of this application. Figure 3 ;

[0027] Figure 5 A schematic diagram of spatial nodes on a patch boundary provided for an embodiment of this application;

[0028] Figure 6A schematic diagram illustrating the effect of preprocessing for building land categories, provided for an embodiment of this application;

[0029] Figure 7 A schematic flowchart of a map patch processing method provided for embodiments of this application. Figure 4 ;

[0030] Figure 8 A schematic diagram of road land parcel merging provided for an embodiment of this application;

[0031] Figure 9 A schematic flowchart of a map patch processing method provided for embodiments of this application. Figure 5 ;

[0032] Figure 10 A schematic diagram showing the comparison of a map before and after processing, provided as an embodiment of this application;

[0033] Figure 11 A schematic diagram of a map patch processing device provided for an embodiment of this application;

[0034] Figure 12 This is a schematic diagram of a map patch processing device provided for an embodiment of this application. Detailed Implementation

[0035] The technical solutions in the embodiments of this application will now be described with reference to the accompanying drawings.

[0036] In the embodiments of this application, the terms "exemplary" or "for example" are used to indicate that something is an example, illustration, or description. Any embodiment or design that is described as "exemplary" or "for example" in the embodiments of this application should not be construed as being more preferred or advantageous than other embodiments or design. Specifically, the use of the terms "exemplary" or "for example" is intended to present the relevant concepts in a specific manner.

[0037] In the description of this application, unless otherwise stated, " / " means "or". For example, A / B can mean A or B. "And / or" in this document is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A alone, A and B simultaneously, and B alone. Furthermore, "at least one" and "multiple" refer to two or more. The terms "first," "second," etc., do not limit the quantity or order of execution, and "first," "second," etc., do not necessarily imply differences.

[0038] A land parcel refers to a single land use type parcel with the same or similar topography and land use type, and divided by administrative boundaries, land ownership boundaries, or linear features. The definition and nature of land parcels dictate that their boundaries and shapes are often irregular. In related technologies, the merging of small land parcels often involves merging parcels smaller than the smallest area shown on the map into adjacent parcels. This approach does not adequately consider local compatibility and global land use area balance, easily leading to land use area imbalance and disruption of local geographical structural features.

[0039] To address the aforementioned problems, this application proposes a map patch processing method, apparatus, device, and storage medium. The map patch processing apparatus determines a first patch set and a second patch set based on the patch areas of multiple patches on the map to be processed. The first patch set includes multiple first patches with areas smaller than a first area threshold. The second patch set includes multiple second patches with areas larger than the first area threshold but smaller than a second area threshold, where the second area threshold is the minimum map area corresponding to the land use type to which the patch belongs. Further, the map patch processing apparatus removes multiple first patches from the first patch set. For each second patch in the second patch set, if there is a patch with the same land use type among the adjacent patches of the second patch, the map patch processing apparatus merges the second patch with a third patch; the third patch is the largest patch among the adjacent patches of the same land use type as the second patch.

[0040] In this way, the map patch processing method provided in this application first filters the patches included in the map to be processed based on the patch area, and determines the first patch and the second patch with smaller patch area. The first patch is removed to avoid destroying the local land use structure features, and the second patch is merged into the adjacent patch with the largest area and the same land use, so that the small patch is preferentially merged into the patch with the same land use, avoiding the situation of patch area imbalance between different land use types.

[0041] Figure 1 A map patch processing system is shown. The map patch processing method provided in this application embodiment can be applied to, for example, Figure 1 The map patch processing system shown merges patches in the map to be processed, avoiding area imbalances between patches of different land types and preventing damage to local land type structural features. For example... Figure 1 As shown, the map patch processing system 10 includes a map patch processing device 11 and a server 12.

[0042] The map patch processing device 11 and the server 12 can be connected via wired or wireless means.

[0043] Server 12 can be used to provide a map to be processed to map patch processing device 11. In response to the map to be processed provided by server 12, map patch merging processing is performed by map patch merging device 11, and the generated map after processing is sent to server 12 for storage.

[0044] Figure 2 This is a schematic flowchart illustrating a map patch processing method according to some exemplary embodiments. In some embodiments, the above-described map patch processing method can be applied to, for example... Figure 1 The map patch processing system 10 shown includes a map patch processing device 11. Hereinafter, this application will describe the map patch processing method by taking the application of the map patch processing method to the map patch processing device 11 as an example.

[0045] like Figure 2 As shown, the map patch processing method provided in this application includes the following steps S201-S203.

[0046] S201. The map patch processing device determines a first patch set and a second patch set based on the patch areas of multiple patches included on the map to be processed.

[0047] The first set of map features includes multiple first map features with areas smaller than a first area threshold, and the second set of map features includes multiple second map features with areas larger than the first area threshold and smaller than a second area threshold. The second area threshold is the minimum map area corresponding to the land type to which the map feature belongs.

[0048] As one possible implementation, after acquiring the map to be processed, the map patch processing device determines the multiple patches included on the map and the area of ​​each patch. Further, the device sequentially judges the area of ​​each patch among the multiple patches, identifying patches with areas less than a first area threshold as first patches and assigning them to a first patch set; patches with areas greater than the first area threshold and less than a second area threshold are identified as second patches and assigned to a second patch set.

[0049] It should be noted that the first area threshold and the second area threshold can be preset in the map patch processing device by the operation and maintenance personnel of the map patch processing system. 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 that correspond one-to-one with multiple land types in the map to be processed. This application embodiment does not specifically limit this.

[0050] In some embodiments, the first area threshold is set to T, and the second area threshold (minimum area in the upper map) corresponding to land type k is minArea. kIf 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 land type 2 , which is equivalent to 0.9 mu in the field, and 15 mm corresponding to the forest land 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, the map patch processing device sequentially removes multiple first patches included in the first patch set determined in step S201 above.

[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 characteristics of land types and the risk of imbalance in the patch areas 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 polygon is the largest polygon in area among the adjacent polygons of the same land type as the second polygon.

[0058] As one possible implementation, the map patch processing device sequentially traverses each second patch in the second patch set, determines the land use category of adjacent patches, and determines whether there are any adjacent patches with the same land use category as the second patch. Further, if there are adjacent patches with the same land use category as the second patch, the map patch processing device identifies the patch with the largest area among the adjacent patches as the third patch and merges the second patch with the third patch.

[0059] Understandably, by merging the smaller second patch with its adjacent patches of the same land type, it is possible to avoid an imbalance in the area of ​​patches of different land types and reduce the variation in the area of ​​patches of different land types.

[0060] In one design, since there may not be adjacent patches with the same land use type as the second patch, in order to further merge other second patches with areas smaller than the smallest map area, the map patch processing method provided in this application embodiment, such as... Figure 3 As shown, it also includes the following steps S301-S304.

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

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

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

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

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

[0066] Among them, the area change value of the first type of land cover is positive, while the area change value of the second type of land cover is negative.

[0067] As one possible implementation, the map patch processing device determines the land types with positive patch area change values ​​as first-type land types and the land types with negative patch area change values ​​as second-type land types based on the patch area change values ​​determined in step S301 above.

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

[0069] S303. For each second patch in the third patch set, if the adjacent patches of the second patch belong to the first type of land use, the map patch processing device merges the second patch with the fourth patch.

[0070] The third set of map features includes the second map features that have not been merged from the second set of map features, and the fourth map feature is the map feature with the largest area among the adjacent map features of the second map feature.

[0071] As one possible implementation, after the map patch processing device traverses and merges the second patches in the second patch set based on the above step S203, it removes the merged second patches from the second patch set to obtain a third patch set. Further, for each second patch in the third patch set, the map patch processing device determines the land use type of its adjacent patches, and if all adjacent patches belong to the first land use type, it identifies the patch with the largest area among the adjacent patches as the fourth patch, and then merges the second patch with the fourth patch.

[0072] It should be noted that the land use category of the resulting map patch after merging the second and fourth map patches is the same as that of the fourth map patch.

[0073] Optionally, when the map patch processing device judges and merges each second patch in the third patch set, it traverses each second patch in ascending order according to the patch area size.

[0074] Understandably, when the areas of adjacent patches of the second patch all increase, merging the adjacent patch with the largest area can make the area change rate of the patch relatively small, reducing the probability of imbalance in the area changes of patches of different land types.

[0075] S304. For each second patch in the third patch set, if the map patch processing device merges the second patch with the fifth patch when the adjacent patches of the second patch belong to only one second type of land use.

[0076] Among them, the fifth map patch is the map patch whose land type is the second type among the adjacent map patches of the second map patch.

[0077] As one possible implementation, for each second patch in the third patch set, the map patch processing device determines the land use type of the adjacent patches of the second patch, and if the adjacent patches belong to only one type of land use, the patch of the second type of land use is identified as the fifth patch, and the second patch and the fifth patch are merged.

[0078] It should be noted that the land use category of the land parcel obtained after merging the second and fourth land parcels is the same as that of the fifth land parcel.

[0079] Understandably, if there is only one type of land cover with a reduced area among the adjacent land cover patches of the second patch, merging the second patch with that patch can reduce the area change value of the second type of land cover patch, thereby reducing the area change rate of the patch and reducing the probability of imbalance in the area changes of different land cover patches.

[0080] In some embodiments, after the map patch processing device merges the second patches in the third patch set according to the scheme shown in the above steps, the second patches that cannot be merged according to the above steps S303 and S304 are assigned to the fourth patch set. The adjacent patches of the second patches included in the fourth patch set include a plurality of sixth patches with the land type being the second type of land.

[0081] Furthermore, for each second patch in the fourth patch set, the map patch processing device determines the area change value of the land type to which each sixth patch belongs after merging the second patches, and identifies the sixth patch corresponding to the area change value with the smallest absolute value as the seventh patch; then the second patch and the seventh patch are merged.

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

[0083] Understandably, through the steps S201-S203 and S301-S304 described above, map patches with areas smaller than the minimum map area corresponding to the land type can be merged with other map patches. Furthermore, during the merging process, local compatibility and global land type area balance requirements are fully considered to avoid situations such as land type area imbalance or damage to local geographic structure on the map after merging small map patches.

[0084] In one design, before determining the first set of polygons and the second set of polygons in the map to be processed, in order to facilitate indexing the polygons in the map to be processed and to facilitate determining the adjacent polygons of any polygon, the map polygon processing method provided in this application, such as... Figure 4 As shown, it also includes S401-S403.

[0085] S401, The map patch processing device determines the spatial nodes located on the boundaries of multiple patches on the map to be processed.

[0086] At least two arc segments at a spatial node have an included angle smaller than a preset angle.

[0087] As one possible implementation, the map patch processing device identifies obvious inflection points where the arc angle is less than a preset angle on the boundary of multiple patches 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 patch processing device by the operation and maintenance personnel of the map patch processing system. For example, it can be 160°. This application embodiment does not specifically limit this.

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

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

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

[0092] For example, Figure 5 A map patch processing device is shown, which determines multiple spatial nodes (1, 2, ..., 13) located on the boundary of the map to be processed, and an arc segment (a, b, ..., o) between every two adjacent spatial nodes on the boundary, wherein the three regions A, B, and C are three patches.

[0093] S403, The map patch processing device generates index information of the target arc segment based on the target arc segment number, the spatial nodes at both ends, and the land use type of the patches on both sides.

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

[0095] As one possible implementation, the map patch processing device generates index information corresponding to each arc segment based on the multiple arc segments determined in step S402 above, for each arc segment's number, the spatial nodes at both ends, and the land use type to which the patches on both sides belong.

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

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

[0098] Table 1: Arc Segment Index Information Table

[0099]

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

[0101] The first arc segment is the arc segment located on the boundary of the first patch.

[0102] For example, based on the above example, taking patch C as the first patch, after removing patch C, the map patch 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: Index Information Table for b, c, d, e

[0104]

[0105] In some embodiments, after merging any two patches, the map patch 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 located on the boundary of the merged patch, and the third arc segment is located on the shared boundary of the two patches before merging.

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

[0108] Table 3: Arc Segment Index Information Table

[0109]

[0110] Specifically, the index information for arc segments a, b, and d was updated, while the index information for arc segments c and e was deleted.

[0111] In one design, before determining the first set of land features and the second set of land features in the map to be processed, in order to improve the display effect of building land feature tiles, the map feature processing method provided in this application further preprocesses the building land feature tiles by merging closely adjacent building tiles. This simplifies the boundaries or outlines of building surfaces while maintaining the basic shape and size of the buildings, thereby reducing the amount of data and enhancing data visibility. The effect of preprocessing building land feature tiles is as follows: Figure 6 As shown.

[0112] The map patch processing device identifies multiple residential land use patches in the map to be processed; and aggregates the residential land use patches when the distance between the boundaries of the residential land use patches is less than a preset aggregation distance.

[0113] In some embodiments, the preset aggregation distance can be set in advance in the map patch processing device by the operation and maintenance personnel of the map patch processing system. In addition, a minimum hole can be set to merge smaller irregular patches between house land patches with house land patches, while retaining larger irregular patches between house land patches, thereby reducing the amount of data while ensuring the display effect of house land patches.

[0114] In one design, because roads are elongated and narrow polygons, directly merging them into adjacent polygons cannot guarantee the spatial harmony between elements, resulting in poor map quality. To rationally merge road polygons into other polygons, before determining the first and second polygon sets in the map to be processed, the map polygon processing method provided in this application, such as... Figure 7 As shown, it also includes S701-S704.

[0115] S701. For each road land parcel among the multiple road land parcels included in the map to be processed, the map parcel processing device determines the centerline of the road land parcel.

[0116] As one possible implementation, for each road land parcel in a set of multiple road land parcels, the map parcel processing device inserts points on the boundary of the road land parcel and constructs a constrained Delaunay triangulation. The triangles in the triangulation can be categorized into at most three types: Type A triangles (one adjacent triangle), Type B triangles (two adjacent triangles), and Type C triangles (three adjacent triangles). Further, for Type A triangles, the map parcel processing device connects the midpoint of the unique shared edge to its opposite vertex; for Type B triangles, it connects the midpoints of the two shared edges; and for Type C triangles, it connects the centroid to the midpoints of the three sides. Based on this, after connecting all the triangles in the triangulation, the map parcel processing device can obtain the centerline of the road land parcel.

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

[0118] S703, the map patch processing device divides road land patch into multiple sub-patterns based on the dividing and cutting lines and the center line.

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

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

[0121] In some examples, Figure 8 This diagram illustrates a comparison of road features before and after merging them with other features. By extracting the centerline of the road land feature and combining it with the dividing and cutting lines to segment the road land feature for merging with other features, the boundary structure of the other features is not significantly affected while merging the road features into the adjacent features.

[0122] In one design, the map patch merging method provided in the above embodiments of this application is incorporated. Figure 9 A flowchart of a map patch processing method is shown, including S901-S913.

[0123] S901. Preprocess the house and road land use 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 area of ​​the patch is greater than the first area threshold.

[0126] It should be noted that if the area threshold of a patch is less than or equal to the first area threshold, the patch is deleted; if the area threshold of a patch is greater than the first area threshold, step S904 is executed.

[0127] S904. Determine whether the area of ​​the patch is greater than the second area threshold.

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

[0129] S905. Determine whether there are adjacent land use types among the land use types.

[0130] It should be noted that if there are adjacent land parcels with the same land type, step S906 is executed; if there are no adjacent land parcels with the same land type, step S907 is executed.

[0131] S906. Merge with the largest adjacent land parcel of the same type.

[0132] S907. Determine whether the land types of adjacent map patches are all of type I.

[0133] It should be noted that if the land use types of adjacent plots are all of type I, then proceed to step S908; otherwise, proceed to step S909.

[0134] S908, merge with the largest adjacent polygon.

[0135] S909. Determine whether adjacent land parcels contain only one type of second-class land parcel.

[0136] It should be noted that if there is only one type of land use type 2 among the adjacent plots, proceed to step S910; otherwise, proceed to step S911.

[0137] S910, merged with the map patch of the second type of land cover.

[0138] S911, merged with the ninth map patch of the second type of land cover in the adjacent map patch.

[0139] Specifically, the sum of the absolute values ​​of the area changes of all land types in the adjacent land features of the given feature after merging the given feature is determined; and the land feature of the second type that is merged when the sum is the smallest is determined as the ninth land feature merged with the given feature.

[0140] S912, Statistically analyze / update the area change values ​​of various land cover types, and classify / update land cover types.

[0141] S913, Output the merged patch results.

[0142] It should be noted that the specific implementation of the above steps S901-S913 can be referred to the description in the above embodiments of this application, and will not be repeated here.

[0143] For example, Figure 10 A comparative diagram is shown before and after processing using the above-mentioned map patch processing method. Table 4 shows the changes in the area of ​​map patches of various regions.

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

[0145]

[0146] Among them, after merging small patches using the above-mentioned map patch processing method, the area change of each patch is controlled within 10%.

[0147] The foregoing mainly describes the solutions provided by the embodiments of this application from a methodological perspective. To achieve the above functions, it includes corresponding hardware structures and / or software modules for executing each function. Those skilled in the art should readily recognize that, in conjunction with the units and algorithm steps of the various examples described in the embodiments disclosed herein, the embodiments of this application can be implemented in hardware or a combination of hardware and computer software. Whether a function is executed in hardware or by computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0148] This application embodiment can divide the user equipment into functional modules according to the above method example. For example, each function can be divided into a separate functional module, or two or more functions can be integrated into one processing module. The integrated module can be implemented in hardware or as a software functional module. Optionally, the module division in this application embodiment is illustrative and only represents one logical functional division; other division methods may be used in actual implementation.

[0149] Figure 11 This is a schematic diagram of a map patch processing device provided in an embodiment of this application. This map patch processing device is used to execute the above-described map patch processing method. Figure 11 As shown, the map patch processing device 110 includes a determination unit 1101 and a processing unit 1102.

[0150] The determining unit 1101 is used to determine a first set of map features and a second set of map features based on the map feature areas of multiple map features included on the map to be processed. The first set of map features includes multiple first map features with area less than a first area threshold. The second set of map features includes multiple second map features with area greater than the first area threshold and less than a second area threshold. The second area threshold is the minimum map area corresponding to the land type to which the map feature belongs.

[0151] Processing unit 1102 is used to remove multiple first patches included in the first patch set.

[0152] For each second patch in the second patch set, the processing unit 1102 is further configured to merge the second patch with the third patch if there is a patch with the same land use type as the second patch among the adjacent patches of the second patch; the third patch is the patch with the largest area among the adjacent patches with the same land use type as the second patch.

[0153] Optional, such as Figure 11 As shown, in the map patch processing device 110 provided in this application embodiment, the determining unit 1101 is further used to determine the patch area change value for each land type, and the patch area change value is the difference between the current patch area and the initial patch area.

[0154] The determining unit 1101 is also used to determine the first type of land cover and the second type of land cover, wherein the change value of the area of ​​the first type of land cover is positive and the change value of the area of ​​the second type of land cover is negative.

[0155] For each second patch in the third patch set, the processing unit 1102 is further configured to merge the second patch with the fourth patch if the adjacent patches of the second patch belong to the first type of land use. The third patch set includes the second patches in the second patch set that have not been merged, and the fourth patch is the patch with the largest area among the adjacent patches of the second patch.

[0156] For each second patch in the third patch set, the processing unit 1102 is further configured to merge the second patch with the fifth patch if the adjacent patches of the second patch belong to only one type of second land use. The fifth patch is the patch of the second patch whose adjacent patches belong to the type of second land use.

[0157] Optional, such as Figure 11 As shown, in the map patch processing device 110 provided in the embodiments of this application, for each second patch in the fourth patch set, the adjacent patches of the second patch include multiple sixth patches of land type second type, and the fourth patch set includes second patches in the third patch set that have not been merged.

[0158] The determining unit 1101 is also used to determine the area change value of each sixth map patch after merging the second map patch, and to determine the sixth map patch corresponding to the map patch with the smallest absolute value of area change value as the seventh map patch.

[0159] The processing unit 1102 is also used to merge the second patch with the seventh patch.

[0160] Optional, such as Figure 11 As shown, in the map patch processing device 110 provided in this application embodiment, the determining unit 1101 is further used to determine spatial nodes located on the boundaries of multiple patches on the map to be processed, wherein at least two arc segments at the spatial node have an included angle less than a preset angle.

[0161] The 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 based on the number of the target arc segment, the spatial nodes at both ends and the land use type of the patches on both sides. The target arc segment is any arc segment on the map to be processed.

[0162] Optional, such as Figure 11 As shown, in the map patch processing device 110 provided in this application embodiment, the processing unit 1102 is further configured to update the index information of the first arc segment after removing multiple first patches included in the first patch set, wherein the first arc segment is an arc segment located on the boundary of the first patch.

[0163] The processing unit 1102 is further configured to update the index information of the second arc segment and delete the index information of the third arc segment after merging any two patches. The second arc segment is the arc segment located on the boundary of the merged patch, and the third arc segment is the arc segment on the shared boundary of the two patches before merging.

[0164] Optional, such as Figure 11 As shown, in the map patch processing device 110 provided in this application embodiment, the determining unit 1101 is further used to determine multiple house land type patches included in the map to be processed.

[0165] The processing unit 1102 is also used to aggregate the housing land use patches when the distance between the boundaries of the housing land use patches is less than a preset aggregation distance.

[0166] Optional, such as Figure 11 As shown, in the map patch processing apparatus 110 provided in this application embodiment, the determining unit 1101 is further used to determine the center line of each road patch among the multiple road patch types included in the map to be processed.

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

[0168] The processing unit 1102 is also used to divide the road land parcel into multiple sub-parcels based on the dividing line and the center line.

[0169] The processing unit 1102 is also used to merge each sub-plot with the eighth plot, which is the plot whose land use category is not road among the adjacent plots of the sub-plot.

[0170] In implementing the functions of the integrated modules described above using hardware, this application provides a possible structural schematic diagram of a map patch processing device. This map patch processing device is used to execute the map patch processing method executed by the map patch processing apparatus in the above embodiments. For example... Figure 12 As shown, the map patch processing device 120 includes a processor 1201, a memory 1202, and a bus 1203. The processor 1201 and the memory 1202 can be connected via the bus 1203.

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

[0172] As one embodiment, processor 1201 may include one or more CPUs, for example Figure 12 CPU 0 and CPU 1 are shown in the diagram.

[0173] The memory 1202 may be a read-only memory (ROM) or other type of static storage device capable of storing static information and instructions, random access memory (RAM) or other type of dynamic storage device capable of storing information and instructions, or electrically erasable programmable read-only memory (EEPROM), disk storage medium or other magnetic storage device, or any other medium capable of carrying or storing desired program code in the form of instructions or data structures and accessible by a computer, but is not limited thereto.

[0174] As one possible implementation, the memory 1202 can exist independently of the processor 1201. The memory 1202 can be connected to the processor 1201 via the bus 1203 and is used to store instructions or program code. When the processor 1201 calls and executes the instructions or program code stored in the memory 1202, it can implement the map patch processing method provided in the embodiments of this application.

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

[0176] Bus 1203 can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus. This bus can be divided into address bus, data bus, control bus, etc. For ease of representation, Figure 12 The bus is represented by a single thick line, but this does not mean that there is only one bus or one type of bus.

[0177] It should be pointed out that, Figure 12 The structure shown does not constitute a limitation on the map patch processing device 120. Except... Figure 12 In addition to the components shown, the map patch processing device 120 may include components that are larger than those shown. Figure 12 It can show more or fewer parts, or combine certain parts, or arrange different parts.

[0178] As an example, combined Figure 11 The functions implemented by the determining unit 1101 and the processing unit 1102 in the map patch processing device 110 are the same as those of the other units. Figure 12 The processor 1201 in it has the same function.

[0179] Optional, such as Figure 12 As shown, the map patch processing device provided in this application embodiment may further include a communication interface 1204.

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

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

[0182] Through the above description of the embodiments, those skilled in the art will clearly understand that, for the sake of convenience and brevity, 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 be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0183] This application also provides a computer-readable storage medium storing instructions. When a computer executes these instructions, the computer performs each step of the method flow shown in the above-described method embodiments.

[0184] Embodiments of this application provide a computer program product containing instructions that, when executed on a computer, cause the computer to perform the map patch processing method described in the above method embodiments.

[0185] The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of computer-readable storage media (a non-exhaustive list) include: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM), registers, hard disks, optical fibers, compact disc read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing, or any other form of computer-readable storage medium in the art. An exemplary storage medium is coupled to a processor, enabling the processor to read information from and write information to the storage medium. Of course, the storage medium may also be a component of the processor. The processor and the storage medium may reside in an application-specific integrated circuit (ASIC). In the embodiments of this application, the computer-readable storage medium can be any tangible medium that contains or stores a program that can 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 this application can be applied to the above methods, the technical effects that can be obtained can also be referred to the above method embodiments. The embodiments of this application will not be repeated here.

[0187] The above description is merely a specific embodiment of this application, but the scope of protection of this application is not limited thereto. Any changes or substitutions within the technical scope disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.

Claims

1. A method for processing map patches, characterized in that, The method includes: Based on the area of ​​multiple patches included on the map to be processed, a first set of patches and a second set of patches are determined. The first set of patches includes multiple first patches with areas smaller than a first area threshold. The second set of patches includes multiple second patches with areas larger than the first area threshold and smaller than a second area threshold. The second area threshold is the minimum map area corresponding to the land type to which the patch belongs. Remove multiple first patches included in the first patch set; For each second patch in the second patch set, if there is a patch with the same land use type as the second patch among the adjacent patches of the second patch, the second patch is merged with the third patch; the third patch is the patch with the largest area among the adjacent patches with the same land use type as the second patch; Determine the change value of the area of ​​each land parcel, wherein the change value of the area of ​​the parcel is the difference between the current area of ​​the parcel and the initial area of ​​the parcel; Identify the first type of land cover and the second type of land cover, where the change in the area of ​​the first type of land cover is positive and the change in the area of ​​the second type of land cover is negative. For each second patch in the third patch set, if the adjacent patches of the second patch all belong to the first type of land use, the second patch is merged with the fourth patch. The third patch set includes the second patches in the second patch set that have not been merged. 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, if the adjacent patches of the second patch belong to only one of the second type of land use, the second patch is merged with the fifth patch, where the fifth patch is a patch of the second patch whose adjacent patches belong to the second type of land use.

2. The map patch processing method according to claim 1, characterized in that, The method further includes: For each second patch in the fourth patch set, the adjacent patches of the second patch include multiple sixth patches of the second type of land use, and the fourth patch set includes the second patches in the third patch set that have not been merged; After merging the second map patch, determine the area change value of each sixth map patch to which the land category belongs after merging the second map patch, and determine the sixth map patch corresponding to the map patch with the smallest absolute value of area change value as the seventh map patch; The second patch is merged with the seventh patch.

3. The map patch processing method according to claim 1 or 2, characterized in that, Before determining the first set of map patches and the second set of map patches, the method further includes: Based on the boundaries of multiple patches on the map to be processed, spatial nodes located on the boundaries are determined, and at least two arc segments at the spatial nodes have an included angle less 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 based on the number of the target arc segment, the spatial nodes at both ends, and the land use type of the patches on both sides. The target arc segment is any arc segment on the map to be processed.

4. The map patch processing method according to claim 3, characterized in that, The method further includes: After removing multiple first patches from the first patch set, update the index information of the first arc segment, where the first arc segment is the arc segment located on the boundary of the first patch; After merging any two patches, 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 patch, and the third arc segment is the arc segment on the shared boundary of the two patches before merging.

5. The map patch processing method according to claim 1 or 2, characterized in that, Before determining the first set of map patches and the second set of map patches, the method further includes: Identify multiple residential land parcels included in the map to be processed; If the distance between the boundaries of the residential land parcels is less than a preset aggregation distance, the residential land parcels are aggregated.

6. The map patch processing method according to claim 1 or 2, characterized in that, Before determining the first set of map patches and the second set of map patches, the method further includes: For each road land parcel among the multiple road land parcels included in the map to be processed, determine the centerline of the road land parcel; Draw a perpendicular line from the endpoint of the shared boundary between the road land parcel and its adjacent parcels to the centerline to generate a partitioning line; Based on the dividing line and the center line, the road land parcel is divided into multiple sub-parcels; Each of the sub-plots is merged with the eighth plot, which is a plot whose land use category is not road among the adjacent plots of the sub-plots.

7. A map patch processing device, characterized in that, Includes a determining unit and a processing unit; The determining unit is used to determine a first set of patches and a second set of patches based on the patch areas of multiple patches included on the map to be processed. The first set of patches includes multiple first patches with patch areas smaller than a first area threshold. The second set of patches includes multiple second patches with patch areas larger than the first area threshold and smaller than a second area threshold. The second area threshold is the minimum map area corresponding to the land type to which the patch belongs. The processing unit is used to remove multiple first patches included in the first patch set; For each second patch in the second patch set, the processing unit is further configured to merge the second patch with a third patch if there is a patch with the same land use type as the second patch among the adjacent patches; the third patch is the patch with the largest area among the adjacent patches with the same land use type as the second patch; The determining unit is also used to determine the change value of the area of ​​each land type, wherein the change value of the area of ​​the land type is the difference between the current area of ​​the land type and the initial area of ​​the land type; The determining unit is also used to determine a first type of land cover and a second type of land cover, wherein the change value of the area of ​​the first type of land cover is positive and the change value of the area of ​​the second type of land cover is negative. For each second patch in the third patch set, the processing unit is further configured to merge the second patch with the fourth patch if the adjacent patches of the second patch belong to the first type of land use. The third patch set includes the second patches in the second patch set that have not been merged, 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 configured to merge the second patch with the fifth patch if the adjacent patches of the second patch belong to only one of the second type of land use. The fifth patch is a patch of the second patch whose adjacent patches belong to the second type of land use.

8. A map patch processing device, characterized in that, Including memory and processor; The memory and the processor are coupled; The memory is used to store computer program code, which includes computer instructions; When the processor executes the computer instructions, the map patch processing device performs the map patch processing method as described in any one of claims 1-6.

9. A computer-readable storage medium storing instructions, characterized in that, When the instruction is executed on the map patch processing device, the map patch processing device performs the map patch processing method as described in any one of claims 1-6.

Images