CN113763701A - Road condition information display method, device, equipment and storage medium - Google Patents

Road condition information display method, device, equipment and storage medium Download PDF

Info

Publication number
CN113763701A
CN113763701A CN202110579579.1A CN202110579579A CN113763701A CN 113763701 A CN113763701 A CN 113763701A CN 202110579579 A CN202110579579 A CN 202110579579A CN 113763701 A CN113763701 A CN 113763701A
Authority
CN
China
Prior art keywords
display
road
particle
road section
road condition
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110579579.1A
Other languages
Chinese (zh)
Other versions
CN113763701B (en
Inventor
肖春晖
吴阳
辛春红
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202110579579.1A priority Critical patent/CN113763701B/en
Publication of CN113763701A publication Critical patent/CN113763701A/en
Application granted granted Critical
Publication of CN113763701B publication Critical patent/CN113763701B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0141Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/065Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/09623Systems involving the acquisition of information from passive traffic signs by means mounted on the vehicle
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits

Abstract

The application relates to the technical field of computers, and provides a road condition information display method, device, equipment and storage medium to improve the display effect. The method comprises the following steps: displaying a target map area, the target map area including a first road segment and a second road segment; and displaying a first display particle on a first road section and a second display particle on a second road section according to the road condition information of the target map area, wherein the display particles move along the respective road sections to represent the traffic information of the corresponding road sections, the first movement speed of the first display particle is different from the second movement speed of the second display particle, and the first density of the first display particle in the first road section is different from the second density of the second display particle in the second road section. According to the embodiment of the application, the driving state of the vehicle on the corresponding road section is simulated by using the particles, and then the road is drawn by combining the rainbow lines, so that a user can intuitively acquire rich road condition information.

Description

Road condition information display method, device, equipment and storage medium
Technical Field
The application relates to the technical field of computers, and provides a road condition information display method, a road condition information display device, road condition information display equipment and a storage medium.
Background
With the development of science and technology, a great deal of electronic maps are applied in daily life, and great convenience is brought to people for going out. The road condition information can be displayed through the electronic map, for example, according to the actual road congestion condition of each road, the roads on the electronic map are marked by line segments with different colors. However, the current road condition display cannot visually display the driving speed and the driving direction of the vehicles on the road, and the display effect is poor.
Disclosure of Invention
One or more embodiments of the present application provide a method, an apparatus, a device, and a storage medium for displaying road condition information, so as to improve a road condition display effect.
In a first aspect, one or more embodiments of the present application provide a method for displaying road condition information, including:
displaying a target map area, the target map area including a first road segment and a second road segment;
and displaying a first display particle on the first road section and a second display particle on the second road section according to the road condition information of the target map area, wherein the first display particle moves along the first road section to represent the traffic information of the first road section, the second display particle moves along the second road section to represent the traffic information of the second road section, a first moving speed of the first display particle is different from a second moving speed of the second display particle, and a first density of the first display particle in the first road section is different from a second density of the second display particle in the second road section.
In a second aspect, one or more embodiments of the present application further provide a device for displaying road condition information, including:
the data loading unit is used for displaying a target map area, and the target map area comprises a first road section and a second road section;
and a particle rendering unit, configured to display a first display particle in the first road segment and a second display particle in the second road segment according to road condition information of the target map area, where the first display particle moves along the first road segment to represent traffic flow information of the first road segment, the second display particle moves along the second road segment to represent traffic flow information of the second road segment, a first moving speed of the first display particle is different from a second moving speed of the second display particle, and a first density of the first display particle in the first road segment is different from a second density of the second display particle in the second road segment.
In one or more embodiments, the first movement speed is greater than the second movement speed, and the first density is less than the second density, wherein the congestion degree of the first road section is less than the congestion degree of the second road section.
In one or more embodiments, the display color of the first road segment is different from the display color of the second road segment; the display color of the first display particles is different from the display color of the second display particles.
In one or more embodiments, the display color of the first display particle is the same as the display color of the first road segment, and the display color of the second display particle is the same as the display color of the second road segment.
In one or more embodiments, the data loading unit is to:
loading a first target road condition data subset corresponding to the target map area;
and performing aggregation processing on sub-road sections included in the first target road condition data subset to obtain the first road section and the second road section of the target map display area, wherein the first road section and the second road section each include at least one sub-road section.
In one or more embodiments, the apparatus further comprises a data processing unit to:
performing rarefaction processing on an initial road condition data set of an original map area to obtain a corresponding target road condition data set, wherein the geographical range of the representation of the original map area is larger than the geographical range of the representation of the target map area;
and acquiring the first target road condition data subset from the target road condition data set according to the map information of the target map area.
In one or more embodiments, the data processing unit is to:
according to preset map display levels, respectively performing rarefaction processing on the initial road condition data set to obtain a corresponding second target road condition data subset;
outputting a plurality of acquired second target road condition data subsets as the target road condition data sets; and the geographical range represented by the first target road condition data subset does not exceed the geographical range represented by the second target road condition data subset of the same map display level.
In one or more embodiments, the first target sub-set of road conditions includes a plurality of road condition data, each road condition data includes road condition information of at least one sub-section, and the data loading unit is configured to:
sequentially traversing each road condition data in the first target road condition data subset by adopting a cyclic iteration mode until all road condition data are traversed, and outputting a candidate road section set obtained by the last iteration as a target road section set, wherein each time one road condition data is traversed, the one road condition data is compared with the candidate road section set of the current iteration, and the candidate road section set is updated according to the comparison result;
and dividing each item labeled road section in the target road section set into the first road section and the second road section according to the road condition state of each item labeled road section.
In one or more embodiments, the particle rendering unit is to:
determining a first number of the first display particles in the first road section and a second number of the second display particles in the second road section according to the road condition information of the target map area, setting corresponding initial movement offset and first movement speed for each first display particle, and setting corresponding initial movement offset and second movement speed for each second display particle, wherein the first display particles are used for simulating the driving state of a vehicle on the first road section, and the second display particles are used for simulating the driving state of the vehicle on the second road section;
generating corresponding frame images based on the target map display area according to a set frame rate, wherein each frame image is generated, and based on an initial movement offset of each first display particle, road condition information of the first road section, and the initial movement offset of each second display particle, road condition information of the second road section, respectively determining a first position of each first display particle on the first road section on the frame image and a second position of each second display particle on the second road section on the frame image, respectively, rendering each first display particle to the corresponding first position, rendering each second display particle to the corresponding second position, respectively, to display each first display particle on the first road section, and displaying each second display particle on the second road section, wherein the initial movement offset of the first display particle and the initial movement offset of the second display particle are both randomly generated.
In one or more embodiments, the particle rendering unit is to:
rendering the particle pattern and the display color of each first display particle to a corresponding first position in the frame of image, and rendering the particle pattern and the display color of each second display particle to a corresponding second position in the frame of image;
the particle pattern of the first display particle and the particle pattern of the second display particle are determined according to a preset particle rendering mode, the display color of the first display particle is determined according to the road condition state of the road section where the first display particle is located, and the display color of the second display particle is determined according to the road condition state of the road section where the second display particle is located.
In one or more embodiments, the particle rendering mode includes at least one of a triangle rendering mode and a dot rendering mode.
In one or more embodiments, the first moving speed corresponding to each of the first display particles is determined based on the road condition state of the road segment where each of the first display particles is located, and the second moving speed corresponding to each of the second display particles is determined based on the road condition state of the road segment where each of the second display particles is located.
In one or more embodiments, the particle rendering unit is to:
if the particle rendering mode is a triangle rendering mode, generating a first unit quadrangle for rendering each first display particle and a second unit quadrangle for rendering each second display particle according to the triangle rendering mode;
respectively adjusting the vertex coordinates of each first unit quadrangle based on the coordinates of a vertex shader and each first display particle so as to enable each first unit quadrangle to move to the first position of the corresponding first display particle, and rendering the display color corresponding to the first display particle on each first unit quadrangle based on the road condition state of the road section where the fragment shader and each first display particle are located; and the number of the first and second groups,
and respectively adjusting the vertex coordinates of each second unit quadrangle based on the coordinates of the vertex shader and each second display particle so as to enable each second unit quadrangle to move to the second position of the corresponding second display particle, and rendering the display color corresponding to the second display particle on each second unit quadrangle based on the road condition state of the road section where the fragment shader and each second display particle are located.
In one or more embodiments, the particle rendering unit is to:
if the particle rendering mode is a point rendering mode, generating a first unit circle for rendering each first display particle and a second unit circle for rendering each second display particle according to the point rendering mode;
respectively adjusting the coordinates of the circle centers of the first unit circles based on the coordinates of a vertex shader and the first display particles so that the first unit circles move to the first positions of the corresponding first display particles, and rendering the display colors corresponding to the first display particles on the first unit circles based on the road condition states of the road sections where the fragment shader and the first display particles are located; and the number of the first and second groups,
and respectively adjusting the coordinates of the circle centers of the second unit circles based on the coordinates of the vertex shader and the second display particles, so that the second unit circles move to the second positions of the corresponding second display particles, and rendering the display colors corresponding to the second display particles on the second unit circles based on the road condition states of the road sections where the fragment shader and the second display particles are located.
In one or more embodiments, the apparatus further comprises a road segment rendering unit to:
rendering the display color of the first road section into a color matched with the road condition state of the first road section and rendering the display color of the second road section into a color matched with the road condition state of the second road section on the frame of image according to a preset line segment rendering mode.
In a third aspect, the present application further provides, in one or more embodiments, a computer device, which includes a processor and a memory, where the memory stores program codes, and when the program codes are executed by the processor, the processor is caused to execute the steps of any one of the above-mentioned road condition information displaying methods.
In a fourth aspect, the present application further provides, in one or more embodiments, a computer-readable storage medium including program code for causing a computer device to perform any one of the above-mentioned steps of the method for displaying traffic information when the program product runs on the computer device.
The beneficial effect of this application is as follows:
one or more embodiments of the present application provide a method, an apparatus, a device and a storage medium for displaying road condition information, including: displaying a target map area, the target map area including a first road segment and a second road segment; and displaying a first display particle on a first road section and a second display particle on a second road section according to the road condition information of the target map area, wherein the display particles move along the respective road sections to represent the traffic information of the corresponding road sections, the first movement speed of the first display particle is different from the second movement speed of the second display particle, and the first density of the first display particle in the first road section is different from the second density of the second display particle in the second road section.
According to one or more embodiments of the application, the driving state of a vehicle on a corresponding road section is simulated by using particles, the traffic information on different road sections in a target map area is presented in multiple dimensions such as driven effect, shape and distribution, and a user can intuitively acquire rich road condition information such as a road path, a vehicle moving direction, a vehicle moving speed and vehicle density.
Additional features and advantages of the application will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by the practice of the application. The objectives and other advantages of the application may be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:
FIG. 1a is a road condition map generated by using the first scheme;
FIG. 1b is a road condition map generated by the second scheme;
FIG. 2a is an alternative schematic diagram of an application scenario in one or more embodiments of the present application;
FIG. 2b is a block diagram illustrating an architecture of an electronic map client provided in one or more embodiments of the present application;
fig. 2c is a schematic flow chart illustrating displaying traffic information according to one or more embodiments of the present disclosure;
FIG. 2d is a general set of initial road condition data including all road segments in a province provided in one or more embodiments of the present application;
fig. 2e is a second target road condition data subset including only all national roads in province, after the rarefaction process according to one or more embodiments of the present application;
fig. 2f is a schematic diagram of a second subset of target road condition data stored in slices according to one or more embodiments of the present application;
fig. 2g is a logic diagram for obtaining a first target traffic data subset according to one or more embodiments of the present application;
FIG. 3a is a schematic flow chart for obtaining a set of target road segments according to one or more embodiments of the present application;
FIG. 3b is a sub-segment schematic provided by the present application in one or more embodiments;
FIG. 3c is a schematic illustration of a road segment provided by the present application in one or more embodiments;
FIG. 3d is a schematic view of sub-segment aggregation provided herein in one or more embodiments;
FIG. 4 is a schematic flow chart for determining the total amount of display particles distributed on a road segment z according to one or more embodiments of the present disclosure;
FIG. 5a is a schematic flowchart of the present application for determining a current position of each display particle on a corresponding road segment in a frame of image according to one or more embodiments;
FIG. 5b is a schematic flow chart illustrating the process of determining the current position of a display particle q on a road segment z according to one or more embodiments of the present application;
FIG. 5c is a schematic illustration of a first distance as provided herein in one or more embodiments;
FIG. 5d is a logic diagram of an iterative generation of partial road segments as provided by the present application in one or more embodiments;
FIG. 5e is a logic diagram for determining a line segment where a display particle q is located, as provided by one or more embodiments of the present application;
fig. 6a is a road condition graph based on dynamic particle flow according to one or more embodiments of the present disclosure;
FIG. 6b is a rainbow line rendering provided herein in one or more embodiments;
FIG. 6c is a schematic representation of the unit Sprite provided herein in one or more embodiments;
FIG. 6d is a schematic representation of a unit dot provided herein in one or more embodiments;
FIG. 7 is a schematic flow chart diagram illustrating one embodiment of the present application in one or more embodiments;
fig. 8 is a schematic structural diagram of a road condition information display device according to one or more embodiments of the present disclosure;
FIG. 9 is a schematic diagram of a component architecture of a computer device provided in one or more embodiments herein;
FIG. 10 is a block diagram of a computing device according to one or more embodiments of the application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments, but not all embodiments, of the technical solutions of the present application. All other embodiments obtained by a person skilled in the art without any inventive step based on the embodiments described in the present application are within the scope of the protection of the present application.
Some terms in the embodiments of the present application are explained below to facilitate understanding by those skilled in the art.
1. Geographic Information System (GIS): the method is based on geographic spatial data, adopts a geographic model analysis method, provides various spatial and dynamic geographic information in a timely manner, collects, stores, manages, analyzes and visually expresses various geographic spatial information, and is a computer technology system for providing services for geographic research and geographic decision-making.
2. A map engine: from the aspect of the application layer, the map engine is a set of function libraries which provide functions of driving and managing geographic data and realizing rendering, querying and the like, and map software in the application layer can easily realize corresponding functions only by calling a function interface provided by the map engine. For example, in an electronic map client, the earth's surface texture elements and the geographic distribution related data are rendered.
3. Road conditions: the road section is composed of at least one sub-road section, so that the driving speed of the vehicles and the total number of the driven vehicles in each sub-road section are collected by taking the sub-road section as a unit, and the road condition state of the road section is deduced. In one or more embodiments, the following four road conditions are included: clear status, slow travel status, congestion status, and severe congestion status.
4. Application Programming Interface (API): is a convention for linking different components of a software system.
5. Graphical User Interface (GUI): refers to a computer-operated user interface that is displayed graphically. A GUI is a human-to-computer interface display format that allows a user to manipulate on-screen icons or menu options using an input device such as a mouse to select commands, call files, launch programs, or perform other everyday tasks.
The GUI has many advantages over character interfaces that enter text or character commands through a keyboard to accomplish routine tasks. The GUI, which consists of windows, pull-down menus, dialog boxes and their corresponding control mechanisms, is standardized in various new applications, i.e. the same operations are always done in the same way, in which the user sees and operates graphical objects, using computer graphics technology.
6. Open Graphics Library (Open Graphics Library, openGL): the system is a cross-language and cross-platform Graphics application program interface, and is commonly used for calling a hardware accelerated drawing function of a Graphics Processing Unit (GPU). The openGL used in the embodiment of the present application provides at least the following three rendering modes: triangle rendering mode, point rendering mode and line segment rendering mode.
7. Level of Detail (HLOD) technique: the method is a performance optimization technology for simplifying and combining objects at different levels.
8. Rainbow lines: and (4) splicing the formed broken lines by line segments with different colors. In one or more embodiments, the following four road conditions are included: the traffic congestion state is a smooth state, a slow running state, a congestion state and a severe congestion state, and the display color of each road condition state is different.
9. Display particles: the particle system is based on a mature three-dimensional computer graphics technology and can render a two-dimensional image in a three-dimensional space, so that the particle system is often used for simulating natural phenomena such as flames, raining, fogging, dust, stars and the like and abstract visual effects such as luminous tracks and the like which are difficult to realize realistic irregular objects by other traditional rendering technologies.
The basic idea of particle systems is to use a large number of tiny display particle primitives with certain lives and attributes as basic elements to describe irregular objects. Each display particle in the particle system has attributes of shape, size, color, transparency, motion speed, motion direction, position, texture, life cycle, etc., and each display particle undergoes three stages of "generation", "activity", and "death" over time.
10. Genipin (Sprite): in the field of graphic rendering, a quadrilateral with texture is specially designated, and the quadrilateral is commonly used for rendering characters, icons, particles and the like.
11. A shader: the method is applied to the field of computer graphics, and refers to a group of instructions used by computer graphics resources in executing a rendering task, and the instructions are used for calculating the color or brightness of an image. At least two shaders, respectively a vertex shader acting on each vertex and a fragment shader acting on each sample point, should be configured.
The vertex shader is used for processing each vertex and projecting the spatial position of the vertex on a screen, namely calculating two-dimensional coordinates of the vertex; at the same time, it is also responsible for the computation of the depth Buffer (Z-Buffer) of the vertices. And the fragment shader is used for processing each fragment generated in the rasterization stage and finally calculating the final color of each pixel point.
The following briefly introduces the design concept of the embodiments of the present application:
in one or more embodiments, the road condition is displayed through an electronic map, and a mode of a scheme one can be adopted: and marking the roads on the electronic map by using line segments with different colors according to the actual road congestion condition of each road. With the first solution, the road map shown in fig. 1a can be generated, but the road map is not attractive in visual effect, and the driving state of the vehicle on the corresponding road section cannot be shown intuitively.
In one or more embodiments, the road condition is displayed through an electronic map, and a mode of a scheme two can be adopted: and in the second scheme, the pixel transparency of each line segment on the electronic map is controlled to generate a corresponding simulated particle flow, and the particle flow is used for simulating the actual traffic flow condition of the road. The road condition map shown in fig. 1b can be generated by adopting the second scheme, and the transparency of the pixels can only be set to be 0 or not 0 at equal intervals, so that the particles in fig. 1b can only be uniformly distributed on the road, and the randomness of the actual traffic flow condition cannot be simulated. Moreover, the lack of line elements results in unclear road shape in fig. 1b, which affects the user to view road conditions.
In one or more embodiments, a method for displaying traffic information is provided. The method comprises the following steps:
displaying a target map area, the target map area including a first road segment and a second road segment; according to the road condition information of the target map area, displaying a first display particle on a first road section and displaying a second display particle on a second road section, wherein the first display particle moves along the first road section and is used for representing the traffic information of the first road section, the second display particle moves along the second road section and is used for representing the traffic information of the second road section, the first moving speed of the first display particle is different from the second moving speed of the second display particle, and the first density of the first display particle in the first road section is different from the second density of the second display particle in the second road section.
One or more embodiments of the present application will be described below in conjunction with the drawings of the specification, it being understood that the one or more embodiments described herein are merely for purposes of illustrating and explaining the present application and are not intended to limit the present application, and features of one or more embodiments and embodiments in the present application may be combined with each other without conflict.
Fig. 2a is a schematic view of an application scenario according to one or more embodiments of the present application. The application scenario diagram includes two physical terminal devices 110 and a server 130, and the physical terminal devices 110 and the server 130 can communicate with each other through a communication network. In an alternative embodiment, the communication network is a wired network or a wireless network. The physical terminal device 110 and the server 130 may be directly or indirectly connected through wired or wireless communication, and the application is not limited herein.
A user may access a location services system running on a server 130 through an access interface 120 of a physical end device 110. For example, a user enters an Internet Protocol (IP) address in a search bar of a mobile browser to enable the browser to access a location services system running on server 130.
When the location service system on the server 130 receives an access request from a user, the system obtains a first target traffic data subset corresponding to a target map display area from the data storage module, and returns the first target traffic data subset to the physical terminal device 110. The physical terminal device 110 displays a target map area on the access interface 120 through steps of loading and rendering a first target road condition data subset, and the like, wherein the target map area comprises a first road section and a second road section; and displaying a first display particle on a first road section and a second display particle on a second road section according to the road condition information of the target map area, wherein the display particles move along the respective road sections to represent the traffic information of the corresponding road sections, the first movement speed of the first display particle is different from the second movement speed of the second display particle, and the first density of the first display particle in the first road section is different from the second density of the second display particle in the second road section.
Specifically, the physical terminal device 110 in this embodiment is an electronic device used by a user, and the electronic device may be a computer device with a certain computing capability, such as a personal computer, a mobile phone, a tablet computer, a notebook, an electronic book reader, an intelligent home, a vehicle-mounted device, and a wearable device.
The server 130 in this embodiment may be an independent physical server, a server cluster or a distributed system formed by a plurality of physical servers, or a cloud server providing basic cloud computing services such as a cloud service, a cloud database, cloud computing, a cloud function, cloud storage, a Network service, cloud communication, a middleware service, a domain name service, a security service, a Content Delivery Network (CDN), a big data and an artificial intelligence platform, which is not limited herein.
The electronic map client runs on the physical terminal device 110, and referring to the schematic architecture diagram of the electronic map client shown in fig. 2b, the software is composed of a map engine and a data generation module.
The map engine is a 3D map API developed based on a Web Graphics Library (WebGL), can be applied to a GIS (geographic information system), provides map services such as map display (such as a two-dimensional navigation map, a 3D road map, a road condition map and the like), man-machine interaction and the like for a user, and can also realize multi-layer superposition capability under different dimensions such as points, lines, surfaces and the like.
From the aspect of the application layer, the map engine is a set of function libraries which provide functions of driving and managing geographic data and realizing rendering, querying and the like, and map software in the application layer can easily realize corresponding functions only by calling a function interface provided by the map engine.
If the user opens the road condition layer of the map software, the map engine acquires the first target road condition data subset from the data storage module, and renders the first target road condition data subset on the GUI interface according to the set frame rate by combining the rainbow line and the dynamic particle effect, so as to reflect real-time road condition information.
The dynamic particle effect in the road condition map is realized by a particle system in a map engine. The particle system specifically comprises three parts, namely an emitter, a particle animator and a particle renderer. The transmitter is used for setting a plurality of display particles for each road section contained in the target road section set respectively and setting initial motion data of each display particle respectively; and the particle animation device enables each display particle to move forward on a set road section at a constant speed according to the set initial motion data. The particle renderer at least comprises two shaders, namely a vertex shader and a fragment shader, and each display particle is rendered on the corresponding frame image through the two shaders.
The data generation module is used for performing rarefaction processing on each initial road condition data to different degrees to obtain corresponding second target road condition data, and therefore the situation that the electronic map client spends a large amount of network traffic and loading time is avoided, and all road condition data are loaded at one time.
Referring to the schematic flow chart shown in fig. 2c, a method for displaying road condition information provided in the embodiment of the present application is described.
S201: a target map area is displayed, the target map area including a first road segment and a second road segment.
In one or more embodiments, in performing step 201, the process of displaying the target map region in the access interface 120 is: and loading a first target road condition data subset corresponding to the target map area, and performing aggregation processing on all sub-road sections contained in the first target road condition data subset to obtain a first road section and a second road section of the target map area, wherein the first road section and the second road section respectively contain at least one sub-road section.
In one or more embodiments, for the situations of large coverage area and large number of roads of the road condition data, if the electronic map client loads all the road condition data at one time, on one hand, a large amount of network traffic needs to be occupied, and on the other hand, due to large data volume, the time consumed for loading is long, which affects daily trips of the user and reduces user experience. Therefore, before loading the first target road condition data subset, the map engine may further adopt an HLOD scheme to perform thinning processing of different degrees on each initial road condition data to obtain a corresponding second target road condition data subset, and store each obtained second target road condition data subset in the data storage module according to the map display hierarchy.
In one or more embodiments, an initial road condition data set of an original map area is obtained, wherein the geographic range of the representation of the original map area is larger than the geographic range of the representation of the target map area; and then, performing rarefaction processing on the initial road condition data set to obtain a corresponding target road condition data set, and storing the target road condition data set in a data storage module of the system.
In one or more embodiments, according to preset map display levels, performing rarefaction processing on the initial road condition data set respectively to obtain corresponding second target road condition data subsets; determining the corresponding rarefaction intensity j of the map display level i when each map display level i is obtained, and carrying out rarefaction processing on the initial road condition data set according to the rarefaction intensity j to obtain a corresponding second target road condition data subset k;
in one or more embodiments, outputting the obtained plurality of second target road condition data subsets as a target road condition data set; the geographical range represented by the first target road condition data subset does not exceed the geographical range represented by the second target road condition data subset of the same map display level.
In one or more embodiments, the map display hierarchy represents the level of the current map display area, the map display hierarchy may be divided based on the levels of capital, provincial meetings, local-level city premises, county cities, village premises, districts, and the like, or the reference may be adaptively adjusted according to actual needs.
In one or more embodiments, the initial road condition data set shown in fig. 2d includes all road segments in the province, and each initial road condition data subset in the initial road condition data set is subjected to thinning processing based on a country road of the province, a main road of an urban area, a side road of an urban area, a main road of a county city, a side road of a county city, a main road of a township city, a side road of a township town, and a road of a cell, so as to obtain a corresponding second target road condition data subset.
In one or more embodiments, taking the national road as an example, according to the corresponding rarefaction intensity, the other road segments except the national road in the initial road condition data set are extracted, and a second target road condition data subset which only includes all the national roads in the province is obtained as shown in fig. 2 e.
In one or more embodiments, the electronic map client sends the target traffic data set after the rarefaction processing to the data storage module, and the data storage module stores each second target traffic data subset in a classified manner according to the map display hierarchy of each second target traffic data subset in the target traffic data set and the geographical range of each second target traffic data subset.
For convenience of description, a specific process of the data storage module for storing the second target traffic data subset j is described as an example.
The second target road condition data subset i includes all main roads in the city, the data storage module divides the electronic map of the second target road condition data subset into a plurality of data blocks with the same size as shown in fig. 2f, and each data block stores one road condition data of the second target road condition data subset i. In the embodiment of the application, the number of rows and columns of each data block and the map display level of the second target road condition data subset are used as the label information of each data block, so that the data storage module can manage a large number of data blocks conveniently.
In one or more embodiments, the map engine obtains a first subset of target traffic data from the set of target traffic data according to map information for the target map area. In one or more embodiments of the present application, at least several ways of determining a display area of a target map are provided: in the first mode, a preset default map area is used as a target map area; in the second mode, according to a Global Positioning System (GPS), a current area where the user is located, and the current location area is used as a target map area; and determining the target map area according to the place input by the user or gesture operations such as dragging of the screen, zooming of the screen and the like of the user.
In one or more embodiments, the map engine acquires a corresponding second target road condition data subset from the target road condition data set according to the map display level of the target map area; and screening the second target road condition data subset according to the geographical range of the target map area to obtain a first target road condition data subset.
For example, referring to the logic diagram shown in fig. 2g, if the tag information of the target map area is [13489,6208,14] - [13493,6209,14], first obtaining a second target road condition data subset at level 14 of the map display level from the target road condition data set; and intercepting eight data blocks with the row number between [13489,6208] and [13493,6209] from the second target road condition data subset, and outputting the eight data blocks as the first target road condition data subset.
After the first target road condition data subset is obtained, the map engine loads each road condition data in the first target road condition data subset one by one. In order to update the road condition information in real time, the map engine loads a new first target road condition data subset according to a set data loading period, and displays corresponding road condition information for the new first target road condition data subset.
As can be seen from the foregoing description, the first target sub-set of road conditions includes a plurality of pieces of road condition data, and each piece of road condition data includes at least one piece of road condition information of a sub-section.
In one or more embodiments, each road condition data in the first target road condition data subset is sequentially traversed in a cyclic iteration mode until all road condition data are traversed, a candidate road section set obtained in the last iteration is used as target road section set data, wherein when one road condition data x is traversed, the road condition data x is compared with the candidate road section set in the current iteration, and the candidate road section set is updated according to the comparison result; and dividing each item labeled road section in the target road section set into a first road section and a second road section according to the road condition state of each item labeled road section. The first road section refers to a road section with a road condition being in a smooth state or a slow-moving state, and the second road section refers to a road section with a road condition being in a congestion state or a severe congestion state.
Referring to the flowchart shown in fig. 3a, a detailed description is given of a specific process of obtaining the target link set.
S301: traversing one road condition data x in the first target road condition data subset;
s302: acquiring a candidate road section set corresponding to the current round of iteration;
s303: sequentially reading the road condition information of at least one sub-road section from the road condition data x traversed in the current iteration, wherein each time the road condition information of one sub-road section y is read, if a road section matched with the road condition information of the sub-road section y exists in the candidate road section set, the sub-road section y is added into the matched road section, and the candidate road section set is updated; otherwise, taking the sub-road section y as a new road section, and updating the candidate road section set;
s304: judging whether all the road condition data have been traversed, if yes, executing step 305; otherwise, returning to step 301;
s305: and outputting the candidate road section set obtained by the last iteration as a target road section set.
Two marked points define a sub-section as shown in fig. 3b, and at least one sub-section constitutes a section as shown in fig. 3 c. The road condition information of one sub-section y comprises the coordinates of the head and tail mark points of the sub-section y and the road condition state of the sub-section y. The road condition status may reflect whether the vehicle congestion occurs on the sub-road section y, and in one or more embodiments, the road condition status at least includes the following four road condition statuses, which are a smooth status, a slow traveling status, a congestion status, and a severe congestion status.
In one or more embodiments, it is determined whether there is a road segment in the candidate road segment set that matches the road condition information of the sub-segment y by performing the following operations:
if the road condition state of one road section z is the same as that of the sub-road section y, and the coordinate of any one of the head marking point and the tail marking point is consistent with the coordinate of the starting marking point or the coordinate of the end marking point of the road section z, judging that the road condition information of the road section y is matched with the road condition information of the sub-road section y; otherwise, judging that no road section matched with the road condition information of the sub-road section y exists in the candidate road section set.
For example, the first target road condition data subset includes eight sub-road segments of line segments 0 to 7, and the eight sub-road segments are sequentially aggregated to obtain three road segments as shown in fig. 3d, where the road segment 0 is composed of sub-road segments 0 to 2, the road segment 1 is composed of sub-road segments 3 to 5, and the road segment 2 is composed of sub-road segments 6 to 7.
After the first target road condition data subset is loaded, aggregation processing is carried out on all sub road sections contained in the subset, adjacent sub road sections with the same road condition state are combined to form a continuous long road section, on one hand, the flowing effect of particles can be more smooth and continuous, visual experience is optimized, on the other hand, the data processing amount of a map engine can be reduced, and performance is optimized.
S202: according to the road condition information of the target map area, displaying a first display particle on a first road section and displaying a second display particle on a second road section, wherein the first display particle moves along the first road section and is used for representing the traffic information of the first road section, the second display particle moves along the second road section and is used for representing the traffic information of the second road section, the first moving speed of the first display particle is different from the second moving speed of the second display particle, and the first density of the first display particle in the first road section is different from the second density of the second display particle in the second road section.
In one or more embodiments, according to the road condition information of the target map area, a first number of first display particles in a first road section and a second number of second display particles in a second road section are determined, corresponding initial offset and first movement speed are set for each first display particle, and corresponding initial movement offset and second movement speed are set for each second display particle, wherein the first display particles are used for simulating the driving state of the vehicle on the first road section, and the second display particles are used for simulating the driving state of the vehicle on the second road section.
The emitter of the particle system respectively determines the total amount of the display particles distributed on each road section according to the length of each road section and the road condition state of each road section; and respectively setting a plurality of display particles with corresponding quantity on each road section according to the obtained total quantity of each display particle, and respectively setting initial motion data of each display particle, wherein the initial motion data of one display particle at least comprises the motion speed of the display particle and the initial movement offset of the display particle.
The first number of the first display particles in the first segment and the second number of the second display particles in the second segment are determined in the same manner, so that, taking a segment z as an example (the segment z may be the first segment or the second segment), referring to the flowchart shown in fig. 4, the process of determining the total amount of the display particles distributed on the segment z is as follows:
s401: the link length of the link z is acquired.
Using a formula
Figure BDA0003085664930000171
The link length of the link z is calculated. Wherein length represents the link length, p, of the link ziCoordinates, p, characterizing the ith marking point in the road section zi+1Coordinates characterizing the (i +1) th marking point in the road section z, dist (p)i,pi+1) And representing the Euclidean distance between two adjacent marking points, and n-1 representing the total number of the marking points on the road section z.
S402: and acquiring the corresponding display particle density according to the road condition state of the road section z.
The display particle density is positively correlated with the congestion degree of the road section z, and since the first road section refers to the road section with the road condition being in a smooth state or a slow-moving state, and the second road section refers to the road section with the road condition being in a congestion state or a severe congestion state, the congestion degree of the first road section is smaller than that of the second road section, so that the first density of the first display particles in the first road section is determined, and the second density of the second display particles in the second road section is also smaller. For example, a road segment in the clear state may correspond to a display particle density of 0.05 per pixel length, while a road segment in the congested state may correspond to a display particle density of 0.2 per pixel length. Besides, the display particle density can be reset according to actual needs.
S403: the product of the length of the link and the density of the display particles is taken as the total amount of display particles distributed over the link z.
As shown in the formula n ═ length × d, the product of the link length and the display particle density is the total amount of display particles distributed on the link z. Where length is the link length, d is the display particle density, and n is the total display particle amount.
The initial motion data for a display particle includes the velocity of motion, direction of motion, and initial shift offset for the display particle.
The moving speed of the display particles is inversely related to the congestion degree of the road section where the display particles are located. The first road section refers to a road section with a smooth road condition state or a slow-moving state, and the second road section refers to a road section with a congested road condition state or a severe congestion state, so that the congestion degree of the first road section is smaller than that of the second road section. The first moving speed corresponding to each first display particle is determined based on the road condition state of the road section where each first display particle is located, and the second moving speed corresponding to each second display particle is determined based on the road condition state of the road section where each second display particle is located, so that the first moving speed of the first display particle is greater than the second moving speed of the second display particle. For example, a clear state corresponds to a display particle motion speed of 80 pixels/second, while a congestion state corresponds to a display particle motion speed of 10 pixels/second.
And displaying that the movement direction of the particles is consistent with the lane direction of the lane where the particles are located. For example, if the road segment where the display particle is located only includes one lane, and the lane direction of the lane is a left-to-right one-way lane, the display particle movement direction is also a left-to-right movement direction; and if the road section where the display particles are located comprises two lanes with opposite lane directions, setting the movement direction of the display particles according to the lane direction of the lane where the display particles are located.
The initial movement offset of each display particle is randomly generated using the formula offset (═ range () × length). Specifically, offset is an initial movement offset of one display particle, length is a link length, rand is a function formula for generating a random number value, a return value is a random number between 0 and 1, and floor is a function formula for rounding down.
In order to achieve the particle flow effect, the road condition map needs to be continuously redrawn at a certain frame rate, and the position of each particle needs to be updated before redrawing each time. Therefore, it is necessary to generate each frame image based on the target map display area according to the set frame rate, wherein, every time one frame of image is generated, based on the initial movement offset of each first display particle and the road condition information of the first road section, and the initial movement offset of each second display particle and the road condition information of the second road segment, respectively determining the first position of each first display particle on the first road segment on the frame image and the second position of each second display particle on the second road segment on the frame image, and each first display particle is rendered to a corresponding first location and each second display particle is rendered to a corresponding second location, to display each first display particle on a first road segment and each second display particle on a second road segment, wherein the initial movement offset of the first display particle and the initial movement offset of the second display particle are both randomly generated.
The first positions of the first display particles on the first road segment in the frame image and the second positions of the second display particles on the second road segment in the frame image are determined in the same manner, so that, taking the frame image m as an example, referring to the flowchart shown in fig. 5a, the process of determining the current positions of the display particles on the corresponding road segments in the image m is as follows.
S501: and determining the current movement offset of each display particle according to the time difference between one frame image p and a preset reference frame image, the respective movement speed of each display particle and the randomly generated initial movement offset.
The current timestamp of the image p is T, and the initial timestamp of the reference frame image is T0,tick=T-T0Then, according to the formula, the time difference between the two frames of images can be calculated. The reference frame image is an image that is rendered before the image p in the current data loading period, such as a first frame image, a previous frame image, and the like.
The current movement offset of each display particle is calculated by using the formula offset now + tick × v. Where, offsetNow is the current movement offset of a display particle, offset is the initial movement offset of the display particle, tick is the time difference of the display particle, and v is the moving speed of the particle.
S502: respectively determining the current position of each display particle on the corresponding road section according to the current movement offset of each display particle, the road section length of the road section where each display particle is located and the mark point coordinate set corresponding to each display particle; wherein one marker point coordinate set contains respective coordinates of a plurality of marker points constituting a road section where one display particle q is located.
In one or more embodiments, the specific process of determining the current position of a display particle q on a road segment z is shown in fig. 5 b.
S5021: according to the current movement offset of the display particle q and the road section length of the road section z, a first proportion value between a first distance of the display particle q and the road section length of the road section z is determined.
As shown in fig. 5c, the first distance is a distance between the display particle q and the start marker point of the link z. Using a formula
Figure BDA0003085664930000201
The first to calculate the display particle qA first proportional value between a distance and a link length of the link z. Where length is the link length, offsetNow is the current movement offset of a display particle, mod is a function formula for division, and ratio is the first proportional value.
And when the remainder is different from the current movement offset value, judging that the display particle q has moved to the end point of the road section z, and returning the display particle q to the initial movement offset position to advance along the road section z at a constant speed again. Therefore, when the remainder is different from the current shift offset value, the first scale value should be recalculated using the initial shift offset of the display particle q as the new current shift offset.
S5022: and respectively determining the sub-road segment lengths of the sub-road segments contained in the road segment z according to the mark point coordinate set of the display particles q, and generating a sub-road segment set.
Two marked points define a sub-section as shown in fig. 3b, and at least one sub-section constitutes a section as shown in fig. 3 c. And the mark point coordinate set comprises the coordinates of all mark points forming the road section where the display particle q is located, so that the sub-road section length of each sub-road section can be calculated and obtained according to the Euclidean distance between every two adjacent mark points on the road section z.
S5023: and acquiring at least one sub-road section consistent with the number of the current iteration rounds from the sub-road section set.
S5024: determining a second distance of the partial section including the at least one sub-section based on the sub-section length of the at least one sub-section, and determining a second ratio value between the partial section and the section z based on the second distance of the partial section and the section length of the section z.
Using a formula
Figure BDA0003085664930000211
A second ratio value between the partial road section and the road section z is determined. Wherein p isjFor the j-th marking point, p, of the road section zj-1For the (j-1) th marker point, dist (p) of the road section zj-1,pj) Representing Euclidean distance between two adjacent mark points (namely the length of a sub-path segment of one sub-path segment), i represents the ith iteration, and length is a pathRoad length of section z, riRepresenting a second proportional value.
The segment shown in fig. 5d consists of 5 sub-segments, and each time a new iteration is started, a new sub-segment is added to the segment. For example, the partial road segment of the first iteration only contains one line segment of the sub-road segment 1, and therefore, the second proportional value is a proportional value between the length of the sub-road segment 1 and the length of the road segment; in the second iteration, the partial line segment is composed of two sub-segments, sub-segment 1 and sub-segment 2, and therefore, the second proportion value is the proportion value between the sum of the sub-segment lengths of sub-segment 1 and sub-segment 2 and the segment length.
S5025: judging whether the second proportional value is larger than the first proportional value, if so, executing a step 5026; otherwise, return to step 5023.
S5026: and judging that the display particle q is positioned on the tail sub-road section of the partial road section, performing interpolation processing on head and tail mark points of the tail sub-road section, and determining the current position of the display particle q on the road section z.
It is assumed that the section z is composed of three sub-sections as shown in fig. 5e, and the proportion of the three sub-sections in the section z is 30%, 60%, and 40% in this order. When the first proportion value of the display particle at the section z is 40%, it can be inferred that the display particle is located inside the second sub-section according to the comparison result between the first proportion value and the proportion value of each sub-section.
When two marked points of the sub-road section where the particle q is located are displayed as [ p ]k-1,pk]Using interpolation formulae
Figure BDA0003085664930000212
The coordinates of the display particle q are obtained. p is a radical ofk-1Denotes the coordinates of the (k-1) th marker point, pkDenotes the coordinates of the kth mark point, ratio is a first proportional value, rk-1A second proportional value, r, representing the (k-1) th iterationkA second scale value for the kth iteration is indicated and pos indicates the coordinates of the display particle q.
In the display particle generation stage according to one or more embodiments of the present application, a corresponding initial movement offset is randomly generated for each display particle, so that the display particles are randomly distributed on a road, and a simulation effect with a stronger sense of reality is achieved.
After determining the current position of each display particle on the image m on the corresponding road segment, the road condition map as shown in fig. 6a can be rendered in the GUI screen based on openGL technology. The specific rendering process includes obtaining a map picture of a target map display area, rendering the map picture into a GUI picture, further rendering rainbow lines on the rendered map picture, and finally rendering particles on the rainbow line rendering map to obtain a road condition map as shown in fig. 6 a.
The openGL used in the embodiment of the present application provides at least the following three rendering modes: triangle rendering mode, point rendering mode and line segment rendering mode. The line segment rendering mode is used for rendering a rainbow line of a road segment, specifically, on an image m, according to a preset line segment rendering mode, road segment colors corresponding to the rainbow line and each road condition state are written into a buffer area of a graphic application program, color mixing is started after the buffer area is bound, line segment rendering is executed, a display color of a first road segment is rendered into a color matched with the road condition state of the first road segment, a display color of a second road segment is rendered into a color matched with the road condition state of the second road segment, and a rainbow line rendering graph shown in fig. 5b is obtained after rendering. In one or more embodiments, the road condition state of the first road segment is different from the road condition state of the second road segment, so the display color of the first road segment is different from the display color of the second road segment. For example, four colors of green, yellow, red and dark red are adopted to respectively express four road conditions of an unblocked state, a slow running state, a congestion state and a severe congestion state.
As shown in fig. 6b, the rainbow line rendering map can convey road condition information from a color dimension, so that a user can intuitively feel the whole road condition. In addition, a low transparency (e.g., 20% transparency) is set for the rainbow lines, on one hand, to facilitate showing the dynamic particles on the semi-transparent lines to the user, and on the other hand, to keep the interface visually concise.
After the line segment rendering is performed and the rainbow line rendering graph shown in fig. 5b is obtained, the particle pattern and the display color of each first display particle are rendered to the corresponding first position in the image m, and the particle pattern and the display color of each second display particle are rendered to the corresponding second position in the image m. The particle pattern of the first display particle and the particle pattern of the second display particle are determined according to a preset particle rendering mode, the display color of the first display particle is determined according to the road condition state of the road section where the first display particle is located, the display color of the second display particle is determined according to the road condition state of the road section where the second display particle is located, and it can be known from the foregoing description that the display colors corresponding to different road condition states are different, so that the display color of the first display particle is the same as the display color of the first road section, the display color of the second display particle is the same as the display color of the second road section, but the display color of the first display particle is different from the display color of the second display particle.
In one or more embodiments of the present application, if the particle rendering manner is a triangle rendering manner, a first unit quadrangle for rendering each first display particle and a second unit quadrangle for rendering each second display particle are generated according to the triangle rendering manner.
Respectively adjusting the vertex coordinates of each first unit quadrangle based on the vertex shader and the coordinates of each first display particle so as to enable each first unit quadrangle to move to the first position of the corresponding first display particle, and rendering the display color corresponding to the first display particle on each first unit quadrangle based on the road condition state of the road section where the fragment shader and each first display particle are located; and respectively adjusting the vertex coordinates of each second unit quadrangle based on the coordinates of the vertex shader and each second display particle so as to enable each second unit quadrangle to move to the second position of the corresponding second display particle, and rendering the display color corresponding to the second display particle on each second unit quadrangle based on the road condition state of the road section where the fragment shader and each second display particle are located.
Assuming that the rendering mode of the particles is a triangle rendering mode, the process of rendering one first display particle is as follows: stitching the two unit triangles into a first unit Sprite (i.e., a textured quadrilateral) as shown in fig. 6c, and writing four vertices of the first unit Sprite into a buffer of the graphics application; the vertex shader can perform translation and scaling adjustment on the coordinates of the four vertexes of the first unit Sprite according to the coordinates of the first display particle, so that the adjusted first unit Sprite moves to the first position of the first display particle; and then, rendering the display color of the first display particle on the adjusted first unit Sprite by the fragment shader according to the road condition state of the road section where the first display particle is located, and obtaining the rendered first display particle.
In one or more embodiments of the present application, if the particle rendering manner is a point rendering manner, a first unit circle for rendering each first display particle and a second unit circle for rendering each second display particle are generated according to the point rendering manner.
Respectively adjusting the coordinates of the circle centers of the first unit circles based on the coordinates of the vertex shader and the first display particles so as to enable the first unit circles to move to the first positions of the corresponding first display particles, and rendering the display colors corresponding to the first display particles on the first unit circles based on the road condition states of the road sections where the fragment shader and the first display particles are located; and respectively adjusting the coordinates of the circle centers of the second unit circles based on the coordinates of the vertex shader and the second display particles so as to enable the second unit circles to move to the second positions of the corresponding second display particles, and rendering the display colors corresponding to the second display particles on the second unit circles based on the road condition states of the road sections where the fragment shader and the second display particles are located.
Assuming that the particle rendering method is a point rendering method, a process of rendering a second display particle is as follows: generating a second unit circle as shown in fig. 6d, and writing the center coordinates and radius dimensions of the second unit circle into the buffer area of the graphics application; the vertex shader can perform translation and scaling adjustment on the dot coordinates and the radius length of the second unit circle according to the coordinates of the second display particles so as to enable the adjusted second unit circle to move to a second position of the second display particles; and then, the fragment shader renders the display color of the second display particle on the adjusted second unit circle according to the road condition state of the road section where the second display particle is located, and the rendered second display particle is obtained.
In the particle rendering stage introduced in one or more embodiments of the present application, a texture mapping method may be used to render particles, so as to flexibly set the expression style of the particles, and better improve the scalability of particle rendering.
Referring to the flowchart shown in fig. 7, a complete process of displaying traffic information is described in an embodiment.
S701: the map engine loads a first target road condition data subset corresponding to a target map area in a data loading period;
s702: the map engine executes aggregation processing on all sub-road sections contained in the first target road condition data sub-set to obtain a target road section set of a target map area;
s703: respectively setting a plurality of display particles for each road section contained in the target road section set;
s704: generating a frame of image based on the target map area;
s705: respectively determining the current position of each display particle on the corresponding road section on the frame image based on the initial movement offset of each display particle and the road section information of the road section where each display particle is located;
s706: based on a vertex shader and a fragment shader, rendering each display particle to a corresponding current position in the frame of image respectively, and presenting a road condition map of a rendered target map area to a user;
s707: determining whether images consistent with the set frame rate are generated, if yes, executing step 708; otherwise, return to step 704;
s708: judging whether to enter the next data loading period, if so, returning to the step 701; otherwise, the flow ends.
Based on the same inventive concept as the above method embodiments, one or more embodiments of the present application further provide a schematic structural diagram of a road condition information display device. As shown in fig. 8, the apparatus 800 may include:
a data loading unit 801 for displaying a target map area, the target map area including a first link and a second link;
the particle rendering unit 802 is configured to display a first display particle in a first road segment and a second display particle in a second road segment according to road condition information of the target map area, where the first display particle moves along the first road segment to represent traffic information of the first road segment, the second display particle moves along the second road segment to represent traffic information of the second road segment, a first moving speed of the first display particle is different from a second moving speed of the second display particle, and a first density of the first display particle in the first road segment is different from a second density of the second display particle in the second road segment.
In one or more embodiments, the first movement speed is greater than the second movement speed, and the first density is less than the second density, wherein the congestion degree of the first road section is less than the congestion degree of the second road section.
In one or more embodiments, the display color of the first road segment is different from the display color of the second road segment; the display color of the first display particles is different from the display color of the second display particles.
In one or more embodiments, the display color of the first display particle is the same as the display color of the first road segment, and the display color of the second display particle is the same as the display color of the second road segment.
In one or more embodiments, data load unit 801 is to:
loading a first target road condition data subset corresponding to a target map area;
and performing aggregation processing on all sub-road sections contained in the first target road condition data subset to obtain a first road section and a second road section of the target map display area, wherein the first road section and the second road section respectively contain at least one sub-road section.
In one or more embodiments, the apparatus 800 further comprises a data processing unit 803, the data processing unit 803 being configured to:
performing rarefaction processing on an initial road condition data set of an original map area to obtain a corresponding target road condition data set, wherein the geographical range represented by the original map area is larger than the geographical range represented by the target map area;
and acquiring a first target road condition data subset from the target road condition data set according to the map information of the target map area.
In one or more embodiments, the data processing unit 803 is configured to:
according to preset map display levels, respectively performing rarefaction processing on the initial road condition data set to obtain a corresponding second target road condition data subset;
outputting the obtained plurality of second target road condition data subsets as target road condition data sets; the geographical range represented by the first target road condition data subset does not exceed the geographical range represented by the second target road condition data subset of the same map display level.
In one or more embodiments, the first target traffic subset includes a plurality of traffic data, each of the traffic data includes traffic information of at least one sub-section, and the data loading unit 801 is configured to:
sequentially traversing each road condition data in the first target road condition data subset by adopting a cyclic iteration mode until all road condition data are traversed, and outputting a candidate road section set obtained by the last iteration as a target road section set, wherein each time one road condition data is traversed, one road condition data is compared with the candidate road section set of the current iteration, and the candidate road section set is updated according to the comparison result;
and dividing each item labeled road section in the target road section set into a first road section and a second road section according to the road condition state of each item labeled road section.
In one or more embodiments, the particle rendering unit 802 is to:
determining a first quantity of first display particles in a first road section and a second quantity of second display particles in a second road section according to road condition information of a target map area, setting corresponding initial movement offset and first movement speed for each first display particle, and setting corresponding initial movement offset and second movement speed for each second display particle, wherein the first display particles are used for simulating the driving state of a vehicle on the first road section, and the second display particles are used for simulating the driving state of the vehicle on the second road section;
generating corresponding frame images based on the target map display area according to the set frame rate, wherein, every time one frame of image is generated, based on the initial movement offset of each first display particle and the road condition information of the first road section, and the initial movement offset of each second display particle and the road condition information of the second road segment, respectively determining the first position of each first display particle on the first road segment on one frame of image and the second position of each second display particle on the second road segment on one frame of image, and each first display particle is rendered to a corresponding first location and each second display particle is rendered to a corresponding second location, to display each first display particle on a first road segment and each second display particle on a second road segment, the initial movement offset of the first display particle and the initial movement offset of the second display particle are both generated randomly.
In one or more embodiments, the particle rendering unit 802 is to:
rendering the particle pattern and the display color of each first display particle to a corresponding first position in a frame of image, and rendering the particle pattern and the display color of each second display particle to a corresponding second position in the frame of image;
the particle pattern of the first display particle and the particle pattern of the second display particle are determined according to a preset particle rendering mode, the display color of the first display particle is determined according to the road condition state of the road section where the first display particle is located, and the display color of the second display particle is determined according to the road condition state of the road section where the second display particle is located.
In one or more embodiments, the particle rendering mode includes at least one of a triangle rendering mode and a dot rendering mode.
In one or more embodiments, the first movement speed corresponding to each first display particle is determined based on the road condition state of the road segment where each first display particle is located, and the second movement speed corresponding to each second display particle is determined based on the road condition state of the road segment where each second display particle is located.
In one or more embodiments, the particle rendering unit 802 is to:
if the particle rendering mode is a triangle rendering mode, generating a first unit quadrangle for rendering each first display particle and a second unit quadrangle for rendering each second display particle according to the triangle rendering mode;
respectively adjusting the vertex coordinates of each first unit quadrangle based on the vertex shader and the coordinates of each first display particle so as to enable each first unit quadrangle to move to the first position of the corresponding first display particle, and rendering the display color corresponding to the first display particle on each first unit quadrangle based on the road condition state of the road section where the fragment shader and each first display particle are located; and the number of the first and second groups,
and respectively adjusting the vertex coordinates of each second unit quadrangle based on the coordinates of the vertex shader and each second display particle so as to enable each second unit quadrangle to move to the second position of the corresponding second display particle, and rendering the display color corresponding to the second display particle on each second unit quadrangle based on the road condition state of the road section where the fragment shader and each second display particle are located.
In one or more embodiments, the particle rendering unit 802 is to:
if the particle rendering mode is a point rendering mode, generating a first unit circle for rendering each first display particle and a second unit circle for rendering each second display particle according to the point rendering mode;
respectively adjusting the coordinates of the circle centers of the first unit circles based on the coordinates of the vertex shader and the first display particles so as to enable the first unit circles to move to the first positions of the corresponding first display particles, and rendering the display colors corresponding to the first display particles on the first unit circles based on the road condition states of the road sections where the fragment shader and the first display particles are located; and the number of the first and second groups,
and respectively adjusting the coordinates of the circle centers of the second unit circles based on the coordinates of the vertex shader and the second display particles so as to enable the second unit circles to move to the second positions of the corresponding second display particles, and rendering the display colors corresponding to the second display particles on the second unit circles based on the road condition states of the road sections where the fragment shader and the second display particles are located.
In one or more embodiments, the apparatus 800 further includes a road segment rendering unit 804, the road segment rendering unit 804 is configured to:
rendering the display color of the first road section into a color matched with the road condition state of the first road section and rendering the display color of the second road section into a color matched with the road condition state of the second road section on one frame of image according to a preset line segment rendering mode.
For convenience of description, the above parts are separately described as modules (or units) according to functional division. Of course, the functionality of the various modules (or units) may be implemented in the same one or more pieces of software or hardware when implementing the present application.
After the method and apparatus for displaying traffic information according to the exemplary embodiment of the present application are introduced, a computer device according to another exemplary embodiment of the present application is introduced next.
As will be appreciated by one skilled in the art, aspects of the present application may be embodied as a system, method or program product. Accordingly, various aspects of the present application may be embodied in the form of: an entirely hardware embodiment, an entirely software embodiment (including firmware, microcode, etc.) or an embodiment combining hardware and software aspects that may all generally be referred to herein as a "circuit," module "or" system.
Based on the same inventive concept as the above method embodiments, one or more embodiments of the present application further provide a computer device, and referring to fig. 9, the computer device 900 may at least include a processor 901 and a memory 902. The memory 902 stores program codes, and when the program codes are executed by the processor 901, the processor 901 executes any one of the above steps of the method for displaying traffic information.
In some possible implementations, a computing device according to the present application may include at least one processor, and at least one memory. The memory stores program codes, and when the program codes are executed by the processor, the processor executes the steps of the method for displaying traffic information according to various exemplary embodiments of the present application described above in the present specification. For example, the processor may perform the steps as shown in fig. 2 c.
A computing device 1000 according to this embodiment of the present application is described below with reference to fig. 10. The computing device 1000 of fig. 10 is only one example and should not be used to limit the scope of use and functionality of embodiments of the present application.
As shown in fig. 10, computing device 1000 is embodied in the form of a general purpose computing device. Components of computing device 1000 may include, but are not limited to: the at least one processing unit 1001, the at least one storage unit 1002, and a bus 1003 connecting different system components (including the storage unit 1002 and the processing unit 1001).
Bus 1003 represents one or more of any of several types of bus structures, including a memory bus or memory controller, a peripheral bus, a processor, or a local bus using any of a variety of bus architectures.
The storage unit 1002 may include readable media in the form of volatile memory, such as Random Access Memory (RAM)10021 and/or cache memory unit 10022, which may further include Read Only Memory (ROM) 10023.
The storage unit 1002 may also include a program/utility 10025 having a set (at least one) of program modules 10024, such program modules 10024 including, but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may comprise an implementation of a network environment.
The computing device 1000 may also communicate with one or more external devices 1004 (e.g., keyboard, pointing device, etc.), one or more devices that enable a user to interact with the computing device 1000, and/or any devices (e.g., router, modem, etc.) that enable the computing device 1000 to communicate with one or more other computing devices. Such communication may occur via input/output (I/O) interface 1005. Moreover, computing device 1000 may also communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the internet) through network adapter 1006. As shown, the network adapter 1006 communicates with the other modules for the computing device 1000 over a bus 1003. It should be understood that although not shown in the figures, other hardware and/or software modules may be used in conjunction with the computing device 1000, including but not limited to: microcode, device drivers, redundant processors, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.
Based on the same inventive concept as the above method embodiments, various aspects of the road condition information displaying method provided in the present application may also be implemented in the form of a program product, which includes program codes, when the program product runs on a computer device, the program codes are used to make the computer device execute the steps in the road condition information displaying method according to various exemplary embodiments of the present application described above in this specification, for example, the computer device may execute the steps shown in fig. 2 c.
The program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having one or more wires, a portable disk, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
While the preferred embodiments of the present application have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all alterations and modifications as fall within the scope of the application.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include such modifications and variations as well.

Claims (15)

1. A road condition information display method is characterized by comprising the following steps:
displaying a target map area, the target map area including a first road segment and a second road segment;
and displaying a first display particle on the first road section and a second display particle on the second road section according to the road condition information of the target map area, wherein the first display particle moves along the first road section to represent the traffic information of the first road section, the second display particle moves along the second road section to represent the traffic information of the second road section, a first moving speed of the first display particle is different from a second moving speed of the second display particle, and a first density of the first display particle in the first road section is different from a second density of the second display particle in the second road section.
2. The method of claim 1, wherein the first movement speed is greater than the second movement speed, wherein the first density is less than the second density, and wherein the congestion level for the first road segment is less than the congestion level for the second road segment.
3. The method of claim 1, wherein the display color of the first road segment is different from the display color of the second road segment; the display color of the first display particles is different from the display color of the second display particles.
4. The method of claim 1, wherein a display color of the first display particle is the same as a display color of the first road segment, and a display color of the second display particle is the same as a display color of the second road segment.
5. The method of claim 1, wherein the method further comprises:
loading a first target road condition data subset corresponding to the target map area;
and performing aggregation processing on sub-road sections included in the first target road condition data subset to obtain the first road section and the second road section of the target map display area, wherein the first road section and the second road section each include at least one sub-road section.
6. The method of claim 5, wherein the method further comprises:
performing rarefaction processing on an initial road condition data set of an original map area to obtain a corresponding target road condition data set, wherein the geographical range of the representation of the original map area is larger than the geographical range of the representation of the target map area;
and acquiring the first target road condition data subset from the target road condition data set according to the map information of the target map area.
7. The method as claimed in claim 4, wherein said performing the rarefaction process on the initial traffic data set to obtain the corresponding target traffic data set comprises:
according to preset map display levels, respectively performing rarefaction processing on the initial road condition data set to obtain a corresponding second target road condition data subset;
outputting a plurality of acquired second target road condition data subsets as the target road condition data sets; and the geographical range represented by the first target road condition data subset does not exceed the geographical range represented by the second target road condition data subset of the same map display level.
8. The method according to claim 5, wherein the first target sub-set of road conditions comprises a plurality of road condition data, each road condition data comprises road condition information of at least one sub-section;
the performing aggregation processing on the sub-road sections included in the first target road condition data subset to obtain the first road section and the second road section of the target map area includes:
sequentially traversing each road condition data in the first target road condition data subset by adopting a cyclic iteration mode until all road condition data are traversed, and outputting a candidate road section set obtained by the last iteration as a target road section set, wherein each time one road condition data is traversed, the one road condition data is compared with the candidate road section set of the current iteration, and the candidate road section set is updated according to the comparison result;
and dividing each item labeled road section in the target road section set into the first road section and the second road section according to the road condition state of each item labeled road section.
9. The method as claimed in claim 1, wherein the displaying the first display particles in the first road segment and the second display particles in the second road segment according to the road condition information of the target map area comprises:
determining a first number of the first display particles in the first road section and a second number of the second display particles in the second road section according to the road condition information of the target map area, setting corresponding initial movement offset and first movement speed for each first display particle, and setting corresponding initial movement offset and second movement speed for each second display particle, wherein the first display particles are used for simulating the driving state of a vehicle on the first road section, and the second display particles are used for simulating the driving state of the vehicle on the second road section;
generating corresponding frame images based on the target map display area according to a set frame rate, wherein each frame image is generated, and based on an initial movement offset of each first display particle, road condition information of the first road section, and the initial movement offset of each second display particle, road condition information of the second road section, respectively determining a first position of each first display particle on the first road section on the frame image and a second position of each second display particle on the second road section on the frame image, respectively, rendering each first display particle to the corresponding first position, rendering each second display particle to the corresponding second position, respectively, to display each first display particle on the first road section, and displaying each second display particle on the second road section, wherein the initial movement offset of the first display particle and the initial movement offset of the second display particle are both randomly generated.
10. The method of claim 9, wherein said rendering each of said first display particles to a corresponding first location and each of said second display particles to a corresponding second location comprises:
rendering the particle pattern and the display color of each first display particle to a corresponding first position in the frame of image, and rendering the particle pattern and the display color of each second display particle to a corresponding second position in the frame of image;
the particle pattern of the first display particle and the particle pattern of the second display particle are determined according to a preset particle rendering mode, the display color of the first display particle is determined according to the road condition state of the road section where the first display particle is located, and the display color of the second display particle is determined according to the road condition state of the road section where the second display particle is located.
11. The method of claim 10, wherein the particle rendering mode comprises at least one of a triangle rendering mode and a dot rendering mode.
12. The method as claimed in claim 9, wherein the first moving speed corresponding to each of the first display particles is determined based on the road condition status of the road segment where each of the first display particles is located, and the second moving speed corresponding to each of the second display particles is determined based on the road condition status of the road segment where each of the second display particles is located.
13. The method of claim 10, wherein the rendering the particle pattern and display color of each of the first display particles to a corresponding first location in the frame of image and the rendering the particle pattern and display color of each of the second display particles to a corresponding second location in the frame of image comprises:
if the particle rendering mode is a triangle rendering mode, generating a first unit quadrangle for rendering each first display particle and a second unit quadrangle for rendering each second display particle according to the triangle rendering mode;
respectively adjusting the vertex coordinates of each first unit quadrangle based on the coordinates of a vertex shader and each first display particle so as to enable each first unit quadrangle to move to the first position of the corresponding first display particle, and rendering the display color corresponding to the first display particle on each first unit quadrangle based on the road condition state of the road section where the fragment shader and each first display particle are located; and the number of the first and second groups,
and respectively adjusting the vertex coordinates of each second unit quadrangle based on the coordinates of the vertex shader and each second display particle so as to enable each second unit quadrangle to move to the second position of the corresponding second display particle, and rendering the display color corresponding to the second display particle on each second unit quadrangle based on the road condition state of the road section where the fragment shader and each second display particle are located.
14. The method of claim 10, wherein the rendering the particle pattern and display color of each of the first display particles to a corresponding first location in the frame of image and the rendering the particle pattern and display color of each of the second display particles to a corresponding second location in the frame of image comprises:
if the particle rendering mode is a point rendering mode, generating a first unit circle for rendering each first display particle and a second unit circle for rendering each second display particle according to the point rendering mode;
respectively adjusting the coordinates of the circle centers of the first unit circles based on the coordinates of a vertex shader and the first display particles so that the first unit circles move to the first positions of the corresponding first display particles, and rendering the display colors corresponding to the first display particles on the first unit circles based on the road condition states of the road sections where the fragment shader and the first display particles are located; and the number of the first and second groups,
and respectively adjusting the coordinates of the circle centers of the second unit circles based on the coordinates of the vertex shader and the second display particles, so that the second unit circles move to the second positions of the corresponding second display particles, and rendering the display colors corresponding to the second display particles on the second unit circles based on the road condition states of the road sections where the fragment shader and the second display particles are located.
15. The method of claim 9, wherein the method further comprises:
rendering the display color of the first road section into a color matched with the road condition state of the first road section and rendering the display color of the second road section into a color matched with the road condition state of the second road section on the frame of image according to a preset line segment rendering mode.
CN202110579579.1A 2021-05-26 2021-05-26 Road condition information display method, device, equipment and storage medium Active CN113763701B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110579579.1A CN113763701B (en) 2021-05-26 2021-05-26 Road condition information display method, device, equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110579579.1A CN113763701B (en) 2021-05-26 2021-05-26 Road condition information display method, device, equipment and storage medium

Publications (2)

Publication Number Publication Date
CN113763701A true CN113763701A (en) 2021-12-07
CN113763701B CN113763701B (en) 2024-02-23

Family

ID=78787233

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110579579.1A Active CN113763701B (en) 2021-05-26 2021-05-26 Road condition information display method, device, equipment and storage medium

Country Status (1)

Country Link
CN (1) CN113763701B (en)

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0546086A (en) * 1991-08-09 1993-02-26 Nissan Motor Co Ltd Road information display device for vehicle
JP2005345430A (en) * 2004-06-07 2005-12-15 Denso Corp Navigation system for car
KR20060007580A (en) * 2004-07-20 2006-01-26 주식회사 넥스티안 Traffic information display and service method for mobile telecommunication terminal equipment
CN105185113A (en) * 2015-08-30 2015-12-23 武汉市蜡笔科技有限公司 Application device for traffic camera traffic information acquisition based on image identification
CN107004348A (en) * 2014-12-05 2017-08-01 奥迪股份公司 Method for clustering vehicle
CN107832369A (en) * 2017-10-27 2018-03-23 北京世纪高通科技有限公司 A kind of road conditions dynamic particles stream generating method and device
US20180342041A1 (en) * 2016-05-16 2018-11-29 Tencent Technology (Shenzhen) Company Limited Method, apparatus, and storage medium for processing particle system
CN109671268A (en) * 2018-12-07 2019-04-23 黑匣子(杭州)车联网科技有限公司 A method of traffic congestion is solved by car-mounted terminal
CN110457415A (en) * 2019-07-30 2019-11-15 武汉光庭信息技术股份有限公司 A kind of method and system showing vehicle flowrate and passage speed on the electronic map
CN110617825A (en) * 2019-09-29 2019-12-27 百度在线网络技术(北京)有限公司 Vehicle positioning method and device, electronic equipment and medium
CN111815737A (en) * 2019-04-26 2020-10-23 厦门雅基软件有限公司 Interpolation data processing method, device and equipment and computer readable storage medium
CN111815736A (en) * 2019-04-11 2020-10-23 阿里巴巴集团控股有限公司 Flying line construction method and device, flying line display method and device, computer storage medium and electronic equipment

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0546086A (en) * 1991-08-09 1993-02-26 Nissan Motor Co Ltd Road information display device for vehicle
JP2005345430A (en) * 2004-06-07 2005-12-15 Denso Corp Navigation system for car
KR20060007580A (en) * 2004-07-20 2006-01-26 주식회사 넥스티안 Traffic information display and service method for mobile telecommunication terminal equipment
CN107004348A (en) * 2014-12-05 2017-08-01 奥迪股份公司 Method for clustering vehicle
CN105185113A (en) * 2015-08-30 2015-12-23 武汉市蜡笔科技有限公司 Application device for traffic camera traffic information acquisition based on image identification
US20180342041A1 (en) * 2016-05-16 2018-11-29 Tencent Technology (Shenzhen) Company Limited Method, apparatus, and storage medium for processing particle system
CN107832369A (en) * 2017-10-27 2018-03-23 北京世纪高通科技有限公司 A kind of road conditions dynamic particles stream generating method and device
CN109671268A (en) * 2018-12-07 2019-04-23 黑匣子(杭州)车联网科技有限公司 A method of traffic congestion is solved by car-mounted terminal
CN111815736A (en) * 2019-04-11 2020-10-23 阿里巴巴集团控股有限公司 Flying line construction method and device, flying line display method and device, computer storage medium and electronic equipment
CN111815737A (en) * 2019-04-26 2020-10-23 厦门雅基软件有限公司 Interpolation data processing method, device and equipment and computer readable storage medium
CN110457415A (en) * 2019-07-30 2019-11-15 武汉光庭信息技术股份有限公司 A kind of method and system showing vehicle flowrate and passage speed on the electronic map
CN110617825A (en) * 2019-09-29 2019-12-27 百度在线网络技术(北京)有限公司 Vehicle positioning method and device, electronic equipment and medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王静雯 等: "双比例尺交互模式的粒子系统动态可视化――以出租车数据为例", 测绘科学, vol. 45, no. 2, 29 February 2020 (2020-02-29), pages 166 - 171 *

Also Published As

Publication number Publication date
CN113763701B (en) 2024-02-23

Similar Documents

Publication Publication Date Title
CN107423445B (en) A kind of map data processing method, device and storage medium
Koller et al. Virtual GIS: A real-time 3D geographic information system
US9417777B2 (en) Enabling quick display transitions between indoor and outdoor map data
Vanegas et al. Modelling the appearance and behaviour of urban spaces
US9824482B2 (en) Map viewer and method
CN101147174B (en) System and method for managing communication and/or storage of image data
Nurminen m-LOMA-a mobile 3D city map
KR100915209B1 (en) Automatic Modeling And Navigation System for Solid Builing Plane And Internal in Base of XML, And Method Thereof
US20170090460A1 (en) 3D Model Generation From Map Data
US20170091993A1 (en) 3D Model Generation From Map Data and User Interface
US8730264B1 (en) Determining when image elements intersect
EP1756521A2 (en) Method for encoding and serving geospatial or other vector data as images
Pratt et al. A software architecture for the construction and management of real-time virtual worlds
Shahabi et al. GeoDec: A framework to effectively visualize and query geospatial data for decision-making
US10325403B2 (en) Image based rendering techniques for virtual reality
US10783687B2 (en) Efficient duplicate label handling
CN116051713B (en) Rendering method, electronic device, and computer-readable storage medium
US10460495B1 (en) Efficient label insertion and collision handling
Mulloni et al. Interactive walkthrough of large 3D models of buildings on mobile devices
Lu et al. Webvrgis: Webgis based interactive online 3d virtual community
CN113763701B (en) Road condition information display method, device, equipment and storage medium
She et al. An efficient method for rendering linear symbols on 3D terrain using a shader language
Robles-Ortega et al. Efficient visibility determination in urban scenes considering terrain information
Ieronutti et al. Automatic derivation of electronic maps from X3D/VRML worlds
Magliocchetti et al. I-MOVE: towards the use of a mobile 3D GeoBrowser framework for urban mobility decision making

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant