Map generation method and electronic device

Abstract

The present application provides a map generation method and an electronic device, which relate to map positioning technology. A first electronic device can determine the two-dimensional coordinates of each position on the ground in a second map and the elevation value of each position on the ground in the second map based on the two-dimensional coordinates and elevation value of the road surface markings. Since the first map includes a virtual image of each position and the two-dimensional coordinates of the virtual image, the second map includes the two-dimensional coordinates and elevation value of each position. In this way, the elevation value of the second map is associated with the virtual image of the first map based on the two-dimensional coordinates in the first map and the two-dimensional coordinates in the second map. Furthermore, the virtual image can be added to the second map to generate a third map based on the two-dimensional coordinates of the virtual image and the elevation value of the virtual image. It can be seen that the third map includes both the virtual image of each position and the road surface markings of each road section.

Description

Technical Field

[0001] The present application relates to map positioning technology, and in particular to a map generating method and electronic device. Background Art

[0002] Generally, when people travel by car, they usually use a map to navigate to a destination from a departure point.

[0003] At present, there are mainly two types of common maps. The first type is an electronic navigation map, which includes two-dimensional virtual images of various locations, wherein the virtual images of the locations may be virtual images of buildings, grasslands, and lakes. However, when using an electronic navigation map, the driver cannot perceive the road conditions of the road section being driven from the electronic navigation map. The second type is an advanced driving assistance map, which may include road surface markings of various sections, such as lane lines (such as dotted lines, solid lines), U-turn marks, straight-ahead marks, and speed limit marks. However, the driver cannot perceive the environment outside the road section through the advanced driving assistance map. It can be seen that any of the above maps cannot take into account the virtual icons of various locations and the road conditions of various sections. In this way, it is impossible to provide high-quality navigation services for drivers. Summary of the invention

[0004] The present application provides a map generation method and electronic device to solve the problem that current maps cannot take into account both virtual icons at various locations and road conditions at various road sections.

[0005] In a first aspect, the present application provides a map generation method, which is applied to a first electronic device. The map generation method provided by the present application includes:

[0006] Acquire a first map and a second map, wherein the first map includes virtual images of each location and two-dimensional coordinates of the virtual images, and the second map includes two-dimensional coordinates of road surface markings on each road section and elevation values ​​of each road surface marking;

[0007] Determine the two-dimensional coordinates of each position on the ground in the second map and the elevation value of each position on the ground in the second map according to the two-dimensional coordinates and elevation value of each road surface mark;

[0008] Associating the elevation value of the second map to the virtual image of the first map according to the two-dimensional coordinates in the first map and the two-dimensional coordinates in the second map;

[0009] The virtual image is added to the second map to generate a third map according to the two-dimensional coordinates of the virtual image and the elevation value of the virtual image.

[0010] In a second aspect, the present application further provides a map display method, which is applied to a second electronic device. The map display method provided by the present application includes:

[0011] collecting the location of the second electronic device;

[0012] Extracting map data within a third distance range centered at the location of the second electronic device from a third map, wherein the third map is obtained according to the method of the first aspect;

[0013] Displays map data.

[0014] In a third aspect, the present application further provides a map generation device, which is applied to a first electronic device. The device includes:

[0015] An information acquisition unit, configured to acquire a first map and a second map, wherein the first map includes a virtual image of each location and the two-dimensional coordinates of the virtual image, and the second map includes the two-dimensional coordinates of a road surface mark on each road section and the elevation value of each road surface mark;

[0016] An information determination unit, for determining the two-dimensional coordinates of each position on the ground in the second map and the elevation value of each position on the ground in the second map according to the two-dimensional coordinates and elevation value of each road mark;

[0017] An information association unit, configured to associate the elevation value of the second map with the virtual image of the first map according to the two-dimensional coordinates in the first map and the two-dimensional coordinates in the second map;

[0018] The map generating unit is further used to add the virtual image to the second map to generate a third map according to the two-dimensional coordinates of the virtual image and the elevation value of the virtual image.

[0019] In a fourth aspect, the present application further provides an electronic device, including:

[0020] processor;

[0021] a memory for storing processor-executable instructions;

[0022] The processor is configured to execute instructions to implement the method of the first aspect or the second aspect.

[0023] In a fifth aspect, the present application further provides a computer-readable storage medium, in which computer-executable instructions are stored. When the computer-executable instructions are executed by a processor, they are used to implement the method of the first aspect or the second aspect.

[0024] The map generation method provided by the present application can determine the two-dimensional coordinates of each position on the ground in the second map and the elevation value of each position on the ground in the second map according to the two-dimensional coordinates and elevation value of the road surface markings. In this way, since the first map includes the virtual image of each position and the two-dimensional coordinates of the virtual image, the second map includes the two-dimensional coordinates and elevation value of each position. In this way, the first electronic device can associate the elevation value of the second map with the virtual image of the first map according to the two-dimensional coordinates in the first map and the two-dimensional coordinates in the second map. Further, the first electronic device can add the virtual image to the second map to generate a third map according to the two-dimensional coordinates of the virtual image and the elevation value of the virtual image. It can be seen that the third map includes both the virtual image of each position and the road surface markings of each road section. Furthermore, on the one hand, when the third map performs the navigation function, it can provide the driver with the road conditions of the road surface markings of each road section to achieve high-precision navigation; on the other hand, the third map can also take into account the perception of the environment outside the road section through the virtual images of each position, providing the driver with "immersive navigation" service, and no manual mapping is required, saving costs. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0026] Figure 1 A flowchart of a map generation method provided in an embodiment of the present application;

[0027] Figure 2 A schematic diagram of the interaction between the server and the computer provided in the embodiment of the present application;

[0028] Figure 3 for Figure 1 The specific flow chart of S102 in FIG.

[0029] Figure 4 A flow chart of a model after a partial area in the second map is gridded according to an embodiment of the present application;

[0030] Figure 5 A schematic diagram of a gridded road section provided in an embodiment of the present application;

[0031] Figure 6 A flowchart for determining the elevation values ​​of the vertices of a grid outside the explored road section provided in an embodiment of the present application;

[0032] Figure 7 A schematic diagram of the gridding of the inside and outside of a road section provided in an embodiment of the present application;

[0033] Figure 8 A flowchart of a map display method provided in an embodiment of the present application;

[0034] Fig. 9 A schematic diagram of functional units of a map generating device provided in an embodiment of the present application;

[0035] Fig.10 A circuit connection block diagram of an electronic device provided in an embodiment of the present application.

[0036] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0037] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0038] First, the terms involved in this application are explained:

[0039] Elevation value: refers to the distance from a certain point along the plumb line to the absolute base surface, called absolute elevation, or elevation for short.

[0040] Network topology structure: refers to the physical layout of interconnected objects.

[0041] The technical solution of the present application and how the technical solution of the present application solves the above-mentioned technical problems are described in detail below with specific embodiments. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments. The embodiments of the present application will be described below in conjunction with the accompanying drawings.

[0042] like Figure 1 As shown, the embodiment of the present application provides a map generation method, which is applied to a first electronic device. Figure 2 As shown, in the embodiment of the present application, the first electronic device may be a server 100, and the server 100 may exchange data with a computer 200. The map generation method provided by the present application includes:

[0043] S101: The server 100 obtains a first map and a second map.

[0044] The first map includes virtual images of various locations and two-dimensional coordinates of the virtual images. Exemplarily, the first map may be an electronic navigation map, which includes virtual images of various locations, wherein the virtual images may be virtual images of buildings, grasslands, lakes, etc., which are not limited here. It should be noted that the electronic navigation map includes two-dimensional coordinates of the virtual images.

[0045] In addition, the second map includes the two-dimensional coordinates of the road markings on each road section and the elevation value of each road marking. Exemplarily, the second map may be an advanced driver assistance map, and the advanced driver assistance map may include road markings of each road section. For example, the road markings may be lane lines (such as dotted lines, solid lines), U-turn marks, straight-ahead marks, road edge lines, and speed limit marks.

[0046] In the present application embodiment, Figure 2 As shown, the computer 200 can display the first interface 201 of the target application, and the first interface 201 includes a first control 202 for indicating the addition of map data and a control 203 for indicating the generation of map data. The computer 200 can add the first map and the second map to the target application in response to the user's triggering operation on the first control 202. Furthermore, the computer 200 can transmit the first map and the second map to the server 100 in response to the user's triggering operation on the second control 203. In this way, the server 100 obtains the first map and the second map.

[0047] In some embodiments, the area covered by the first map and the second map may be selected by the user in the first interface of the target application. For example, the user may select "Shanghai" in the target application, and the area covered by the first map and the second map is "Shanghai"; for another example, the user may select "Pudong New Area" in the target application, and the area covered by the first map and the second map is "Pudong New Area".

[0048] S102: The server 100 determines the two-dimensional coordinates of each position on the ground in the second map and the elevation value of each position on the ground in the second map according to the two-dimensional coordinates and elevation value of each road mark.

[0049] For example, Figure 3 As shown, S102 may specifically include:

[0050] S301: The server 100 performs gridding processing on the ground in the second map.

[0051] In the embodiment of the present application, the grid may be a 1m×1m grid. Of course, the grid may also be a 2m×2m grid or a 0.5m×0.5m grid, which is not limited here. The model of the gridded part of the second map may be as follows: Figure 4 shown.

[0052] S302: The server 100 determines the two-dimensional coordinates of the vertices of each grid according to the side lengths of the grids in the second map and the two-dimensional coordinates of each road mark.

[0053] like Figure 5 As shown, the road surface markings on the road segment include a first lane line 501 , a second lane line 502 , a first road surface edge line 503 , and a second road surface edge line 504 .

[0054] Assuming that the grid is a 1m×1m grid, the two-dimensional coordinates of point A on the first lane line 501 are (x1, y1), and the vertex B of the grid is one grid side length away from the left side of the first lane line 501, then the two-dimensional coordinates of vertex B of the grid are (x1-1, y1); the vertex C of the grid is one grid side length away from the left side of vertex B of the grid, then the two-dimensional coordinates of vertex C of the grid are (x1-2, y1).

[0055] It can be understood that the method of determining the two-dimensional coordinates of the vertices of other meshes on the road segment is the same as the method of determining the two-dimensional coordinates of the vertex B of the mesh and the vertex C of the mesh, and will not be described in detail here.

[0056] S303: The server 100 constructs a network topology structure of the road segment in the second map.

[0057] The network topology of a road section refers to that interconnected road sections can form a network topology.

[0058] Exemplarily, any road section may be marked with a first mark or a second mark, the first mark is used to indicate that the road section is not an elevated road or a tunnel, and the second mark is used to indicate that the road section is an elevated road or a tunnel.

[0059] S304: The server 100 starts exploring the first segment selected in the network topology.

[0060] S305: The server 100 identifies whether the explored road segment carries the first identifier, and if not, executes S306; if yes, executes S307.

[0061] S306: The server 100 records the explored elevated or tunnel section and explores the next adjacent section.

[0062] S307: The server 100 obtains a grid set corresponding to the explored road segment.

[0063] S308: The server 100 determines the elevation value of the vertex of each grid within the road segment in the second map as: the elevation value of the road surface mark closest to the vertex of the grid.

[0064] Still Figure 5 As shown, the elevation value of point A on the first lane line 501 is z1, and vertex B of the grid is closest to the lane line 501, so the elevation value of vertex B of the grid is also z1; the elevation value of point D on the first road edge line 503 is z2, and vertex C of the grid is closest to the lane line 501, so the elevation value of vertex C of the grid is also z2. It can be understood that the method of determining the elevation values ​​of the vertices of other grids on the road section is the same as the method of determining the elevation values ​​of vertex B and vertex C of the grid, which will not be repeated here.

[0065] S309: The server 100 continues to explore the next adjacent road segment and returns to execute S305 until all the road segments in the network topology structure are explored.

[0066] It should be noted that after the above S301 - S309 are executed, the server 100 may select the next network topology structure and re-execute S301 - S309 until all network topologies are selected.

[0067] It should be noted that the above S307-S309 illustrate how to obtain the elevation values ​​of the vertices of each grid in the road section. Figure 6 How to obtain the vertex elevation values ​​of each grid outside the road section. Based on the above S305, when the server 100 identifies that the explored road section carries the first identifier, the method provided by the present application also includes:

[0068] S601: When the vertices of the grid outside the explored road segment are within a first distance range in a direction perpendicular to the road segment edge line of the explored road segment, the elevation value of the road segment edge line is used as the elevation value of the vertex of the grid.

[0069] For example, Figure 7 As shown, when the vertex E of the grid outside the explored road segment is within the first distance range in the direction perpendicular to the road segment edge line 503 of the explored road segment, the elevation value of point D of the road segment edge line 503 is used as the elevation value of the vertex E of the grid. The first distance range can be 20m, 50m, 80m, etc., which is not limited here.

[0070] S602: When the vertices of the grid outside the explored road section are outside the first distance range in the direction perpendicular to the road section edge line, the elevation value of the vertex of the grid as the center is determined by taking the average of the elevation values ​​of the vertices of the grid within the second distance range centered on the vertex of the grid in order from near to far from the road section edge line.

[0071] For example, Figure 7As shown, when the vertex F of the grid outside the explored road segment is 50m away in the direction perpendicular to the road segment edge line 503 of the explored road segment, the vertex F of the grid is the average of the elevation values ​​of the vertices of the grids within the range of 1m from the center as the vertex F of the grid. It can be understood that when the grid is a 1m×1m grid, the average of the elevation values ​​of the vertices of the 8 grids around the vertex F of the grid is used as the elevation value of the vertex F of the grid. Similarly, for the vertex G of the corresponding grid, the average of the elevation values ​​of the vertices of the 8 grids around the vertex G of the grid is used as the elevation value of the vertex F of the grid.

[0072] It should be noted that the distance between the vertex F of the grid and the road edge line 503 is closer than the distance between the vertex G of the grid and the road edge line 503. Therefore, the elevation value of the vertex F of the grid needs to be determined first before the elevation value of the vertex G of the grid can be determined.

[0073] In addition, when the explored section is a one-way section, the grids outside the explored section are the grids located on the right side of the section edge line on the right side of the explored section. When the explored section is a two-way section, the grids outside the explored section include the grids located on the right side of the section edge line on the right side of the explored section; and the grids located on the left side of the section edge line on the left side of the explored section.

[0074] It should be noted that there is no order between the above S601 and S602. After the above S601-S602 are executed, the server 100 can continue to execute S309.

[0075] It should be noted that the above-mentioned solutions of S301-S309 and S601-S602 can be summarized as follows: the server 100 performs gridding processing on the ground in the second map. The server 100 determines the two-dimensional coordinates of the vertices of each grid according to the side length of the grid in the second map and the two-dimensional coordinates of each road surface mark. The server 100 determines the elevation value of the vertices of each grid within the road section in the second map as: the elevation value of the road surface mark closest to the vertex of the grid. The server 100 determines the elevation value of the vertices of the grid outside the road section according to the elevation value of the edge line of the road section.

[0076] S103: The server 100 associates the elevation value of the second map with the virtual image of the first map according to the two-dimensional coordinates in the first map and the two-dimensional coordinates in the second map.

[0077] For example, when the two-dimensional coordinates corresponding to the virtual images in the first map are (x1, y1), (x2, y2), (x3, y3), and (x4, y4), and the elevation values ​​of the positions with two-dimensional coordinates (x1, y1), (x2, y2), (x3, y3), and (x4, y4) in the second map are "z1", "z2", "z3", and "z4", respectively, the elevation values ​​"z1", "z2", "z3", and "z4" are associated with the virtual images.

[0078] Exemplarily, based on the above S103, the elevation values ​​of the virtual image include "z1", "z2", "z3" and "z4", and , then z1 is used as the elevation value of the entire virtual image. It can be understood that when the number of vertices of the grid corresponding to the position occupied by the virtual image is less than or equal to the number threshold (such as 50), the virtual image may be a virtual image of a building, a stadium, etc. Since the height difference of the building and the stadium itself is small, in order to prevent the virtual images of the building, the stadium, etc. from being distorted in the third map, the lowest elevation value "z1" among the elevation values ​​of the vertices of the multiple grids corresponding to the position occupied by the virtual image can be used as the elevation value of the virtual image. In this way, the virtual image will not be suspended in the third map and will be close to reality.

[0079] In another embodiment, when the number of vertices of the grid corresponding to the position occupied by the virtual image is greater than a quantity threshold, the elevation values ​​of each plane formed by the vertices of the grid corresponding to the position occupied by the virtual image are used as the elevation value of the virtual image. It can be understood that when the number of vertices of the grid corresponding to the position occupied by the virtual image is greater than a quantity threshold (such as 50), the virtual image may be a virtual image of a river, lake, etc. Since the rivers and lakes themselves have a drop, in order to prevent the virtual images of rivers, lakes, etc. from being distorted in the third map, the elevation values ​​of each plane formed by the vertices of the grid corresponding to the position occupied by the virtual image are used as the elevation value of the virtual image. In this way, the virtual image can be arranged in a staggered manner in the third map, close to reality.

[0080] S104: The server 100 adds the virtual image to the second map according to the two-dimensional coordinates of the virtual image and the elevation value of the virtual image to generate a third map.

[0081] In this way, the third map includes both virtual images of various locations and road surface markings of various road sections.

[0082] In one embodiment, when the number of vertices of the grid corresponding to the position occupied by the virtual image is less than or equal to a quantity threshold, the lowest elevation value among the elevation values ​​of the vertices of the multiple grids corresponding to the position occupied by the virtual image is used as the elevation value of the virtual image.

[0083] In summary, the map generation method provided by the embodiment of the present application can determine the two-dimensional coordinates of each position on the ground in the second map and the elevation value of each position on the ground in the second map according to the two-dimensional coordinates and elevation value of the road surface markings. In this way, since the first map includes the virtual image of each position and the two-dimensional coordinates of the virtual image, the second map includes the two-dimensional coordinates and elevation value of each position. In this way, the server associates the elevation value of the second map with the virtual image of the first map according to the two-dimensional coordinates in the first map and the two-dimensional coordinates in the second map. Further, the server can add the virtual image to the second map to generate a third map according to the two-dimensional coordinates of the virtual image and the elevation value of the virtual image. It can be seen that the third map includes both the virtual image of each position and the road surface markings of each road section. Furthermore, on the one hand, when the third map performs the navigation function, it can provide the driver with the road conditions of the road surface markings of each road section to achieve high-precision navigation; on the other hand, the third map can also take into account the perception of the environment outside the road section through the virtual images of each position, and provide the driver with "immersive navigation" service, without the need for manual mapping, saving costs.

[0084] See also Figure 8 , the embodiment of the present application also provides a map display method, which is applied to a second electronic device. The second electronic device may be a mobile phone or a vehicle-mounted terminal, which is not limited here. It should be noted that the map display method provided in the embodiment of the present application has the same technical effect as the above embodiment. For the sake of brief description, for the parts not mentioned in the embodiment of the present application, please refer to the corresponding content in the above embodiment. The map display method provided by the present application includes:

[0085] S801: The second electronic device collects the location of the second electronic device.

[0086] For example, when the second electronic device is a mobile phone, the GPS positioning module on the mobile phone can collect the position of the mobile phone.

[0087] S802: The second electronic device extracts map data within a third distance range centered at the location of the second electronic device from a third map, wherein the third map is obtained according to the map generation method in the above embodiment.

[0088] S803: The second electronic device displays map data.

[0089] See also Fig. 9, the embodiment of the present application also provides a map generating device 900, which is applied to a first electronic device. Among them, the first electronic device can be a server, which is not limited here. It should be noted that the map generating device 900 provided in the embodiment of the present application has the same technical effect as the above-mentioned embodiment. For the sake of brief description, the parts not mentioned in the embodiment of the present application can refer to the corresponding content in the above-mentioned embodiment. The device 900 provided in the present application includes an information acquisition unit 901, an information determination unit 902, an information association unit 903, an information determination unit 902, and a map generating unit 904. Among them,

[0090] The information acquisition unit 901 is used to acquire a first map and a second map, wherein the first map includes a virtual image of each location and the two-dimensional coordinates of the virtual image, and the second map includes the two-dimensional coordinates of the road markings on each road section and the elevation value of each road marking.

[0091] Optionally, any road section is marked with a first identifier, and the first identifier is used to indicate that the road section is not an elevated road or a tunnel.

[0092] The information determination unit 902 is used to determine the two-dimensional coordinates of each position on the ground in the second map and the elevation value of each position on the ground in the second map according to the two-dimensional coordinates and elevation value of each road mark.

[0093] The information association unit 903 is used to associate the elevation value of the second map with the virtual image of the first map according to the two-dimensional coordinates in the first map and the two-dimensional coordinates in the second map.

[0094] The map generating unit 904 is further configured to add the virtual image to the second map to generate a third map according to the two-dimensional coordinates of the virtual image and the elevation value of the virtual image.

[0095] In one possible implementation, the information determination unit 902 is specifically used to grid the ground in the second map; determine the two-dimensional coordinates of the vertices of each grid based on the side length of the grid in the second map and the two-dimensional coordinates of each road surface marking; determine the elevation value of the vertices of each grid within the road section in the second map as: the elevation value of the road surface marking closest to the vertex of the grid; determine the elevation value of the vertices of the grid outside the road section based on the elevation value of the edge line of the road section.

[0096] Further, the information determination unit 902 is specifically used to use the elevation value of the road segment edge line as the elevation value of the grid vertex when the vertex of the grid outside the road segment is within the first distance range in the direction perpendicular to the road segment edge line. When the vertex of the grid outside the road segment is outside the first distance range in the direction perpendicular to the road segment edge line, the elevation value of the vertex of the grid as the center is determined by taking the average of the elevation values ​​of the vertices of the grid within the second distance range centered on the vertex of the grid in order from near to far from the road segment edge line.

[0097] Furthermore, when the road section is a one-way section, the grids outside the road section are the grids on the right side of the road section edge line on the right side of the road section; when the road section is a two-way section, the grids outside the road section include the grids on the right side of the road section edge line on the right side of the road section; and the grids on the left side of the road section edge line on the left side of the road section.

[0098] In one possible implementation, when the number of vertices of a grid corresponding to the position occupied by the virtual image is less than or equal to a quantity threshold, the lowest elevation value among the elevation values ​​of the vertices of multiple grids corresponding to the position occupied by the virtual image is used as the elevation value of the virtual image; when the number of vertices of a grid corresponding to the position occupied by the virtual image is greater than the quantity threshold, the elevation values ​​of each plane formed by the vertices of the grid corresponding to the position occupied by the virtual image are used as the elevation value of the virtual image.

[0099] Fig.10 1 is a block diagram of an electronic device according to an exemplary embodiment. The electronic device includes one or more of the following components: a processing component 1002 , a memory 1004 , a power component 1006 , an input / output (I / O) interface 1012 , and a communication component 1016 .

[0100] The processing component 1002 generally controls the overall operation of the device 1000. The processing component 1002 may include one or more processors 1020 to execute instructions to complete all or part of the steps of the above method. In addition, the processing component 1002 may include one or more modules to facilitate the interaction between the processing component 1002 and other components.

[0101] The memory 1004 is configured to store various types of data to support the operation of the device 1000. Examples of such data include instructions for any application or method operating on the device 1000, contact data, phone book data, messages, pictures, videos, etc. The memory 1004 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 memory, flash memory, magnetic disk or optical disk.

[0102] The power supply component 1006 provides power to the various components of the device 1000. The power supply component 1006 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the device 1000.

[0103] I / O interface 1012 provides an interface between processing component 1002 and peripheral interface modules, such as keyboards, click wheels, buttons, etc. These buttons may include but are not limited to: a home button, a volume button, a start button, and a lock button.

[0104] The communication component 1016 is configured to facilitate wired or wireless communication between the apparatus 1000 and other devices. The apparatus 1000 can access a wireless network based on a communication standard. In an exemplary embodiment, the apparatus 1000 can 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 above methods.

[0105] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 1004 including instructions, and the instructions can be executed by the processor component 1020 of the device 1000 to complete the above method. For example, the non-transitory computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a tape, a floppy disk, and an optical data storage device. The non-transitory computer-readable storage medium, when the instructions in the storage medium are executed by the processor of the terminal device, enables the electronic device to perform Figure 1 The map generation method shown.

[0106] The present application also provides a computer program product, including a computer program, which, when executed by a processor, Figure 1 The map generation method shown.

[0107] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the following claims.

[0108] It should be understood that the present application is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.

Claims

1. A map generation method, characterized in that: Applied to a first electronic device, the method includes: Acquire a first map and a second map, wherein the first map includes virtual images of various locations and two-dimensional coordinates of the virtual images, and the second map includes two-dimensional coordinates of road markings on various road sections and elevation values ​​of the road markings; and each road marking includes a road section edge line; Performing grid processing on the ground in the second map; Determining the two-dimensional coordinates of the vertices of each of the grids according to the side lengths of the grids in the second map and the two-dimensional coordinates of each of the road markings; Determine the elevation value of the vertex of each grid within the road section in the second map as: the elevation value of the road surface mark closest to the vertex of the grid; When the vertices of the grid outside the road section are within a first distance range in a direction perpendicular to the road section edge line, the elevation value of the road section edge line is used as the elevation value of the vertex of the grid; When the vertices of the grids outside the road section are outside the first distance range in the direction perpendicular to the road section edge line, the elevation value of the vertex of the grid as the center is determined by averaging the elevation values ​​of the vertices of the grids within a second distance range centered on the vertex of the grid in order from near to far from the road section edge line; Associating the elevation value of the second map to the virtual image of the first map according to the two-dimensional coordinates in the first map and the two-dimensional coordinates in the second map; According to the two-dimensional coordinates of the virtual image and the elevation value of the virtual image, the virtual image is added to the second map to generate a third map.

2. The method according to claim 1, characterized in that When the road section is a one-way road section, the grid outside the road section is the grid on the right side of the road section edge line on the right side of the road section; When the road section is a two-way road section, the grids outside the road section include grids located on the right side of a road section edge line on the right side of the road section; and grids located on the left side of a road section edge line on the left side of the road section.

3. The method according to claim 1, characterized in that When the number of vertices of the mesh corresponding to the position occupied by the virtual image is less than or equal to the number threshold, the lowest elevation value among the elevation values ​​of the vertices of the multiple meshes corresponding to the position occupied by the virtual image is used as the elevation value of the virtual image; When the number of vertices of the mesh corresponding to the position occupied by the virtual image is greater than a quantity threshold, the elevation values ​​of each plane formed by the vertices of the mesh corresponding to the position occupied by the virtual image are used as the elevation value of the virtual image.

4. The method according to claim 1, characterized in that: Any of the road sections is marked with a first identifier, and the first identifier is used to indicate that the road section is not an elevated road or a tunnel.

5. A map display method, characterized in that: Applied to a second electronic device, the method includes: collecting the location of the second electronic device; Extracting map data within a third distance range centered on the location of the second electronic device from a third map, wherein the third map is obtained according to the map generation method according to any one of claims 1 to 4; The extracted map data is displayed.

6. A map generating device, characterized in that: Applied to a first electronic device, the device comprises: An information acquisition unit, configured to acquire a first map and a second map, wherein the first map includes a virtual image of each location and the two-dimensional coordinates of the virtual image, and the second map includes the two-dimensional coordinates of road markings on each road section and the elevation value of each road marking; each road marking includes a road section edge line; An information determination unit is used to grid the ground in the second map; determine the two-dimensional coordinates of the vertices of each grid according to the side length of the grid in the second map and the two-dimensional coordinates of each road mark; determine the elevation value of the vertices of each grid within the road section in the second map as follows: the elevation value of the road mark closest to the vertex of the grid; when the vertices of the grid outside the road section are within a first distance range in a direction perpendicular to the edge line of the road section, use the elevation value of the edge line of the road section as the elevation value of the vertex of the grid; when the vertices of the grid outside the road section are outside the first distance range in a direction perpendicular to the edge line of the road section, determine the elevation value of the vertex of the grid as the center by taking the average of the elevation values ​​of the vertices of the grid within a second distance range centered on the vertex of the grid in order from near to far from the edge line of the road section; an information associating unit, configured to associate the elevation value of the second map with the virtual image of the first map according to the two-dimensional coordinates in the first map and the two-dimensional coordinates in the second map; The map generating unit is further used to add the virtual image to the second map to generate a third map according to the two-dimensional coordinates of the virtual image and the elevation value of the virtual image.

7. An electronic device, characterized in that: include: processor; a memory for storing instructions executable by the processor; The processor is configured to execute the instructions to implement the map generation method as described in any one of claims 1 to 5.

8. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, which are used to implement the method according to any one of claims 1 to 5 when executed by a processor.

9. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 5 is implemented.

Images