Map image processing method, device and equipment and readable storage medium

Abstract

This invention provides a map image processing method, apparatus, device, and readable storage medium. The map image processing method includes: repeatedly executing the steps of determining a preset graphic whose maximum area can be accommodated by a connected region of a map image of a region, and covering the connected region of the map image of the region with the preset graphic whose maximum area can be accommodated, until there are no connected regions in the map image of the region with an area larger than a preset area threshold; and using the position range corresponding to all preset graphics as the position range of the region. By processing the map image of a region with this invention, the position range of a simple graphic that is easy to identify as being inside or outside the region is replaced with the position range of the covered map area, simplifying the location of the target object in the map area, saving positioning time, and improving the robustness of positioning.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of big data analysis of intelligent network connection of transportation, and in particular to a map image processing method, device and equipment and readable storage medium. BACKGROUND

[0002] In commercial vehicle transportation, it is necessary to determine the administrative district where the target vehicle is located according to vehicle monitoring, so as to intelligently network and analyze the target vehicle. Specifically, in the prior art, whether a certain coordinate is within the boundary line is determined to determine the administrative district position of the vehicle according to the boundary line of the administrative district. However, since the boundary line of the administrative district is a simple closed irregular curve, its irregularity makes it difficult to determine whether a certain point is within the boundary line in calculation, and the calculation is time-consuming. SUMMARY

[0003] The main purpose of the present application is to provide a map image processing method, device and equipment and readable storage medium, which aims to solve the technical problem that in the prior art, since the boundary line of the administrative district is an irregular closed curve, it is complex and time-consuming to determine whether a certain coordinate is within the boundary line of the administrative district.

[0004] In a first aspect, the present application provides a map image processing method, which comprises the following steps:

[0005] The step of covering the preset figure of the maximum area that can be accommodated in the connected region of the map image of the region in the connected region is repeatedly performed until there is no connected region with an area greater than the preset area threshold in the map image of the region.

[0006] The position range corresponding to all preset figures is taken as the position range of the region.

[0007] Optionally, the number of edges of the preset figure is less than a preset threshold.

[0008] Optionally, the step of determining the preset figure of the maximum area that can be accommodated in the connected region of the map image of the region comprises:

[0009] Determining a placement point based on the boundary line;

[0010] Detecting whether the initial preset figure exceeds the connected region when the center of the initial preset figure coincides with the placement point, and the size of the initial preset figure is a preset value;

[0011] If the preset figure exceeds the connected region, the size of the initial preset figure is gradually reduced by a preset step size, and the preset figure obtained for the first time without exceeding the connected region is taken as the preset figure of the maximum area that can be accommodated in the connected region.

[0012] If the preset graph does not exceed the connected region, the size of the initial preset graph is gradually increased by a preset step, and the last obtained preset graph which does not exceed the connected region is taken as the preset graph of the maximum area which can be accommodated by the connected region.

[0013] Optionally, after the step of taking the position range corresponding to all the preset graphs as the position range of the region, the method further comprises:

[0014] determining a preset graph group corresponding to the target object;

[0015] determining a target preset graph in which the target object is located from the preset graph group;

[0016] taking the region in which the target preset graph is located as the region in which the target object is located.

[0017] Optionally, the step of determining the preset graph group corresponding to the target object comprises:

[0018] determining a preset graph whose center point coordinate and the coordinate of the target object have a distance less than a preset distance according to the coordinate of the target object, and constructing the preset graph group corresponding to the target object based on the determined preset graph.

[0019] Optionally, the step of determining the target preset graph in which the target object is located from the preset graph group comprises:

[0020] sorting the preset graphs in the preset graph group according to the distance between the center point coordinate of each preset graph and the coordinate of the target object;

[0021] searching each preset graph in the preset graph group according to the sorting, and determining the target preset graph in which the target object is located.

[0022] In a second aspect, the present application further provides a map image processing device, which comprises an execution module, and the execution module is used for repeatedly performing the steps of determining the preset graph of the maximum area which can be accommodated by the connected region of the map image of a region, and covering the preset graph of the maximum area which can be accommodated in the connected region of the map image of the region, until there is no connected region greater than a preset area threshold in the map image of the region; and taking the position range corresponding to all the preset graphs as the position range of the region.

[0023] Optionally, the number of edges of the preset graph is less than a preset threshold.

[0024] Optionally, the map image processing device further comprises a determination module, which is used for:

[0025] determining a placement point based on the boundary line;

[0026] determining whether the initial preset pattern exceeds the connected region when the center of the initial preset pattern coincides with the placement point, the size of the initial preset pattern being a preset value;

[0027] if the preset pattern exceeds the connected region, gradually reducing the size of the initial preset pattern by a preset step, and taking the first obtained preset pattern that does not exceed the connected region as the preset pattern with the maximum area that can be accommodated by the connected region;

[0028] if the preset pattern does not exceed the connected region, gradually increasing the size of the initial preset pattern by a preset step, and taking the last obtained preset pattern that does not exceed the connected region as the preset pattern with the maximum area that can be accommodated by the connected region.

[0029] Optionally, the map image processing apparatus further comprises a positioning module configured to:

[0030] determine a preset pattern group corresponding to the target object;

[0031] determine a target preset pattern in which the target object is located from the preset pattern group;

[0032] take the region in which the target preset pattern is located as the region in which the target object is located.

[0033] Optionally, the positioning module is further configured to:

[0034] determine a preset pattern in which the distance between the center point coordinate and the coordinate of the target object is less than a preset distance according to the coordinate of the target object, and construct the preset pattern group corresponding to the target object based on the determined preset pattern.

[0035] Optionally, the positioning module is further configured to:

[0036] sort the preset patterns in the preset pattern group according to the distance between the center point coordinate of each preset pattern and the coordinate of the target object;

[0037] search each preset pattern in the preset pattern group according to the sorting, and determine the target preset pattern in which the target object is located.

[0038] In a third aspect, the present application further provides a map image processing device, which comprises a processor, a memory, and a map image processing program stored in the memory and executable by the processor, wherein the map image processing program, when executed by the processor, implements the steps of the map image processing method described above.

[0039] In a fourth aspect, the present application further provides a readable storage medium, which stores a map image processing program, wherein the map image processing program, when executed by a processor, implements the steps of the map image processing method described above.

[0040] The present application provides a map image processing method, comprising the following steps: repeatedly performing the steps of determining a preset pattern of maximum area that can be accommodated by a connected region of a map image of a region, and covering the preset pattern of maximum area that can be accommodated in the connected region of the map image of the region, until there is no connected region with an area greater than a preset area threshold in the map image of the region; and taking the position range corresponding to all the preset patterns as the position range of the region. In the map image processing method of the present application, a set of simple boundary patterns with different sizes are laid in the map image of a single region without overlapping, and the entire map image of the region is approximately paved. The region includes but is not limited to administrative regions and the like. The boundary lines of the patterns are simple, and the coordinates of a target object can be calculated by a simple algorithm to determine whether the coordinates are located in the pattern region. The position range of the simple pattern in which a point is easily determined to be inside or outside is used to replace the position range of the covered map region, which simplifies the positioning of the target object in the map region, saves the positioning time, and improves the robustness of the positioning. BRIEF DESCRIPTION OF DRAWINGS

[0041] Figure 1 A schematic diagram of the hardware structure of a map image processing device involved in an embodiment of the present application is shown in the figure.

[0042] Figure 2 A flowchart of a map image processing method according to an embodiment of the present application is shown in the figure.

[0043] Figure 3 A schematic diagram of a region map image processing according to another embodiment of the map image processing method of the present application is shown in the figure.

[0044] The implementation, functional features and advantages of the present application will be further described with reference to the embodiments and the accompanying drawings. DETAILED DESCRIPTION

[0045] It should be understood that the specific embodiments described herein are only used to explain the present application, and are not used to limit the present application.

[0046] In a first aspect, the embodiments of the present application provide a map image processing device.

[0047] Reference Figure 1 , Figure 1A schematic diagram of a hardware structure of a map image processing device according to an embodiment of the present application. In an embodiment of the present application, the map image processing device can include a processor 1001 (for example, a central processing unit, CPU), a communication bus 1002, a user interface 1003, a network interface 1004, and a memory 1005. The communication bus 1002 is used to realize the connection and communication between the components; the user interface 1003 can include a display screen and an input unit such as a keyboard; the network interface 1004 can optionally include a standard wired interface and a wireless interface (for example, a WI-FI interface); the memory 1005 can be a high-speed random access memory (RAM) or a stable memory (non-volatile memory) such as a disk memory; the memory 1005 can optionally be a storage device independent of the aforementioned processor 1001. Those skilled in the art can understand that the hardware structure shown in the above embodiment is not a limitation of the present application, and can include more or fewer components, or combine certain components, or arrange different components. Figure 1 The hardware structure shown in the above embodiment is not a limitation of the present application, and can include more or fewer components, or combine certain components, or arrange different components.

[0048] With reference to the above Figure 1 Figure 1 The memory 1005 as a computer storage medium in the above embodiment can include an operating system, a network communication module, a user interface module, and a map image processing program. The processor 1001 can call the map image processing program stored in the memory 1005 and execute the map image processing method provided by the embodiment of the present application.

[0049] In an embodiment, the processor is configured to run a computer program stored in the memory to implement the following steps:

[0050] The step of covering the preset pattern of the maximum area that can be accommodated in the connected region of the map image of the region in the connected region of the map image of the region is repeated until there is no connected region greater than the preset area threshold in the map image of the region.

[0051] The position range corresponding to all the preset patterns is taken as the position range of the region.

[0052] Further, in an embodiment, the number of edges of the preset pattern is less than a preset threshold.

[0053] Further, in an embodiment, when implementing the preset pattern of the maximum area that can be accommodated in the connected region of the map image of the region, the processor is specifically configured to implement:​

[0054] determining a placement point based on the boundary line;

[0055] detecting whether the initial preset pattern exceeds the connected region when the center of the initial preset pattern coincides with the placement point, the size of the initial preset pattern being a preset value;

[0056] if the preset pattern exceeds the connected region, gradually reducing the size of the initial preset pattern by a preset step size, and taking the first obtained preset pattern that does not exceed the connected region as the preset pattern with the maximum area that can be accommodated by the connected region;

[0057] if the preset pattern does not exceed the connected region, gradually increasing the size of the initial preset pattern by a preset step size, and taking the last obtained preset pattern that does not exceed the connected region as the preset pattern with the maximum area that can be accommodated by the connected region.

[0058] Further, in an embodiment, after the processor implements the step of taking the position range corresponding to all the preset patterns as the position range of the region map, the processor is further configured to implement the following steps:

[0059] determining a preset pattern group corresponding to the target object;

[0060] determining a target preset pattern in which the target object is located from the preset pattern group;

[0061] taking the region in which the target preset pattern is located as the region in which the target object is located.

[0062] Further, in an embodiment, when the processor implements the step of determining the preset pattern group corresponding to the target object, the processor is specifically configured to implement the following steps:

[0063] determining, according to the coordinates of the target object, a preset pattern whose distance between the center point coordinates and the coordinates of the target object is less than a preset distance, and constructing the preset pattern group corresponding to the target object based on the determined preset pattern.

[0064] Further, in an embodiment, when the processor implements the step of determining the target preset pattern in which the target object is located from the preset pattern group, the processor is specifically configured to implement the following steps:

[0065] sorting the preset patterns in the preset pattern group based on the distance between the center point coordinates of each preset pattern and the coordinates of the target object;

[0066] searching each preset pattern in the preset pattern group based on the sorting, and determining the target preset pattern in which the target object is located.

[0067] In a second aspect, an embodiment of the present application provides a map image processing method.

[0068] Reference Figure 2 , Figure 2A flowchart of an embodiment of the map image processing method.

[0069] In an embodiment of the map image processing method, the map image processing method comprises:

[0070] The step of determining the maximum area of the preset pattern that can be accommodated by the connected region of the map image of the region is repeatedly performed, and the maximum area of the preset pattern that can be accommodated is overlaid in the connected region of the map image of the region, until there is no connected region greater than the preset area threshold in the map image of the region.

[0071] The position range of the region is the position range corresponding to all the preset patterns overlaid on the map image of the region.

[0072] In this embodiment, for the problem that the boundary line of some region in the prior art includes but is not limited to the boundary line of the administrative region or the country, which is a simple closed irregular curve, and the irregularity leads to a complex and time-consuming algorithm for calculating whether a coordinate point of a target object is located in the region, the map image processing method of the region in the present application is proposed, in which the position range of the region is the position range corresponding to all the preset patterns overlaid on the map image of the region, so that whether a coordinate point of a target object is located in a preset pattern is used to replace whether the coordinate point is located in the region.

[0073] Specifically, given a map image of a region, which can be an administrative region or a country region, first, the maximum area of the preset pattern that can be accommodated by the connected region in the map image of the region is determined, the maximum area of the preset pattern that can be accommodated is overlaid in the map image of the region, and the map image processing of the region is performed as shown in FIG. Figure 3 The step of determining the maximum area of the preset pattern that can be accommodated by the connected region in the map image of the region is repeatedly performed, and the maximum area of the preset pattern that can be accommodated is overlaid in the map image of the region, and when the above step is performed each time, it is judged whether there is a connected region greater than the preset area threshold in the map image of the region, if it is judged that there is a connected region greater than the preset area threshold, the above step is repeatedly performed, until it is judged that there is no uncovered connected region greater than the preset area threshold in the map image of the region, then the above step is stopped. When there is no uncovered connected region greater than the preset area in the map image of the region, the overlaying of the preset pattern on the map image of the region is ended, the position range corresponding to all the overlaid preset patterns is taken as the position range of the region, and the related parameters and orientation relationship of all the overlaid preset patterns are stored.

[0074] Further, in an embodiment, the number of edges of the preset pattern is less than a preset threshold.

[0075] In this embodiment, the preset graph used in the map image of the coverage area should be a simple graph which can be used to determine whether the target object is in the preset graph range by using a simple algorithm. Therefore, the number of edges of the preset graph should not be too large, otherwise the algorithm for determining whether the target object is in the preset graph range will still be complex. The upper limit of the number of edges is set as a preset threshold. When determining the preset graph with the maximum area that can be accommodated by the connected region of the map image of the region, the most suitable graph shape with the number of edges less than the preset threshold is determined according to the shape of the connected region in the map image, and the graph shape is used as the preset graph. Generally, the preset graph includes but is not limited to a simple graph such as a circle, a triangle, a sector, a rectangle, a polygon with the number of edges less than the preset threshold, and the like. According to the above graph, a simple algorithm can be used to determine whether the target object is in the preset graph range. For example, if the preset graph is a circle, an algorithm can be used to determine whether the coordinate point of the target object is in the range of the preset graph by determining whether the distance between the coordinate point of the target object and the center coordinate of the preset graph is less than the radius of the preset graph. If the preset graph is a rectangle, the numerical range of the latitude and longitude coordinates is determined according to the vertex coordinates of the preset graph. If the latitude and longitude coordinates of a coordinate point are both in the above numerical range, it can be determined that the target object corresponding to the coordinate point is also in the range of the preset graph.

[0076] Further, in an embodiment, the step of determining the preset graph with the maximum area that can be accommodated by the connected region of the map image of the region includes:

[0077] determining a placement point based on the boundary line;

[0078] detecting whether the initial preset graph exceeds the connected region when the center of the initial preset graph coincides with the placement point, and the size of the initial preset graph is a preset value;

[0079] if the preset graph exceeds the connected region, the size of the initial preset graph is gradually reduced by a preset step size, and the preset graph obtained for the first time without exceeding the connected region is used as the preset graph with the maximum area that can be accommodated by the connected region;

[0080] if the preset graph does not exceed the connected region, the size of the initial preset graph is gradually increased by a preset step size, and the preset graph obtained for the last time without exceeding the connected region is used as the preset graph with the maximum area that can be accommodated by the connected region.

[0081] In the embodiment, the step of determining the preset pattern of the maximum area that the connected region of the map image of a certain region can accommodate specifically comprises: determining a placement point based on the boundary line; detecting whether the initial preset pattern exceeds the connected region when the center of the initial preset pattern coincides with the placement point, the size of the initial preset pattern being a preset value; if the preset pattern exceeds the connected region, then gradually reducing the size of the initial preset pattern by a preset step size to obtain the preset pattern of the maximum area that the connected region can accommodate for the first time; if the preset pattern does not exceed the connected region, then gradually increasing the size of the initial preset pattern by a preset step size to obtain the preset pattern of the maximum area that the connected region can accommodate for the last time.

[0082] Specifically, according to the shape of the given map image of a region, the most suitable pattern shape is determined as the preset pattern. Then, the placement point of the preset pattern is determined according to the boundary line of the connected region of the given map image of the region. The step of determining the placement point according to the boundary line of the connected region of the given map image of the region includes but is not limited to obtaining a plurality of sampling points representing the boundary line by down-sampling the coordinate points of the boundary line of the connected region, and taking the mean of the latitude and longitude coordinates of the plurality of sampling points as the coordinates of the placement point. After the placement point of the connected region of the map image of the region is determined according to the above steps, an initial preset pattern with a given size of a preset value is given, and the center of the initial preset pattern with the given size of the preset value is made to coincide with the determined placement point based on the determined placement point of the connected region, so as to place the initial preset pattern in the initial connected region of the given map image of the region.

[0083] Similarly, when the initial preset pattern is placed in the map image of the given area, it is necessary to detect whether the initial preset pattern exceeds the connected region. If the preset pattern exceeds the connected region, the size of the initial preset pattern is gradually reduced by a preset step to obtain a preset pattern that does not exceed the connected region for the first time, which is the preset pattern with the maximum area that can be accommodated by the connected region. If the preset pattern does not exceed the connected region, the size of the initial preset pattern is gradually increased by a preset step to obtain a preset pattern that does not exceed the connected region for the last time, which is the preset pattern with the maximum area that can be accommodated by the connected region. Taking a circle with an initial specified radius as an example, when the center of the circle coincides with the placement point of the connected region in the map image of the area, if it is monitored that the circle exceeds the connected region that needs to be covered, the initial specified radius of the circle is gradually reduced by a preset step until the first circle smaller than the connected region that needs to be covered is found, and the circle is taken as the preset pattern with the maximum area that can be accommodated by the connected region of the map image of the area. If it is monitored that the circle does not exceed the connected region that needs to be covered, the initial specified radius of the circle is gradually increased by a preset step until the last circle smaller than the connected region that needs to be covered is found, and the circle is taken as the preset pattern with the maximum area that can be accommodated by the connected region of the map image of the area.

[0084] Further, in an embodiment, after the step of taking all the position ranges corresponding to the preset patterns as the position range of the area, the method further comprises:

[0085] determining a preset pattern group corresponding to the target object;

[0086] determining a target preset pattern in which the target object is located from the preset pattern group;

[0087] taking the area in which the target preset pattern is located as the area in which the target object is located.

[0088] Further, in an embodiment, the step of determining the preset pattern group corresponding to the target object comprises:

[0089] determining preset patterns whose center point coordinates and the coordinates of the target object have a distance less than a preset distance according to the coordinates of the target object, and constructing the preset pattern group corresponding to the target object based on the determined preset patterns.

[0090] Further, in an embodiment, the step of determining the target preset pattern in which the target object is located from the preset pattern group comprises:

[0091] sorting the preset patterns in the preset pattern group according to the distance between the center point coordinates of each preset pattern and the coordinates of the target object;

[0092] searching each preset pattern in the preset pattern group according to the sorting to determine the target preset pattern in which the target object is located.

[0093] In this embodiment, after the step of ending the covering of the map image of the region with the preset pattern, taking the position range of the region as the position range of the region covered by all the preset patterns, if there is a target object currently existing in the region where the target object needs to be determined, the latitude and longitude coordinates of the target object are obtained. According to the latitude and longitude coordinates of the target object, the preset pattern with a center point coordinate close to the coordinate point of the target object is determined, wherein the center point coordinate of the preset pattern is the latitude and longitude coordinates corresponding to the region position. The preset pattern group corresponding to the target object is constructed by taking the preset pattern with a distance between the center point coordinate and the coordinate of the target object less than a preset distance. The center point coordinates of each preset pattern in the preset pattern group are sorted based on the distance between the center point coordinates and the coordinate of the target object. Each preset pattern in the preset pattern group is searched based on the sorting, the target preset pattern where the target object is located is determined, and the region where the target preset pattern is located is taken as the region where the target object is located.

[0094] Specifically, taking the map image of Hubei Province as an example, given a coordinate point of a target object, if it is needed to determine the administrative division of Hubei Province where the target object is located, according to the obtained latitude and longitude coordinates of the target object, the preset pattern with a center point coordinate close to the coordinate point of the target object is determined. If the preset patterns with a center point coordinate close to the coordinate point of the target object are located in Yichang City, Jingmen City and Xiangfan City respectively, wherein the preset pattern with a distance between the center point coordinate and the coordinate of the target object less than a preset distance includes a preset pattern 1 numbered C11 and a preset pattern 2 numbered R21 in Yichang City, a preset pattern 3 numbered R31 in Jingmen City, and a preset pattern 4 numbered R45 and a preset pattern 5 numbered T13 in Xiangfan City, the obtained preset patterns 1-5 are taken as a preset pattern group. Wherein, the number C represents that the shape of the preset pattern is a circle, the number R represents that the shape of the preset pattern is a rectangle, and the number T represents that the shape of the preset pattern is a triangle. The center point coordinates of each preset pattern in the preset pattern group are sorted based on the distance between the center point coordinates and the coordinate of the target object. If the sorting result is R21, R31, T13, C11 and R45, the related parameters of the preset patterns numbered R21, R31, T13, C11 and R45 are searched from the storage in order, and the algorithm for judging whether the coordinate point is located in the shape of the preset pattern is called according to the shape of the preset pattern corresponding to the number, and so on, until the preset pattern where the coordinate point of the target object is located is found, the search is stopped, and the region on the map image covered by the found preset pattern is taken as the region where the target object is located and the name parameter of the region is output.

[0095] In the embodiment, a map image processing method is provided. A preset pattern of a maximum area that can be accommodated by a connected region of a map image of a region is repeatedly executed. The preset pattern of the maximum area that can be accommodated is overlaid in the connected region of the map image of the region until there is no connected region greater than a preset area threshold in the map image of the region. A position range corresponding to all the preset patterns is taken as a position range of the region. In the map image processing method, a set of patterns with simple boundaries of different sizes are laid in the map image of a single region without overlapping each other, and the map image of the region is approximately paved. The region includes but is not limited to administrative regions and the like. The boundary lines of the patterns are simple, and whether a coordinate point of a target object is located in a pattern region can be calculated by a simple algorithm. The position range of the simple pattern in which a point is easily determined to be inside or outside is taken as the position range of the overlaid map region, so that the positioning of the target object in the map region is simplified, the positioning time is saved, and the robustness of the positioning is improved.

[0096] In a third aspect, the embodiment of the present application further provides a map image processing device.

[0097] In the embodiment, the map image processing device includes an execution module. The execution module is configured to repeatedly execute a preset pattern of a maximum area that can be accommodated by a connected region of a map image of a region. The preset pattern of the maximum area that can be accommodated is overlaid in the connected region of the map image of the region until there is no connected region greater than a preset area threshold in the map image of the region. A position range corresponding to all the preset patterns is taken as a position range of the region.

[0098] Further, in an embodiment, the number of edges of the preset pattern is less than a preset threshold.

[0099] Further, in an embodiment, the map image processing device further includes a determination module configured to:

[0100] determine a placement point based on the boundary line;

[0101] detect whether the initial preset pattern exceeds the connected region when a center of the initial preset pattern coincides with the placement point, and the size of the initial preset pattern is a preset value;

[0102] if the preset pattern exceeds the connected region, the size of the initial preset pattern is gradually reduced by a preset step size, and the preset pattern obtained for the first time without exceeding the connected region is taken as the preset pattern of the maximum area that can be accommodated by the connected region;

[0103] if the preset pattern does not exceed the connected region, the size of the initial preset pattern is gradually increased by a preset step size, and the preset pattern obtained for the last time without exceeding the connected region is taken as the preset pattern of the maximum area that can be accommodated by the connected region.

[0104] Further, in an embodiment, the map image processing apparatus further comprises a positioning module configured to:

[0105] determine a preset graph group corresponding to the target object;

[0106] determine a target preset graph in which the target object is located from the preset graph group;

[0107] take an area in which the target preset graph is located as an area in which the target object is located.

[0108] Further, in an embodiment, the positioning module is further configured to:

[0109] determine, according to the coordinates of the target object, a preset graph in which a distance between the coordinates of the center point and the coordinates of the target object is less than a preset distance, and construct the preset graph group corresponding to the target object based on the determined preset graph.

[0110] Further, in an embodiment, the positioning module is further configured to:

[0111] sort, based on the distance between the coordinates of the center point of each preset graph in the preset graph group and the coordinates of the target object, each preset graph in the preset graph group;

[0112] search each preset graph in the preset graph group according to the sorting, and determine the target preset graph in which the target object is located.

[0113] Correspondingly, the functions of each module in the map image processing apparatus correspond to each step in the map image processing method, and the functions and implementation processes will not be repeated here.

[0114] In a fourth aspect, an embodiment of the present application further provides a readable storage medium.

[0115] The readable storage medium of the present application stores a map image processing program, wherein the map image processing program is executed by a processor to implement the steps of the map image processing method.

[0116] The method implemented when the map image processing program is executed can refer to each embodiment of the map image processing method of the present application, and will not be repeated here.

[0117] It should be noted that, in this document, the terms "comprises", "comprising", or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but can also include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element preceded by "comprises... a" does not, without more constraints, foreclose the existence of additional identical elements in the process, method, article, or apparatus that comprises the recited element.

[0118] The above-mentioned embodiment numbers of the present application are only for description, and do not represent the advantages and disadvantages of the embodiments.

[0119] From the above description of the embodiments, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be realized by means of software and the necessary general hardware platform, of course, they can also be realized by hardware, but in many cases the former is a better embodiment. Based on such understanding, the technical solutions of the present application can be embodied in the form of a software product, which is stored in a storage medium (such as a ROM / RAM, a magnetic disk, or an optical disk) as described above, and includes a number of instructions for causing a terminal device to execute the methods described in the various embodiments of the present application.

[0120] The above is only the preferred embodiment of the present application, and does not limit the patent scope of the present application, and any equivalent structure or equivalent flow transformation made by using the content of the specification and drawings, or directly or indirectly applied to other related technical fields, are also included in the patent protection scope of the present application.

Claims

1. A map image processing method characterized by, The map image processing method comprises: repeatedly performing the steps of determining a preset figure of a maximum area that can be accommodated by a connected region of a map image of a region, and covering the preset figure of the maximum area that can be accommodated in the connected region of the map image of the region, until there is no connected region greater than a preset area threshold in the map image of the region; using the position range corresponding to all the preset figures as the position range of the region. The step of determining the preset figure of the maximum area that can be accommodated by the connected region of the map image of the region comprises: determining a placement point based on the boundary line; detecting whether the initial preset figure exceeds the connected region when the center of the initial preset figure coincides with the placement point, the size of the initial preset figure being a preset value; if the preset figure exceeds the connected region, gradually reducing the size of the initial preset figure by a preset step size, and taking the preset figure obtained for the first time that does not exceed the connected region as the preset figure of the maximum area that can be accommodated by the connected region; if the preset figure does not exceed the connected region, gradually increasing the size of the initial preset figure by a preset step size, and taking the preset figure obtained for the last time that does not exceed the connected region as the preset figure of the maximum area that can be accommodated by the connected region.

2. The map image processing method according to claim 1, characterized by: The number of edges of the preset figure is less than a preset threshold.

3. The map image processing method according to claim 1, wherein After the step of using the position range corresponding to all the preset figures as the position range of the region, the method further comprises: determining a preset figure group corresponding to a target object; determining a target preset figure in which the target object is located from the preset figure group; taking the region in which the target preset figure is located as the region in which the target object is located.

4. The map image processing method according to claim 3, wherein The step of determining the preset figure group corresponding to the target object comprises: determining preset figures whose center point coordinates are less than a preset distance from the coordinates of the target object according to the coordinates of the target object, and constructing the preset figure group corresponding to the target object based on the determined preset figures.

5. The map image processing method according to claim 4, wherein The step of determining the target preset figure in which the target object is located from the preset figure group comprises: sorting the preset figures in the preset figure group according to the distance between the center point coordinates of each preset figure and the coordinates of the target object; searching for each preset figure in the preset figure group according to the sorting, and determining the target preset figure in which the target object is located.

6. A map image processing apparatus employing the map image processing method according to any one of claims 1 to 5, characterized by: The map image processing device comprises an execution module configured to repeatedly perform the steps of determining a preset figure of a maximum area that can be accommodated by a connected region of a map image of a region, and covering the preset figure of the maximum area that can be accommodated in the connected region of the map image of the region, until there is no connected region greater than a preset area threshold in the map image of the region; and using the position range corresponding to all the preset figures as the position range of the region.

7. The map image processing apparatus of claim 6, wherein: The number of edges of the preset figure is less than a preset threshold.

8. A map image processing apparatus characterized by comprising: The map image processing device comprises a processor, a memory, and a map image processing program stored on the memory and executable by the processor, wherein the map image processing program, when executed by the processor, implements the steps of the map image processing method according to any one of claims 1 to 5.

9. A readable storage medium, characterized by, The readable storage medium has stored thereon a map image processing program, wherein the map image processing program, when executed by the processor, implements the steps of the map image processing method according to any one of claims 1 to 5.

Images