CN113568992A

CN113568992A - Rendering method and device for intersection area and electronic equipment

Info

Publication number: CN113568992A
Application number: CN202010349037.0A
Authority: CN
Inventors: 陈森森; 贾扉扉; 王函
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2020-04-28
Filing date: 2020-04-28
Publication date: 2021-10-29

Abstract

The invention discloses a rendering method and a rendering device for an intersection area and electronic equipment, wherein the method comprises the following steps: acquiring road section information of the associated road section and an identification point of a target intersection; wherein the associated road section is a road section connected with the target intersection; the road section information comprises the road surface width of the corresponding associated road section and position information of an identification line used for representing the corresponding associated road section; determining the top point of an intersection region corresponding to the target intersection according to the road section information and the identification point; and rendering the intersection area in the map according to the vertex.

Description

Rendering method and device for intersection area and electronic equipment

Technical Field

The present invention relates to the field of computer processing technologies, and in particular, to a rendering method for an intersection area, a rendering device for an intersection area, an electronic device, and a computer-readable storage medium.

Background

As technology has evolved, more and more functionality has been provided by mapping applications, including, for example, the ability to expose intersections.

The existing method for rendering road sections and intersections in a map through map application generally comprises the steps of calculating all road sections and intersections in advance by a server in advance, generating corresponding tiles, and sending the tiles to terminal equipment for rendering.

However, in the conventional rendering method, a large amount of computing resources and storage resources of the server are required to be consumed for generating the tiles.

Disclosure of Invention

It is an object of the present invention to provide a new solution for rendering intersection areas in a map.

According to a first aspect of the present invention, there is provided a rendering method of an intersection area, including:

acquiring road section information of the associated road section and an identification point of a target intersection; wherein the associated road section is a road section connected with the target intersection; the road section information comprises road surface width of the corresponding associated road section and position information of an identification line used for representing the corresponding associated road section;

determining the top point of the intersection region corresponding to the target intersection according to the road section information and the identification point;

and rendering the intersection area in the map according to the vertex.

Optionally, the determining, according to the road section information and the identification point, a vertex of an intersection region corresponding to the target intersection includes:

determining an edge line of each associated road section according to the road section information;

determining an intersection of adjacent edges in each pair of adjacent associated road segments;

and determining the top point of the intersection region corresponding to the target intersection according to the intersection point and the identification point.

Optionally, the determining an intersection point of adjacent edges in each pair of adjacent associated road segments includes:

acquiring an included angle of each associated road section relative to a specified direction;

determining adjacent associated road sections according to the included angles;

for each pair of adjacent associated road segments, an intersection of adjacent edges is determined.

Optionally, the obtaining an included angle of each associated road segment with respect to the designated direction includes:

determining a starting point and an end point of each of the associated road segments;

and determining the included angle of the corresponding associated road section relative to the specified direction according to the starting point and the end point of each associated road section.

Optionally, the determining, according to the intersection point and the identification point, a vertex of an intersection region corresponding to the target intersection includes:

determining the distance between each intersection point and the identification point;

for the intersection point on each associated road section, determining a symmetrical point which is farther away from the identification point and is relative to the identification line of the corresponding associated road section;

and taking all the intersection points and the symmetrical points as the vertexes.

Optionally, the acquiring the identification point of the target intersection includes:

and determining the intersection point of the identification lines of all the associated road sections as the identification point according to the road section information.

Optionally, the method further includes:

acquiring an identifier of an intersection connected with each road section in a preset area;

and determining the associated road section according to the mark of the target road section and the mark of the road section connected with each road section in the preset area.

Optionally, the rendering, according to the vertex, the intersection area of the target intersection in the map includes:

determining an intersection area of the target intersection according to all the vertexes;

rendering the intersection area in the map.

Optionally, the method further includes:

and responding to the request for viewing the target intersection, and highlighting the intersection area corresponding to the target intersection.

Optionally, the method further includes:

and responding to the request for viewing the target intersection, and highlighting the associated road section of the target intersection.

Optionally, the method further includes:

in response to a request to view a target road segment, road segment information for the target road segment is displayed.

According to a second aspect of the present invention, there is provided a rendering method of an intersection area, including:

acquiring road section information of an associated road section connected with a target intersection; the road section information comprises the road surface width of the corresponding associated road section and position information of an identification line used for representing the corresponding associated road section;

determining the top point of an intersection region corresponding to the target intersection according to the road section information;

and rendering the intersection area in the map according to the vertex.

Optionally, the determining, according to the road section information, a vertex of an intersection region corresponding to the target intersection includes:

and taking the intersection point as the top point of the intersection area.

According to a third aspect of the present invention, there is provided a rendering apparatus of an intersection area, comprising:

the information acquisition module is used for acquiring road section information of the associated road section and an identification point of the target intersection; wherein the associated road section is a road section connected with the target intersection; the road section information comprises road surface width of the corresponding associated road section and position information of an identification line used for representing the corresponding associated road section;

the vertex determining module is used for determining the vertex of the intersection region corresponding to the target intersection according to the road section information and the identification point;

and the intersection rendering module is used for rendering the intersection area in the map according to the vertex.

According to a fourth aspect of the present invention, there is provided an electronic device comprising a processor and a memory for storing an executable computer program for controlling the processor to perform the method according to the first or second aspect of the present invention.

According to a fifth aspect of the present invention, there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements a method according to the first or second aspect of the present invention.

In the embodiment of the invention, the top points of the intersection area corresponding to the target intersection are determined by acquiring the acquired road section information of the associated road section and the identification point of the target intersection, and the intersection area of the target intersection is rendered in the map according to all the top points without depending on additional calculation and storage resources. Moreover, the electronic device acquires the road section information of the associated road section and the identification point of the target intersection from the map server, so that the data transmission quantity between the electronic device and the map server can be reduced. In addition, the electronic equipment renders the intersection area of the target intersection according to the determined vertex, can support interactive operation with a user, and can support various display styles of the intersection area.

Other features of the present invention and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description, serve to explain the principles of the invention.

Fig. 1 is a block diagram of one example of a hardware configuration of an electronic device that can be used to implement an embodiment of the present invention.

FIG. 2 is a block diagram of another example of a hardware configuration of an electronic device that may be used to implement an embodiment of the invention;

fig. 3 is a flowchart illustrating a rendering method of an intersection area according to a first embodiment of the present invention;

FIG. 4 is a schematic illustration of an intersection area according to a first embodiment of the present invention;

FIG. 5 is a flowchart illustrating a rendering method for intersection areas according to a second embodiment of the present invention;

FIG. 6 is a schematic illustration of an intersection area according to a second embodiment of the present invention;

fig. 7 is a schematic diagram of an application scene of a rendering method of an intersection area according to an embodiment of the present invention;

FIG. 8 is a functional block diagram of a rendering apparatus of an intersection region according to an embodiment of the present invention;

FIG. 9 is a functional block diagram of an electronic device according to an embodiment of the present invention.

Detailed Description

Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that: the relative arrangement of the components and steps, the numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.

The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the invention, its application, or uses.

Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.

In all examples shown and discussed herein, any particular value should be construed as merely illustrative, and not limiting. Thus, other examples of the exemplary embodiments may have different values.

It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.

< hardware configuration >

Fig. 1 and 2 are block diagrams of hardware configurations of an electronic device 1000 that can be used to implement a rendering method of an intersection area of any embodiment of the present invention.

In one embodiment, as shown in FIG. 1, the electronic device 1000 may be a server 1100.

The server 1100 provides the computers for processing, databases, and communications facilities. The server 1100 can be a unitary server or a distributed server across multiple computers or computer data centers. The server may be of various types, such as, but not limited to, a web server, a news server, a mail server, a message server, an advertisement server, a file server, an application server, an interaction server, a database server, or a proxy server. In some embodiments, each server may include hardware, software, or embedded logic components or a combination of two or more such components for performing the appropriate functions supported or implemented by the server. For example, a server, such as a blade server, a cloud server, etc., or may be a server group consisting of a plurality of servers, which may include one or more of the above types of servers, etc.

In this embodiment, the server 1100 may include a processor 1110, a memory 1120, an interface device 1130, a communication device 1140, a display device 1150, and an input device 1160, as shown in fig. 1.

In this embodiment, the server 1100 may also include a speaker, a microphone, and the like, which are not limited herein.

The processor 1110 may be a dedicated server processor, or may be a desktop processor, a mobile version processor, or the like that meets performance requirements, and is not limited herein. The memory 1120 includes, for example, a ROM (read only memory), a RAM (random access memory), a nonvolatile memory such as a hard disk, and the like. The interface device 1130 includes various bus interfaces such as a serial bus interface (including a USB interface), a parallel bus interface, and the like. The communication device 1140 is capable of wired or wireless communication, for example. The display device 1150 is, for example, a liquid crystal display panel, an LED display panel touch display panel, or the like. Input devices 1160 may include, for example, a touch screen, a keyboard, and the like.

In this embodiment, the memory 1120 of the server 1100 is configured to store instructions for controlling the processor 1110 to operate at least to perform a rendering method of an intersection area according to any embodiment of the present invention. The skilled person can design the instructions according to the disclosed solution. How the instructions control the operation of the processor is well known in the art and will not be described in detail herein.

Although shown as multiple devices in fig. 1, the present invention may relate to only some of the devices, e.g., server 1100 may relate to only memory 1120 and processor 1110.

In one embodiment, the electronic device 1000 may be a terminal device 1200 such as a PC, a notebook computer, or the like used by an operator, which is not limited herein.

In this embodiment, referring to fig. 2, the terminal apparatus 1200 may include a processor 1210, a memory 1220, an interface device 1230, a communication device 1240, a display device 1250, an input device 1260, a speaker 1270, a microphone 1280, and the like.

The processor 1210 may be a mobile version processor. The memory 1220 includes, for example, a ROM (read only memory), a RAM (random access memory), a nonvolatile memory such as a hard disk, and the like. The interface device 1230 includes, for example, a USB interface, a headphone interface, and the like. The communication device 1240 may be capable of wired or wireless communication, for example, the communication device 1240 may include a short-range communication device, such as any device that performs short-range wireless communication based on short-range wireless communication protocols, such as the Hilink protocol, WiFi (IEEE 802.11 protocol), Mesh, bluetooth, ZigBee, Thread, Z-Wave, NFC, UWB, LiFi, and the like, and the communication device 1240 may also include a long-range communication device, such as any device that performs WLAN, GPRS, 2G/3G/4G/5G long-range communication. The display device 1250 is, for example, a liquid crystal display, a touch display, or the like. The input device 1260 may include, for example, a touch screen, a keyboard, and the like. A user can input/output voice information through the speaker 1270 and the microphone 1280.

In this embodiment, the memory 1220 of the terminal device 1200 is configured to store instructions for controlling the processor 1210 to operate at least to perform a rendering method of an intersection area according to any embodiment of the present invention. The skilled person can design the instructions according to the disclosed solution. How the instructions control the operation of the processor is well known in the art and will not be described in detail herein.

Although a plurality of devices of the terminal apparatus 1200 are shown in fig. 2, the present invention may relate only to some of the devices, for example, the terminal apparatus 1200 relates only to the memory 1220 and the processor 1210 and the display device 1250.

< method examples >

< first embodiment >

In this embodiment, a rendering method for an intersection area is provided. The method may be implemented by an electronic device. The electronic device may be the server 1100 as shown in fig. 1 or the terminal device 1200 as shown in fig. 2.

The rendering method of the intersection area of the embodiment can be specifically applied to a scene in which the intersection area needs to be displayed, for example, a map scene, a movie scene, or a game scene.

As shown in fig. 3, the rendering method for intersection areas of the present embodiment may include the following steps S3100 to S3300:

step S3100, acquiring road section information of the associated road section and an identification point of the target intersection.

Wherein the associated road section is a road section connected with the target intersection.

The link information includes a road surface width corresponding to the associated link and position information indicating an identification line corresponding to the associated link. The identification line may be a center line of the corresponding associated road segment or any edge line.

The position information of the identification line may specifically be a position sequence formed by positions of a plurality of points (including at least a start point and an end point) on the identification line, and may be, for example, a longitude and latitude sequence formed by longitude and latitude coordinates representing positions of the plurality of points in the identification line.

The identification point in the embodiment of the present invention may be a longitude and latitude coordinate used for indicating a position of the identification point. The identification point may be, for example, a center point of the corresponding intersection.

The road section in the embodiment of the invention can be a road between adjacent intersections.

In one embodiment of the present invention, the electronic device may acquire the link information and the identification point from the map server in response to a designation operation, or the electronic device may acquire the link information and the identification point from a local cache in response to the designation operation.

In one embodiment of the invention, the specified operation may be, for example, an operation of opening a specified map application. Then, the user may trigger the electronic device to acquire the link information of the associated link and the identification point of the target intersection when the electronic device opens the specified map application.

In an embodiment of the present invention, the electronic device may also obtain the link information of the associated link from a local cache or a map server, and obtain the identification point of the target intersection according to the link information.

In the embodiment of obtaining the identification point according to the road segment information, a specific manner of obtaining the identification point may include:

and determining the intersection points of the identification lines of all the associated road sections according to the road section information to serve as the identification points of the target intersection.

Specifically, the intersection of the identification lines of all the associated road segments may be determined based on the position information of the identification line representing each associated road segment.

In an embodiment of the present invention, the method may further include a step of obtaining the associated road segment, and specifically may include:

acquiring an identifier of an intersection connected with each road section in a preset area; and determining the associated road section according to the mark of the target road section and the mark of the road section connected with each road section in the preset area.

In an embodiment of the present invention, the preset area may be an area preset according to an application scenario or a specific requirement. For example, the preset area may be a city in which the electronic device is located.

In this embodiment, each intersection has a unique identifier. Since the road segment is a road between adjacent intersections, there are two intersections connected to each road segment, which means that the road segment is a road between the two intersections.

Specifically, a road segment in which the identifier of the connected intersection includes the identifier of the target intersection may be used as the associated road segment.

For example, as shown in fig. 4, the intersection connected by the link R1 is intersection I1 and intersection I2, the intersection connected by the link R2 is intersection I1 and intersection I4, the intersection connected by the link R3 is intersection I1 and intersection I5, the intersection connected by the link R4 is intersection I1 and intersection I6, the intersection connected by the link R5 is intersection I1 and intersection I7, the intersection connected by the link R6 is intersection I8 and intersection I2, the intersection connected by the link R7 is intersection I2 and intersection I3, and the intersection connected by the link R8 is intersection I3 and intersection I4. In the case where the target link is intersection 1, intersection 1 is included in the intersections to which link R1, link R2, link R3, link R4, and link R5 are connected, then link R1, link R2, link R3, link R4, and link R5 may be taken as the associated links.

Step S3200, according to the road section information and the identification points, determining the top point of the intersection region corresponding to the target intersection.

The vertex of the embodiment of the invention can be a longitude and latitude coordinate used for representing the position of the corresponding vertex.

In an embodiment of the present invention, determining the vertex of the intersection region corresponding to the target intersection according to the link information and the identification point may include steps S3210 to S3230 as follows:

in step S3210, an edge of each associated road segment is determined according to the road segment information.

The edge in the embodiment of the present invention may be a position sequence formed by position information of a plurality of points in the edge. More specifically, it may be a longitude and latitude sequence composed of longitude and latitude coordinates representing positions of a plurality of points (including at least a start point and an end point) in the edge.

In one embodiment of the present invention, each road segment includes two edges for representing the boundary of the corresponding road segment, and each edge is parallel to the driving direction of the corresponding road segment. The area between the two borderlines of each road segment is the area where vehicles can travel in the corresponding road segment.

Specifically, the edge lines corresponding to the associated road sections may be determined according to the road width and the identification line of each associated road section, where a vertical distance between two edge lines of each associated road section is the road width of the corresponding associated road section, and distances between the identification line of each associated road section and the two corresponding edge lines are equal to each other and are half of the road width.

In step S3220, intersections of adjacent edges in each pair of adjacent associated links are determined.

The intersection point in the embodiment of the present invention may be a longitude and latitude coordinate representing a position of the intersection point.

In one embodiment of the present invention, determining the intersection of adjacent edges in each pair of adjacent associated road segments may include steps S3221 to S3223 as follows:

in step S3221, an included angle of each associated link with respect to the designated direction is obtained.

In one embodiment of the present invention, the specified direction may be a direction specified in advance according to an application scenario or a specific requirement, for example, the specified direction may be a true north direction.

In one embodiment of the present invention, the angle of each associated road segment with respect to the designated direction may be obtained from a server. For example, when the link information of the associated link is acquired, the angle of the associated link with respect to the designated direction may also be acquired.

In another embodiment of the present invention, the manner of obtaining the included angle of each associated road segment with respect to the designated direction may include:

determining a starting point and an end point of each associated road section; and determining the included angle of the corresponding associated road section relative to the specified direction according to the starting point and the end point of each associated road section.

Specifically, the identification point of the target intersection may be used as the starting point of each associated link, and the identification point of another intersection (intersection other than the target intersection) connected to each associated link may be used as the ending point of the corresponding associated link.

In one embodiment of the present invention, an angle between a ray from a start point to an end point of each associated road segment with respect to a designated direction may be used as an angle of the corresponding road segment with respect to the designated direction.

In the embodiment shown in fig. 4, the designated direction may be a direction as shown by an arrow, and then, the included angle of the associated road segment 1 with respect to the designated direction may be an included angle of a ray from the intersection 1 to the intersection 2 with respect to the designated direction; the included angle of the associated road section 2 relative to the designated direction can be the included angle of the ray from the intersection 1 to the intersection 4 relative to the designated direction; the included angle of the associated road section 3 relative to the designated direction can be the included angle of the ray from the intersection 1 to the intersection 5 relative to the designated direction; the included angle of the associated road section 4 relative to the designated direction can be the included angle of the ray from the intersection 1 to the intersection 6 relative to the designated direction; the angle of the associated link 5 with respect to the designated direction may be an angle of a ray from the intersection 1 to the intersection 7 with respect to the designated direction.

Step S3222, according to the included angle, determines an adjacent associated road segment.

In an embodiment of the present invention, the associated road segments may be sorted according to the size of the included angle, and a sorting value of each associated road segment is obtained. Specifically, the sorting may be performed in a descending order or an ascending order.

In this embodiment, two related links corresponding to adjacent ranking values may also be adjacent, and a related link with the largest ranking value and a related link with the smallest ranking value may also be adjacent.

In the embodiment shown in fig. 4, if the associated road segments are sorted in an ascending order according to the included angle with respect to the designated direction, the sorting value corresponding to the associated road segment 1 may be 1, the sorting value corresponding to the associated road segment 2 may be 2, the sorting value corresponding to the associated road segment 3 may be 3, the sorting value corresponding to the associated road segment 4 may be 4, and the sorting value corresponding to the associated road segment 5 may be 5.

In this embodiment, it may be determined that the associated road segment 1 is adjacent to the associated road segment 2, the associated road segment 2 is adjacent to the associated road segment 3, the associated road segment 3 is adjacent to the associated road segment 4, the associated road segment 4 is adjacent to the associated road segment 5, and the associated road segment 5 is adjacent to the associated road segment 1.

In step S3223, for each pair of adjacent associated links, an intersection of adjacent edges is determined.

Specifically, for each associated road segment, a side line with a smaller included angle with the designated direction may be used as the first side line, and a side line with a larger included angle with the designated direction may be used as the second side line.

Then, for a pair of associated road segments whose rank values are adjacent, the second edge line of the associated road segment whose included angle between the designated directions is smaller, and the first edge line of the associated road segment whose included angle between the designated directions is larger, are adjacent edge lines.

For a pair of associated road sections with the largest ranking value and the smallest ranking value, a first edge line of the associated road section with a smaller included angle relative to the designated direction and a second edge line of the associated road section with a larger included angle relative to the designated direction are adjacent edge lines.

Each pair of adjacent edge intersection points can be obtained according to a longitude and latitude sequence formed by longitude and latitude coordinates used for representing positions of a plurality of points (at least comprising a starting point and an end point) on the edge.

In the embodiment shown in fig. 4, for the adjacent associated road segment 1 and associated road segment 2, the second edge L1-2 of the associated road segment 1 and the first edge L2-1 of the associated road segment 2 are adjacent edges; for the adjacent associated road segment 2 and associated road segment 3, the second edge line L2-2 of the associated road segment 2 and the first edge line L3-1 of the associated road segment 3 are adjacent edge lines; for the adjacent associated road segment 3 and associated road segment 4, the second edge line L3-2 of the associated road segment 3 and the first edge line L4-1 of the associated road segment 4 are adjacent edge lines; for the adjacent associated road segment 4 and associated road segment 5, the second edge L4-2 of the associated road segment 4 and the first edge L5-1 of the associated road segment 5 are adjacent edges; for the adjacent associated link 5 and associated link 5, the second edge L5-2 of the associated link 5 and the first edge L1-1 of the associated link 1 are adjacent edges.

On the basis of the embodiment, an intersection point D1 of the second edge L1-2 of the associated link 1 and the first edge L2-1 of the associated link 2, an intersection point D2 of the second edge L2-2 of the associated link 2 and the first edge L3-1 of the associated link 3, an intersection point D3 of the second edge L3-2 of the associated link 3 and the first edge L4-1 of the associated link 4, an intersection point D4 of the second edge L4-2 of the associated link 4 and the first edge L5-1 of the associated link 5, and an intersection point D5 of the second edge L5-2 of the associated link 5 and the first edge L1-1 of the associated link 1 may be determined.

Step S3230, according to the intersection point and the identification point, determining the top point of the intersection region corresponding to the target intersection.

In an embodiment of the present invention, the step of determining the vertex of the intersection region corresponding to the target intersection according to the intersection and the identification point may include steps S3231 to S3233 as follows:

in step S3231, the distance between each intersection and the identification point is determined.

Specifically, the distance between each intersection point and the identification point may be determined according to the longitude and latitude coordinates used for indicating the position of each intersection point and the longitude and latitude coordinates used for indicating the position of the identification point.

In step S3232, for each intersection point on the associated road segment, a symmetric point farther from the identification point with respect to the identification line of the corresponding associated road segment is determined.

In one embodiment of the present invention, if the two intersections on one of the associated road segments are equal in distance from the identification point of the target intersection, the two intersections may be symmetric points with respect to the identification line of the associated road segment, and the step of determining a symmetric point with respect to the identification line of the corresponding associated road segment, which is farther from the identification point, is not required.

In the embodiment shown in fig. 4, for the intersection points D1 and D5 on the associated link 1, the point of symmetry D51 of the intersection point D5, which is farther from the identification point, with respect to the identification line of the associated link 1 is determined; for the intersection points D1 and D2 on the associated link 2, the distances between the intersection points D1 and D2 and the identification point are equal, and it may not be necessary to determine the symmetry point of the intersection point D1 or D2 with respect to the identification line of the associated link 1; for the intersection points D2 and D3 on the associated link 3, a point of symmetry D21 of the intersection point D2, which is farther from the identification point, with respect to the identification line of the associated link 1 is determined; for the intersection points D3 and D4 on the associated link 4, a point of symmetry D41 of the intersection point D4, which is farther from the identification point, with respect to the identification line of the associated link 4 is determined; for the intersection points D4 and D5 on the associated link 5, a point of symmetry D42 of the intersection point D4, which is farther from the identification point, with respect to the identification line of the associated link 5 is determined.

In step S3233, all the intersections and the symmetric points are set as vertices.

In the embodiment shown in fig. 4, all the intersections D1 to D5 and the symmetric points D51, D21, D41, and D42 may be set as the vertices of the intersection region of the target intersection.

And step S3300, rendering the intersection area in the map according to all the vertexes.

In one embodiment of the present invention, rendering the intersection region of the target intersection in the map from the vertices may comprise: determining an intersection area of the target intersection according to all the vertexes; rendering the intersection area in a map.

Specifically, the intersection region having the vertex obtained in step S3200 as the vertex may be rendered in the map.

In the embodiment shown in fig. 4, the intersection region determined from all the vertices may be a region surrounded by a thick outline.

In one embodiment of the invention, the electronic device may render the intersection area of the target intersection onto the map according to all the vertices through gas.

In an embodiment of the present invention, the electronic device may display according to a preset pattern, for example, the intersection region of the target intersection may be displayed in a preset filling manner.

In another embodiment of the present invention, the style of the intersection region may also be set or adjusted by the user through the electronic device, and the electronic device obtains the style of the intersection region specified by the user and renders the intersection region of the target intersection according to the style.

Furthermore, the electronic device can also display the intersection area of the corresponding intersection in the map according to the preset intersection area style of each intersection.

In one embodiment of the present invention, after rendering the intersection area onto the map, the method further comprises: and responding to a request for viewing the target intersection, and highlighting the intersection area corresponding to the target intersection. Specifically, intersection regions corresponding to other intersections can be displayed in the map through a preset first color, and intersection regions corresponding to the target intersections can be displayed in the map through a preset second color.

Further, in response to the request for viewing the target intersection, intersection information of the target intersection may also be presented, and the intersection information may include, for example, at least one of the following: and identification, longitude and latitude coordinates of the identification point and type.

In one embodiment of the present invention, the method may further comprise: and responding to the request for viewing the target intersection, and highlighting the associated road section of the target intersection. Specifically, the associated road sections of the target intersection may be displayed in the map by a preset third color, and the road sections other than the associated road sections may be displayed in the map by a preset second color.

In one embodiment of the present invention, the method may further comprise: and displaying the road section information of the associated road section in response to the request for viewing the target intersection. In this embodiment, the link information may further include at least one of: the road surface width of the corresponding road section, the position information of the identification line used for representing the corresponding road section, the road type, the identification and the connected intersection.

In the embodiment of the invention, the user can click the target intersection in the map through the electronic device to trigger the request for viewing the target intersection.

In one embodiment of the present invention, the method may further comprise: and displaying the road section information of the target road section in response to the request for viewing the target road section. In this embodiment, the target road segment may be any road segment shown in the map, or may be any associated road segment of the target intersection. In one example, the user may be through an electronic device clicking on a target road segment in a map, triggering a request to view the target road segment.

In an embodiment of the present invention, the vertex of the intersection region corresponding to the target intersection may also be provided to the traffic simulation application, so that the traffic simulation application can perform a refined expression on the map for the target intersection.

< second embodiment >

As shown in fig. 5, the rendering method of the intersection area of the present embodiment may include the following steps S5100 to S5300:

in step S5100, link information of an associated link connected to the target intersection is acquired.

The road section information comprises the road surface width of the corresponding associated road section and position information of the identification line used for representing the corresponding associated road section. The identification line may be a center line of the corresponding associated road segment or any edge line.

In an embodiment of the present invention, the electronic device may acquire the link information from the map server in response to a designation operation, or the electronic device may acquire the link information from a local cache in response to the designation operation.

In one embodiment of the invention, the specified operation may be, for example, an operation of opening a specified map application. Then, the user may trigger the electronic device to acquire the link information of the associated link when the electronic device opens the specified map application.

In an embodiment of the present invention, the electronic device may also obtain the link information of the associated link from a local cache or a map server.

Step S5200 determines a vertex of the intersection region corresponding to the target intersection based on the link information.

In one embodiment of the present specification, determining the vertex of the intersection region corresponding to the target intersection according to the link information may include the following steps S5210 to 5230:

in step S5210, an edge of each associated link is determined based on the link information.

In step S5220, the intersection of adjacent edges in each pair of adjacent associated links is determined.

In one embodiment of the present invention, determining the intersection of adjacent edges in each pair of adjacent associated road segments may include steps S5221-S5223 as follows:

in step S5221, the included angle of each associated link with respect to the designated direction is obtained.

In the embodiment shown in fig. 6, the designated direction may be a direction as shown by an arrow, and then, the included angle of the associated road segment 1 with respect to the designated direction may be an included angle of a ray from the intersection 1 to the intersection 2 with respect to the designated direction; the included angle of the associated road section 2 relative to the designated direction can be the included angle of the ray from the intersection 1 to the intersection 4 relative to the designated direction; the included angle of the associated road section 3 relative to the designated direction can be the included angle of the ray from the intersection 1 to the intersection 5 relative to the designated direction; the included angle of the associated road section 4 relative to the designated direction can be the included angle of the ray from the intersection 1 to the intersection 6 relative to the designated direction; the angle of the associated link 5 with respect to the designated direction may be an angle of a ray from the intersection 1 to the intersection 7 with respect to the designated direction.

Step S5222, according to the angle, an adjacent associated link is determined.

In the embodiment shown in fig. 6, if the associated road segments are sorted in an ascending order according to the included angle with respect to the designated direction, the sorting value corresponding to the associated road segment 1 may be 1, the sorting value corresponding to the associated road segment 2 may be 2, the sorting value corresponding to the associated road segment 3 may be 3, the sorting value corresponding to the associated road segment 4 may be 4, and the sorting value corresponding to the associated road segment 5 may be 5.

In step S5223, for each pair of adjacent associated links, the intersection of adjacent edges is determined.

In the embodiment shown in fig. 6, for the adjacent associated road segment 1 and associated road segment 2, the second edge L1-2 of the associated road segment 1 and the first edge L2-1 of the associated road segment 2 are adjacent edges; for the adjacent associated road segment 2 and associated road segment 3, the second edge line L2-2 of the associated road segment 2 and the first edge line L3-1 of the associated road segment 3 are adjacent edge lines; for the adjacent associated road segment 3 and associated road segment 4, the second edge line L3-2 of the associated road segment 3 and the first edge line L4-1 of the associated road segment 4 are adjacent edge lines; for the adjacent associated road segment 4 and associated road segment 5, the second edge L4-2 of the associated road segment 4 and the first edge L5-1 of the associated road segment 5 are adjacent edges; for the adjacent associated link 5 and associated link 5, the second edge L5-2 of the associated link 5 and the first edge L1-1 of the associated link 1 are adjacent edges.

In step S5230, the intersection is set as the vertex of the intersection region.

In the embodiment shown in fig. 6, all the intersections D1 to D5 may be set as the vertices of the intersection region of the target intersection.

Step S5300, rendering the intersection area in the map according to the vertex.

In the embodiment shown in fig. 6, the intersection region determined from all the vertices may be a region surrounded by a thick outline.

In the embodiment of the invention, the top points of the intersection area corresponding to the target intersection are determined by acquiring the acquired road section information of the associated road section, and the intersection area of the target intersection is rendered in the map according to all the top points without depending on additional calculation and storage resources. Moreover, the electronic device acquires the link information of the associated link from the map server, and the data transmission amount between the electronic device and the map server can be reduced. In addition, the electronic equipment renders the intersection area of the target intersection according to the determined vertex, can support interactive operation with a user, and can support various display styles of the intersection area.

< application scenarios >

Fig. 7 is a schematic diagram of an application scenario of a rendering method for an intersection area according to an embodiment of the present invention.

As shown in fig. 7, the electronic device issues an information acquisition request to the server in response to a specified operation. The server responds to the information acquisition request, and returns the road section information of the associated road section and the identification point of the target intersection to the electronic equipment. The electronic equipment determines the top point of the intersection region corresponding to the target intersection according to the received road section information of the associated road section and the identification point of the target intersection, and renders the intersection region corresponding to the target intersection in the map according to all the top points.

< apparatus embodiment >

In this embodiment, a rendering apparatus 6000 for an intersection area is provided, as shown in fig. 8, including an information obtaining module 6100, a vertex determining module 6200, and an intersection rendering module 6300. The information acquisition module 6100 is configured to acquire road section information of the associated road section and an identification point of the target intersection; wherein the associated road section is a road section connected with the target intersection; the road section information comprises the road surface width of the corresponding associated road section and position information of an identification line used for representing the corresponding associated road section; the vertex determining module 6200 is configured to determine a vertex of an intersection region corresponding to the target intersection according to the road segment information and the identification point; the intersection rendering module 6300 is used to render an intersection region in the map according to the vertices.

In one embodiment of the invention, the vertex determination module 6200 may be further configured to:

In one embodiment of the invention, determining the intersection of adjacent edges in each pair of adjacent associated road segments comprises:

acquiring an included angle of each associated road section relative to the designated direction;

determining adjacent associated road sections according to the included angles;

In one embodiment of the present invention, obtaining an included angle of each associated road segment with respect to the designated direction includes:

determining a starting point and an end point of each associated road section;

In an embodiment of the present invention, determining the vertex of the intersection region corresponding to the target intersection according to the intersection point and the identification point includes:

for the intersection point on each associated road section, determining a symmetrical point which is far away from the identification point and is relative to the identification line of the corresponding associated road section;

all the intersection points and the symmetry points are taken as vertexes.

In one embodiment of the present invention, obtaining the identification point of the target intersection comprises:

and determining the intersection points of the identification lines of all the associated road sections as identification points according to the road section information.

In an embodiment of the present invention, the rendering device 6000 of the intersection area may further include:

the module is used for acquiring the identification of the intersection connected with each road section in the preset area;

and the module is used for determining the associated road sections according to the identification of the target road junction and the identification of the connected road junction of each road section in the preset area.

In one embodiment of the invention, the render from intersection module 6300 may also be used to:

an intersection region is rendered in the map.

and the module is used for responding to the request for viewing the target intersection and highlighting the intersection area corresponding to the target intersection.

means for highlighting, in response to a request to view a target intersection, a road segment associated with the target intersection.

means for displaying road segment information for the target road segment in response to the request to view the target road segment.

It will be appreciated by those skilled in the art that the rendering device 6000 of the intersection area can be implemented in various ways. For example, the rendering apparatus 6000 of the intersection area may be implemented by an instruction configuration processor. For example, the instructions may be stored in ROM and read from ROM into a programmable device when the device is started to implement the rendering apparatus 6000 of the intersection area. For example, the rendering device 6000 of the intersection area may be cured into a dedicated device (e.g., ASIC). The rendering apparatus 6000 of the intersection area may be divided into units independent of each other, or may be implemented by combining them together. The rendering device 6000 of the intersection area may be implemented by one of the various implementations described above, or may be implemented by a combination of two or more of the various implementations described above.

In this embodiment, the rendering device 6000 of the intersection area may have various implementation forms, for example, the rendering device 6000 of the intersection area may be any functional module running in a software product or an application program providing the rendering service, or a peripheral insert, a plug-in, a patch, etc. of the software product or the application program, and may also be the software product or the application program itself.

< electronic apparatus >

In this embodiment, an electronic device 1000 is also provided. The electronic device 1000 may be the server 1100 shown in fig. 1, or may be the terminal device 1200 shown in fig. 2.

As shown in fig. 9, the electronic device 1000 may further comprise a processor 1300 and a memory 1400, the memory 1400 being for storing executable computer programs; the computer program is for controlling the processor 1300 to perform a rendering method of an intersection region according to any embodiment of the present invention.

< computer-readable storage Medium >

In this embodiment, there is also provided a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements a rendering method of an intersection area as in any embodiment of the present invention.

The present invention may be a system, method and/or computer program product. The computer program product may include a computer-readable storage medium having computer-readable program instructions embodied therewith for causing a processor to implement various aspects of the present invention.

The computer readable storage medium may be a tangible device that can hold and store the instructions for use by the instruction execution device. The computer readable storage medium may be, for example, but not limited to, an electronic memory device, a magnetic memory device, an optical memory device, an electromagnetic memory device, a semiconductor memory device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a Static Random Access Memory (SRAM), a portable compact disc read-only memory (CD-ROM), a Digital Versatile Disc (DVD), a memory stick, a floppy disk, a mechanical coding device, such as punch cards or in-groove projection structures having instructions stored thereon, and any suitable combination of the foregoing. Computer-readable storage media as used herein is not to be construed as transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission medium (e.g., optical pulses through a fiber optic cable), or electrical signals transmitted through electrical wires.

The computer-readable program instructions described herein may be downloaded from a computer-readable storage medium to a respective computing/processing device, or to an external computer or external storage device via a network, such as the internet, a local area network, a wide area network, and/or a wireless network. The network may include copper transmission cables, fiber optic transmission, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. The network adapter card or network interface in each computing/processing device receives computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in a computer-readable storage medium in the respective computing/processing device.

The computer program instructions for carrying out operations of the present invention may be assembler instructions, Instruction Set Architecture (ISA) instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The computer-readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider). In some embodiments, aspects of the present invention are implemented by personalizing an electronic circuit, such as a programmable logic circuit, a Field Programmable Gate Array (FPGA), or a Programmable Logic Array (PLA), with state information of computer-readable program instructions, which can execute the computer-readable program instructions.

Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer-readable program instructions.

These computer-readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer-readable program instructions may also be stored in a computer-readable storage medium that can direct a computer, programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer-readable medium storing the instructions comprises an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.

The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer, other programmable apparatus or other devices implement the functions/acts specified in the flowchart and/or block diagram block or blocks.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions. It is well known to those skilled in the art that implementation by hardware, by software, and by a combination of software and hardware are equivalent.

Having described embodiments of the present invention, the foregoing description is intended to be exemplary, not exhaustive, and not limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein is chosen in order to best explain the principles of the embodiments, the practical application, or improvements made to the technology in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein. The scope of the invention is defined by the appended claims.

Claims

1. A rendering method of an intersection area comprises the following steps:

and rendering the intersection area in the map according to the vertex.

2. The method according to claim 1, wherein the determining, according to the segment information and the identification point, a vertex of an intersection region corresponding to the target intersection comprises:

3. The method of claim 2, the determining an intersection of adjacent edges in each pair of adjacent associated segments comprising:

determining adjacent associated road sections according to the included angles;

4. The method of claim 3, the obtaining an included angle of each of the associated road segments with respect to a specified direction comprising:

5. The method of claim 2, wherein determining the vertex of the intersection region corresponding to the target intersection according to the intersection point and the identification point comprises:

6. The method of claim 1, the obtaining the identification point of the target intersection comprising:

7. The method of claim 1, further comprising:

8. The method of claim 1, the rendering, from the vertices, an intersection area of the target intersection in a map comprising:

rendering the intersection area in the map.

9. The method of claim 1, further comprising:

10. The method of claim 1, further comprising:

11. The method of claim 1, further comprising:

12. A rendering method of an intersection area comprises the following steps:

and rendering the intersection area in the map according to the vertex.

13. The method of claim 12, wherein determining the vertex of the intersection region corresponding to the target intersection according to the segment information comprises:

and taking the intersection point as the top point of the intersection area.

14. A rendering apparatus of an intersection region, comprising:

15. An electronic device comprising a processor and a memory for storing an executable computer program for controlling the processor to perform the method according to any of claims 1 to 13.

16. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1 to 13.