Map annotation method, device, and device for map annotation

HK40087216BActive Publication Date: 2026-09-04BEIJING SOGOU TECHNOLOGY DEVELOPMENT CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
HK42023075191
Authority / Receiving Office
HK · HK
Patent Type
Patents
Current Assignee / Owner
Filing Date
2023-06-30
Publication Date
2026-09-04
Estimated Expiration
2041-10-28

AI Technical Summary

Technical Problem

Existing map labeling methods are singular and fixed, making it difficult for users to intuitively and efficiently obtain labeling information for map elements.

Method used

The location of map elements is dynamically determined based on the display field of view of the display interface. The target polygonal area is divided into several sub-polygonal areas, and the labeling information is marked at the location within the display field of view.

Benefits of technology

It enables users to intuitively and efficiently obtain the annotation information of map elements, avoiding the situation where it takes a long time to drag the map to see the annotation information when the display area is much larger than the field of view, thus improving the convenience of operation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 00000000_0000_ABST
    Figure 00000000_0000_ABST
Patent Text Reader

Abstract

This invention provides a map annotation method, apparatus, and device for map annotation, applicable to the field of mapping. The method includes: when the display range of a target polygonal region is determined to be larger than the display field of view of the display interface, dividing the target polygonal region into several sub-polygonal regions as annotation regions, each annotation region having a display range less than or equal to the display field of view; the target polygonal region being the polygonal region corresponding to a map element to be displayed; determining the annotation position corresponding to each annotation region; and when displaying the map, annotating the map element's identification information at the annotation position corresponding to the annotation region located within the display field of view. This invention can dynamically determine the annotation position of map elements based on the display field of view of the display interface, allowing users to obtain map element annotation information more intuitively and efficiently, thus facilitating user operation.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of mapping, and more particularly to a map annotation method, apparatus, and device for map annotation. Background Technology

[0002] Map labeling refers to the process of adding labeling information (such as text or graphics) to various map elements (such as urban areas, roads, and rivers) on a map.

[0003] Map servers divide the map into polygonal regions occupied by each map element based on a preset regional division algorithm. Currently, map elements are typically labeled based on the polygonal region they occupy. However, the current map labeling method is singular and fixed, providing limited labeling information to users, making it difficult for them to intuitively and efficiently obtain labeling information for map elements. Summary of the Invention

[0004] This invention provides a map annotation method, apparatus, and device for map annotation, which can dynamically determine the annotation position of map elements according to the display field of view of the display interface, so that users can obtain the annotation information of map elements more intuitively and efficiently, bringing convenience to user operation.

[0005] To address the aforementioned problems, this invention discloses a map annotation method, the method comprising:

[0006] When the display range of the target polygonal region is determined to be larger than the display field of view of the display interface, the target polygonal region is divided into several sub-polygonal regions, and the resulting sub-polygonal regions are used as labeled regions. The display range of each labeled region is less than or equal to the display field of view. The target polygonal region is the polygonal region corresponding to the map feature to be displayed.

[0007] Determine the labeling location for each labeled area;

[0008] When displaying the map, the identification information of the map elements is marked at the marked positions corresponding to the marked areas within the display field of view.

[0009] Optionally, for any labeled area, the label position corresponding to the labeled area is determined by the following steps:

[0010] Determine the minimum bounding rectangle of the labeled area;

[0011] Generate at least two cutting lines, each of which passes through the center point of the smallest bounding rectangle of the labeled area;

[0012] Obtain candidate line segments, wherein the candidate line segments include at least one line segment generated when the cutting line passes through the boundary of the marked area;

[0013] The target line segment is determined from the candidate line segments;

[0014] The midpoint of the target line segment is determined as the labeling position corresponding to the labeling area.

[0015] Optionally, generating at least two cutting lines includes:

[0016] Generate the center lines of the two opposite sides of the smallest bounding rectangle of the labeled area, and use the two center lines of the opposite sides as cutting lines.

[0017] Optionally, after obtaining the candidate line segments, the method further includes:

[0018] If the labeled area contains an inner ring area, then candidate line segments whose two endpoints are both on the boundary of the inner ring area are filtered out from the candidate line segments.

[0019] Optionally, the method further includes:

[0020] When the display range of the target polygonal region is determined to be less than or equal to the display field of view of the display interface, the target polygonal region is used as the annotation region.

[0021] Optionally, determining that the display range of the target polygonal region is larger than the display field of view of the display interface includes:

[0022] Determine the minimum bounding rectangle of the target polygonal region;

[0023] If the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, and / or if the height of the minimum bounding rectangle of the target polygonal region exceeds the height of the display field of view, then the display range of the target polygonal region is determined to be greater than the display field of view.

[0024] Optionally, segmenting the target polygonal region includes:

[0025] If the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, then the minimum bounding rectangle of the target polygonal region is vertically divided according to the width of the display field of view;

[0026] If the height of the minimum bounding rectangle of the target polygon region exceeds the height of the display field of view, then the minimum bounding rectangle of the target polygon region is horizontally divided according to the height of the display field of view.

[0027] Optionally, the method further includes:

[0028] When a change in the display range of the target polygonal region is detected, the position of the marker information displayed on the map is updated according to the changed display range of the target polygonal region.

[0029] On the other hand, embodiments of the present invention disclose a map annotation device, the device comprising:

[0030] The region segmentation module is used to segment the target polygon region when the display range of the target polygon region is larger than the display field of view of the display interface, and to use the segmented sub-polygon regions as labeled regions. The display range of each labeled region is less than or equal to the display field of view; wherein, the target polygon region is the polygon region corresponding to the map feature to be displayed.

[0031] The location calculation module is used to determine the location of each labeled area.

[0032] The location labeling module is used to label the map elements with identification information at the labeling positions corresponding to the labeling areas within the display field of view when displaying the map.

[0033] Optionally, the location calculation module includes:

[0034] The rectangle determination submodule is used to determine the minimum bounding rectangle of the labeled area;

[0035] The region cutting submodule is used to generate at least two cutting lines, each cutting line passing through the center point of the smallest bounding rectangle of the labeled region;

[0036] A candidate acquisition submodule is used to acquire candidate line segments, wherein the candidate line segments include at least one line segment generated when the cutting line passes through the boundary of the marked area;

[0037] The target determination submodule is used to determine the target line segment among the candidate line segments;

[0038] The location determination submodule is used to determine the midpoint of the target line segment as the labeling position corresponding to the labeling area.

[0039] Optionally, the region cutting submodule is specifically used to generate the two opposite center lines of the minimum bounding rectangle of the labeled region, and use the two opposite center lines as cutting lines.

[0040] Optionally, the device further includes:

[0041] The candidate filtering module is used to filter out candidate line segments whose two endpoints are both on the boundary of the inner ring region if the labeled area contains an inner ring region.

[0042] Optionally, the region segmentation module is further configured to use the target polygon region as a labeled region when the display range of the target polygon region is determined to be less than or equal to the display field of view of the display interface.

[0043] Optionally, the region segmentation module includes:

[0044] The first determining submodule is used to determine the minimum bounding rectangle of the target polygonal region;

[0045] The second determining submodule is used to determine that the display range of the target polygonal region is greater than the display field of view if the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, and / or if the height of the minimum bounding rectangle of the target polygonal region exceeds the height of the display field of view.

[0046] Optionally, the region segmentation module includes:

[0047] The first segmentation submodule is used to vertically segment the minimum bounding rectangle of the target polygonal region according to the width of the display field of view if the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view.

[0048] The second segmentation submodule is used to horizontally segment the minimum bounding rectangle of the target polygonal region according to the height of the display field of view if the height of the minimum bounding rectangle of the target polygonal region exceeds the height of the display field of view.

[0049] Optionally, the device further includes:

[0050] The display update module is used to update the position of the marker information displayed on the map according to the changed display range of the target polygon region when a change in the display range of the target polygon region is detected.

[0051] In another aspect, embodiments of the present invention disclose an apparatus for map annotation, including a memory and one or more programs, wherein one or more programs are stored in the memory and configured to be executed by one or more processors, the one or more programs containing instructions for performing map annotation methods as described above.

[0052] In another aspect, embodiments of the present invention disclose a machine-readable medium having instructions stored thereon, which, when executed by one or more processors of a device, cause the device to perform one or more of the map annotation methods described above.

[0053] In another aspect, embodiments of the present invention disclose a computer program product, which includes a computer program or computer instructions. When the computer program or computer instructions are executed by a processor, they implement one or more of the aforementioned map annotation methods.

[0054] The embodiments of the present invention have the following advantages:

[0055] In this embodiment of the invention, before displaying the target polygonal region on the terminal display interface, the display range of the target polygonal region and the display field of view of the display interface are detected. When the display range of the target polygonal region is detected to be larger than the display field of view of the display interface, the target polygonal region is dynamically segmented, and the resulting sub-polygonal regions are used as annotation regions to calculate the corresponding annotation positions. In this way, when displaying the map, the identification information of the map element can be marked at the annotation positions corresponding to the annotation regions located within the display field of view. Since the display range of each annotation region is less than or equal to the display field of view, it can be guaranteed that the display interface can contain at least one annotation information. This allows the user to intuitively know which map element is currently displayed on the display interface, and also avoids the situation where the user has to drag the map for a long time to see the annotation information of the map element when the display range of the target polygonal region is much larger than the display field of view of the display interface. This allows the user to efficiently obtain the annotation information of the map element and brings convenience to the user operation. Attached Figure Description

[0056] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments of the present invention will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0057] Figure 1 This is a flowchart illustrating the steps of an embodiment of the map annotation method of the present invention;

[0058] Figure 2 This is an application scenario architecture diagram of the map annotation method provided in the embodiments of the present invention;

[0059] Figure 3 This is a schematic diagram illustrating that the display area of ​​the target polygon region is larger than the display field of view of the display interface in an example.

[0060] Figure 4 It is Figure 3 A schematic diagram showing the segmentation of the target polygonal region into sub-polygonal regions;

[0061] Figure 5 This is a schematic diagram of a cutting line in one example of the present invention;

[0062] Figure 6 This is a schematic diagram of the cutting line in another example of the present invention;

[0063] Figure 7 This is a structural block diagram of an embodiment of the map annotation device of the present invention;

[0064] Figure 8 This is a block diagram of a map annotation device 800 according to the present invention;

[0065] Figure 9 This is a schematic diagram of the server structure in some embodiments of the present invention. Detailed Implementation

[0066] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0067] The terms "first," "second," etc., used in the specification and claims of this invention are used to distinguish similar objects and not to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that embodiments of the invention can be implemented in orders other than those illustrated or described herein, and the objects distinguished by "first," "second," etc., are generally of the same class and the number of objects is not limited; for example, the first object can be one or more. Furthermore, the term "and / or" in the specification and claims is used to describe 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. The character " / " generally indicates that the preceding and following related objects are in an "or" relationship. In embodiments of this invention, the term "multiple" refers to two or more, and other quantifiers are similar.

[0068] Method Implementation Examples

[0069] Reference Figure 1 The diagram illustrates a flowchart of an embodiment of the map annotation method of the present invention, which may specifically include the following steps:

[0070] Step 101: When the display range of the target polygonal region is determined to be larger than the display field of view of the display interface, the target polygonal region is divided into several sub-polygonal regions, and the resulting sub-polygonal regions are used as annotation regions. The display range of each annotation region is less than or equal to the display field of view; wherein, the target polygonal region is the polygonal region corresponding to the map feature to be displayed.

[0071] Step 102: Determine the labeling position for each labeled area;

[0072] Step 103: When displaying the map, mark the identification information of the map elements at the marking positions corresponding to the marking areas within the display field of view.

[0073] The map annotation method provided in this invention can be applied to terminals and / or servers. (See also...) Figure 2 The diagram illustrates an application scenario architecture of the map annotation method provided in this embodiment of the invention. Figure 2 As shown, the application scenarios of this invention embodiment may include terminal 201 and / or server 202. Terminal 201 and server 202 are connected via a wireless or wired network. Terminal 201 includes, but is not limited to, smart terminals, computers, personal digital assistants (PDAs), tablets, in-vehicle devices, and other electronic devices. Server 202 refers to a map server, which may be a single server, a server cluster consisting of several servers, or a cloud computing center. Both terminal 201 and server 202 can be used independently to execute the map annotation method provided in this invention embodiment, or they can be used collaboratively to execute the map annotation method provided in this invention embodiment.

[0074] Terminal 201 can send a request to server 202 to obtain a map of a specified area. Upon receiving the request, server 202 can obtain a map of the specified area that has been divided into map features, as well as the identification information of each map feature. The polygonal area occupied by each map feature can be pre-divided by the server according to a preset area division algorithm. Server 202 sends the map of the specified area and the identification information of each map feature in the map to terminal 201.

[0075] After receiving the map, terminal 201 checks whether the display range of the target polygonal region to be displayed is larger than the display field of view of the display interface. The target polygonal region is the polygonal region corresponding to the map feature to be displayed, such as the polygonal region corresponding to a river. The display interface refers to the interface on which the map feature is displayed, such as the screen of a terminal (mobile phone, personal computer, tablet computer, etc.). If it is determined that the display range of the target polygonal region is larger than the display field of view of the display interface, the target polygonal region is divided into several sub-polygonal regions, and the labeling position of each sub-polygonal region is determined.

[0076] In this embodiment of the invention, before displaying the target polygonal region, the terminal detects the display range of the target polygonal region and the display field of view of the display interface. The target polygonal region, whose display range is larger than the display field of view, is dynamically segmented. Several sub-polygonal regions obtained from the segmentation are used as annotation regions, and their corresponding annotation positions are calculated. Thus, when displaying the map, the identification information of the map element can be annotated at the annotation positions corresponding to the annotation regions located within the display field of view. Since the display range of each annotation region is less than or equal to the display field of view, it can be guaranteed that the display interface can contain at least one annotation, allowing the user to intuitively know which map element is currently displayed. It also avoids the situation where, when the display range of the target polygonal region is much larger than the display field of view, the user has to drag the map for a long time to see the annotation information of the map element, enabling the user to efficiently obtain the annotation information of map elements and bringing convenience to the user operation.

[0077] In an optional embodiment of the present invention, the method may further include:

[0078] When the display range of the target polygonal region is determined to be less than or equal to the display field of view of the display interface, the target polygonal region is used as the annotation region.

[0079] It should be noted that, before displaying the map on the terminal, this embodiment of the invention can detect whether the display range of the target polygonal region to be displayed is greater than the display field of view of the display interface. If it is greater, the target polygonal region is divided and the resulting sub-polygonal regions are used as the annotation region; otherwise, the target polygonal region is used as the annotation region.

[0080] In an optional embodiment of the present invention, determining that the display range of the target polygonal region is larger than the display field of view of the display interface may include:

[0081] Step S11: Determine the minimum bounding rectangle of the target polygonal region;

[0082] Step S12: If the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, and / or if the height of the minimum bounding rectangle of the target polygonal region exceeds the height of the display field of view, then it is determined that the display range of the target polygonal region is greater than the display field of view.

[0083] Reference Figure 3 This illustrates a schematic diagram where the display area of ​​a target polygon region is larger than the display field of view of the interface. For example... Figure 3As shown, the target polygonal region is a map feature (such as a river). The width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, and the height of the minimum bounding rectangle of the target polygonal region exceeds the height of the display field of view. Therefore, it can be determined that the display range of the target polygonal region is larger than the display field of view. In this case, the target polygonal region can be segmented. The display field of view of the display interface can be the actual coverage area of ​​the terminal display screen, such as 1024 pixels * 1024 pixels.

[0084] It should be noted that, in the embodiments of the present invention, the polygon referred to as the target polygonal region may include simple polygons and / or composite polygons. A simple polygon refers to a closed geometric shape composed of a continuous sequence of coordinates. A composite polygon is composed of multiple simple polygons, divided into an outer ring and an inner ring; the area inside the outer ring and outside the inner ring is the area covered by the polygon itself; there may be multiple outer and inner rings; in geographic information systems, simple polygons or composite polygons are commonly used to express the spatial coverage of isometric regions.

[0085] For example, Figure 3 The target polygon region contains an inner ring region (such as an island), and the target polygon region is a composite polygon.

[0086] In an optional embodiment of the present invention, segmenting the target polygonal region may include:

[0087] If the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, then the minimum bounding rectangle of the target polygonal region is vertically divided according to the width of the display field of view;

[0088] If the height of the minimum bounding rectangle of the target polygon region exceeds the height of the display field of view, then the minimum bounding rectangle of the target polygon region is horizontally divided according to the height of the display field of view.

[0089] by Figure 3 For example, if the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, and the height of the minimum bounding rectangle of the target polygonal region exceeds the height of the display field of view, then the minimum bounding rectangle of the target polygonal region can be vertically divided according to the size of the display field of view, and horizontally divided according to the size of the display field of view.

[0090] In this embodiment of the invention, let the smallest bounding rectangle of the target polygonal region be denoted as MBR, the display field of view of the display interface be denoted as S, the width of MBR be denoted as W1, the height of MBR be denoted as H1, the width of S be denoted as W2, and the height of S be denoted as H2. If W1 exceeds W2, MBR can be vertically divided into ceiling(W1 / W2) times to obtain multiple sub-polygonal regions. Similarly, if H1 exceeds H2, MBR can be horizontally divided into ceiling(H1 / H2) times to obtain multiple sub-polygonal regions. The ceiling function rounds the parameter upwards to the integer level.

[0091] Reference Figure 4 This shows that Figure 3 A schematic diagram showing the segmentation of the target polygonal region into sub-polygonal regions. Assume... Figure 3 The minimum bounding rectangle (MBR) of the target polygon region in the image has a width and a height of 12 and 12 respectively. Figure 3 The display area S of the interface has a width of 5 and a height of 7. The MBR needs to be vertically divided into ceiling(12 / 5) = 3 times and horizontally divided into ceiling(12 / 7) = 2 times to obtain... Figure 4 There are 6 rectangles of equal size. Figure 4 As can be seen, the rectangle in the lower left corner does not contain the target polygon region. Therefore, each of the other five rectangles contains a sub-polygon region. That is, after segmentation, five sub-polygon regions are obtained. These five polygon regions are used as annotation regions. The annotation position corresponding to each of these five annotation regions is determined. Then, the identification information of the map feature corresponding to the target polygon region can be marked on these five annotation regions, such as the name of the river.

[0092] In an optional embodiment of the present invention, for any labeled area, the label position corresponding to the labeled area can be determined by the following steps:

[0093] Step S21: Determine the minimum bounding rectangle of the labeled area;

[0094] Step S22: Generate at least two cutting lines, each cutting line passing through the center point of the smallest bounding rectangle of the marked area;

[0095] Step S23: Obtain candidate line segments, wherein the candidate line segments include at least one line segment generated when the cutting line passes through the boundary of the marked area;

[0096] Step S24: Determine the target line segment from the candidate line segments;

[0097] Step S25: Determine the midpoint of the target line segment as the labeling position corresponding to the labeling area.

[0098] In this embodiment of the invention, the corresponding annotation position can be calculated for each annotation region of the target polygon region according to steps S21 to S25.

[0099] In one example, with Figure 4 Taking the labeled area in the upper right corner rectangle as an example, this explains the specific process of determining the label position corresponding to the labeled area.

[0100] First, determine the minimum bounding rectangle of the labeled area, and generate at least two cutting lines through the center point of the minimum bounding rectangle.

[0101] Then, candidate line segments are obtained. The endpoints of the candidate line segments may include the intersection points formed by the intersection of the at least two cutting lines with the boundary of the labeled area. It should be noted that this embodiment of the invention does not limit the method of generating the cutting lines, as long as the generated cutting lines pass through the center point of the smallest bounding rectangle of the labeled area.

[0102] Optionally, generating at least two cutting lines may include:

[0103] Generate the center lines of the two opposite sides of the smallest bounding rectangle of the labeled area, and use the two center lines of the opposite sides as cutting lines.

[0104] The center line of opposite sides refers to the straight line connecting the midpoints of two opposite sides. When this invention uses the center lines of the two sets of opposite sides of the smallest bounding rectangle of the labeled area as cutting lines, these two cutting lines will inevitably intersect the boundary of the labeled area, thereby obtaining multiple intersecting candidate line segments.

[0105] Reference Figure 5 The diagram shows a cutting line schematic in one example of the present invention. Figure 5 The image shown is a pair Figure 4 Two cutting lines are generated within the labeled area in the upper right corner rectangle. These two cutting lines are the center lines of two pairs of opposite sides of the smallest bounding rectangle of this labeled area. For example... Figure 5 As shown, these two cutting lines passing through the boundary of the marked area can generate the following candidate line segments: L1 and L2.

[0106] Next, the target line segment is determined from the candidate line segments. Preferably, the longest candidate line segment can be determined as the target line segment. Figure 5 Among the candidate line segments L1 and L2, L2 can be determined as the target line segment.

[0107] Finally, the midpoint of the target line segment is determined as the labeling location corresponding to the labeled area.

[0108] In an optional embodiment of the present invention, after obtaining the candidate line segments, the method may further include:

[0109] If the labeled area contains an inner ring area, then candidate line segments whose two endpoints are both on the boundary of the inner ring area are filtered out from the candidate line segments.

[0110] In this embodiment of the invention, the target polygonal region can be a simple polygon or a composite polygon (including an inner ring region). When the target polygonal region is a composite polygon, the multiple sub-polygonal regions (labeled regions) obtained by segmenting the target polygonal region may also contain composite polygons, that is, regions including inner ring regions.

[0111] like Figure 4 As shown, the labeled area within the rectangle in the upper left corner is a composite polygon, which includes an inner ring region (such as an island). (See reference...) Figure 6 The diagram shows a cutting line schematic in another example of the present invention. Figure 6 The image shown is a pair Figure 4 Two cutting lines are generated within the labeled area in the top-left rectangle. These two cutting lines are the center lines of the two opposite sides of the smallest bounding rectangle of this labeled area. For example... Figure 6 As shown, these two cutting lines passing through the boundary of the labeled area can generate the following candidate line segments: L1, L2, and L3 (candidate line segments with both endpoints on the boundary of the inner ring area have been filtered out, such as L4). Among them, candidate line segment L3 is the longest and can be used as the target line segment. The midpoint of L3 is the labeling position of the labeled area.

[0112] In this embodiment of the invention, when it is determined that a certain labeled area contains an inner ring region, candidate line segments whose two endpoints are both on the boundary of the inner ring region are filtered out from the obtained candidate line segments. This ensures that each candidate line segment has at least one endpoint on the boundary of the outer ring region, avoiding the situation where the labeled position falls within the inner ring region, that is, the labeled position falls outside the target polygon area, thus improving the accuracy of the labeled position.

[0113] In an optional embodiment of the present invention, the method may further include:

[0114] When a change in the display range of the target polygonal region is detected, the position of the marker information displayed on the map is updated according to the changed display range of the target polygonal region.

[0115] In this embodiment of the invention, the terminal can detect whether the display range of the target polygonal region displayed on the display interface has changed during the map display process. For example, when the user performs a zoom operation on the map, the display range of the target polygonal region may change, such as becoming larger or smaller. When a change in the display range of the target polygonal region displayed on the display interface is detected, steps 101 to 103 can be re-executed to update the position of the marker information displayed on the map in real time.

[0116] Optionally, embodiments of the present invention can provide both offline and online methods to determine the labeling position corresponding to each labeled area.

[0117] The offline method refers to pre-calculating and storing the labeled regions and their corresponding label positions for each polygonal region under different display ranges and viewpoints. When map label rendering is initiated, the corresponding (or closest) pre-calculated label position is directly read based on the pre-stored labeled regions and positions.

[0118] The online method refers to the process of segmenting the target polygon region in real time and calculating the label position of each label region in real time when the map label rendering is initiated, based on the proportional relationship between the display range of the target polygon region to be displayed on the display interface and the display field of view of the display interface.

[0119] In summary, this embodiment of the invention detects the display range of the target polygonal region and the display field of view of the display interface before displaying the target polygonal region on the terminal display interface. When the display range of the target polygonal region is detected to be larger than the display field of view of the display interface, the target polygonal region is dynamically segmented, and the resulting sub-polygonal regions are labeled as annotation regions. Since the display range of each annotation region is less than or equal to the display field of view, it can be guaranteed that the display interface can contain at least one annotation information. This allows the user to intuitively know which map feature is currently displayed on the display interface, and also avoids the situation where the user has to drag the map for a long time to see the annotation information of the map feature when the display range of the target polygonal region is much larger than the display field of view of the display interface. This allows the user to efficiently obtain the annotation information of the map feature and brings convenience to the user operation.

[0120] It should be noted that, for the sake of simplicity, the method embodiments are all described as a series of actions. However, those skilled in the art should understand that the embodiments of the present invention are not limited to the described order of actions, because according to the embodiments of the present invention, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions involved are not necessarily essential to the embodiments of the present invention.

[0121] Device Examples

[0122] Reference Figure 7 The diagram illustrates a structural block diagram of an embodiment of a map annotation device according to the present invention. The device may include:

[0123] The region segmentation module 701 is used to segment the target polygon region when the display range of the target polygon region is determined to be larger than the display field of view of the display interface, and to use the segmented sub-polygon regions as labeled regions, wherein the display range of each labeled region is less than or equal to the display field of view; wherein the target polygon region is the polygon region corresponding to the map feature to be displayed;

[0124] The location calculation module 702 is used to determine the label position corresponding to each labeled area;

[0125] The location labeling module 703 is used to label the map element's identification information at the labeling position corresponding to the labeling area within the display field of view when displaying the map.

[0126] Optionally, the location calculation module includes:

[0127] The rectangle determination submodule is used to determine the minimum bounding rectangle of the labeled area;

[0128] The region cutting submodule is used to generate at least two cutting lines, each cutting line passing through the center point of the smallest bounding rectangle of the labeled region;

[0129] A candidate acquisition submodule is used to acquire candidate line segments, wherein the candidate line segments include at least one line segment generated when the cutting line passes through the boundary of the marked area;

[0130] The target determination submodule is used to determine the target line segment among the candidate line segments;

[0131] The location determination submodule is used to determine the midpoint of the target line segment as the labeling position corresponding to the labeling area.

[0132] Optionally, the region cutting submodule is specifically used to generate the two opposite center lines of the minimum bounding rectangle of the labeled region, and use the two opposite center lines as cutting lines.

[0133] Optionally, the device further includes:

[0134] The candidate filtering module is used to filter out candidate line segments whose two endpoints are both on the boundary of the inner ring region if the labeled area contains an inner ring region.

[0135] Optionally, the region segmentation module is further configured to use the target polygon region as a labeled region when the display range of the target polygon region is determined to be less than or equal to the display field of view of the display interface.

[0136] Optionally, the region segmentation module includes:

[0137] The first determining submodule is used to determine the minimum bounding rectangle of the target polygonal region;

[0138] The second determining submodule is used to determine that the display range of the target polygonal region is greater than the display field of view if the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, and / or if the height of the minimum bounding rectangle of the target polygonal region exceeds the height of the display field of view.

[0139] Optionally, the region segmentation module includes:

[0140] The first segmentation submodule is used to vertically segment the minimum bounding rectangle of the target polygonal region according to the width of the display field of view if the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view.

[0141] The second segmentation submodule is used to horizontally segment the minimum bounding rectangle of the target polygonal region according to the height of the display field of view if the height of the minimum bounding rectangle of the target polygonal region exceeds the height of the display field of view.

[0142] Optionally, the device further includes:

[0143] The display update module is used to update the position of the marker information displayed on the map according to the changed display range of the target polygon region when a change in the display range of the target polygon region is detected.

[0144] In this embodiment of the invention, before displaying the target polygonal region on the terminal display interface, the display range of the target polygonal region and the display field of view of the display interface are detected. When the display range of the target polygonal region is detected to be larger than the display field of view of the display interface, the target polygonal region is dynamically segmented, and the resulting sub-polygonal regions are used as annotation regions to calculate the corresponding annotation positions. In this way, when displaying the map, the identification information of the map element can be marked at the annotation positions corresponding to the annotation regions located within the display field of view. Since the display range of each annotation region is less than or equal to the display field of view, it can be guaranteed that the display interface can contain at least one annotation information. This allows the user to intuitively know which map element is currently displayed on the display interface, and also avoids the situation where the user has to drag the map for a long time to see the annotation information of the map element when the display range of the target polygonal region is much larger than the display field of view of the display interface. This allows the user to efficiently obtain the annotation information of the map element and brings convenience to the user operation.

[0145] As the device embodiment is basically similar to the method embodiment, the description is relatively simple, and relevant parts can be found in the description of the method embodiment.

[0146] The various embodiments in this specification are described in a progressive manner, with each embodiment focusing on the differences from other embodiments. The same or similar parts between the various embodiments can be referred to each other.

[0147] Regarding the apparatus in the above embodiments, the specific manner in which each module performs its operation has been described in detail in the embodiments related to the method, and will not be elaborated upon here.

[0148] This invention provides an apparatus for map annotation, including a memory and one or more programs. The programs are stored in the memory and configured to be executed by one or more processors. The programs include instructions for performing the following operations: when the display range of a target polygonal region is determined to be larger than the display field of view of the display interface, the target polygonal region is divided into several sub-polygonal regions, which are then used as annotation regions. The display range of each annotation region is less than or equal to the display field of view. The target polygonal region is a polygonal region corresponding to a map element to be displayed. A annotation position is determined for each annotation region. When displaying the map, the identification information of the map element is annotated at the annotation position corresponding to the annotation region located within the display field of view.

[0149] Optionally, for any labeled area, the label position corresponding to the labeled area is determined by the following steps:

[0150] Determine the minimum bounding rectangle of the labeled area;

[0151] Generate at least two cutting lines, each of which passes through the center point of the smallest bounding rectangle of the labeled area;

[0152] Obtain candidate line segments, wherein the candidate line segments include at least one line segment generated when the cutting line passes through the boundary of the marked area;

[0153] The target line segment is determined from the candidate line segments;

[0154] The midpoint of the target line segment is determined as the labeling position corresponding to the labeling area.

[0155] Optionally, generating at least two cutting lines includes:

[0156] Generate the center lines of the two opposite sides of the smallest bounding rectangle of the labeled area, and use the two center lines of the opposite sides as cutting lines.

[0157] Optionally, the device is further configured to have one or more processors execute the one or more programs containing instructions for performing the following operations:

[0158] If the labeled area contains an inner ring area, then candidate line segments whose two endpoints are both on the boundary of the inner ring area are filtered out from the candidate line segments.

[0159] Optionally, the device is further configured to have one or more processors execute the one or more programs containing instructions for performing the following operations:

[0160] When the display range of the target polygonal region is determined to be less than or equal to the display field of view of the display interface, the target polygonal region is used as the annotation region.

[0161] Optionally, the device is further configured to have one or more processors execute the one or more programs containing instructions for performing the following operations:

[0162] When the display range of the target polygonal region is determined to be less than or equal to the display field of view of the display interface, the target polygonal region is used as the annotation region.

[0163] Optionally, determining that the display range of the target polygonal region is larger than the display field of view of the display interface includes:

[0164] Determine the minimum bounding rectangle of the target polygonal region;

[0165] If the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, and / or if the height of the minimum bounding rectangle of the target polygonal region exceeds the height of the display field of view, then the display range of the target polygonal region is determined to be greater than the display field of view.

[0166] Optionally, segmenting the target polygonal region includes:

[0167] If the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, then the minimum bounding rectangle of the target polygonal region is vertically divided according to the width of the display field of view;

[0168] If the height of the minimum bounding rectangle of the target polygon region exceeds the height of the display field of view, then the minimum bounding rectangle of the target polygon region is horizontally divided according to the height of the display field of view.

[0169] Optionally, the device is further configured to have one or more processors execute the one or more programs containing instructions for performing the following operations:

[0170] When a change in the display range of the target polygonal region is detected, the position of the marker information displayed on the map is updated according to the changed display range of the target polygonal region.

[0171] Figure 8 This is a block diagram illustrating a device 800 for map annotation according to an exemplary embodiment. For example, device 800 may be a mobile phone, computer, digital broadcasting terminal, messaging device, game console, tablet device, medical device, fitness equipment, personal digital assistant, etc.

[0172] Reference Figure 8 The device 800 may include one or more of the following components: a processing component 802, a memory 804, a power supply component 806, a multimedia component 808, an audio component 810, an input / output (I / O) interface 812, a sensor component 814, and a communication component 816.

[0173] Processing component 802 typically controls the overall operation of device 800, such as operations associated with display, telephone calls, data communication, camera operation, and recording operations. Processing component 802 may include one or more processors 820 to execute instructions to perform all or part of the steps of the methods described above. Furthermore, processing component 802 may include one or more modules to facilitate interaction between processing component 802 and other components. For example, processing component 802 may include a multimedia module to facilitate interaction between multimedia component 808 and processing component 802.

[0174] Memory 804 is configured to store various types of data to support the operation of device 800. Examples of this data include instructions for any application or method operating on device 800, contact data, phonebook data, messages, pictures, videos, etc. Memory 804 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic storage, flash memory, magnetic disk, or optical disk.

[0175] Power supply component 806 provides power to various components of device 800. Power supply component 806 may include a power management system, one or more power sources, and other components associated with generating, managing, and distributing power to device 800.

[0176] Multimedia component 808 includes a screen that provides an output interface between the device 800 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touchscreen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touches, swipes, and gestures on the touch panel. The touch sensors may sense not only the boundaries of the touch or swipe action but also the duration and pressure associated with the touch or swipe operation. In some embodiments, multimedia component 808 includes a front-facing camera and / or a rear-facing camera. When the device 800 is in an operating mode, such as a shooting mode or a video mode, the front-facing camera and / or the rear-facing camera may receive external multimedia data. Each front-facing camera and rear-facing camera may be a fixed optical lens system or have focal length and optical zoom capabilities.

[0177] Audio component 810 is configured to output and / or input audio signals. For example, audio component 810 includes a microphone (MIC) configured to receive external audio signals when device 800 is in an operating mode, such as call mode, recording mode, and voice information processing mode. The received audio signals may be further stored in memory 804 or transmitted via communication component 816. In some embodiments, audio component 810 also includes a speaker for outputting audio signals.

[0178] I / O interface 812 provides an interface between processing component 802 and peripheral interface modules, such as keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to, home buttons, volume buttons, power buttons, and lock buttons.

[0179] Sensor assembly 814 includes one or more sensors for providing status assessments of various aspects of device 800. For example, sensor assembly 814 can detect the on / off state of device 800, the relative positioning of components such as the display and keypad of device 800, map changes in the position of device 800 or a component of device 800, the presence or absence of user contact with device 800, the orientation or acceleration / deceleration of device 800, and temperature changes of device 800. Sensor assembly 814 may include a proximity sensor configured to detect the presence of nearby objects without any physical contact. Sensor assembly 814 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, sensor assembly 814 may also include an accelerometer, a gyroscope, a magnetometer, a pressure sensor, or a temperature sensor.

[0180] Communication component 816 is configured to facilitate wired or wireless communication between device 800 and other devices. Device 800 can access wireless networks based on communication standards, such as WiFi, 2G, or 3G, or combinations thereof. In one exemplary embodiment, communication component 816 receives broadcast signals or broadcast-related information from an external broadcast management system via a broadcast channel. In one exemplary embodiment, communication component 816 also includes a near-field communication (NFC) module to facilitate short-range communication. For example, the NFC module may be implemented based on radio frequency information processing (RFID) technology, Infrared Data Association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.

[0181] In an exemplary embodiment, the apparatus 800 may be implemented by one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field-programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components to perform the methods described above.

[0182] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 804 including instructions, which can be executed by a processor 820 of the device 800 to perform the above-described method. For example, the non-transitory computer-readable storage medium may be a ROM, random access memory (RAM), CD-ROM, magnetic tape, floppy disk, and optical data storage device, etc.

[0183] Figure 9This is a schematic diagram of the server structure in some embodiments of the present invention. The server 1900 can vary considerably depending on its configuration or performance, and may include one or more central processing units (CPUs) 1922 (e.g., one or more processors) and memory 1932, and one or more storage media 1930 (e.g., one or more mass storage devices) for storing application programs 1942 or data 1944. The memory 1932 and storage media 1930 can be temporary or persistent storage. The program stored in the storage media 1930 may include one or more modules (not shown in the diagram), each module including a series of instruction operations on the server. Furthermore, the CPU 1922 may be configured to communicate with the storage media 1930 and execute the series of instruction operations in the storage media 1930 on the server 1900.

[0184] Server 1900 may also include one or more power supplies 1926, one or more wired or wireless network interfaces 1950, one or more input / output interfaces 1958, one or more keyboards 1956, and / or one or more operating systems 1941, such as Windows Server™, Mac OS X™, Unix™, Linux™, FreeBSD™, etc.

[0185] A non-transitory computer-readable storage medium that, when instructions in the storage medium are executed by a processor of a device (server or terminal), enables the device to perform... Figure 1 The map labeling method shown.

[0186] A non-transitory computer-readable storage medium, when the instructions in the storage medium are executed by a processor of a device (server or terminal), enables the device to perform a map annotation method, the method comprising: when determining that the display range of a target polygonal region is larger than the display field of view of a display interface, dividing the target polygonal region into several sub-polygonal regions as annotation regions, wherein the display range of each annotation region is smaller than or equal to the display field of view; wherein the target polygonal region is a polygonal region corresponding to a map feature to be displayed; determining the annotation position corresponding to each annotation region; and when displaying the map, annotating the map feature's identification information at the annotation position corresponding to the annotation region located within the display field of view.

[0187] A computer program product, comprising a computer program or computer instructions, wherein the computer program or computer instructions, when executed by a processor, implement the map annotation method of the present invention.

[0188] Other embodiments of the invention will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This invention is intended to cover any variations, uses, or adaptations of the invention that follow the general principles of the invention and include common knowledge or customary techniques in the art not disclosed herein. The specification and examples are to be considered exemplary only, and the true scope and spirit of the invention are indicated by the following claims.

[0189] It should be understood that the present invention is not limited to the precise structure described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of the invention is limited only by the appended claims.

[0190] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the present invention should be included within the protection scope of the present invention.

[0191] The above provides a detailed description of a map annotation method, a map annotation device, and a device for map annotation provided by the present invention. Specific examples have been used to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only for the purpose of helping to understand the method and core ideas of the present invention. At the same time, for those skilled in the art, there will be changes in the specific implementation methods and application scope based on the ideas of the present invention. Therefore, the content of this specification should not be construed as a limitation of the present invention.

Claims

1. A map annotation method, characterized in that, The method includes: When the display range of the target polygonal region is determined to be larger than the display field of view of the display interface, the target polygonal region is divided into several sub-polygonal regions, and the resulting sub-polygonal regions are used as labeled regions. The display range of each labeled region is less than or equal to the display field of view. The target polygonal region is the polygonal region corresponding to the map feature to be displayed. Determining the annotation position corresponding to each annotation area includes: for any annotation area, determining the minimum bounding rectangle of the annotation area; generating at least two cutting lines, each cutting line passing through the center point of the minimum bounding rectangle of the annotation area; obtaining candidate line segments, the candidate line segments including at least one line segment generated by the cutting line passing through the boundary of the annotation area; determining the longest candidate line segment as the target line segment among the candidate line segments; and determining the midpoint of the target line segment as the annotation position corresponding to the annotation area. When displaying the map, the identification information of the map elements is marked at the marking positions corresponding to the marking areas located within the display field of view; the marking positions corresponding to the marking areas within the display field of view are read from the pre-calculated and stored marking positions corresponding to the marking areas of each polygonal region under different display ranges and corresponding to different display fields of view, or are calculated in real time based on the proportional relationship between the display range of the target polygonal region to be displayed on the display interface and the display field of view of the display interface.

2. The method according to claim 1, characterized in that, The generation of at least two cutting lines includes: Generate the center lines of the two opposite sides of the smallest bounding rectangle of the labeled area, and use the two center lines of the opposite sides as cutting lines.

3. The method according to claim 1, characterized in that, After obtaining the candidate line segments, the method further includes: If the labeled area contains an inner ring region, then candidate line segments whose two endpoints are both on the boundary of the inner ring region are filtered out from the candidate line segments; the inner ring region is the area in the labeled area that does not belong to the target polygon region.

4. The method according to claim 1, characterized in that, The method further includes: When the display range of the target polygonal region is determined to be less than or equal to the display field of view of the display interface, the target polygonal region is used as the annotation region.

5. The method according to claim 1, characterized in that, The determination that the display range of the target polygon region is larger than the display field of view of the display interface includes: Determine the minimum bounding rectangle of the target polygonal region; If the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, and / or if the height of the minimum bounding rectangle of the target polygonal region exceeds the height of the display field of view, then the display range of the target polygonal region is determined to be greater than the display field of view.

6. The method according to claim 1, characterized in that, The segmentation of the target polygonal region includes: If the width of the minimum bounding rectangle of the target polygonal region exceeds the width of the display field of view, then the minimum bounding rectangle of the target polygonal region is vertically divided according to the width of the display field of view; If the height of the minimum bounding rectangle of the target polygon region exceeds the height of the display field of view, then the minimum bounding rectangle of the target polygon region is horizontally divided according to the height of the display field of view.

7. The method according to claim 1, characterized in that, The method further includes: When a change in the display range of the target polygonal region is detected, the position of the marker information displayed on the map is updated according to the changed display range of the target polygonal region.

8. A map annotation device, characterized in that, The device includes: The region segmentation module is used to segment the target polygon region when the display range of the target polygon region is larger than the display field of view of the display interface, and to use the segmented sub-polygon regions as labeled regions. The display range of each labeled region is less than or equal to the display field of view; wherein, the target polygon region is the polygon region corresponding to the map feature to be displayed. The position calculation module is used to determine the label position corresponding to each labeled area, including: a rectangle determination submodule, used to determine the minimum bounding rectangle of the labeled area; an area cutting submodule, used to generate at least two cutting lines, each cutting line passing through the center point of the minimum bounding rectangle of the labeled area; a candidate acquisition submodule, used to acquire candidate line segments, the candidate line segments including at least one line segment generated by the cutting line passing through the boundary of the labeled area; a target determination submodule, used to determine the longest candidate line segment as the target line segment among the candidate line segments; and a position determination submodule, used to determine the midpoint of the target line segment as the label position corresponding to the labeled area. The location labeling module is used to label the identification information of the map elements at the labeling positions corresponding to the labeling areas within the display field of view when displaying the map. The labeling positions corresponding to the labeling areas within the display field of view are obtained by reading the labeling positions corresponding to each labeling area contained in each polygonal area under different display ranges and display fields of view in a pre-calculated and stored manner, or by calculating in real time according to the proportional relationship between the display range of the target polygonal area to be displayed on the display interface and the display field of view of the display interface.

9. The apparatus according to claim 8, characterized in that, The region cutting submodule is specifically used to generate the two opposite center lines of the smallest bounding rectangle of the marked region, and to use the two opposite center lines as cutting lines.

10. The apparatus according to claim 8, characterized in that, The device further includes: The candidate filtering module is used to filter out candidate line segments whose two endpoints are both on the boundary of the inner ring region if the labeled region contains an inner ring region; the inner ring region is the region in the labeled region that does not belong to the target polygon region.

11. An apparatus for map annotation, characterized in that, It includes a memory and one or more programs, wherein one or more programs are stored in the memory and configured to be executed by one or more processors, wherein the one or more programs contain instructions for performing the map annotation method as described in any one of claims 1 to 7.

12. A machine-readable medium having instructions stored thereon that, when executed by one or more processors of a device, cause the device to perform the map annotation method as described in any one of claims 1 to 7.

13. A computer program product, characterized in that, The computer program product includes a computer program or computer instructions, which, when executed by a processor, implement the map labeling method as described in any one of claims 1 to 7.