Data processing method and device of electronic map and electronic equipment

Abstract

The invention provides a data processing method and device of an electronic map, electronic equipment, a computer readable storage medium and a computer program product, and can be applied to the field of maps. The method comprises the following steps: acquiring tunnel data in an electronic map; the tunnel data comprises a divergence and a plurality of roads connected with the divergence; constructing a tunnel inner wall model according to the tunnel inner wall parameters, the divergence and the plurality of roads; constructing a tunnel outer wall model according to the tunnel outer wall parameters, the divergence and the plurality of roads; and combining the tunnel inner wall model and the tunnel outer wall model to obtain a tunnel model corresponding to the tunnel data. According to the method and the device, the bifurcation and the multiple roads connected with the bifurcation can be completely displayed in the constructed tunnel model, so that the accuracy and the simulation degree of the electronic map are improved.

Description

Technical Field

[0001] The present application relates to computer technology, and in particular to a method, device, electronic device, computer-readable storage medium, and computer program product for processing electronic map data. Background Art

[0002] Navigation maps are electronic maps that provide navigation functions, conveniently assisting users with route planning and navigation. They have become an indispensable tool for daily commuting. With the continuous advancement of software and hardware technologies, the demand for refined maps is becoming increasingly urgent, especially for drivers. Lane-level maps, as an upgraded version of traditional navigation maps, offer significant advantages in providing precise user guidance and detailed map elements. To best resemble real-world scenarios, lane-level maps must display various refined navigation elements, such as tunnels and overpasses.

[0003] For tunnel display, in the solutions provided by related technologies, the center line of the road is usually sampled at equal distances, the inner and outer normal vectors of each point on the sampled center line are calculated, and the intersection points of the inner and outer normal vectors with the left and right side lines of the road are calculated. All intersection points with the left side line constitute the processed left side line of the tunnel, and the processed right side line of the tunnel is also obtained. Different structures of the tunnel model (such as the side surface and the top surface) are generated based on the processed left and right side line points of the road, and finally a complete tunnel model is generated, such as Figure 1 However, the tunnel model generated by this solution is missing at the bifurcation, which is quite different from the actual tunnel. In other words, the tunnel cannot be fully displayed, and the lane-level map has low accuracy. Summary of the Invention

[0004] The present application provides a data processing method, device, electronic device, computer-readable storage medium and computer program product for an electronic map, which can fully display a branch and multiple roads connected to the branch, thereby improving the accuracy of the electronic map.

[0005] The technical solution of this application is achieved as follows:

[0006] This application provides a method for processing electronic map data, comprising:

[0007] Acquiring tunnel data from an electronic map; the tunnel data including a branch and a plurality of roads connected to the branch;

[0008] Constructing a tunnel inner wall model according to tunnel inner wall parameters, the bifurcation and the plurality of roads;

[0009] Constructing a tunnel outer wall model according to tunnel outer wall parameters, the bifurcation and the plurality of roads;

[0010] The tunnel inner wall model and the tunnel outer wall model are combined to obtain a tunnel model corresponding to the tunnel data.

[0011] The present application provides an electronic map data processing device, comprising:

[0012] an acquisition module, configured to acquire tunnel data from an electronic map; the tunnel data including a branch and a plurality of roads connected to the branch;

[0013] An inner wall construction module, configured to construct a tunnel inner wall model according to tunnel inner wall parameters, the branching opening, and the plurality of roads;

[0014] An outer wall construction module, configured to construct a tunnel outer wall model according to tunnel outer wall parameters, the branching opening, and the plurality of roads;

[0015] The combination module is used to combine the tunnel inner wall model and the tunnel outer wall model to obtain a tunnel model corresponding to the tunnel data.

[0016] In the above solution, the inner wall building module is further used for:

[0017] Constructing a road inner wall model corresponding to each road according to the tunnel inner wall parameters and each road;

[0018] Constructing a bifurcation inner wall model according to the tunnel inner wall parameters and the bifurcation;

[0019] The road inner wall models corresponding to the plurality of roads and the branch inner wall model are combined to obtain a tunnel inner wall model.

[0020] In the above solution, the tunnel inner wall parameters include the tunnel inner wall height; the inner wall construction module is further used to:

[0021] performing a translation process on each road edge of a target road along a height direction according to the height of the inner wall of the tunnel; wherein the target road represents any one of the multiple roads;

[0022] Construct the inner wall model of each road edge line according to each road edge line before and after translation;

[0023] Constructing a road top surface model corresponding to the target road according to the translated multiple road edge lines;

[0024] The inner wall surface models corresponding to the multiple road edges of the target road and the inner top surface model of the road corresponding to the target road are combined to obtain the inner wall model of the road corresponding to the target road.

[0025] In the above solution, the inner wall building module is further used for:

[0026] According to the height of the wall surface in the tunnel, a plurality of shape points in each road edge of the target road are translated along the height direction;

[0027] Constructing a wall surface model corresponding to each road edge line according to a plurality of shape points in each road edge line before and after translation;

[0028] A road inner top surface model corresponding to the target road is constructed according to the multiple shape points in the multiple translated road sidelines.

[0029] In the above solution, the electronic map data processing device further includes a texture filling module for:

[0030] Determine the texture coordinates of multiple points in each road edge before and after translation;

[0031] The road inner wall model corresponding to the target road is texture filled according to the texture coordinates of a plurality of shape points in the road inner wall model corresponding to the target road.

[0032] In the above solution, the texture coordinate includes a first sub-coordinate and a second sub-coordinate; the texture filling module is further used to:

[0033] Determining the first sub-coordinate of the target shape point before translation and the first sub-coordinate of the target shape point after translation according to the value range of the first sub-coordinate; wherein the target shape point represents any shape point on any road edge;

[0034] The second sub-coordinate of the target shape point before translation and the second sub-coordinate of the target shape point after translation are determined according to the shape point distance and the texture repetition length; wherein the shape point distance represents the distance between the target shape point before translation and the initial shape point of the road edge line; the initial shape point represents the first shape point along the driving direction.

[0035] In the above solution, the outer wall building module is further used for:

[0036] Performing edge connection processing on the branch intersection and the plurality of roads to obtain a plurality of connected edges;

[0037] A tunnel outer wall model is constructed according to the tunnel outer wall parameters and the plurality of connected edges.

[0038] In the above solution, the tunnel outer wall parameters include the tunnel wall thickness and the tunnel outer wall height; the outer wall construction module is further used to:

[0039] Each connected edge line is translated along the thickness direction according to the thickness of the tunnel wall to obtain an extended edge line corresponding to each connected edge line;

[0040] Each extended edge line is translated in the height direction according to the height of the outer wall of the tunnel;

[0041] Constructing the edge exterior wall model corresponding to each extended edge according to each extended edge before and after translation;

[0042] Constructing the outer top surface model of the tunnel based on the multiple extended edges after translation;

[0043] The outer wall surface models of the edge lines corresponding to the plurality of extended edge lines and the outer top surface model of the tunnel are combined to obtain the outer wall model of the tunnel.

[0044] In the above solution, the outer wall building module is further used for:

[0045] Determining, according to a road sequence among the plurality of roads, a second sideline of a second road associated with the first sideline of the first road;

[0046] The first edge line, the second edge line, and the third edge line are combined to obtain a connected edge line; wherein the third edge line represents a branch edge line connected to both the first edge line and the second edge line;

[0047] Determine the shape point direction of the target shape point according to the road sequence; wherein the target shape point represents any shape point in any connected edge line;

[0048] The direction of the angle bisector that has a preset orientation relationship with the shape point direction of the target shape point is determined as the thickness direction of the target shape point.

[0049] In the above solution, the outer wall building module is further used for:

[0050] Taking the center point of the bifurcation as the starting point of the vector and the center points of the multiple roads as the end points of the vector, respectively, to obtain vectors corresponding to the multiple roads;

[0051] Determining a vector order between the vectors corresponding to the plurality of roads according to a cross product result between every two vectors in the vectors corresponding to the plurality of roads;

[0052] The road order among the plurality of roads is determined according to the vector order between the vectors respectively corresponding to the plurality of roads.

[0053] In the above solution, the electronic map data processing device includes a display module for:

[0054] performing triangulation processing on the tunnel model;

[0055] The triangulated tunnel model is rendered to display the tunnel model in an electronic map interface.

[0056] The present application provides an electronic device, including:

[0057] a memory for storing executable instructions;

[0058] The processor is configured to implement the electronic map data processing method provided in the present application when executing the executable instructions stored in the memory.

[0059] The present application provides a computer-readable storage medium storing executable instructions for causing a processor to execute the instructions to implement the electronic map data processing method provided in the present application.

[0060] The present application provides a computer program product, which includes executable instructions for causing a processor to execute the instructions to implement the electronic map data processing method provided in the present application.

[0061] This application has the following beneficial effects:

[0062] This application obtains tunnel data from an electronic map. The tunnel data includes a branch and multiple roads connected to the branch. On the one hand, a tunnel inner wall model is constructed based on tunnel inner wall parameters, the branch, and multiple roads, thereby completely constructing a tunnel inner wall model including the branch. On the other hand, a tunnel outer wall model is constructed based on tunnel outer wall parameters, the branch, and the multiple roads, thereby completely constructing a tunnel outer wall model including the branch. Finally, the tunnel inner wall model and the tunnel outer wall model are combined to obtain a tunnel model corresponding to the tunnel data. In this way, the tunnel model can not only display the part of the tunnel on the road, but also the part of the tunnel at the branch. At the same time, both the inner and outer walls of the tunnel model have rich details, close to the real situation. In summary, the tunnel model constructed by this application can completely and coherently display the branch and the multiple roads connected to the branch, thereby improving the accuracy of the electronic map. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present application. For those skilled in the art, other drawings can be obtained based on these drawings without creative work.

[0064] Figure 1 It is a schematic diagram of a tunnel model provided by the related art;

[0065] Figure 2 This is a schematic diagram of the architecture of the electronic map data processing system provided in an embodiment of the present application;

[0066] Figure 3 This is a schematic diagram of the structure of a terminal device provided in an embodiment of the present application;

[0067] Figure 4A This is a first flow chart of the method for processing electronic map data provided by an embodiment of the present application;

[0068] Figure 4B This is a second flow chart of the method for processing electronic map data provided by an embodiment of the present application;

[0069] Figure 4C This is a third flow chart of the method for processing electronic map data provided by an embodiment of the present application;

[0070] Figure 5 This is a first schematic diagram of tunnel data provided by an embodiment of the present application;

[0071] Figure 6 This is a second schematic diagram of tunnel data provided by an embodiment of the present application;

[0072] Figure 7 is a schematic diagram of a tunnel model provided in an embodiment of the present application;

[0073] Figure 8 is a schematic diagram of the triangulation process provided by an embodiment of the present application;

[0074] Figure 9 This is a schematic diagram of constructing a wall model within a boundary and a top surface model within a road provided in an embodiment of the present application;

[0075] Figure 10 This is a schematic diagram of constructing a bifurcation inner wall model provided in an embodiment of the present application;

[0076] Figure 11 is a schematic diagram of a connected edge provided in an embodiment of the present application;

[0077] Figure 12 is a schematic diagram of the bifurcation edge provided in an embodiment of the present application;

[0078] Figure 13 This is a schematic diagram of constructing a sideline exterior wall model provided by an embodiment of the present application;

[0079] Figure 14 This is a schematic diagram of determining the road sequence provided in an embodiment of the present application. DETAILED DESCRIPTION

[0080] In order to make the purpose, technical solutions and advantages of this application clearer, the application will be further described in detail below with reference to the accompanying drawings. The described embodiments should not be regarded as limiting this application. All other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of this application.

[0081] In the following description, references to "some embodiments" describe a subset of all possible embodiments. However, it is understood that "some embodiments" may be the same subset or different subsets of all possible embodiments, and may be combined with each other without conflict. In the following description, the term "plurality" refers to at least two.

[0082] In the following description, the terms "first\second\third" involved are merely used to distinguish similar objects and do not represent a specific ordering of the objects. It can be understood that "first\second\third" can be interchanged with a specific order or sequence where permitted, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein.

[0083] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by those skilled in the art to which this application pertains. The terms used herein are for the purpose of describing the embodiments of this application only and are not intended to limit this application.

[0084] In the embodiments of the present application, the term "module" or "unit" refers to a computer program or a part of a computer program that has a predetermined function and works together with other related parts to achieve a predetermined goal, and can be implemented in whole or in part by using software, hardware (such as processing circuits or memories) or a combination thereof. Similarly, a processor (or multiple processors or memories) can be used to implement one or more modules or units. In addition, each module or unit can be part of an overall module or unit that includes the function of the module or unit.

[0085] Before further describing the embodiments of the present application in detail, the nouns and terms involved in the embodiments of the present application are explained. The nouns and terms involved in the embodiments of the present application are subject to the following interpretations.

[0086] 1) Electronic map: Also known as a digital map, it is a map stored and accessed digitally using computer technology. Its fundamental characteristic is the visualization of the map on a computer screen. In other words, an electronic map is based on a map database and is displayed on a screen using certain hardware and software. It is a symbolic display of a digital map on a screen.

[0087] Lane-level maps are a type of electronic map that focuses on the detailed display of road information. Using high-precision positioning technology and high-definition rendering technology, lane-level maps can display the user's lane position in real time and provide more detailed road information, including the number of lanes, ground markings, entrances and exits, and special lanes. Compared to traditional navigation methods, lane-level maps provide more precise instructions and can provide more specific navigation information in complex road sections such as city ring roads and highway exits, thereby helping users drive better. The electronic map involved in the embodiments of this application may refer to a lane-level map.

[0088] 2) Tunnel: It is an engineering structure buried in the ground and is also a very important road-related element in the electronic map. The tunnel in the embodiment of the present application includes a branching port and multiple roads connected to the branching port.

[0089] The inner and outer walls of a tunnel describe different parts of the tunnel structure. The inner wall typically refers to the tunnel's internal boundary, the part encountered by vehicles or pedestrians passing through it. This part can be represented on electronic maps by specific lines or textures. The outer wall, on the other hand, refers to the tunnel's external boundary, the interface between the tunnel and its surroundings. On electronic maps, the outer wall is typically represented as the tunnel's outer contour or wall, demonstrating the tunnel's physical form and location on the ground.

[0090] 3) Edge: used to define the boundary of a road or junction. In the embodiments of the present application, the edge can be described by a series of shape points (also called edge points, sampling points), and the operations performed on the edge can be performed on multiple shape points in the edge.

[0091] 4) Texture: In computer graphics, texture is a two-dimensional computer image that represents the surface details of an object. When texture is mapped onto an object in a specific way (i.e., texture filling), it can make the object appear more realistic. This embodiment of the application does not limit the texture to be rendered; for example, it can be an image with arrows.

[0092] The Texture Repeat Length refers to the distance between two adjacent textures in the final rendering (e.g., the distance between two adjacent arrows). The Texture Repeat Length can be set based on the actual rendering requirements, dynamically adjusting the density of the texture. For example, if the rendering requirement requires a dense texture, the Texture Repeat Length can be set to a smaller value; if the rendering requirement requires a sparse texture, the Texture Repeat Length can be set to a larger value.

[0093] 5) Triangulation: A key step in rendering, triangulation decomposes complex models into a series of triangles. These triangles are the fundamental units of graphics processing because they are mathematically simple and easily accessible for lighting calculations, texture mapping, and other processing. By performing a series of processing and calculations on the decomposed triangles, a visual image is ultimately presented, completing the rendering process.

[0094] The present invention provides an electronic map data processing method, apparatus, electronic device, computer-readable storage medium, and computer program product, capable of fully displaying a branch and multiple roads connected to the branch, thereby improving the accuracy of the electronic map. The following describes exemplary applications of the electronic device provided in the present invention. The electronic device provided in the present invention can be implemented as various types of terminal devices or as a server.

[0095] See also Figure 2 , Figure 2 This is a schematic diagram of the architecture of the electronic map data processing system 100 provided in an embodiment of the present application. The terminal device 400 is connected to the server 200 via the network 300, wherein the network 300 can be a wide area network or a local area network, or a combination of the two.

[0096] In some embodiments, assuming the electronic device is a terminal device, the electronic map data processing method provided in the embodiments of the present application can be implemented by the terminal device. For example, terminal device 400 pre-stores electronic map data. When terminal device 400 needs to display a tunnel in an electronic map interface, tunnel data corresponding to the tunnel is determined from the electronic map data. The tunnel data includes a branch and multiple roads connected to the branch. A tunnel inner wall model is constructed based on tunnel inner wall parameters, the branch, and multiple roads. A tunnel outer wall model is constructed based on tunnel outer wall parameters, the branch, and multiple roads. The tunnel inner wall model and the tunnel outer wall model are combined to obtain a tunnel model corresponding to the tunnel data. The tunnel model is triangulated. The triangulated tunnel model is rendered to display the tunnel model in the electronic map interface. Alternatively, terminal device 400 can pre-construct the tunnel model and perform triangulation and rendering operations when display is required.

[0097] In the above example, the electronic map data is stored locally in the terminal device 400, and the terminal device 400 can realize tunnel display without being connected to the Internet.

[0098] In some embodiments, taking the electronic device as a server as an example, the data processing method of the electronic map provided in the embodiment of the present application can also be implemented by the server. For example, the electronic map data is stored on the server 200 side, for example, in a database connected to the server 200. When the terminal device 400 needs to display a tunnel in the electronic map interface (for example, the terminal device 400 can send a tunnel display instruction to the server 200 to implement the request to the server 200), the server 200 determines the tunnel data corresponding to the tunnel from the electronic map data, performs a series of processing on the tunnel data to obtain a tunnel model, performs triangulation and rendering operations on the tunnel model, and sends the rendered image to the terminal device 400, so that the terminal device 400 displays the rendered image (i.e., displays the tunnel model) in the electronic map interface.

[0099] In the above example, by performing complex data processing on the server 200, the terminal device 400 only needs to display the received image, which can realize cloud rendering, greatly reduce the burden on the terminal device 400, and support higher quality rendering on lower-configuration terminal devices.

[0100] It is worth noting that part of the electronic map data (such as static data) can be stored in the terminal device 400, and the other part (such as data that needs to be calculated in real time) can be stored on the server 200 side. In this way, the data processing efficiency is improved through the collaboration between the terminal device 400 and the server 200.

[0101] In some embodiments, the terminal device 400 or the server 200 can implement the electronic map data processing method provided in the embodiments of the present application by running a computer program. For example, the computer program can be a native program or software module in the operating system; it can be a native application (APP), that is, a program that needs to be installed in the operating system to run, such as an electronic map APP; it can also be a small program, that is, a program that can be run by simply downloading it into a browser environment; it can also be a small program that can be embedded in any APP, and the small program can be controlled by the user to run or close. In short, the above-mentioned computer program can be an application, module, or plug-in in any form.

[0102] In some embodiments, the server 200 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (CDNs), and big data and artificial intelligence platforms. The terminal device 400 can be a smart phone, tablet computer, laptop computer, desktop computer, intelligent voice interaction device, smart home appliance, vehicle-mounted terminal, aircraft, etc., but is not limited to this. The terminal device and the server can be directly or indirectly connected via wired or wireless communication, which is not limited in the embodiments of the present application.

[0103] The embodiments of the present application can be applied to various scenarios, including but not limited to cloud technology, artificial intelligence, smart transportation, assisted driving, etc.

[0104] Taking the electronic device provided in the embodiment of the present application as an example, it can be understood that in the case where the electronic device is a server, Figure 3 Parts of the structure shown in FIG (such as the user interface, the presentation module, and the input processing module) may be omitted. Figure 3 , Figure 3 is a schematic diagram of the structure of the terminal device 400 provided in an embodiment of the present application. Figure 3 The terminal device 400 shown includes: at least one processor 410, a memory 450, at least one network interface 420, and a user interface 430. The various components in the terminal device 400 are coupled together via a bus system 440. It is understood that the bus system 440 is used to achieve connection and communication between these components. In addition to including a data bus, the bus system 440 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, the bus system 440 is not shown in FIG. Figure 3 Various buses are labeled as bus system 440 .

[0105] The processor 410 can be an integrated circuit chip with signal processing capabilities, such as a general-purpose processor, a digital signal processor (DSP), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc., where the general-purpose processor can be a microprocessor or any conventional processor, etc.

[0106] The user interface 430 includes one or more output devices 431 that enable presentation of media content, including one or more speakers and / or one or more visual display screens. The user interface 430 also includes one or more input devices 432, including user interface components that facilitate user input, such as a keyboard, mouse, microphone, touch screen display, camera, other input buttons and controls.

[0107] The memory 450 may be removable, non-removable, or a combination thereof. Exemplary hardware devices include solid-state memory, hard drives, optical drives, etc. The memory 450 may optionally include one or more storage devices that are physically remote from the processor 410.

[0108] The memory 450 includes volatile memory or non-volatile memory, or may include both volatile and non-volatile memory. The non-volatile memory may be a read-only memory (ROM), and the volatile memory may be a random access memory (RAM). The memory 450 described in the embodiments of the present application is intended to include any suitable type of memory.

[0109] In some embodiments, the memory 450 can store data to support various operations, examples of which include programs, modules, and data structures, or a subset or superset thereof, as exemplified below.

[0110] Operating system 451, including system programs for processing various basic system services and performing hardware-related tasks, such as the framework layer, core library layer, and driver layer, which are used to implement various basic services and process hardware-based tasks;

[0111] A network communication module 452 for reaching other computing devices via one or more (wired or wireless) network interfaces 420 , exemplary network interfaces 420 including Bluetooth, WiFi, and USB;

[0112] a presentation module 453 for enabling presentation of information via one or more output devices 431 (e.g., a display screen, a speaker, etc.) associated with the user interface 430 (e.g., a user interface for operating peripheral devices and displaying content and information);

[0113] The input processing module 454 is configured to detect one or more user inputs or interactions from one of the one or more input devices 432 and to translate the detected inputs or interactions.

[0114] In some embodiments, the electronic map data processing device provided in the embodiments of the present application can be implemented in software. Figure 3 The data processing device 455 for the electronic map stored in the memory 450 is shown. This device can be software in the form of a program or plug-in, and includes the following software modules: an acquisition module 4551, an inner wall construction module 4552, an outer wall construction module 4553, and a combination module 4554. These modules are logical and can be arbitrarily combined or further divided according to the functions they implement. The functions of each module will be described below.

[0115] The data processing method of the electronic map provided in the embodiment of the present application will be described in conjunction with the exemplary application and implementation of the electronic device provided in the embodiment of the present application.

[0116] See also Figure 4A , Figure 4A This is a flow chart of the data processing method of the electronic map provided in the embodiment of the present application, which will be combined with Figure 4A The steps shown are explained.

[0117] In step 101, tunnel data in an electronic map is obtained; the tunnel data includes a branch and a plurality of roads connected to the branch.

[0118] Here, tunnel data in the electronic map is obtained as the data basis for constructing the tunnel model. The tunnel data includes a branch and multiple roads connected to the branch. The branch can be regarded as a special road with multiple entrances and / or multiple exits. Figure 5 The schematic diagram of the tunnel data shown in FIG. 1 shows a branch and a target road, road 2, and road 3 connected to the branch. The embodiment of the present application also provides Figure 6 The schematic diagram of the tunnel data shown in Figure 6 It is worth noting that the embodiment of the present application does not limit the interception method and shape of the branch, which can be pre-set in the electronic map data, where the electronic map data is a general term for all data related to the electronic map.

[0119] It is worth noting that there may be multiple tunnel data in the electronic map, where each tunnel data corresponds to a branch. For ease of understanding, the following text takes one tunnel data as an example to illustrate the process of constructing the tunnel model corresponding to the tunnel data.

[0120] In some embodiments, each road can be described by a series of shape points. Similarly, for a bifurcation, tunnel data can include multiple shape points at the bifurcation and multiple shape points on each road connected to the bifurcation. The shape points in the embodiments of the present application are included in the original electronic map data and can be collected in the real world using specific equipment (such as cameras, radar, etc.), rather than being obtained based on the original electronic map data using a specific sampling method (such as uniform sampling). This ensures that the constructed tunnel model is consistent with the actual tunnel.

[0121] In some embodiments, the electronic map data may first be searched for a branch, then multiple roads connected to the branch may be searched for to collectively form the tunnel data. Alternatively, the electronic map data may first be searched for a road annotated with tunnel attributes, then the branch connected to the road and other roads connected to the branch may be searched for to collectively form the tunnel data. Roads connected to the branch are pre-annotated with tunnel attributes in the electronic map data, so tunnel data may be determined based on the tunnel attributes.

[0122] In step 102, a tunnel inner wall model is constructed based on tunnel inner wall parameters, branching points, and multiple roads.

[0123] Here, we obtain pre-set tunnel wall parameters. These serve as the fundamental data for constructing the tunnel wall model, providing a specific morphology and attributes for the model, ensuring it closely resembles the actual tunnel structure. Next, we construct a tunnel wall model based on these parameters, along with the bifurcations and multiple roads. This model covers both bifurcations and multiple roads.

[0124] In some embodiments, the tunnel wall parameters may include the tunnel wall height. The aforementioned construction of a tunnel wall model based on the tunnel wall parameters, the bifurcation, and the multiple roads can be achieved by translating the bifurcation and the multiple roads in the height direction according to the tunnel wall height; constructing a tunnel wall model based on the bifurcation and the multiple roads before and after the translation; constructing a tunnel top surface model based on the bifurcation and the multiple roads after the translation; and combining the tunnel wall model and the tunnel top surface model to obtain a tunnel wall model. The tunnel top surface model can be a plane or other shape; the height direction can refer to the positive direction of the z-axis in three-dimensional space. This allows for comprehensive and accurate simulation of the tunnel's internal structure, achieving refined modeling. Of course, the above methods are merely examples and do not constitute limitations on the embodiments of the present application. For example, the tunnel wall parameters may also include the tunnel vault height (referring to the height of the highest point of the tunnel top surface relative to the highest point of the tunnel wall surface). The tunnel top surface model constructed by combining the bifurcation and the multiple roads after the translation with the tunnel vault height will have a vault shape.

[0125] In step 103, a tunnel outer wall model is constructed based on tunnel outer wall parameters, branching points, and multiple roads.

[0126] Here, we obtain pre-set tunnel outer wall parameters. Similar to the tunnel inner wall parameters, these parameters serve as the foundational data for constructing the tunnel outer wall model. They provide a specific basis for its form and properties, ensuring that the model closely resembles the actual tunnel structure. Next, we construct a tunnel outer wall model based on these parameters, along with the bifurcations and multiple roads. This model is then constructed to cover both bifurcations and multiple roads.

[0127] In some embodiments, the tunnel outer wall parameters include the tunnel wall thickness and the tunnel outer wall height. The above-mentioned construction of the tunnel outer wall model based on the tunnel outer wall parameters, the bifurcation, and the multiple roads can be achieved in the following manner: the bifurcation and the multiple roads are translated in the thickness direction according to the tunnel wall thickness to obtain an extended bifurcation and the multiple extended roads; the extended bifurcation and the multiple extended roads are translated in the height direction according to the tunnel outer wall height; the tunnel outer wall model is constructed based on the extended bifurcation and the multiple extended roads before and after the translation; the tunnel outer top surface model is constructed based on the extended bifurcation and the multiple extended roads after the translation; the tunnel outer wall model and the tunnel outer top surface model are combined to obtain the tunnel outer wall model. The tunnel outer top surface model can be a plane or other shape; for each shape point, the thickness direction can refer to the direction of the angle bisector (or the normal vector direction) that makes the shape point away from the road or bifurcation. In this way, the outer wall structure of the tunnel can be fully and accurately simulated, and refined modeling can be achieved. Of course, the above method is only an example and does not constitute a limitation on the embodiments of the present application. For example, the tunnel outer wall parameters may also include the tunnel vault height and the tunnel vault thickness (referring to the height of the highest point of the tunnel outer top surface relative to the highest point of the tunnel inner top surface. The tunnel vault thickness may be the same as or different from the tunnel wall thickness). Based on the branch point after translation and multiple roads, the tunnel vault height and tunnel vault thickness are combined to construct a tunnel outer top surface model. The tunnel outer top surface model constructed in this way will present a vault shape.

[0128] In step 104 , the tunnel inner wall model and the tunnel outer wall model are combined to obtain a tunnel model corresponding to the tunnel data.

[0129] Here, the constructed tunnel inner wall model and tunnel outer wall model are combined and processed to obtain the tunnel model corresponding to the tunnel data. In this way, the tunnel model includes both the part of the tunnel on the road and the part of the tunnel at the branch point, achieving complete coverage; at the same time, the tunnel model includes both the tunnel inner wall structure and the tunnel outer wall structure, which is consistent with the tunnel in the real world.

[0130] After the tunnel model is obtained, the tunnel model can be displayed in the electronic map interface. The embodiment of the present application provides the following Figure 7 The schematic diagram of the tunnel model is shown in Figure 7 The observation angle used to observe the tunnel model is inside the tunnel. For example, if the user is driving in the tunnel, the following information can be displayed on the car display or the display of the mobile phone used by the user: Figure 7 A tunnel model is shown to guide the user.

[0131] In some embodiments, after combining the tunnel inner wall model and the tunnel outer wall model to obtain a tunnel model corresponding to the tunnel data, the electronic map data processing method further includes: triangulating the tunnel model; and rendering the triangulated tunnel model to display the tunnel model in the electronic map interface.

[0132] Here, an example method of displaying a tunnel model is provided. First, the tunnel model is triangulated to decompose the complex tunnel model into a series of triangles. These triangles are the basic units of graphics processing. As an example, the embodiment of the present application provides the following example. Figure 8 The triangulation process shown in the figure can connect the points on different edges to form triangles. The triangulated tunnel model is then rendered to display it on the electronic map interface. This involves performing a series of processing on the divided triangles, such as vertex processing (including vertex coordinate transformation and vertex shading), rasterization, and fragment shading (including texture filling). Once the processing is complete, the tunnel model can be displayed on the electronic map interface.

[0133] The above method decomposes the tunnel model into an approximate representation composed of a large number of triangles. This representation not only retains the basic shape characteristics of the tunnel model, but also greatly simplifies the mathematical description of the tunnel model, thereby greatly reducing the complexity of the tunnel model and the computational complexity of subsequent graphics processing. Through rendering processing, the lighting effects, material textures, and possible complex visual phenomena such as shadows and reflections inside the tunnel can be simulated, thereby improving the realism of the displayed tunnel model and enhancing the user's perception and understanding of the tunnel model.

[0134] like Figure 4A As shown, the embodiment of the present application obtains tunnel data from an electronic map. The tunnel data includes a branch and multiple roads connected to the branch. Then, on the one hand, a tunnel inner wall model is constructed based on the tunnel inner wall parameters, the branch, and the multiple roads, thereby completely constructing a tunnel inner wall model including the branch. On the other hand, a tunnel outer wall model is constructed based on the tunnel outer wall parameters, the branch, and the multiple roads, thereby completely constructing a tunnel outer wall model including the branch. Finally, the tunnel inner wall model and the tunnel outer wall model are combined and processed to obtain a tunnel model corresponding to the tunnel data. In this way, the tunnel model can not only show the part of the tunnel on the road, but also the part of the tunnel at the branch. At the same time, both the inner and outer walls of the tunnel model are rich in details, close to the real situation. In summary, based on existing tunnel data, the embodiment of the present application quickly generates a complete and coherent tunnel model on the basis of balancing cost and experience, which can greatly improve the simulation of the electronic map and help better guide users through the electronic map.

[0135] In some embodiments, see Figure 4B , Figure 4B This is a flow chart of a method for processing electronic map data provided by an embodiment of the present application. Figure 4A Step 102 shown can be implemented through steps 201 to 203 , which will be described in conjunction with each step.

[0136] In step 201, a road inner wall model corresponding to each road is constructed according to tunnel inner wall parameters and each road.

[0137] Here, we construct separate inner wall models for different elements in the tunnel data, improving their accuracy while also meeting the differentiated display requirements for each element. For example, we consider both bifurcations and roads as elements in the tunnel data. For example, the tunnel inner wall model near the target road requires texture filling, while the bifurcations do not.

[0138] Based on this, for each road, a road inner wall model corresponding to each road is constructed according to the tunnel inner wall parameters and each road, wherein the road inner wall model corresponding to a certain road can be understood as the part of the tunnel inner wall model on the road.

[0139] In some embodiments, the tunnel inner wall parameters include the tunnel inner wall height; the above-mentioned construction of the road inner wall model corresponding to each road based on the tunnel inner wall parameters and each road can be achieved in the following manner: each road edge line of the target road is translated along the height direction according to the tunnel inner wall height; wherein the target road represents any one of multiple roads; based on each road edge line before and after the translation, a boundary inner wall model corresponding to each road edge line is constructed; based on the multiple road edges after the translation, a road inner top surface model corresponding to the target road is constructed; the boundary inner wall models corresponding to the multiple road edges of the target road and the road inner top surface model corresponding to the target road are combined to obtain a road inner wall model corresponding to the target road.

[0140] Here, taking any road, ie, a target road, as an example, the process of constructing a road inner wall model corresponding to the target road is explained.

[0141] First, under the premise of knowing the height of the wall inside the tunnel, each road edge line of the target road is translated along the height direction according to the height of the wall inside the tunnel. Generally speaking, the target road has two road edges on the left and right, but this does not constitute a limitation of the embodiments of the present application.

[0142] After the translation process is completed, the inner wall surface model corresponding to each road edgeline is constructed based on each road edgeline before and after the translation. For example, for any road edgeline, namely the target road edgeline, the inner wall surface model corresponding to the target road edgeline is constructed based on the target road edgeline before and after the translation. The inner wall surface model corresponding to the target road edgeline can be understood as the portion of the tunnel inner wall model that is located on the target road edgeline.

[0143] At the same time, a road top surface model corresponding to the target road is constructed based on the multiple translated road edges. The constructed road top surface model can be planar, and the road top surface model corresponding to the target road can be understood as the portion of the tunnel top surface model that is located on the target road. In some embodiments, the tunnel inner wall parameters can further include the tunnel vault height. The road top surface model corresponding to the target road can then be constructed based on the tunnel vault height and the multiple translated road edges. The constructed road top surface model will have a vault shape.

[0144] Finally, the inner wall surface models corresponding to the multiple road edges of the target road and the inner top surface model of the target road are combined to obtain the inner wall model of the target road, wherein the inner wall model of the road can be understood as the part of the tunnel inner wall model on the target road.

[0145] In the above method, the road inner wall model corresponding to the target road can be constructed through simple translation processing, and the construction efficiency is high; and it can ensure that the inner wall height of the road inner wall model corresponding to the target road is the same as the preset tunnel inner wall height, that is, as close to the real scene as possible.

[0146] In some embodiments, each road edge of the target road is described by multiple shape points; the above-mentioned translation of each road edge of the target road along the height direction according to the wall height in the tunnel can be achieved in the following manner: the multiple shape points in each road edge of the target road are translated along the height direction according to the wall height in the tunnel; the above-mentioned construction of the inner wall model corresponding to each road edge according to each road edge before and after the translation can be achieved in the following manner: the inner wall model corresponding to each road edge according to the multiple shape points in each road edge before and after the translation; the above-mentioned construction of the road inner top surface model corresponding to the target road according to the multiple road edges after translation can be achieved in the following manner: the road inner top surface model corresponding to the target road is constructed according to the multiple shape points in the multiple road edges after translation.

[0147] Here, each road edge of the target road is described by multiple shape points, such as Figure 9As shown, the target road includes two road sidelines, the left road sideline of the target road includes 4 shape points, and the right road sideline of the target road includes 3 shape points.

[0148] In this case, the translation process for the road edge is essentially performed on multiple points in the road edge. Figure 9 As shown, the left road sideline of target road comprises 4 shape points, then can according to the wall height in the tunnel, the 4 shape points in the left road sideline of target road are carried out translation processing along the height direction, then according to the 4 shape points before the translation and the 4 shape points after the translation, build the sideline inner wall surface model that the left road sideline of target road corresponds to, the sideline inner wall surface model that the right road sideline of target road corresponds to can be built in a similar manner.In addition, according to all shape points after the translation of target road (7 shape points after the translation), build the road inner top surface model that target road corresponds to.Finally, the sideline inner wall surface model that the left road sideline of target road corresponds to, the sideline inner wall surface model that the right road sideline of target road corresponds to and the road inner top surface model that target road corresponds to are combined and processed to obtain the road inner wall model that target road corresponds to.

[0149] The above method can reduce the workload by translating a limited number of shape points. At the same time, the shape points used are the shape points in the original electronic map data. Road edges and roads can be accurately described through multiple shape points, thereby ensuring the accuracy of the road inner wall model corresponding to the constructed target road.

[0150] It is worth noting that the above method can also be understood as: translating multiple shape points in the target road along the height direction according to the height of the wall surface in the tunnel; constructing the inner wall surface model of the target road corresponding to the target road according to the multiple shape points in the target road before and after the translation; and constructing the inner top surface model of the target road corresponding to the target road according to the multiple shape points in the target road after the translation.

[0151] In some embodiments, after translating multiple shape points in each road edge line of the target road along the height direction according to the height of the tunnel wall, the data processing method of the electronic map further includes: determining the texture coordinates of the multiple shape points in each road edge line before and after the translation; the data processing method of the electronic map further includes: filling the road inner wall model corresponding to the target road with texture according to the texture coordinates of the multiple shape points in the road inner wall model corresponding to the target road.

[0152] Considering that vehicles usually travel inside tunnels, the observation angle used to observe the tunnel model is usually also inside the tunnel. Based on this, the tunnel inner wall model can be textured to better guide the user according to the filled texture. The embodiment of the present application does not limit the form of the texture, for example, it can be in the form of an arrow.

[0153] The premise of texture filling the tunnel inner wall model is to know the texture coordinates of each shape point in the tunnel inner wall model. In the embodiment of the present application, the texture coordinates of a shape point can include a first sub-coordinate and a second sub-coordinate. For ease of understanding, the first sub-coordinate is a horizontal coordinate (or U coordinate), and the second sub-coordinate is a vertical coordinate (or V coordinate) as an example, wherein the horizontal coordinate and the vertical coordinate are both in the range of 0 to 1. The horizontal coordinate represents the mapping position of the texture on the horizontal surface of the object; the vertical coordinate represents the mapping position of the texture on the vertical surface of the object.

[0154] For any point on any road edge, namely the target point, the translation process is performed along the height direction. Therefore, based on this characteristic, the texture coordinates of the target point before and after translation can be determined. For example, since the target point before and after translation are located on different road edges, the first sub-coordinate of the target point before and after translation is set to be different. Since the target point after translation is obtained by translating the target point along the height direction, the second sub-coordinate of the target point before and after translation is set to be the same. This simplifies the form of texture coordinates, which helps reduce the computational complexity.

[0155] In this way, the texture coordinates of multiple points in the road inner wall model corresponding to the target road can be obtained, so that the road inner wall model corresponding to the target road can be texture filled in the subsequent rendering process to display the texture.

[0156] It is worth noting that the above is merely an example method of determining the first sub-coordinate and the second sub-coordinate of each shape point, and does not constitute a limitation on the embodiments of the present application.

[0157] In some embodiments, the texture coordinates include a first sub-coordinate and a second sub-coordinate; the above can be achieved in the following manner: determine the texture coordinates of multiple shape points in each road edge before and after translation: determine the first sub-coordinate of the target shape point before translation and the first sub-coordinate of the target shape point after translation based on the value range of the first sub-coordinate; wherein the target shape point represents any shape point in any road edge; determine the second sub-coordinate of the target shape point before translation and the second sub-coordinate of the target shape point after translation based on the shape point distance and the texture repetition length; wherein the shape point distance represents the distance between the target shape point before translation and the initial shape point of the road edge; the initial shape point represents the first shape point along the driving direction.

[0158] For example, the value range of the first sub-coordinate is 0 to 1, and the value range of the second sub-coordinate is 0 to len(A) / repeatLen, where len(A) represents the distance (cumulative geometric length) between the shape point A and the initial shape point of the road edge line, and the initial shape point of the road edge line represents the first shape point along the driving direction of the road edge line (that is, the driving direction of the vehicle); repeatLen represents the texture repetition length, and the texture repetition length can be set according to actual rendering requirements. Its function is to dynamically adjust the density of the texture.

[0159] Based on this, the first sub-coordinate of the target shape point before translation and the first sub-coordinate of the target shape point after translation are determined according to the value range of the first sub-coordinate. For example, the first sub-coordinate of the target shape point before translation is set to 0, and the first sub-coordinate of the target shape point after translation is set to 1.

[0160] At the same time, the second sub-coordinate of the target shape point before translation and the second sub-coordinate of the target shape point after translation are determined according to the shape point distance and the texture repetition length. For example, the shape point distance is divided by the texture repetition length to obtain the second sub-coordinate value, and the second sub-coordinate value is assigned to the second sub-coordinate of the target shape point before translation and the second sub-coordinate of the target shape point after translation. Among them, the shape point distance represents the distance between the target shape point before translation and the initial shape point of the road edge line. It can be understood that since the target shape point after translation is obtained by translating the target shape point before translation along the height direction, the shape point distance is also applicable to the target shape point after translation.

[0161] Through the above method, the first sub-coordinates and second sub-coordinates of each shape point in the road inner wall model corresponding to the target road can be calculated conveniently and accurately; at the same time, the texture repetition length can be adjusted according to actual rendering requirements, which is highly flexible and has a wide range of applications.

[0162] In step 202, a bifurcation inner wall model is constructed based on tunnel inner wall parameters and the bifurcation.

[0163] Here, for the bifurcation, a bifurcation inner wall model corresponding to the bifurcation is constructed according to the tunnel inner wall parameters and the bifurcation, wherein the bifurcation inner wall model can be understood as the part of the tunnel inner wall model at the bifurcation.

[0164] In some embodiments, the tunnel inner wall parameters include the tunnel inner wall height; the above-mentioned construction of the branch mouth inner wall model based on the tunnel inner wall parameters and the branch mouth can be achieved in the following way: each branch mouth edge line of the branch mouth is translated along the height direction according to the tunnel inner wall height; the edge line inner wall model corresponding to each branch mouth edge line is constructed according to each branch mouth edge line before and after the translation; the branch mouth inner top surface model corresponding to the branch mouth is constructed according to the multiple branch mouth edges after the translation; the edge line inner wall models corresponding to the multiple branch mouth edges and the branch mouth inner top surface model corresponding to the branch mouth are combined to obtain the branch mouth inner wall model corresponding to the branch mouth.

[0165] The inner wall surface model corresponding to a certain branching edge can be understood as the portion of the inner wall surface model of the branching edge at the branching edge; the inner top surface model of the branching edge corresponding to the branching edge can be understood as the portion of the inner top surface model of the tunnel at the branching edge. The above method does not constitute a limitation on the embodiments of the present application. For example, the inner wall parameters of the tunnel can also include the height of the tunnel vault. Then, the inner top surface model of the branching edge corresponding to the branching edge can be constructed based on the tunnel vault height and the multiple translated branching edge lines. The constructed inner top surface model of the branching edge will have a vault shape.

[0166] In some embodiments, each branch mouth edge line of the branch mouth is described by multiple shape points; the above-mentioned translation of each branch mouth edge line of the branch mouth along the height direction according to the height of the wall surface in the tunnel can be achieved in the following manner: the multiple shape points in each branch mouth edge line of the branch mouth are translated along the height direction according to the height of the wall surface in the tunnel; the above-mentioned construction of the inner wall surface model corresponding to each branch mouth edge line according to each branch mouth edge line before and after the translation can be achieved in the following manner: the inner wall surface model corresponding to each branch mouth edge line according to the multiple shape points in each branch mouth edge line before and after the translation; the above-mentioned construction of the inner top surface model of the branch mouth corresponding to the multiple branch mouth edge lines after the translation can be achieved in the following manner: the inner top surface model of the branch mouth corresponding to the branch mouth can be constructed according to the multiple shape points in the multiple branch mouth edge lines after the translation.

[0167] It is worth noting that the above method can also be understood as: translating multiple shape points in the branch mouth along the height direction according to the height of the wall surface in the tunnel; constructing the branch mouth inner wall surface model corresponding to the branch mouth according to the multiple shape points in the branch mouth before and after the translation; and constructing the branch mouth inner top surface model corresponding to the branch mouth according to the multiple shape points in the branch mouth after the translation.

[0168] As an example, the present application provides the following embodiments: Figure 10 The schematic diagram of constructing the inner wall model of the bifurcation is shown in Figure 10In the example, the bifurcation includes seven shape points. Based on the height of the tunnel wall, the seven shape points can be translated along the height direction. Then, the bifurcation inner wall model corresponding to the bifurcation is constructed based on the seven shape points before and after the translation. Simultaneously, the bifurcation inner top surface model corresponding to the bifurcation is constructed based on the seven shape points after the translation. Finally, the bifurcation inner wall model and the bifurcation inner top surface model are combined to obtain the bifurcation inner wall model.

[0169] The above method can reduce the workload by translating a limited number of shape points; at the same time, the shape points used are the shape points in the original electronic map data. The bifurcation can be accurately described by multiple shape points, thereby ensuring the accuracy of the constructed bifurcation inner wall model.

[0170] It is worth noting that, considering that the shape of the bifurcation is usually irregular, the display effect after texture filling of the inner wall model of the bifurcation may be abnormal. Therefore, the texture coordinates of each shape point in the inner wall model of the bifurcation are not calculated, and the inner wall model of the bifurcation is not texture filled.

[0171] In step 203, the road inner wall models and the branch inner wall models corresponding to the plurality of roads are combined to obtain a tunnel inner wall model.

[0172] After obtaining the road inner wall models and the branch inner wall models corresponding to multiple roads, the tunnel inner wall model is obtained by combining them. In this way, the constructed tunnel inner wall model can completely cover the branch and each road.

[0173] like Figure 4B As shown, the embodiment of the present application constructs corresponding inner wall models separately for different elements in the tunnel data, that is, a corresponding road inner wall model is constructed separately for each road, and a corresponding branch mouth inner wall model is constructed separately for the branch mouth, and finally they are combined into a tunnel inner wall model. In this way, the accuracy of the constructed tunnel inner wall model can be improved, and at the same time, the differentiated display requirements of different elements can be met.

[0174] In some embodiments, see Figure 4C , Figure 4C This is a flow chart of a method for processing electronic map data provided by an embodiment of the present application. Figure 4A Step 103 shown can be implemented through steps 301 to 302 , which will be described in conjunction with each step.

[0175] In step 301, edge connectivity processing is performed on the branch intersection and multiple roads to obtain multiple connected edges.

[0176] When constructing the tunnel's outer wall model, the bifurcation and multiple roads need to be expanded outward to ensure that the tunnel's outer wall model is outside the tunnel's inner wall model. To ensure consistency in the expansion of different elements, the bifurcation and multiple roads can be connected to obtain multiple connected edges. Each connected edge passes through the bifurcation, meaning it includes the bifurcation edge. Furthermore, different connected edges do not overlap.

[0177] In step 302 , a tunnel outer wall model is constructed based on tunnel outer wall parameters and a plurality of connected edges.

[0178] Here, the tunnel outer wall model is constructed according to the tunnel outer wall parameters and multiple connected edges, so as to ensure the coherence and consistency of the tunnel outer wall model in different sections.

[0179] In some embodiments, the tunnel outer wall parameters include the tunnel wall thickness and the tunnel outer wall height; the above-mentioned construction of the tunnel outer wall model based on the tunnel outer wall parameters and multiple connected edges can be achieved in the following way: each connected edge is translated in the thickness direction according to the tunnel wall thickness to obtain an extended edge corresponding to each connected edge; each extended edge is translated in the height direction according to the tunnel outer wall height; an edge outer wall model corresponding to each extended edge is constructed based on each extended edge before and after the translation; a tunnel outer top surface model is constructed based on the multiple extended edges after the translation; the edge outer wall models corresponding to the multiple extended edges and the tunnel outer top surface model are combined to obtain a tunnel outer wall model.

[0180] Here, the tunnel outer wall parameters include the tunnel wall thickness and the tunnel outer wall height. First, each connected edge is translated along the thickness direction according to the tunnel wall thickness to obtain the corresponding extended edge. That is, the width between the extended edge corresponding to a connected edge and the connected edge is the tunnel wall thickness.

[0181] Then, similar to the above-mentioned process of constructing the inner wall model of the edge, each extended edge is translated in the height direction according to the height of the outer wall of the tunnel, and the outer wall model of the edge corresponding to each extended edge is constructed according to each extended edge before and after the translation. The outer wall model of the edge can be understood as the part of the outer wall model of the tunnel at the extended edge. At the same time, the outer top surface model of the tunnel is constructed according to the multiple extended edges after translation. Of course, the above method is only an example and does not constitute a limitation on the embodiments of the present application. For example, the outer wall parameters of the tunnel can also include the height of the tunnel vault and the thickness of the tunnel vault. The outer top surface model of the tunnel is constructed according to the height of the tunnel vault, the thickness of the tunnel vault and the multiple extended edges after translation. The outer top surface model of the tunnel constructed in this way will present the shape of an vault, wherein the thickness of the tunnel vault and the thickness of the tunnel wall can be the same or different.

[0182] Finally, the outer wall surface models corresponding to the multiple extended edges and the outer top surface model of the tunnel are combined to obtain the outer wall model of the tunnel.

[0183] In the above method, the tunnel outer wall model can be constructed by performing translation processing along the thickness direction and translation processing along the height direction, and the construction efficiency is high; and it can ensure that the wall thickness of the tunnel outer wall model is the same as the preset tunnel wall thickness, and the outer wall height of the tunnel outer wall model is the same as the preset tunnel outer wall height, that is, it is as close to the real scene as possible.

[0184] In some embodiments, the above-mentioned edge connectivity processing of the branch and multiple roads can be achieved in the following manner to obtain multiple connected edges: according to the road order between the multiple roads, the second edge of the second road that has an associated relationship with the first edge of the first road is determined; the first edge, the second edge and the third edge are combined to obtain a connected edge; wherein the third edge represents a branch edge that is connected to both the first edge and the second edge; before translating each connected edge along the thickness direction according to the thickness of the tunnel wall, the data processing method of the electronic map also includes: determining the shape point direction of the target shape point according to the road order; wherein the target shape point represents any shape point in any connected edge; and determining the direction of the angle bisector that has a preset orientation relationship with the shape point direction of the target shape point as the thickness direction of the target shape point.

[0185] A connected edge can be described by a series of shape points. The translation processing of the connected edge is essentially performed on multiple shape points in the connected edge. Therefore, it is necessary to determine the thickness direction of each shape point.

[0186] For example, based on the road order among multiple roads, the second edge line of a second road that is associated with the first edge line of the first road can be determined, and the first edge line, the second edge line, and the third edge line can be combined to obtain a connected edge line, wherein the road order among the multiple roads can be pre-set in the electronic map data or calculated in real time; the first road represents any one of the multiple roads, and the second road is different from the first road.

[0187] As an example, in Figure 5 Based on this, the present application provides the following examples: Figure 11 The connected edges shown in Figure 12In the schematic diagram of the branch edge shown, taking the road order of road 1 -> road 3 -> road 2 as an example, starting with the left road edge of road 1, the left road edge of road 3 with an associated relationship is found according to the road order, and the left road edge of road 1, the branch edge 1 of the branch, and the left road edge of road 3 are connected to obtain a connected edge 1; starting with the right road edge of road 3, the right road edge of road 2 with an associated relationship is found according to the road order, and the right road edge of road 3, the branch edge 2 of the branch, and the right road edge of road 2 are connected to obtain a connected edge 2; starting with the left road edge of road 2, the right road edge of road 1 with an associated relationship is found according to the road order, and the left road edge of road 2, the branch edge 3 of the branch, and the right road edge of road 1 are connected to obtain a connected edge 3.

[0188] The connection direction of the connected edges obtained by the combination can also be determined according to the road order. For example, the connection direction of connected edge 1 is the left road edge of road 1 -> branch edge 1 of the branch -> the left road edge of road 3. The connection direction of connected edge 2 is the right road edge of road 3 -> branch edge 2 of the branch -> the right road edge of road 2. The connection direction of connected edge 3 is the left road edge of road 2 -> branch edge 3 of the branch -> the right road edge of road 1.

[0189] The shape point direction of each shape point in a connected edge can be determined based on the connectivity direction of the connected edge, where a shape point direction refers to the direction pointing toward the next shape point. For example, based on the connectivity direction of a connected edge, it can be determined that the relationship between two adjacent shape points in the connected edge (for example, shape point 1 and shape point 2) is that shape point 1 points toward shape point 2. In this case, the shape point direction of shape point 1 refers to the direction formed from shape point 1 as the starting point and shape point 2 as the end point.

[0190] Based on this, for any shape point in any connected edge, that is, the target shape point, the angle bisector direction that has a preset orientation relationship with the shape point direction of the target shape point (if the target shape point is the first or last shape point in the connected edge, the angle bisector direction can be replaced by the normal vector direction) is determined as the thickness direction of the target shape point, that is, there are two angle bisector directions of the target shape point, and one of the two angle bisector directions needs to be selected according to the shape point direction of the target shape point as the thickness direction of the target shape point. The above-mentioned preset orientation relationship is related to the road sequence. For example, if the road sequence is obtained in a counterclockwise direction, the preset orientation relationship means that the angle bisector direction is located to the right of the shape point direction, thereby achieving outward expansion through translation processing.

[0191] For ease of understanding, taking the constructed connected edge 1 as an example, the following is provided: Figure 13The schematic diagram of constructing the edge exterior wall model shown is as follows. After translating multiple shape points in the connected edge 1 along the thickness direction, the extended edge 1 is obtained. Then, the multiple shape points in the extended edge 1 are translated along the height direction. The edge exterior wall model corresponding to the extended edge 1 can be constructed based on the multiple shape points in the extended edge 1 before translation and the multiple shape points in the extended edge 1 after translation.

[0192] Through the above method, the connected edges are spliced ​​according to the road sequence and the shape point direction of each shape point in the connected edges is determined, which can ensure the accuracy of the thickness direction further determined, and then the connected edges can be accurately expanded outward, thereby improving the accuracy of the constructed edge outer wall model and the tunnel outer top surface model.

[0193] In some embodiments, before determining the second sideline of a second road associated with the first sideline of a first road based on the road order between the multiple roads, the data processing method of the electronic map further includes: taking the center point of the bifurcation as the vector starting point and the center points of the multiple roads as the vector end points to obtain the vectors corresponding to the multiple roads respectively; determining the vector order between the vectors corresponding to the multiple roads respectively based on the cross product results between each two vectors in the vectors corresponding to the multiple roads respectively; and determining the road order between the multiple roads based on the vector order between the vectors corresponding to the multiple roads respectively.

[0194] Here, the order of roads among multiple roads can be determined by real-time calculation. Figure 5 Based on this, the present application provides the following examples: Figure 14 The schematic diagram of determining the road sequence is shown in Figure 14 The figure shows the center point of the fork, the center point of Road 1, the center point of Road 2, and the center point of Road 3. The center point of the fork can refer to the center point of all points in the fork, and the center point of a road can refer to the center point of all points on that road. Using the center point of the fork as the starting point of a vector and the center point of Road 1 as the ending point of a vector, we can obtain Vector 1. Similarly, we can obtain Vectors 2 and 3.

[0195] Then, a cross product can be performed on each two vectors in vector 1, vector 2, and vector 3, and the vector order between vector 1, vector 2, and vector 3 can be determined based on the cross product result. Among them, if vector 1×vector 2 (i.e., the cross product result between vector 1 and vector 2) is greater than 0, then vector 2 is in the counterclockwise direction of vector 1; otherwise, vector 2 is in the clockwise direction of vector 1. Based on this, if the vector order is determined in a counterclockwise direction, the vector order can be obtained as vector 1->vector 3->vector 2. Since each vector corresponds to a road, the road order between multiple roads can be determined based on the vector order, i.e., road 1->road 3->road 2. Of course, the vector order and road order can also be determined in a clockwise direction, and there is no limitation on this.

[0196] In this method, vectors have clear directionality and magnitude, effectively representing the spatial relationship between roads and bifurcations. Furthermore, vectors are abstract mathematical tools that can be easily calculated and processed, providing a foundation for determining the subsequent road sequence. This approach accurately determines the relative positional relationships between roads, even for complex tunnel data, providing crucial foundational data for constructing tunnel wall models.

[0197] As shown in 4C, the embodiment of the present application performs edge connectivity processing on the branch point and multiple roads to obtain multiple connected edges, and constructs a tunnel outer wall model based on the tunnel outer wall parameters and the multiple connected edges, which can ensure the continuity and consistency of the tunnel outer wall model in different sections, that is, for the branch point and multiple roads, the tunnel outer wall model is constructed by expanding outward rather than shrinking inward.

[0198] The following continues to describe the exemplary structure of the electronic map data processing device 455 provided in the embodiment of the present application implemented as a software module. In some embodiments, such as Figure 3 As shown, the software modules in the data processing device 455 of the electronic map stored in the memory 450 may include: an acquisition module 4551, used to acquire tunnel data in the electronic map; the tunnel data includes a branch and multiple roads connected to the branch; an inner wall construction module 4552, used to construct a tunnel inner wall model according to the tunnel inner wall parameters, the branch and the multiple roads; an outer wall construction module 4553, used to construct a tunnel outer wall model according to the tunnel outer wall parameters, the branch and the multiple roads; and a combination module 4554, used to combine the tunnel inner wall model and the tunnel outer wall model to obtain a tunnel model corresponding to the tunnel data.

[0199] In some embodiments, the inner wall construction module 4552 is also used to: construct a road inner wall model corresponding to each road based on the tunnel inner wall parameters and each road; construct a branch mouth inner wall model based on the tunnel inner wall parameters and the branch mouth; and combine the road inner wall models and branch mouth inner wall models corresponding to multiple roads to obtain a tunnel inner wall model.

[0200] In some embodiments, the tunnel inner wall parameters include the tunnel inner wall height; the inner wall construction module 4552 is further used to: translate each road edge line of the target road along the height direction according to the tunnel inner wall height; wherein the target road represents any one of multiple roads; construct an inner wall model corresponding to each road edge line according to each road edge line before and after the translation; construct an inner road top surface model corresponding to the target road according to the multiple road edges after the translation; combine the inner wall surface models corresponding to the multiple road edges of the target road and the inner road top surface model corresponding to the target road to obtain the road inner wall model corresponding to the target road.

[0201] In some embodiments, the inner wall construction module 4552 is also used to: translate multiple shape points in each road edge line of the target road along the height direction according to the wall height in the tunnel; construct an inner wall model corresponding to each road edge line according to the multiple shape points in each road edge line before and after the translation; and construct an inner top surface model corresponding to the target road according to the multiple shape points in the multiple road edge lines after the translation.

[0202] In some embodiments, the data processing device 455 of the electronic map also includes a texture filling module, which is used to: determine the texture coordinates of multiple shape points in each road edge before and after translation; and perform texture filling on the road inner wall model corresponding to the target road based on the texture coordinates of multiple shape points in the road inner wall model corresponding to the target road.

[0203] In some embodiments, the texture coordinates include a first sub-coordinate and a second sub-coordinate; the texture filling module is further used to: determine the first sub-coordinate of the target shape point before translation and the first sub-coordinate of the target shape point after translation based on the value range of the first sub-coordinate; wherein the target shape point represents any shape point in any road edge line; determine the second sub-coordinate of the target shape point before translation and the second sub-coordinate of the target shape point after translation based on the shape point distance and the texture repetition length; wherein the shape point distance represents the distance between the target shape point before translation and the initial shape point of the road edge line; the initial shape point represents the first shape point along the driving direction.

[0204] In some embodiments, the outer wall construction module 4553 is further used to: perform edge connectivity processing on the branch intersection and multiple roads to obtain multiple connected edges; and construct a tunnel outer wall model based on the tunnel outer wall parameters and the multiple connected edges.

[0205] In some embodiments, the tunnel outer wall parameters include the tunnel wall thickness and the tunnel outer wall height; the outer wall construction module 4553 is also used to: translate each connected edge line along the thickness direction according to the tunnel wall thickness to obtain an extended edge line corresponding to each connected edge line; translate each extended edge line along the height direction according to the tunnel outer wall height; construct an edge line outer wall model corresponding to each extended edge line based on each extended edge line before and after the translation; construct a tunnel outer top surface model based on multiple extended edges after translation; combine the edge line outer wall models corresponding to multiple extended edges and the tunnel outer top surface model to obtain a tunnel outer wall model.

[0206] In some embodiments, the outer wall construction module 4553 is also used to: determine the second sideline of the second road that is associated with the first sideline of the first road based on the road sequence between multiple roads; combine the first sideline, the second sideline and the third sideline to obtain a connected sideline; wherein the third sideline represents a branch sideline connected to both the first sideline and the second sideline; determine the shape point direction of the target shape point based on the road sequence; wherein the target shape point represents any shape point in any connected sideline; determine the direction of the angle bisector that has a preset orientation relationship with the shape point direction of the target shape point as the thickness direction of the target shape point.

[0207] In some embodiments, the outer wall construction module 4553 is also used to: use the center point of the bifurcation as the vector starting point, and use the center points of multiple roads as the vector end points to obtain the vectors corresponding to the multiple roads respectively; determine the vector order between the vectors corresponding to the multiple roads according to the cross product results between each two vectors in the vectors corresponding to the multiple roads respectively; determine the road order between the multiple roads according to the vector order between the vectors corresponding to the multiple roads respectively.

[0208] In some embodiments, the electronic map data processing device 455 further includes a display module for: performing triangulation processing on the tunnel model; and rendering processing on the triangulated tunnel model to display the tunnel model in the electronic map interface.

[0209] The present invention provides a computer program product or computer program, which includes executable instructions stored in a computer-readable storage medium. A processor of an electronic device reads the executable instructions from the computer-readable storage medium and executes the executable instructions, causing the electronic device to perform the electronic map data processing method described in the present invention.

[0210] An embodiment of the present application provides a computer-readable storage medium storing executable instructions, wherein the executable instructions are stored. When the executable instructions are executed by a processor, the processor will execute the electronic map data processing method provided in the embodiment of the present application.

[0211] In some embodiments, the computer-readable storage medium may be a memory such as FRAM, ROM, PROM, EPROM, EEPROM, flash memory, magnetic surface storage, optical disk, or CD-ROM; or various devices including one or any combination of the above memories.

[0212] In some embodiments, executable instructions may be in the form of a program, software, software module, script, or code, written in any form of programming language (including compiled or interpreted languages, or declarative or procedural languages), and may be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment.

[0213] As an example, executable instructions may, but need not, correspond to a file in a file system, may be stored as part of a file that stores other programs or data, such as in one or more scripts in a HyperText Markup Language (HTML) document, in a single file dedicated to the program in question, or in multiple coordinating files (e.g., files storing one or more modules, subroutines, or code portions).

[0214] By way of example, executable instructions may be deployed to be executed on one computing device, or on multiple computing devices at one site, or on multiple computing devices distributed across multiple sites and interconnected by a communication network.

[0215] The above are merely examples of the present application and are not intended to limit the scope of protection of the present application. Any modifications, equivalent replacements, and improvements made within the spirit and scope of the present application are included in the scope of protection of the present application.

[0216] It should be noted that in this application, the process of data processing involves the implementation of the technical solution for map data. When the embodiments of this application are applied to specific products or technologies, the collection, use and processing of relevant map data and related data of the map data should comply with the requirements of national laws and regulations, and conform to the principles of legality, legitimacy and necessity. It does not involve the acquisition of data types prohibited or restricted by laws and regulations, and will not hinder the normal use of electronic maps, nor will it hinder the normal operation of products or web pages that provide electronic maps.

Claims

1. A method for processing electronic map data, characterized in that: include: Acquiring tunnel data from an electronic map; the tunnel data including a branch and a plurality of roads connected to the branch; Constructing a tunnel inner wall model according to tunnel inner wall parameters, the bifurcation and the plurality of roads; Constructing a tunnel outer wall model according to tunnel outer wall parameters, the bifurcation and the plurality of roads; The tunnel inner wall model and the tunnel outer wall model are combined to obtain a tunnel model corresponding to the tunnel data.

2. The method according to claim 1, characterized in that The step of constructing a tunnel inner wall model according to the tunnel inner wall parameters, the branching opening, and the plurality of roads includes: Constructing a road inner wall model corresponding to each road according to the tunnel inner wall parameters and each road; Constructing a bifurcation inner wall model according to the tunnel inner wall parameters and the bifurcation; The road inner wall models corresponding to the plurality of roads and the branch inner wall model are combined to obtain a tunnel inner wall model.

3. The method according to claim 2, characterized in that The tunnel inner wall parameters include the tunnel inner wall height; and constructing a road inner wall model corresponding to each road according to the tunnel inner wall parameters and each road includes: performing a translation process on each road edge of a target road along a height direction according to the height of the inner wall of the tunnel; wherein the target road represents any one of the multiple roads; Construct the inner wall model of each road edge line according to each road edge line before and after translation; Constructing a road top surface model corresponding to the target road according to the translated multiple road edge lines; The inner wall surface models corresponding to the multiple road edges of the target road and the inner top surface model of the road corresponding to the target road are combined to obtain the inner wall model of the road corresponding to the target road.

4. The method according to claim 3, characterized in that The step of translating each road edge of the target road along the height direction according to the wall height of the tunnel includes: According to the height of the wall surface in the tunnel, a plurality of shape points in each road edge of the target road are translated along the height direction; The step of constructing the inner wall surface model corresponding to each road edge line according to each road edge line before and after the translation includes: Constructing a wall surface model corresponding to each road edge line according to a plurality of shape points in each road edge line before and after translation; The step of constructing a road top surface model corresponding to the target road according to the translated multiple road edge lines includes: A road inner top surface model corresponding to the target road is constructed according to the multiple shape points in the multiple translated road sidelines.

5. The method according to claim 4, characterized in that After translating the plurality of shape points in each road edge line of the target road along the height direction according to the height of the inner wall of the tunnel, the method further includes: Determine the texture coordinates of multiple points in each road edge before and after translation; The method further comprises: The road inner wall model corresponding to the target road is texture filled according to the texture coordinates of a plurality of shape points in the road inner wall model corresponding to the target road.

6. The method according to claim 5, characterized in that The texture coordinates include a first sub-coordinate and a second sub-coordinate; the determining of the texture coordinates of the plurality of points in each road edge before and after the translation includes: Determining the first sub-coordinate of the target shape point before translation and the first sub-coordinate of the target shape point after translation according to the value range of the first sub-coordinate; wherein the target shape point represents any shape point on any road edge; The second sub-coordinate of the target shape point before translation and the second sub-coordinate of the target shape point after translation are determined according to the shape point distance and the texture repetition length; wherein the shape point distance represents the distance between the target shape point before translation and the initial shape point of the road edge line; the initial shape point represents the first shape point along the driving direction.

7. The method according to claim 1, characterized in that The step of constructing a tunnel outer wall model according to the tunnel outer wall parameters, the branching opening, and the plurality of roads includes: Performing edge connection processing on the branch intersection and the plurality of roads to obtain a plurality of connected edges; A tunnel outer wall model is constructed according to the tunnel outer wall parameters and the plurality of connected edges.

8. The method according to claim 7, characterized in that The tunnel outer wall parameters include tunnel wall thickness and tunnel outer wall height; The step of constructing a tunnel outer wall model according to the tunnel outer wall parameters and the plurality of connected edges includes: Each connected edge line is translated along the thickness direction according to the thickness of the tunnel wall to obtain an extended edge line corresponding to each connected edge line; Each extended edge line is translated in the height direction according to the height of the outer wall of the tunnel; Constructing the edge exterior wall model corresponding to each extended edge according to each extended edge before and after translation; Constructing the outer top surface model of the tunnel based on the multiple extended edges after translation; The outer wall surface models of the edge lines corresponding to the plurality of extended edge lines and the outer top surface model of the tunnel are combined to obtain the outer wall model of the tunnel.

9. The method according to claim 8, characterized in that The performing edge connection processing on the branch intersection and the plurality of roads to obtain a plurality of connected edges includes: Determining, according to a road sequence among the plurality of roads, a second sideline of a second road associated with the first sideline of the first road; The first edge line, the second edge line, and the third edge line are combined to obtain a connected edge line; wherein the third edge line represents a branch edge line connected to both the first edge line and the second edge line; Before translating each connected edge line along the thickness direction according to the thickness of the tunnel wall, the method further includes: Determine the shape point direction of the target shape point according to the road sequence; wherein the target shape point represents any shape point in any connected edge line; The direction of the angle bisector that has a preset orientation relationship with the shape point direction of the target shape point is determined as the thickness direction of the target shape point.

10. The method according to claim 9, characterized in that Before determining the second sideline of the second road associated with the first sideline of the first road based on the road sequence among the plurality of roads, the method further includes: Taking the center point of the bifurcation as the starting point of the vector and the center points of the multiple roads as the end points of the vector, respectively, to obtain vectors corresponding to the multiple roads; Determining a vector order between the vectors corresponding to the plurality of roads according to a cross product result between every two vectors in the vectors corresponding to the plurality of roads; The road order among the plurality of roads is determined according to the vector order between the vectors respectively corresponding to the plurality of roads.

11. The method according to any one of claims 1 to 10, characterized in that After combining the tunnel inner wall model and the tunnel outer wall model to obtain the tunnel model corresponding to the tunnel data, the method further includes: performing triangulation processing on the tunnel model; The triangulated tunnel model is rendered to display the tunnel model in an electronic map interface.

12. A data processing device for an electronic map, characterized in that: include: an acquisition module, configured to acquire tunnel data from an electronic map; the tunnel data including a branch and a plurality of roads connected to the branch; An inner wall construction module, configured to construct a tunnel inner wall model according to tunnel inner wall parameters, the branching opening, and the plurality of roads; An outer wall construction module, configured to construct a tunnel outer wall model according to tunnel outer wall parameters, the branching opening, and the plurality of roads; The combination module is used to combine the tunnel inner wall model and the tunnel outer wall model to obtain a tunnel model corresponding to the tunnel data.

13. An electronic device, characterized in that: include: a memory for storing executable instructions; A processor, configured to implement the method according to any one of claims 1 to 11 when executing the executable instructions stored in the memory.

14. A computer-readable storage medium, characterized in that Executable instructions are stored, and when executed by a processor, they are used to implement the method described in any one of claims 1 to 11.

15. A computer program product, characterized in that The method comprises executable instructions for implementing the method according to any one of claims 1 to 11 when executed by a processor.

Images