Map data display method based on region growing

Abstract

The present invention discloses a map data display method, medium and device based on regional growth, wherein the method comprises: obtaining longitude and latitude information to be displayed, and obtaining corresponding map data points according to the longitude and latitude information to be displayed; traversing the map data points according to the longitude and latitude information to be displayed by a regional growing algorithm to obtain an area of ​​interest corresponding to the longitude and latitude information to be displayed; obtaining map data display parameters, and determining a display mode corresponding to the area of ​​interest according to the map data display parameters and the area of ​​interest, and displaying the area of ​​interest according to the display mode; and being able to dynamically select a display area based on actual needs of users to improve the user experience.

Description

Technical Field

[0001] The present invention relates to the technical field of map data processing, and in particular to a map data display method based on region growing. Background Art

[0002] A map is a graphic or image that selectively represents certain phenomena on the earth in two or more dimensions on a plane or sphere according to certain rules.

[0003] In the related art, when displaying a map, the corresponding area is mostly displayed based on the search elements and preset parameters provided by the user. This method is too rigid in selecting the display area and does not take into account the actual needs of the user; thus, the final map display result often fails to meet the user's own needs; that is, the display area is too large or too small. Summary of the invention

[0004] The present invention aims to solve at least one of the technical problems in the above-mentioned technology to a certain extent. To this end, one object of the present invention is to propose a map data display method based on region growing, which can dynamically select a display region based on the actual needs of the user to improve the user experience.

[0005] A second object of the present invention is to provide a computer-readable storage medium.

[0006] A third object of the present invention is to provide a computer device.

[0007] To achieve the above-mentioned purpose, the first aspect of the embodiment of the present invention proposes a map data display method based on region growing, comprising the following steps: obtaining longitude and latitude information to be displayed, and obtaining corresponding map data points according to the longitude and latitude information to be displayed; traversing the map data points according to the longitude and latitude information to be displayed through a region growing algorithm to obtain an area of ​​interest corresponding to the longitude and latitude information to be displayed; obtaining map data display parameters, and determining a display mode corresponding to the area of ​​interest according to the map data display parameters and the area of ​​interest, and displaying the area of ​​interest according to the display mode.

[0008] According to the map data display method based on region growing in an embodiment of the present invention, first, longitude and latitude information to be displayed is obtained, and corresponding map data points are obtained according to the longitude and latitude information to be displayed; the map data points are traversed according to the longitude and latitude information to be displayed by a region growing algorithm to obtain the region of interest corresponding to the longitude and latitude information to be displayed; map data display parameters are obtained, and the display mode corresponding to the region of interest is determined according to the map data display parameters and the region of interest, and the region of interest is displayed according to the display mode; thereby realizing dynamic selection of the display area based on the actual needs of the user to improve the user experience.

[0009] In addition, the map data display method based on region growing proposed in the above embodiment of the present invention may also have the following additional technical features:

[0010] Optionally, the map data points are traversed according to the longitude and latitude information to be displayed by a region growing algorithm to obtain the region of interest corresponding to the longitude and latitude information to be displayed, including: traversing the map data points by a region growing algorithm to determine whether the distance between the longitude and latitude information to be displayed and the adjacent map data points is less than a preset distance threshold; if yes, continue growing; if not, stop growing; and determine the map data point data obtained after the traversal is completed as the region of interest.

[0011] Optionally, the map display parameters include map visible area parameters and display area parameters of the area of ​​interest, wherein the display mode corresponding to the area of ​​interest is determined according to the map data display parameters and the area of ​​interest, including: calculating the longitude and latitude data of two extreme points corresponding to the area of ​​interest, and calculating the longitude difference and latitude difference between the longitude and latitude data of the two extreme points, and calculating the ratio between the latitude difference and the longitude difference; calculating the aspect ratio of the map visible area according to the map visible area parameters; comparing the difference ratio with the aspect ratio of the map visible area, and determining the longitude and latitude range of the display area of ​​the area of ​​interest according to the comparison result.

[0012] Optionally, determining the display mode corresponding to the area of ​​interest according to the map data display parameters and the area of ​​interest also includes: based on the principle of centered display, calculating the coordinates of the two extreme points corresponding to the display area according to the latitude and longitude range displayed in the display area.

[0013] Optionally, the map display parameters include relative position information between a visible area of ​​the map and a display area of ​​the area of ​​interest, wherein the display mode corresponding to the area of ​​interest is determined according to the map data display parameters and the area of ​​interest, and further includes: calculating the longitude and latitude range displayed in the visible area of ​​the map according to the relative position information between the visible area of ​​the map and the display area of ​​the area of ​​interest and the coordinates of two extreme points corresponding to the display area.

[0014] To achieve the above objectives, a second aspect of the present invention proposes a computer-readable storage medium on which a map data display program based on region growing is stored. When the map data display program based on region growing is executed by a processor, the map data display method based on region growing as described above is implemented.

[0015] According to the computer-readable storage medium of an embodiment of the present invention, by storing a map data display program based on region growing, the processor implements the map data display method based on region growing as described above when executing the map data display program based on region growing, thereby realizing dynamic selection of display areas based on actual needs of users to improve the user experience.

[0016] To achieve the above objectives, the third aspect of the present invention proposes a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the map data display method based on region growing as described above is implemented.

[0017] According to the computer device of an embodiment of the present invention, the map data display program based on region growing is stored in the memory, so that when the processor executes the map data display program based on region growing, the map data display method based on region growing as described above is implemented, thereby realizing dynamic selection of display areas based on actual needs of users to improve the user experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Figure 1 A schematic diagram of a flow chart of a method for displaying map data based on region growing according to an embodiment of the present invention;

[0019] Figure 2 Schematic diagram of the relationship between the region of interest and the visible area of ​​the map according to an embodiment of the present invention. DETAILED DESCRIPTION

[0020] Embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the present invention, and should not be construed as limiting the present invention.

[0021] In the related art, when displaying a map, the actual needs of the user are not considered, which results in the final map display result often failing to meet the user's own needs. According to the map data display method based on regional growth in an embodiment of the present invention, first, the longitude and latitude information to be displayed is obtained, and corresponding map data points are obtained according to the longitude and latitude information to be displayed; the map data points are traversed according to the longitude and latitude information to be displayed through a regional growing algorithm to obtain the region of interest corresponding to the longitude and latitude information to be displayed; map data display parameters are obtained, and the display mode corresponding to the region of interest is determined according to the map data display parameters and the region of interest, and the region of interest is displayed according to the display mode; thereby realizing dynamic selection of the display area based on the actual needs of the user to improve the user experience.

[0022] In order to better understand the above technical solution, exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present invention are shown in the accompanying drawings, it should be understood that the present invention can be implemented in various forms and should not be limited by the embodiments described herein. On the contrary, these embodiments are provided to enable a more thorough understanding of the present invention and to fully convey the scope of the present invention to those skilled in the art.

[0023] In order to better understand the above technical solution, the above technical solution will be described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0024] Figure 1 FIG. 1 is a flow chart of a method for displaying map data based on region growing according to an embodiment of the present invention. Figure 1 As shown, the map data display method based on region growing includes the following steps:

[0025] S101, obtaining longitude and latitude information to be displayed, and obtaining corresponding map data points according to the longitude and latitude information to be displayed.

[0026] That is, the longitude and latitude information to be displayed selected by the user is obtained, and the map data points corresponding to the part to be displayed are obtained according to the longitude and latitude information to be displayed; wherein, there are multiple ways to obtain the longitude and latitude information to be displayed selected by the user. For example, directly obtain the longitude and latitude information of the two corner points of the area to be displayed input by the user; or obtain the name of the target point input by the user, and obtain the longitude and latitude information corresponding to the target point by retrieval; or obtain the user's box selection operation, and obtain the longitude and latitude information of the area to be displayed according to the box selection operation.

[0027] S102, traversing the map data points according to the longitude and latitude information to be displayed by using a region growing algorithm to obtain a region of interest corresponding to the longitude and latitude information to be displayed.

[0028] In some embodiments, traversing the map data points according to the longitude and latitude information to be displayed by a region growing algorithm to obtain the region of interest corresponding to the longitude and latitude information to be displayed includes:

[0029] Traversing the map data points through a region growing algorithm to determine whether the distance between the longitude and latitude information to be displayed and the adjacent map data points is less than a preset distance threshold;

[0030] If so, continue growing;

[0031] If no, then growth stops;

[0032] The map data points obtained after the traversal are determined as the area of ​​interest.

[0033] S103, obtaining map data display parameters, and determining a display mode corresponding to the region of interest according to the map data display parameters and the region of interest, and displaying the region of interest according to the display mode.

[0034] In some embodiments, the map display parameters include map visible area parameters and display area parameters of the region of interest, wherein determining the display mode corresponding to the region of interest according to the map data display parameters and the region of interest includes:

[0035] Calculate the longitude and latitude data of the two extreme points corresponding to the area of ​​interest, calculate the longitude difference and latitude difference between the longitude and latitude data of the two extreme points, and calculate the ratio between the latitude difference and the longitude difference;

[0036] Calculate the aspect ratio of the map visible area according to the map visible area parameters;

[0037] The difference ratio is compared with the aspect ratio of the visible area of ​​the map, and the latitude and longitude range of the display area of ​​the area of ​​interest is determined based on the comparison result.

[0038] As an example, Figure 2 As shown, first, after obtaining the corresponding region of interest according to the region growing method, traverse the data points corresponding to the region of interest, and the maximum longitude and latitude values and the minimum longitude and latitude values [minLng, minLat, maxLng, maxLat] corresponding to the region of interest can be obtained; it can be understood that a rectangle can be determined by the maximum longitude and latitude values and the minimum longitude and latitude values to enclose the region of interest; then, calculate the height difLng (i.e., the longitude difference) and the width difLat (i.e., the latitude difference) of the above rectangle according to the maximum longitude and latitude values and the minimum longitude and latitude values [minLng, minLat, maxLng, maxLat]; then, calculate the ratio between the latitude difference and the longitude difference: radio1 = difLat / difLng; then, calculate the aspect ratio of the map visible area (it can be understood that display devices all have a fixed display interface, and the area displayed by the display interface is the map visible area) radio2 = w2 / h2; where, w2 represents the width of the map visible area, and h2 represents the height of the map visible area; then, compare radio1 with radio2 to determine the longitude and latitude range displayed by the display area of the region of interest.

[0039] Specifically, assume that DIFLng is the longitude range displayed by the display area, and DIFLat is the dimension range displayed by the display area. When radio1 > radio2, let DIFLng = difLng, and gradually increase the DIFLat value based on difLat until radio1 = radio2; when radio1 < radio2, let DIFLat = difLat, and gradually increase the DIFLng value based on difLng until radio1 = radio2; when radio1 = radio2, let DIFLng = difLng, DIFLat = difLat; finally, obtain the longitude and latitude range displayed by the display area of the region of interest.

[0040] In some embodiments, determining the display mode corresponding to the region of interest according to the map data display parameters and the region of interest further includes: based on the principle of centered display, calculate the coordinates of the two extreme value points corresponding to the display area according to the longitude and latitude range displayed by the display area.

[0041] As an example, based on the principle of centered display, calculate the longitude and latitude coordinates (lng1, lat1), (lng2, lat2) of the upper right and lower left points corresponding to the display area of the region of interest. The calculation is as follows:

[0042] When radio1 > radio2, lng1 = maxLng, lat1 = maxLat + 0.5 * DIFLat, lng2 = minLng, lat2 = minLat - 0.5 * DIFLat; when radio1 < radio2, lng1 = maxLng + 0.5 * DIFLng, lat1 = maxLat, lng2 = minLng - 0.5 * DIFLng, lat2 = minLat; when radio1 = radio2, lng1 = maxLng, lat1 = maxLat, lng2 = minLng, lat2 = minLat.

[0043] In some embodiments, the map display parameters include the relative position information between the map visible area and the display area of the area of interest. Among them, determining the display mode corresponding to the area of interest according to the map data display parameters and the area of interest further includes: calculating the longitude and latitude range displayed by the map visible area according to the relative position information between the map visible area and the display area of the area of interest and the coordinates of the two extreme value points corresponding to the display area.

[0044] As an example, as Figure 2 shown, based on the relative position relationship between the display area of the area of interest and the map visible area and (lng1, lat1), (lng2, lat2), the longitude and latitude range of the map visible area (i.e., the longitude and latitude coordinates (LNG1, LAT1), (LNG2, LAT2) of the upper right and lower left two points of the map visible area) can be calculated. According to the calculation result, the longitude and latitude range of the map visible area is specified so that the area of interest is displayed in the specified display area of the area of interest on the map.

[0045] Specifically, assume that R3 is located in the upper half of R2 and the area of R3 is equal to half of the area of R2. Then LNG1 = lng1, LAT1 = lat1, LNG2 = lng2, LAT2 = 2 * lat2 - lat1.

[0046] In summary, according to the method for displaying map data based on region growing in the embodiments of the present invention, first, obtain the longitude and latitude information to be displayed, and obtain the corresponding map data points according to the longitude and latitude information to be displayed; traverse the map data points according to the longitude and latitude information to be displayed through the region growing algorithm to obtain the area of interest corresponding to the longitude and latitude information to be displayed; obtain the map data display parameters, and determine the display mode corresponding to the area of interest according to the map data display parameters and the area of interest, and display the area of interest according to the display mode; thus, starting from the actual needs of the user, dynamically select the display area to improve the user experience.

[0047] In order to implement the above-mentioned embodiments, the second aspect of the present invention proposes a computer-readable storage medium on which a map data display program based on region growing is stored. When the map data display program based on region growing is executed by a processor, the map data display method based on region growing as described above is implemented.

[0048] According to the computer-readable storage medium of an embodiment of the present invention, by storing a map data display program based on region growing, the processor implements the map data display method based on region growing as described above when executing the map data display program based on region growing, thereby realizing dynamic selection of display areas based on actual needs of users to improve the user experience.

[0049] In order to implement the above-mentioned embodiments, the third aspect of the present invention proposes a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the map data display method based on region growing as described above is implemented.

[0050] According to the computer device of an embodiment of the present invention, the map data display program based on region growing is stored in the memory, so that when the processor executes the map data display program based on region growing, the map data display method based on region growing as described above is implemented, thereby realizing dynamic selection of display areas based on actual needs of users to improve the user experience.

[0051] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0052] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1A device that provides the functions specified in a block or multiple blocks.

[0053] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0054] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0055] It should be noted that in the claims, any reference signs placed between brackets shall not be construed as limiting the claims. The word "comprising" does not exclude the presence of components or steps not listed in the claim. The word "a" or "an" preceding a component does not exclude the presence of a plurality of such components. The invention may be implemented by means of hardware comprising several different components and by means of a suitably programmed computer. In a unit claim enumerating several means, several of these means may be embodied by the same item of hardware. The use of the words first, second, and third etc. does not indicate any order. These words may be interpreted as names.

[0056] Although the preferred embodiments of the present invention have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention.

[0057] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

[0058] In the description of the present invention, it should be understood that the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of the present invention, the meaning of "plurality" is two or more, unless otherwise clearly and specifically defined.

[0059] In the present invention, unless otherwise clearly specified and limited, the terms "installed", "connected", "connected", "fixed" and the like should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediate medium, it can be the internal connection of two elements or the interaction relationship between two elements. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0060] In the present invention, unless otherwise clearly specified and limited, a first feature being "above" or "below" a second feature may mean that the first and second features are in direct contact, or the first and second features are in indirect contact through an intermediate medium. Moreover, a first feature being "above", "above" or "above" a second feature may mean that the first feature is directly above or obliquely above the second feature, or simply means that the first feature is higher in level than the second feature. A first feature being "below", "below" or "below" a second feature may mean that the first feature is directly below or obliquely below the second feature, or simply means that the first feature is lower in level than the second feature.

[0061] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms should not be understood as necessarily referring to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, unless they are contradictory.

[0062] Although the embodiments of the present invention have been shown and described above, it is to be understood that the above embodiments are exemplary and are not to be construed as limitations of the present invention. A person skilled in the art may change, modify, replace and vary the above embodiments within the scope of the present invention.

Claims

1. A map data display method based on region growing, characterized in that: Including the following steps: Obtain the longitude and latitude information to be displayed, and obtain corresponding map data points according to the longitude and latitude information to be displayed; Traverse the map data points according to the longitude and latitude information to be displayed through a region growing algorithm to obtain the region of interest corresponding to the longitude and latitude information to be displayed; Obtain map data display parameters, and determine the display method corresponding to the region of interest according to the map data display parameters and the region of interest, and display the region of interest according to the display method; The map data display parameters include map visible area parameters and display area parameters of the region of interest. Among them, determining the display method corresponding to the region of interest according to the map data display parameters and the region of interest includes: Calculate the longitude and latitude data of the two extreme value points corresponding to the region of interest, calculate the longitude difference difLng and latitude difference difLat between the longitude and latitude data of the two extreme value points, and calculate the ratio radio1 between the latitude difference and the longitude difference; Calculate the aspect ratio radio2 of the map visible area according to the map visible area parameters; Let DIFLng be the longitude range displayed by the display area and DIFLat be the latitude range displayed by the display area. When radio1 > radio2, let DIFLng = difLng, and gradually decrease the DIFLat value based on difLat until radio1 = radio2; when radio1 < radio2, then let DIFLat = difLat, and gradually decrease the DIFLng value based on difLng until radio1 = radio2; when radio1 = radio2, then let DIFLng = difLng, DIFLat = difLat; Traversing the map data points according to the longitude and latitude information to be displayed through a region growing algorithm to obtain the region of interest corresponding to the longitude and latitude information to be displayed includes: Traverse the map data points through a region growing algorithm to determine whether the distance between the longitude and latitude information to be displayed and adjacent map data points is less than a preset distance threshold; If so, continue to grow; If not, stop growing; Determine the map data point data obtained after the traversal is completed as the region of interest.

2. The map data display method based on region growing according to claim 1, characterized in that: Determining the display method corresponding to the region of interest according to the map data display parameters and the region of interest further includes: Based on the principle of centered display, calculate the coordinates of the two extreme value points corresponding to the display area according to the longitude and latitude range displayed by the display area.

3. The map data display method based on region growing according to claim 2, characterized in that: The map data display parameters include the relative position information between the map visible area and the display area of the region of interest. Among them, determining the display method corresponding to the region of interest according to the map data display parameters and the region of interest further includes: Calculate the longitude and latitude range displayed by the map visible area according to the relative position information between the map visible area and the display area of the region of interest and the coordinates of the two extreme value points corresponding to the display area.

4. A computer-readable storage medium, characterized in that: A map data display program based on region growing is stored thereon, and when the map data display program based on region growing is executed by a processor, a map data display method based on region growing as claimed in any one of claims 1 to 3 is implemented.

5. A computer device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the map data display method based on region growing as described in any one of claims 1 to 3 is implemented.

Images