CN111431953A

CN111431953A - Data processing method, terminal, server and storage medium

Info

Publication number: CN111431953A
Application number: CN201910020206.3A
Authority: CN
Inventors: 任亚飞
Original assignee: Tencent Technology Shenzhen Co Ltd; Tencent Dadi Tongtu Beijing Technology Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd; Tencent Dadi Tongtu Beijing Technology Co Ltd
Priority date: 2019-01-09
Filing date: 2019-01-09
Publication date: 2020-07-17
Anticipated expiration: 2039-01-09
Also published as: CN111431953B

Abstract

The embodiment of the invention provides a data processing method, a terminal, a server and a storage medium; the method comprises the following steps: receiving a navigation request, and generating navigation route information according to the navigation request; acquiring navigation intersection identification information from the navigation route information; acquiring navigation intersection element information and control information of a navigation intersection from a preset map library according to the navigation intersection identification information; the navigation intersection element information represents road marking information of the navigation intersection, and the control information of the navigation intersection represents the direction and the size of the navigation intersection; modeling the navigation intersection element information to obtain navigation intersection vector data corresponding to the navigation intersection element information; and sending the vector data of the navigation intersection, the control information of the navigation intersection and the navigation route information to the terminal.

Description

Data processing method, terminal, server and storage medium

Technical Field

The present invention relates to navigation technologies in electronic applications, and in particular, to a data processing method, a terminal, a server, and a storage medium.

Background

With the continuous development of electronic technology, the functions of applications installed on terminals are increasing.

At present, navigation in a terminal is applied to intersection navigation, and intersection detailed information is displayed by adopting an enlarged intersection image, so that a user is informed of intersection forms, mainly turning behaviors of driving of the user and the like, and navigation experience is improved. The current enlarged intersection image is purchased from an image manufacturer or processed offline to generate an image in png or jpg format, stored in a cloud or a server, and then sent to a navigation client of a terminal in the form of an image.

However, since the size of each picture is relatively large, when all the enlarged intersection images in the navigation planning route are downloaded at one time, the data requested by one time of network is relatively large. In the process of actual driving and high-speed movement, when downloading a large amount of data, the requirement on the network transmission bandwidth is high, otherwise, the possibility of downloading failure occurs.

Disclosure of Invention

Embodiments of the present invention provide a data processing method, a terminal, a server, and a storage medium, which can reduce a requirement on a network transmission bandwidth while ensuring accuracy of navigation.

The technical scheme of the embodiment of the invention is realized as follows:

the embodiment of the invention provides a data processing method, which comprises the following steps:

receiving a navigation request, and generating navigation route information according to the navigation request;

acquiring navigation intersection identification information from the navigation route information;

acquiring navigation intersection element information and navigation intersection control information from a preset map library according to the navigation intersection identification information; the navigation intersection element information represents road marking information of a navigation intersection, and the control information of the navigation intersection represents the direction and the size of the navigation intersection;

modeling the navigation intersection element information to obtain navigation intersection vector data corresponding to the navigation intersection element information;

and sending the navigation intersection vector data, the navigation intersection control information and the navigation route information to a terminal.

The embodiment of the invention also provides a data processing method, which comprises the following steps:

when a navigation function is triggered and a navigation request is generated, the navigation request is sent to a server;

receiving navigation intersection vector data, navigation intersection control information and navigation route information fed back by the server aiming at the navigation request;

acquiring target navigation intersection identification information closest to the current position in the navigation process by adopting the navigation route information;

according to the target navigation intersection identification information, determining target navigation intersection vector data and control information of the target navigation intersection from the navigation intersection vector data and the control information of the navigation intersection;

and rendering a target navigation intersection enlarged image according to the target navigation intersection vector data and the control information of the target navigation intersection.

An embodiment of the present invention provides a server, including:

the first receiving unit is used for receiving a navigation request and generating navigation route information according to the navigation request;

the first acquisition unit is used for acquiring navigation intersection identification information from the navigation route information; acquiring navigation intersection element information and control information of the navigation intersection from a preset map library according to the navigation intersection identification information; the navigation intersection element information represents road marking information of a navigation intersection, and the control information of the navigation intersection represents the direction and the size of the navigation intersection;

the modeling processing unit is used for modeling the navigation intersection element information to obtain navigation intersection vector data corresponding to the navigation intersection element information;

and the first sending unit is used for sending the navigation intersection vector data, the navigation intersection control information and the navigation route information to a terminal.

An embodiment of the present invention provides a terminal, including:

the second sending unit is used for sending the navigation request to the server when the navigation function is triggered and the navigation request is generated;

the second receiving unit is used for receiving navigation intersection vector data, navigation intersection control information and navigation route information which are fed back by the server aiming at the navigation request;

the second acquisition unit is used for acquiring the target navigation intersection identification information closest to the current position in the navigation process by adopting the navigation route information;

the determining unit is used for determining the vector data of the target navigation intersection and the control information of the target navigation intersection from the vector data of the navigation intersection and the control information of the navigation intersection according to the identification information of the target navigation intersection;

and the rendering unit is used for rendering the enlarged view of the target navigation intersection according to the vector data of the target navigation intersection and the control information of the target navigation intersection.

An embodiment of the present invention further provides a server, including:

a first memory for storing executable data processing instructions;

the first processor is used for realizing the data processing method on the server side provided by the embodiment of the invention when the executable data processing instruction stored in the memory is executed.

An embodiment of the present invention further provides a terminal, including:

a second memory for storing executable data processing instructions;

and the second processor is used for realizing the data processing method at the terminal side provided by the embodiment of the invention when executing the executable data processing instruction stored in the memory.

An embodiment of the present invention provides a computer-readable storage medium, which stores executable data processing instructions, and is configured to cause a first processor to execute the executable data processing instructions to implement a data processing method on a server side according to the embodiment of the present invention, or to cause a second processor to execute the executable data processing instructions to implement a data processing method on a terminal side according to the embodiment of the present invention.

The embodiment of the invention has the following beneficial effects:

the embodiment of the invention provides a data processing method, which comprises the steps of receiving a navigation request, and generating navigation route information according to the navigation request; acquiring navigation intersection identification information from the navigation route information; acquiring navigation intersection element information and control information of a navigation intersection from a preset map library according to the navigation intersection identification information; the navigation intersection element information represents road marking information of the navigation intersection, and the control information of the navigation intersection represents the direction and the size of the navigation intersection; modeling the navigation intersection element information to obtain navigation intersection vector data corresponding to the navigation intersection element information; and sending the vector data of the navigation intersection, the control information of the navigation intersection and the navigation route information to the terminal. By adopting the technical implementation scheme, the server can perform vector modeling processing on the navigation intersection in the navigation route information to generate vector data, and map data of the navigation intersection is published to the terminal based on the vector data and the acquired control information. Because the vector data and the control information are both numerical values or data streams, the occupied transmission bandwidth is very small, even if the number of navigation intersections is large, the transmission bandwidth occupied by the transmission and the release of the navigation intersection data realized by adopting the scheme is not very large, and the accuracy of the navigation intersection information can be ensured by adopting the vector data and the control information, so that the aim of reducing the requirement of network transmission bandwidth is fulfilled under the condition of ensuring the accuracy of navigation.

Drawings

FIG. 1 is an alternative architectural diagram of a data processing system architecture according to an embodiment of the present invention;

fig. 2 is a schematic diagram of an alternative structure of a server according to an embodiment of the present invention;

fig. 3 is a first diagram illustrating an alternative structure of a terminal according to an embodiment of the present invention;

fig. 4 is a schematic diagram of an alternative structure of a server according to an embodiment of the present invention;

fig. 5 is a schematic diagram of an alternative structure of a terminal according to an embodiment of the present invention;

fig. 6 is a schematic flow chart of an alternative data processing method according to an embodiment of the present invention;

fig. 7 is a schematic diagram illustrating an alternative flow of a data processing method according to an embodiment of the present invention;

FIG. 8 is a block diagram illustrating texture coordinates of an exemplary pre-transform object provided by embodiments of the present invention;

FIG. 9 is a block diagram illustrating texture coordinates of an exemplary transformed object, according to an embodiment of the present invention;

FIG. 10 is an exemplary road arrow modeling diagram provided by an embodiment of the present invention;

FIG. 11 is a schematic diagram of an exemplary pedestrian crossing modeling provided by an embodiment of the present invention;

FIG. 12 is a schematic diagram of an exemplary centerline, edge modeling for a roadway provided by an embodiment of the present invention;

FIG. 13 is an exemplary road turn arrow modeling schematic provided by an embodiment of the present invention;

fig. 14 is an alternative flow chart of a data processing method according to another embodiment of the present invention;

FIG. 15 is an exemplary current navigation interface provided by embodiments of the present invention;

FIG. 16 is an exemplary navigational intersection magnification interface provided by embodiments of the present invention;

fig. 17 is an interaction diagram of an exemplary data processing method according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail with reference to the accompanying drawings, the described embodiments should not be construed as limiting the present invention, and all other embodiments obtained by a person of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

An exemplary application of the data processing apparatus implementing the embodiment of the present invention is described below, and the data processing apparatus provided in the embodiment of the present invention may be implemented as various types of user terminals such as a smart phone, a tablet computer, and a notebook computer, and may also be implemented as a server.

In the embodiment of the present invention, the data processing apparatus includes a terminal and a server, which will be described below.

Referring to fig. 1, fig. 1 is an alternative architecture diagram of a data processing system 100 according to an embodiment of the present invention, in order to support an exemplary application, a terminal 400 (exemplary terminals 400-1 and 400-2 are shown) is connected to a server 300 through a network 200, where the network 200 may be a wide area network or a local area network, or a combination of the two, and data transmission is implemented using a wireless link.

A server 300, configured to receive a navigation request and generate navigation route information according to the navigation request; acquiring navigation intersection identification information from the navigation route information; acquiring navigation intersection element information and control information of a navigation intersection from a preset map library according to the navigation intersection identification information; the navigation intersection element information represents road marking information of the navigation intersection, and the control information of the navigation intersection represents the direction and the size of the navigation intersection; modeling the navigation intersection element information to obtain navigation intersection vector data corresponding to the navigation intersection element information; the navigation intersection vector data, the control information of the navigation intersection and the navigation route information are transmitted to the terminal 400.

A terminal 400, configured to send a navigation request to a server when a navigation function is triggered and a navigation request is generated; receiving navigation intersection vector data, navigation intersection control information and navigation route information fed back by a server aiming at the navigation request; in the navigation process by adopting the navigation route information, acquiring the target navigation intersection identification information closest to the current position; according to the target navigation intersection identification information, determining target navigation intersection vector data and control information of the target navigation intersection from the navigation intersection vector data and the control information of the navigation intersection; and rendering an enlarged view of the target navigation intersection according to the vector data of the target navigation intersection and the control information of the target navigation intersection. And displaying the target navigation intersection enlarged view on a graphical interface 410 (navigation interface 410-1 and navigation interface 410-2 are exemplarily shown).

The terminal and the server provided by the embodiments of the present invention may be implemented as hardware or a combination of hardware and software, and various exemplary implementations of the apparatus provided by the embodiments of the present invention are described below.

Referring to fig. 2, fig. 2 is a schematic diagram of an alternative structure of a terminal 400 according to an embodiment of the present invention, where the terminal 400 shown in fig. 2 includes: at least one second processor 410, a second memory 440, at least one second network interface 420, and a second user interface 430. The various components in the terminal 400 are coupled together by a second bus system 450. It will be appreciated that the second bus system 450 is used to enable connection communications between these components. The second bus system 450 includes a power bus, a control bus, and a status signal bus in addition to the data bus. But for clarity of illustration the various buses are labeled as the second bus system 450 in figure 2.

The second memory 440 in the embodiment of the present invention can store data to support the operation of the terminal 400. Examples of such data include: any computer programs for operating on the terminal 400, such as an operating system 441 and application programs 442. The operating system includes various system programs, such as a framework layer, a core library layer, a driver layer, and the like, and is used for implementing various basic services and processing hardware-based tasks. The application program may comprise various application programs, such as executable data processing instructions.

As an example that the data processing method provided by the embodiment of the present invention is implemented by combining software and hardware, the data processing method provided by the embodiment of the present invention may be directly embodied as a combination of software modules executed by the second processor 410, where the software modules may be located in a storage medium located in the second memory 440, and the second processor 410 reads executable instructions included in the software modules in the second memory 440 and completes the data processing method on the terminal side provided by the embodiment of the present invention in combination with necessary hardware (for example, including the second processor 410 and other components connected to the second bus system 450).

Illustratively, an embodiment of the present invention provides a terminal, including:

a second memory 440 for storing executable data processing instructions;

the second processor 410 is configured to implement the data processing method at the terminal side in the embodiment of the present invention when executing the executable data processing instruction stored in the memory 440.

Referring to fig. 3, fig. 3 is a schematic diagram of an alternative structure of a server 300 according to an embodiment of the present invention, where the server 300 shown in fig. 3 includes: at least one first processor 310, a first memory 340, at least one first network interface 320, and a first user interface 330. The various components in the server 300 are coupled together by a first bus system 350. It is understood that the first bus system 350 is used to enable connection communication between these components. The first bus system 350 includes a power bus, a control bus, and a status signal bus in addition to a data bus. For clarity of illustration, however, the various buses are labeled as a first bus system 350 in fig. 3.

The first user interface 330 and the second user interface 430 may include a display, a keyboard, a mouse, a trackball, a click wheel, keys, buttons, a touch pad, a touch screen, or the like.

The first memory 340 in the embodiment of the present invention can store data to support the operation of the server 300. Examples of such data include: any computer programs for operating on server 300, such as operating system 341 and application programs 342. The operating system includes various system programs, such as a framework layer, a core library layer, a driver layer, and the like, and is used for implementing various basic services and processing hardware-based tasks. The application program may comprise various application programs, such as executable data processing instructions.

As an example that the data processing method provided by the embodiment of the present invention is implemented by combining software and hardware, the data processing method provided by the embodiment of the present invention may be directly embodied as a combination of software modules executed by the first processor 310, the software modules may be located in a storage medium, the storage medium is located in the first memory 340, the first processor 310 reads executable instructions included in the software modules in the first memory 340, and the data processing method provided by the embodiment of the present invention on the server side is completed by combining necessary hardware (for example, including the first processor 310 and other components connected to the first bus system 350).

A first memory 340 for storing executable data processing instructions;

the first processor 310 is configured to implement the data processing method on the server side according to the embodiment of the present invention when executing the executable data processing instructions stored in the memory.

The second memory 440 and the first memory 340 may be either volatile memory or nonvolatile memory, and may also include both volatile and nonvolatile memory. The nonvolatile Memory may be a Read Only Memory (ROM), a Programmable Read-Only Memory (PROM), an Erasable Programmable Read-Only Memory (EPROM), a Flash Memory (Flash Memory), or the like. Volatile Memory can be Random Access Memory (RAM), which acts as external cache Memory. By way of illustration and not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Synchronous Static Random Access Memory (SSRAM). The second memory 440 and the first memory 340 described in connection with the embodiments of the invention are intended to comprise these and any other suitable types of memory.

An exemplary structure of software modules is described below, and in some embodiments, as shown in FIG. 4, the software modules in server 300 may include:

a first receiving unit 10, configured to receive a navigation request, and generate navigation route information according to the navigation request;

a first obtaining unit 11, configured to obtain navigation intersection identification information from the navigation route information; acquiring navigation intersection element information and control information of the navigation intersection from a preset map library according to the navigation intersection identification information; the navigation intersection element information represents road marking information of a navigation intersection, and the control information of the navigation intersection represents the direction and the size of the navigation intersection;

the modeling processing unit 12 is configured to perform modeling processing on the navigation intersection element information to obtain navigation intersection vector data corresponding to the navigation intersection element information;

and the first sending unit 13 is configured to send the navigation intersection vector data, the control information of the navigation intersection, and the navigation route information to a terminal.

In some embodiments of the invention, the navigation intersection element information comprises: navigation intersection elements and attribute data of the navigation intersection elements; the navigation intersection element comprises: at least one of an arrow-like element and a line-like element; the attribute data of the navigation intersection element comprises: at least one of position information, direction information, and width information.

In some embodiments of the present invention, the modeling processing unit 12 is specifically configured to determine vertex coordinates of a buffer of navigation intersection elements according to the navigation intersection element information and a preset element texture size; performing texture mapping on the vertex coordinates to obtain vertex texture coordinates and vertex index information; and using the vertex texture coordinates and the vertex index information as the navigation intersection vector data.

In some embodiments of the present invention, the modeling processing unit 12 is further specifically configured to, when the attribute data of the navigation intersection element includes: determining the position information of navigation intersection elements and determining the positions of buffer areas of the navigation intersection elements when the position information, the direction information and the width information are available; determining the direction of the buffer area according to the direction information of the navigation intersection element; determining the size of a buffer area according to the width information of the navigation intersection element and the preset element texture size; and determining the vertex coordinates of the buffer area according to the position of the buffer area, the direction of the buffer area and the size of the buffer area.

In some embodiments of the present invention, the first sending unit 13 is specifically configured to package and send the control information of the navigation intersection and the navigation route information to the terminal after the three-dimensional format conversion is performed on the navigation intersection vector data.

In some embodiments, as shown in fig. 5, the software modules in the terminal 400 may include:

a second sending unit 20, configured to send a navigation request to the server when the navigation function is triggered and the navigation request is generated;

a second receiving unit 21, configured to receive navigation intersection vector data, control information of a navigation intersection, and navigation route information, which are fed back by the server according to the navigation request;

a second obtaining unit 22, configured to obtain, in a navigation process using the navigation route information, target navigation intersection identification information closest to a current position;

the determining unit 23 is configured to determine, according to the target navigation intersection identification information, target navigation intersection vector data and control information of a target navigation intersection from the navigation intersection vector data and the control information of the navigation intersection;

and the rendering unit 24 is used for rendering the enlarged view of the target navigation intersection according to the vector data of the target navigation intersection and the control information of the target navigation intersection.

In some embodiments of the invention, the terminal 2 further comprises: a display unit 25;

and the display unit 25 is configured to render a target navigation intersection enlarged image according to the target navigation intersection vector data and the control information of the target navigation intersection, and display the target navigation intersection enlarged image on a current navigation display interface.

As an example that the method provided by the embodiment of the present invention is implemented by hardware, the data processing method provided by the embodiment of the present invention may be implemented by directly using the first processor 410 or the second processor 310 in the form of a hardware decoding processor, so as to implement the data processing method provided by the embodiment of the present invention.

A data processing method for implementing the embodiments of the present invention will be described with reference to the foregoing exemplary applications and implementations of a terminal and a server for implementing the embodiments of the present invention.

Referring to fig. 6, fig. 6 is an alternative flowchart of a data processing method provided by an embodiment of the present invention, which is applied to a server side and will be described with reference to the steps shown in fig. 6.

S101, receiving a navigation request, and generating navigation route information according to the navigation request.

S102, acquiring navigation intersection identification information from the navigation route information.

S103, acquiring navigation intersection element information and navigation intersection control information from a preset map library according to the navigation intersection identification information; the navigation intersection element information represents road marking information of the navigation intersection, and the control information of the navigation intersection represents the direction and the size of the navigation intersection.

And S104, modeling the navigation intersection element information to obtain navigation intersection vector data corresponding to the navigation intersection element information.

And S105, sending the navigation intersection vector data, the navigation intersection control information and the navigation route information to the terminal.

The data processing method provided by the embodiment of the invention is applied to a scene that a user navigates through a navigation application on a terminal and a background of the navigation application, namely a server.

In an embodiment of the present invention, the server may be a background server of the navigation application.

In S101, in the embodiment of the present invention, when a user makes a navigation request through a terminal, a start location and a destination input by the terminal in a navigation application are obtained, so that a background of the navigation application, that is, a server after obtaining the start location and the destination corresponding to the terminal, can plan a navigation route from the start location to the destination for the terminal, and obtain navigation route information.

The navigation intersection information may include navigation intersection identification information, navigation route, and other information.

In S102, after the server receives the navigation request and generates the navigation route information according to the navigation request, the identification information about the navigation intersection that the server can obtain from the navigation route information can be obtained based on the navigation route.

In the embodiment of the present invention, the identification information of the navigation intersection may represent the navigation intersection, such as the intersection I D or an intersection name, and the embodiment of the present invention is not limited.

In S103, the server may obtain high-definition navigation intersection element information and control information of the navigation intersection corresponding to the navigation route from the high-definition database according to the identification information of the navigation intersection. The navigation intersection element information represents road marking information of the navigation intersection, and the control information of the navigation intersection represents information of controlling the shape of the intersection, such as the direction, the size and the like of the navigation intersection.

It should be noted that a preset map library (i.e., a high-definition database) of navigation data is set in the server, and specific information and control information such as detailed points, lines, arrows, pedestrian crossings, double lines, and single lines of a high-definition and detailed navigation intersection can be acquired in the high-definition database.

In the embodiment of the invention, the server can acquire map picture data from a network or a partner, the map picture data are not high-definition data, but only points and lines with intersections can be shown, but the server can fit detailed information such as points, lines, arrows, pedestrian crossings, double lines and single lines corresponding to the navigation intersections and control information such as the sizes and angles of the intersections according to the map picture data. When the server acquires the identification information of the navigation intersection, the navigation intersection element information and the control information of the navigation intersection corresponding to the navigation intersection can be acquired from the high-definition database.

In the embodiment of the present invention, the navigation intersection element information includes: navigation intersection elements and attribute data of the navigation intersection elements; the navigation intersection element comprises: at least one of an arrow-like element and a line-like element; the attribute data of the navigation intersection element comprises: at least one of position information, direction information, and width information.

In the embodiment of the present invention, the arrow-like elements may include road arrows and intersection turning arrows; the line-like elements may include: the center line of the road, the side line of the road and the crosswalk, and the embodiments of the present invention are not limited.

In the embodiment of the present invention, the attribute data of the navigation intersection element represents the data type of the navigation intersection element, and the attribute data of the navigation intersection element includes: at least one of position information, direction information, and width information.

For example, as shown in table 1, when the navigation intersection element is a road arrow, the attribute data thereof is: the position and rotation angle indicated by the arrow; when the navigation intersection element is a road center line, the attribute data is as follows: vertex strings for the centerline, and style information for the line (e.g., single or double lines); when the navigation intersection element is a road edge, the attribute data is as follows: a sideline coordinate point string; when the navigation intersection element is a pedestrian crossing, the attribute data is as follows: coordinate points, rotation direction and width of the pedestrian crossing; when the navigation intersection element is an intersection turning arrow, the attribute data is as follows: a string of coordinate points.

As shown in table 1, in the embodiment of the present invention, in addition to the attribute data of the navigation element described above, other attribute data of the navigation element device may also be used, for example, when the navigation intersection element is a road arrow, a style of the size of the road arrow may be set; when the navigation intersection element is a sideline, the width style of the sideline can be set; when the navigation intersection element is a road turning arrow, the style of the head proportion of the arrow can be set, and the embodiment of the invention is not limited.

TABLE 1

In S104, after the server acquires the navigation intersection element information, since the navigation intersection element information includes the navigation intersection element of the navigation intersection that can perform three-dimensional modeling and the attribute data of the navigation intersection element, the server can input the preset modeler according to the attribute data of the navigation intersection element and the navigation intersection element, and then can acquire the navigation intersection vector data corresponding to the navigation intersection element information.

In the embodiment of the invention, the modeling processing of the server can be to adopt triangle model data to represent various elements of the navigation intersection, and all the triangle data are assembled together to form navigation intersection vector data.

Vector data generally represents spatial positions of geographic entities as accurately as possible by recording coordinates, and displayed graphics are generally divided into vector diagrams and bitmaps. Vector data is a way of organizing data that represents the spatial distribution of geographic entities using euclidean geometric midpoints, lines, planes, and combinations thereof. The structure of vector data is divided into: simple data structures (most typically noodle data structures), topological data structures (arcs are the basic objects of data organization, the most important technical features and contributions are the topology editing function P39), curved surface data structures.

The vector data is data representing the position of a map graphic or a geographic entity with X, Y coordinates in a rectangular coordinate system. Vector data is generally used to represent the spatial position of a geographic entity as accurately as possible by recording coordinates. Wherein the content of the first and second substances,

point entity: in two-dimensional space, a point entity can determine a position by a pair of coordinates X, Y;

the thread entity: a line entity can be considered to be a curve consisting of consecutive straight line segments, recorded with a set of coordinate strings (X1, Y1, X2, Y2 … … Xn, Yn);

a dough entity: when recording a surface entity, it is usually represented by recording the boundary of a planar ground object, and therefore, it is also referred to as polygon data.

In the embodiment of the invention, the vector data is obtained by mapping the navigation intersection element information after modeling processing to the texture coordinates, and the terminal can use the vector data to directly carry out texture mapping, rendering and the like to obtain the diagram.

In S105, after the server performs modeling processing to obtain vector data corresponding to the navigation intersection element information, that is, the server obtains relevant information of the navigation intersection element on the texture coordinate, at this time, the server sends the navigation intersection vector data, the previously obtained control information of the navigation intersection, and the navigation route information to the terminal, so that the terminal can directly navigate according to the navigation route information, and can also perform rendering at the navigation intersection based on the navigation intersection vector data and the control information of the navigation intersection to obtain an enlarged view of the navigation intersection for use in navigation.

In some embodiments of the invention, the server performs three-dimensional format conversion on the navigation intersection vector data, and then packs the navigation intersection vector data with the control information and the navigation route information of the navigation intersection and sends the navigation intersection vector data to the terminal.

In the embodiment of the invention, after the server obtains the vector data, the vector data can be stored in a three-dimensional format and is released to the terminal together with the control information and the navigation route information.

In the embodiment of the present invention, the three-dimensional format may be an obj format, a binary 3ds format, and the like, which is not limited in the embodiment of the present invention.

Illustratively, the server can model navigation element information, the obtained navigation intersection vector data is stored in an obj file, control information is stored in a control and is packaged and issued to the terminal, and in the issuing process, the server responds to a navigation request and issues navigation route information to the terminal, so that the terminal can adopt the navigation route information for navigation.

It should be noted that, the navigation intersection vector data and the control information of the server are stored in kv form, k: key is the input link (id (1), a-B, coordinates, etc.) of the intersection and value is the vector data model of the intersection (navigation intersection vector data and control information). In the navigation process of the terminal, the navigation service dynamically acquires the current intersection model through the driving link in the navigation route and sends the current intersection model to the client of the terminal.

In the embodiment of the present invention, the control information may include: the size of the intersection region, the rotation angle of the intersection, and other control parameters need to transmit some control data specific information (i.e. control information) to the navigation application or navigation client of the terminal because the orientation and angle of each intersection in the real world are not the same.

It can be understood that the server can perform vector modeling processing on the navigation intersection in the navigation route information to generate vector data, perform map data of the navigation intersection based on the vector data and the acquired control information, and issue the map data to the terminal. Because the vector data and the control information are both numerical values or data streams, the occupied transmission bandwidth is very small, even if the number of navigation intersections is large, the transmission bandwidth occupied by the transmission and the release of the navigation intersection data realized by adopting the scheme is not very large, and the accuracy of the navigation intersection information can be ensured by adopting the vector data and the control information, so that the aim of reducing the requirement of network transmission bandwidth is fulfilled under the condition of ensuring the accuracy of navigation.

In some embodiments, referring to fig. 7, fig. 7 is an optional flowchart of the method provided in the embodiments of the present invention, and based on fig. 6, S104 may implement S1041 to S1043. The following were used:

s1041, determining the vertex coordinates of the buffer area of the navigation intersection elements according to the navigation intersection element information and the preset element texture size.

S1042, performing texture mapping on the vertex coordinates to obtain vertex texture coordinates and vertex index information.

And S1043, taking the vertex texture coordinates and the vertex index information as navigation intersection vector data.

The server may use a pre-set modeler to build the polygon model.

In the embodiment of the present invention, the server may use 3DMAX to establish the triangle model, which is not limited in the embodiment of the present invention.

That is, the server may establish the navigation intersection elements in the navigation intersection element information as a triangle model, or triangle data.

In the embodiment of the invention, the server can determine the position, the direction information and the like of the navigation intersection element according to the attribute data of the navigation intersection element in the navigation intersection element information, and then determine the buffer area of the navigation intersection element according to the preset element texture size, thereby obtaining the vertex coordinate of the navigation intersection element. And finally, the vertex texture coordinate and the vertex index information are used as navigation intersection vector data.

In some embodiments of the invention, when navigating the attribute data of the intersection element comprises: when the navigation intersection element is positioned in the buffer area, the server determines the position information of the navigation intersection element and determines the position of the buffer area of the navigation intersection element; determining the direction of a buffer area according to the direction information of the navigation intersection element; determining the size of a buffer area according to the width information of the navigation intersection element and the preset element texture size; and determining the vertex coordinates of the buffer area according to the position of the buffer area, the direction of the buffer area and the size of the buffer area.

It should be noted that texture mapping only needs to assign texture coordinates to vertices of an object, and the rest is completed by fragment shader interpolation, so in the embodiment of the present invention, a server only needs to obtain vertex coordinates of navigation intersection elements to perform texture mapping.

In the embodiment of the invention, a plurality of lines of texture coordinates are provided for the vertex, and in the rasterization stage, interpolation calculation is carried out on the texture coordinates to calculate the texel (one pixel in the texture) required by each corresponding pixel point; the texels comprise a color value corresponding to a pixel point on the screen, and the color values in a plurality of texels display the required texture on different pixels on the screen; and the texture coordinates correspond to the position coordinates of the drawn figure.

In the embodiment of the present invention, the texture mapping needs to perform model transformation, which is to perform operations such as scaling, rotation, and translation on an object. When the objects (i.e. the navigation intersection elements in the embodiment of the present invention) are subjected to these operations, the texture coordinates corresponding to the vertices are not changed, and after interpolation, the texture of the navigation intersection elements is also changed as if the objects are changed immediately after interpolation.

For example, as shown in fig. 8, the texture coordinates of the object before transformation are shown, and after transformation such as rotation, the object and the corresponding texture coordinates are shown in fig. 9, and it can be seen from fig. 9 that the mark 1 of the texture portion is rotated.

In the embodiment of the invention, the server can store the obtained vertex texture coordinates by adopting the vertex index information to store the vertex information, the vertex index information stores the vertex mark or label of each triangle model, the vertex label of each triangle model can be found through the vertex index information, and then the vertex texture coordinates of the corresponding vertex of each triangle can be obtained.

It should be noted that the buffer analysis is to automatically establish a polygonal layer of the buffer within a certain width range around the polygon layer based on point, line and plane entities, and then establish the superposition of the layer and the target layer for analysis to obtain the required result.

In the embodiment of the invention, the modeling processing of the navigation intersection element is realized by adopting a buffer analysis tool.

The buffer is an influence range or a service range of the geographic control target. From a data perspective, the basic idea of buffer de-analysis is to determine their neighborhood given a spatial object or set.

In the embodiment of the present invention, the server needs to perform buffer analysis on the navigation intersection element to obtain the area size of the buffer of the navigation intersection element, that is, the vertex coordinate.

It should be noted that the calculation of the buffer area may use an angular line method, a convex arc method, or the like.

The angle division method is that at the initial point of the axis, the vertical line of the axis is made and the start and stop points of the left and right sidelines are cut off according to the radius R of the buffer area; and at other turning points of the axis, generating a buffer area corresponding vertex by using the intersection point of two parallel lines with the distance R from the front adjacent side and the back adjacent side which are related to the line to the axis.

The convex arc method is characterized in that a starting point and a stopping point of a left side line and a right side line are cut out according to a double line and the radius of a buffer zone by taking a vertical line of an axis at the initial position of the axis; at other turning points of the axis, firstly, the concavity and the convexity of the point are judged, the convex side is closed by circular arcs, the concave side is formed by the intersection of parallel lines of front and back adjacent sides, so that the outer corners are connected by circular arcs, the inner corners are directly connected, and the line segment end points are closed by semicircles.

The following illustrates a method for determining the vertex coordinates of the buffer of the lower navigation intersection element.

(1) Road arrow and pedestrian crossing modeling algorithm;

illustratively, as shown in fig. 10, a triangle is taken as a buffer graphic, a coordinate point p1 (position) of a road arrow is taken as a center, the buffer is sized by a direction vector (direction information), and a preset element texture size (arrow size), a buffer of a rectangular road arrow composed of two triangles is determined, and thereby vertex coordinates v1, v2, v3, and v4 of a navigation arrow are acquired.

As shown in fig. 11, as with the principle of the road arrow, a rectangular buffer area of one crosswalk of the crosswalk can be obtained, and the rectangular buffer area is repeated several times in the abscissa direction of the texture to form a total buffer area of the crosswalk, thereby obtaining the vertex coordinates of the crosswalk. The number of repetitions is equal to the width of the crosswalk/the height of the texture image.

(2) A road center line and a road side line modeling algorithm; (by angular bisector method)

As shown in fig. 12, a triangle is used as a buffer pattern, coordinate strings p1, p2 and p3 of a road center line are obtained, and an angle division method is adopted, wherein at an axis initial point p1, a perpendicular line of an axis is made, and start points v1 and v2 of left and right side lines are cut off according to a buffer radius R (namely the width set by the buffer); at other turning point p2 of the axis, the intersection point of two parallel lines with the distance R from the axis of two adjacent sides related to the line is used to generate the corresponding vertexes v3 and v4 of the buffer area, when the subsequent p3 is the cut-off point, the same method as that of p1 is used to obtain v5 and v6, otherwise, the same method as that of p2 is used to obtain v5 and v 6.

(3) An intersection turning arrow modeling algorithm; (using the angular arc method) as shown in fig. 13, a triangle is used as a buffer area pattern, at the initial point p1 of the axis, the starting point v1 and the ending point v2 of the left and right sidelines are cut off by a double line and the radius of the buffer area as the perpendicular line of the axis; at the other turning point p2 of the axis, the concave-convex of the point is firstly judged, the convex side is closed by circular arcs to obtain v3, v4, v5 and v6, the concave side generates a corresponding vertex v7 by the intersection point of parallel lines of front and back adjacent sides, namely the place where the arrow turns, the smooth processing is carried out, 4 points, v3-v6 are uniformly arranged on the circular arc in figure 13, every two adjacent points of the points and v7 form a triangle, thus, the outer angles are connected by circular arcs, the inner angles are directly connected, the end points of the line segments are closed by semi-circles, when the head triangle of the arrow is calculated, the vertical lines of v10 and v11 need to be retracted inwards at the position of p3 by a certain proportion to be calculated to obtain v12, so as to avoid the shielding with other elements after modeling, v8 and v9 are the starting and stopping points v8 and v9 which take the vertical line as the axis and cut the left and right edges according to the double line and the radius of the buffer zone at a certain position of p3 and retract inwards.

It can be understood that the embodiment of the invention performs modeling vectorization processing on the navigation intersection elements, thereby saving the space occupied by data.

Referring to fig. 14, fig. 14 is an alternative flowchart of a data processing method provided by an embodiment of the present invention, which is applied to a terminal side and will be described with reference to the steps shown in fig. 14.

S201, when the navigation function is triggered and a navigation request is generated, the navigation request is sent to a server.

S202, receiving navigation intersection vector data, navigation intersection control information and navigation route information fed back by the server according to the navigation request.

S203, in the process of adopting the navigation route information to navigate, obtaining the target navigation intersection identification information nearest to the current position.

And S204, determining the vector data of the target navigation intersection and the control information of the target navigation intersection from the vector data of the navigation intersection and the control information of the navigation intersection according to the identification information of the target navigation intersection.

S205, rendering a target navigation intersection enlarged image according to the target navigation intersection vector data and the control information of the target navigation intersection.

In the embodiment of the invention, a client of the navigation application is installed in the terminal, and the background of the client is the server.

In the embodiment of the invention, a client on a terminal receives a starting point and a destination input by a user, triggers a navigation function and generates a navigation request, the terminal sends the navigation request to a server, the server acquires the starting point and the destination in the navigation request, plans a navigation route for the user of the terminal and generates high-definition navigation intersection vector data based on the navigation route, and therefore, the terminal can receive the navigation intersection vector data, the navigation intersection control information and the navigation route information which are fed back by the server aiming at the navigation request. The terminal acquires target navigation intersection identification information nearest to the current position in the navigation process by adopting the navigation route information to know which intersection is about to be driven through, determines target navigation intersection vector data and control information of the target navigation intersection from navigation intersection vector data and the control information of the navigation intersection according to the target navigation intersection identification information, and renders a target navigation intersection enlarged image according to the target navigation intersection vector data and the control information of the target navigation intersection.

In the embodiment of the invention, after the terminal acquires the vector data of the navigation intersection and the control information of the navigation intersection, the texture data of the navigation intersection element can be analyzed, and the texture data is input into the rendering engine for rendering to obtain the enlarged image of the target navigation intersection.

In the embodiment of the invention, a universal obj model loading and rendering module is adopted in the rendering engine. And a navigation module of the client downloads a navigation intersection vector data model, transmits the navigation intersection vector data model into an engine in a rendering engine terminal, and analyzes a control file of a scene, cuts and rotates the scene, and analyzes the obj model to render the map.

It should be noted that the texture mtl file of the texture and the texture image data referred in the model are all integrated and published in the installation package of the client, that is, the terminal can obtain the texture mtl file and the texture image data when downloading the navigation application.

In the embodiment of the present invention, the terminal rendering process is as follows:

1. the terminal firstly creates a texture object (namely a navigation intersection element) and loads texture data;

the first step in using textures in OpenG L is to create texture objects and then bind the objects to the texture units of the environment, creating texture objects and binding the current texture object requires the map to be loaded into the texture data.

2. Adding texture coordinates to vertex data in the texture data;

3. the pixel colors are sampled from the textures using texture coordinates in the shader.

Thus, a navigation intersection enlarged view is obtained.

In some embodiments, after S205, a data processing method provided in an embodiment of the present invention further includes: and S206. The following were used:

and S206, displaying the enlarged view of the target navigation intersection on the current navigation display interface.

After the terminal renders the target navigation intersection enlarged image according to the target navigation intersection vector data and the control information of the target navigation intersection, the terminal can display the target navigation intersection enlarged image on the current navigation display interface.

Illustratively, as shown in fig. 15, in the embodiment of the present invention, in the current navigation display interface 1, the target navigation intersection enlarged view 2 is displayed.

For example, as shown in fig. 16, when the target navigation intersection method diagram shows that the target navigation intersection enters the intersection of the building city west road side road after 126 meters, the navigation page shows high-definition identification information such as a road turning arrow 1, a road arrow 2, a road center line 3, a road side line 4, a pedestrian crossing 5 and the like of the intersection.

Referring to fig. 17, fig. 17 is an alternative flowchart of a data processing method according to an embodiment of the present invention, which will be described with reference to the steps shown in fig. 17.

S301, the terminal triggers a navigation function and generates a navigation request.

S302, the terminal sends a navigation request to the server.

S303, the server acquires navigation intersection identification information from the navigation route information.

S304, the server acquires navigation intersection element information and navigation intersection control information from a preset map library according to the navigation intersection identification information; the navigation intersection element information represents road marking information of the navigation intersection, and the control information of the navigation intersection represents the direction and the size of the navigation intersection.

S305, the server carries out modeling processing on the navigation intersection element information to obtain navigation intersection vector data corresponding to the navigation intersection element information.

S306, the server sends the navigation intersection vector data, the navigation intersection control information and the navigation route information to the terminal.

S307, the terminal acquires the target navigation intersection identification information closest to the current position in the navigation process by adopting the navigation route information.

S308, the terminal determines the vector data of the target navigation intersection and the control information of the target navigation intersection from the vector data of the navigation intersection and the control information of the navigation intersection according to the identification information of the target navigation intersection.

S309, rendering the target navigation intersection enlarged image by the terminal according to the target navigation intersection vector data and the control information of the target navigation intersection.

And S310, displaying the enlarged image of the target navigation intersection on the current navigation display interface by the terminal.

An embodiment of the present invention provides a computer-readable storage medium, which stores executable data processing instructions, and is configured to cause a first processor to execute the data processing method on a server side according to the embodiment of the present invention, and cause a second processor to execute the data processing method on a terminal side according to the embodiment of the present invention.

The above description is only an example of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, and improvement made within the spirit and scope of the present invention are included in the protection scope of the present invention.

Claims

1. A data processing method, comprising:

2. The method of claim 1,

the navigation intersection element information comprises: navigation intersection elements and attribute data of the navigation intersection elements;

the navigation intersection element comprises: at least one of an arrow-like element and a line-like element;

the attribute data of the navigation intersection element comprises: at least one of position information, direction information, and width information.

3. The method according to claim 1 or 2, wherein the modeling the navigation intersection element information to obtain navigation intersection vector data corresponding to the navigation intersection element information comprises:

determining the vertex coordinates of the buffer area of the navigation intersection elements according to the navigation intersection element information and the preset element texture size;

performing texture mapping on the vertex coordinates to obtain vertex texture coordinates and vertex index information;

and taking the vertex texture coordinates and the vertex index information as navigation intersection vector data.

4. The method of claim 3, wherein the attribute data of the navigational intersection element comprises: when the position information, the direction information and the width information are obtained, determining the vertex coordinates of the buffer area of the navigation intersection element according to the navigation intersection element information and the preset element texture size, wherein the vertex coordinates comprise:

determining position information of navigation intersection elements and determining the positions of buffer areas of the navigation intersection elements;

determining the direction of a buffer area according to the direction information of the navigation intersection element;

determining the size of a buffer area according to the width information of the navigation intersection element and the texture size of the preset element;

and determining the vertex coordinates of the buffer area according to the position of the buffer area, the direction of the buffer area and the size of the buffer area.

5. The method of claim 1, wherein the sending the navigation intersection vector data, the control information of the navigation intersection and the navigation route information to a terminal comprises:

and after the three-dimensional format conversion is carried out on the navigation intersection vector data, the control information of the navigation intersection and the navigation route information are packaged and sent to the terminal.

6. A data processing method, comprising:

7. A server, comprising:

8. The server according to claim 7,

9. The server according to claim 7 or 8,

the modeling processing unit is specifically used for determining the vertex coordinates of the buffer area of the navigation intersection elements according to the navigation intersection element information and the preset element texture size; performing texture mapping on the vertex coordinates to obtain vertex texture coordinates and vertex index information; and using the vertex texture coordinates and the vertex index information as the navigation intersection vector data.

10. The server according to claim 9,

the modeling processing unit is further specifically configured to, when the attribute data of the navigation intersection element includes: determining the position information of navigation intersection elements and determining the positions of buffer areas of the navigation intersection elements when the position information, the direction information and the width information are available; determining the direction of the buffer area according to the direction information of the navigation intersection element; determining the size of a buffer area according to the width information of the navigation intersection element and the preset element texture size; and determining the vertex coordinates of the buffer area according to the position of the buffer area, the direction of the buffer area and the size of the buffer area.

11. The server according to claim 7,

the first sending unit is specifically configured to package and send the navigation intersection vector data, the control information of the navigation intersection and the navigation route information to the terminal after the three-dimensional format conversion of the navigation intersection vector data is performed.

12. A terminal, comprising:

13. A server, comprising:

a first memory for storing executable data processing instructions;

a first processor arranged to implement the method of any one of claims 1 to 5 when executing executable data processing instructions stored in said memory.

14. A terminal, comprising:

a second memory for storing executable data processing instructions;

a second processor, for implementing the method of claim 6 when executing executable data processing instructions stored in said memory.

15. A computer readable storage medium storing executable data processing instructions for causing a first processor to perform the method of any one of claims 1 to 5 when executed or for causing a second processor to perform the method of claim 6 when executed.