CN113763701B - 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
CN113763701B
CN113763701B CN202110579579.1A CN202110579579A CN113763701B CN 113763701 B CN113763701 B CN 113763701B CN 202110579579 A CN202110579579 A CN 202110579579A CN 113763701 B CN113763701 B CN 113763701B
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.)
Active
Application number
CN202110579579.1A
Other languages
Chinese (zh)
Other versions
CN113763701A (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

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

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

The application relates to the technical field of computers, and provides a road condition information display method, device, equipment and storage medium for improving 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; displaying first display particles on a first road section and second display particles on a second road section according to road condition information of a target map area, wherein the display particles move along respective road sections to represent traffic flow information of the corresponding road sections, the first movement speed of the first display particles is different from the second movement speed of the second display particles, and the first density of the first display particles in the first road section is different from the second density of the second display particles in the second road section. According to the method and the device, the running state of the vehicle on the corresponding road section is simulated by using the particles, and then the road is depicted by combining with 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, device and equipment and a storage medium.
Background
Along with the development of science and technology, the electronic map is applied in a large number in daily life, and great convenience is brought to people's trip. 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 using line segments with different colors. However, the current road condition display cannot intuitively display the running speed and running direction of the vehicle 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 the road condition display effect.
In a first aspect, one or more embodiments of the present application provide a method for displaying traffic information, including:
displaying a target map area, wherein the target map area comprises a first road section and a second road section;
displaying first display particles on the first road section and second display particles on the second road section according to road condition information of the target map area, wherein the first display particles move along the first road section to represent traffic information of the first road section, the second display particles move along the second road section to represent traffic information of the second road section, the first movement speed of the first display particles is different from the second movement speed of the second display particles, and the first density of the first display particles in the first road section is different from the second density of the second display particles in the second road section.
In a second aspect, one or more embodiments of the present application further provide a display device for road condition information, including:
the data loading unit is used for displaying a target map area, wherein the target map area comprises a first road section and a second road section;
the particle rendering unit is used for displaying first display particles on the first road section and second display particles on the second road section according to road condition information of the target map area, wherein the first display particles move along the first road section to represent traffic flow information of the first road section, the second display particles move along the second road section to represent traffic flow information of the second road section, the first movement speed of the first display particles is different from the second movement speed of the second display particles, and the first density of the first display particles in the first road section is different from the second density of the second display particles in the second road section.
In one or more embodiments, the first movement speed is greater than the second movement speed, the first density is less than the second density, and wherein the congestion level of the first road segment is less than the congestion level of the second road segment.
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 particles is the same as the display color of the first road segment, and the display color of the second display particles is the same as the display color of the second road segment.
In one or more embodiments, the data loading unit is configured to:
loading a first target road condition data subset corresponding to the target map area;
and executing aggregation processing on each sub-road section 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 each of the first road section and the second road section includes at least one sub-road section.
In one or more embodiments, the apparatus further comprises a data processing unit to:
performing thinning processing on the initial road condition data set of the original map region to obtain a corresponding target road condition data set, wherein the geographic range represented by the original map region is larger than that represented by the target map region;
And obtaining 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 configured to:
respectively performing thinning processing on the initial road condition data set according to each preset map display level to obtain a corresponding second target road condition data subset;
the obtained multiple second target road condition data subsets are used as the target road condition data sets to be output; the geographic range of the first target road condition data subset representation does not exceed the geographic range of the second target road condition data subset representation of the same map display level.
In one or more embodiments, the first target road condition subset includes a plurality of road condition data, each road condition data includes road condition information of at least one sub-road segment, and the data loading unit is configured to:
sequentially traversing each road condition data in the first target road condition data subset in a cyclic iteration mode until all road condition data are traversed, and outputting a candidate road section set obtained in 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 in the current iteration, and the candidate road section set is updated according to a comparison result;
And dividing each item standard road section in the target road section set into the first road section and the second road section according to the road condition of each item standard road section.
In one or more embodiments, the particle rendering unit is configured to:
determining a first number of first display particles in the first road section and a second number of second display particles in the second road section according to 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 a running state of a vehicle on the first road section, and the second display particles are used for simulating a running state of the vehicle on the second road section;
generating respective frame images based on the target map display area according to a set frame rate, wherein each frame image is generated, based on initial movement offset of each first display particle, road condition information of the first road section, initial movement offset of each second display particle and road condition information of the second road section, a first position of each first display particle on the first road section and a second position of each second display particle on the second road section on the frame image are respectively determined, each first display particle is rendered to a corresponding first position, each second display particle is rendered to a corresponding second position, and each first display particle is displayed on the first road section, and each second display particle is displayed on the second road section, wherein the initial movement offset of each first display particle and the initial movement offset of each second display particle are randomly generated.
In one or more embodiments, the particle rendering unit is configured 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 patterns of the first display particles and the particle patterns of the second display particles are determined according to a preset particle rendering mode, the display color of the first display particles is determined according to the road condition state of the road section where the first display particles are located, and the display color of the second display particles is determined according to the road condition state of the road section where the second display particles are located.
In one or more embodiments, the particle rendering mode includes at least one of a triangle rendering mode and a point rendering mode.
In one or more embodiments, the first movement speed corresponding to each of the first display particles is determined based on the road condition state of the road section where each of the first display particles is located, and the second movement speed corresponding to each of the second display particles is determined based on the road condition state of the road section where each of the second display particles is located.
In one or more embodiments, the particle rendering unit is configured 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 a first position of the corresponding first display particle, and rendering display colors of the corresponding first display particles on each first unit quadrangle based on the road condition states of the road sections where the fragment shader and each first display particle are positioned; the method comprises the steps of,
and respectively adjusting the vertex coordinates of each second unit quadrangle based on the vertex shader and the coordinates of each second display particle so as to enable each second unit quadrangle to move to a second position of the corresponding second display particle, and rendering the display color of the corresponding 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 positioned.
In one or more embodiments, the particle rendering unit is configured 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 center coordinates of each first unit circle based on the coordinates of the vertex shader and each first display particle so as to enable each first unit circle to move to a first position of the corresponding first display particle, and rendering the display color of the corresponding first display particle on each first unit circle based on the road condition states of the road section where the fragment shader and each first display particle are located; the method comprises the steps of,
and respectively adjusting the center coordinates of each second unit circle based on the coordinates of the vertex shader and each second display particle so as to enable each second unit circle to move to a second position of the corresponding second display particle, and rendering the display color of the corresponding second display particle on each second unit circle based on the road condition state of the road section where the fragment shader and each second display particle are positioned.
In one or more embodiments, the apparatus further comprises a road segment rendering unit to:
and on the frame of image, according to a preset line segment rendering mode, 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.
In a third aspect, the present application further provides, in one or more embodiments, a computer device including a processor and a memory, where the memory stores program code, and when the program code is executed by the processor, causes the processor to perform the steps of any one of the road condition information display methods described above.
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 the steps of any one of the above-described road condition information display methods when the program product is run on the computer device.
The beneficial effects of the application are 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; displaying first display particles on a first road section and second display particles on a second road section according to road condition information of a target map area, wherein the display particles move along respective road sections to represent traffic flow information of the corresponding road sections, the first movement speed of the first display particles is different from the second movement speed of the second display particles, and the first density of the first display particles in the first road section is different from the second density of the second display particles in the second road section.
According to one or more embodiments of the application, the running state of the vehicle on the corresponding road section is simulated by using particles, traffic flow information on different road sections of the target map area is presented in multiple dimensions such as efficiency, shape, distribution and the like, and a user can intuitively acquire rich road condition information, such as a road path, a vehicle moving direction, a vehicle moving speed, a vehicle density and the like.
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 practice of the application. The objectives and other advantages of the application will be realized and attained by the structure particularly pointed out in the written description and claims thereof 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 embodiments of the application and together with the description serve to explain the application and do not constitute an undue limitation to the application. In the drawings:
FIG. 1a is a road condition map generated according to scheme one;
FIG. 1b is a road condition map generated using scheme II;
FIG. 2a is an alternative schematic diagram of an application scenario in one or more embodiments of the present application;
FIG. 2b is a schematic diagram of an architecture of an electronic map client according to one or more embodiments of the present application;
FIG. 2c is a flow chart illustrating displaying traffic information according to one or more embodiments of the present disclosure;
FIG. 2d is a block diagram illustrating an example of an initial aggregate of road condition data including all road segments within a province according to one or more embodiments of the present application;
FIG. 2e is a second subset of target road condition data including only all provincial national roads after the thinning process provided in one or more embodiments of the present application;
FIG. 2f is a schematic diagram of a slice-stored second subset of target road condition data provided in one or more embodiments herein;
FIG. 2g is a schematic diagram of logic for obtaining a first subset of target road condition data according to one or more embodiments of the present application;
FIG. 3a is a schematic flow diagram of obtaining a set of target road segments provided in one or more embodiments of the present application;
FIG. 3b is a schematic illustration of a sub-segment provided in one or more embodiments of the present application;
FIG. 3c is a schematic illustration of a road segment provided in one or more embodiments of the present application;
FIG. 3d is a schematic view of aggregation of sub-segments provided in one or more embodiments herein;
FIG. 4 is a schematic flow diagram of determining a total amount of display particles distributed over a road segment z according to one or more embodiments of the present application;
FIG. 5a is a flowchart illustrating a method for determining a current position of each display particle on a corresponding road segment in a frame of an image according to one or more embodiments of the present application;
FIG. 5b is a flow diagram of determining a current position of a display particle q on a road segment z provided in one or more embodiments of the present application;
FIG. 5c is a schematic view of a first distance provided in one or more embodiments herein;
FIG. 5d is a logic diagram of an iteratively generated partial road segment provided in one or more embodiments of the present application;
FIG. 5e is a logic diagram of determining a line segment in which display particles q are located according to one or more embodiments of the present application;
FIG. 6a is a graph of road conditions based on dynamic particle flow provided in one or more embodiments of the present application;
FIG. 6b is a rainbow-line rendering diagram provided in one or more embodiments herein;
FIG. 6c is a schematic diagram of units Sprite provided herein in one or more embodiments;
FIG. 6d is a schematic diagram of a single dot provided in one or more embodiments herein;
FIG. 7 is a flow diagram of one or more embodiments of the present application;
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 the composition of a computer device provided in one or more embodiments of the present application;
FIG. 10 is a schematic structural diagram of a computing device in one or more embodiments of the present application.
Detailed Description
For the purposes of making the objects, technical solutions and advantages of the embodiments of the present application more clear, 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 apparent that the described embodiments are some embodiments of the technical solutions of the present application, but not all embodiments. All other embodiments, which can be made by a person of ordinary skill in the art without any inventive effort, based on the embodiments described in the present application are intended to be within the scope of the technical solutions of the present application.
Some of the terms in the embodiments of the present application are explained below to facilitate understanding by those skilled in the art.
1. Geographic information system (Geographic Information System, GIS): based on geospatial data, a geographic model analysis method is adopted to timely provide various spatial and dynamic geographic information, and various geospatial information is collected, stored, managed and analyzed for visual expression, so that the system is a computer technical system for geographic research and geographic decision service.
2. Map engine: from the application layer level, the map engine is a set of function library which provides functions of driving and managing geographic data and realizing rendering, inquiring 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, earth surface texture elements and geographic distribution related data are rendered.
3. Road conditions: one road section is formed by at least one sub-road section, so that the running speed of the vehicle and the total number of the running vehicles in each sub-road section are collected by taking the sub-road section as a unit, and the road condition of the road section is deduced. In one or more embodiments, at least the following four road conditions are included: a clear state, a creep state, a congestion state, and a severe congestion state.
4. Application program interface (Application Programming Interface, API): is a convention in which the different components of the software system are joined.
5. Graphical user interface (Graphical User Interface, GUI): refers to a computer operated user interface that is displayed in a graphical manner. The GUI is an interface display format in which a person communicates with a computer, allowing a user to manipulate icons or menu options on a screen using an input device such as a mouse to select commands, invoke files, launch programs, or perform some other daily task.
The GUI has many advantages over character interfaces that accomplish routine tasks by entering text or character commands through a keyboard. The GUI is composed of windows, drop-down menus, dialog boxes and their corresponding control mechanisms, standardized in various new applications, i.e. the same operations are always done in the same way, in which the user sees and manipulates graphical objects, and computer graphics techniques are applied.
6. Open graphics library (Open Graphics Library, openGL): is a cross-language, cross-platform graphics application program interface commonly used to invoke the hardware accelerated rendering functions of a graphics processing unit (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 grading (Hierarchical Level of Detail, HLOD) technique: is a performance optimization technique that simplifies and merges objects at different levels.
8. Rainbow line: and the folding lines are formed by splicing the line segments with different colors. In one or more embodiments, at least the following four road conditions are included: smooth state, creep state, congestion state, and serious congestion state, 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 irregular objects such as natural phenomena of flame, rain, fog, dust, stars and the like, abstract visual effects of luminous tracks and the like, which are difficult to realize by other traditional rendering technologies.
The basic idea of a particle system is to use a large number of tiny display particle primitives with certain life and properties as basic elements to describe irregular objects. Each display particle in the particle system has properties of shape, size, color, transparency, speed of movement, direction of movement, position, texture, life cycle, etc., and over time each display particle undergoes three phases of "generation", "activity" and "extinction".
10. Fairy (Sprite): in the field of graphic rendering, textured quadrilaterals are specified and are 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 for computer graphics resources to use when performing rendering tasks, and the instructions are used for calculating the color or brightness of an image. At least two kinds of shaders, namely, a vertex shader acting on each vertex and a fragment shader acting on each sampling point should be configured.
The vertex shader is used for processing each vertex, projecting the spatial position of the vertex on the screen, namely calculating the 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 by the rasterization stage and finally calculating the final color of each pixel point.
The following briefly describes the design concept of the embodiment of the present application:
in one or more embodiments, the road condition is displayed through the electronic map, and the manner of the scheme one may 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. The first scheme can generate the road condition map shown in fig. 1a, but the road condition map is unattractive in visual effect and cannot intuitively show the running state of the vehicle on the corresponding road section.
In one or more embodiments, the road condition is displayed through the electronic map, and the mode of the scheme two may be adopted: and secondly, generating a corresponding simulated particle flow by controlling the pixel transparency of each line segment on the electronic map, and simulating the actual traffic flow condition of the road by using the particle flow. The road condition map shown in fig. 1b can be generated by adopting the second scheme, and the pixel transparency can be set to 0 or a non-0 value 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 situation can not be simulated. Moreover, the lack of line elements results in an unclear road shape in fig. 1b, affecting the user's view of 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 road condition information of a target map area, displaying first display particles on a first road section and displaying second display particles on a second road section, wherein the first display particles move along the first road section to represent traffic flow information of the first road section, the second display particles move along the second road section to represent traffic flow information of the second road section, the first movement speed of the first display particles is different from the second movement speed of the second display particles, and the first density of the first display particles in the first road section is different from the second density of the second display particles in the second road section.
One or more embodiments of the present application will be described below with reference to the accompanying drawings of the specification, it being understood that the one or more embodiments described herein are for purposes of illustration and explanation only, and are not intended to limit the present application, and the one or more embodiments and features of the embodiments of the present application may be combined with one another without conflict.
Fig. 2a is a schematic view of an application scenario of one or more embodiments of the present application. The application scenario diagram includes two physical terminal devices 110 and a server 130, where the physical terminal devices 110 and the server 130 may communicate 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, which is not limited herein.
A user may access a location service system running on a server 130 through an access interface 120 of a physical terminal device 110. For example, the user enters an internet protocol (Internet Protocol, IP) address in the search field of the cell phone browser to cause the browser to access a location service system running on server 130.
When the location service system on the server 130 receives the access request of the user, the system obtains a first target road condition data subset corresponding to the target map display area from the data storage module, and returns the first target road condition data subset to the physical terminal device 110. The physical terminal device 110 displays a target map area on the access interface 120 through loading, rendering, and the like, the first target road condition data subset, wherein the target map area comprises a first road section and a second road section; displaying first display particles on a first road section and second display particles on a second road section according to road condition information of a target map area, wherein the display particles move along respective road sections to represent traffic flow information of the corresponding road sections, the first movement speed of the first display particles is different from the second movement speed of the second display particles, and the first density of the first display particles in the first road section is different from the second density of the second display particles in the second road section.
Specifically, the physical terminal device 110 in the embodiment of the present application is an electronic device used by a user, and the electronic device may be a personal computer, a mobile phone, a tablet computer, a notebook, an electronic book reader, an intelligent home, a vehicle-mounted device, a wearable device, or a computer device with a certain computing capability.
The server 130 in this embodiment of the present application may be an independent physical server, or may be a server cluster or a distributed system formed by a plurality of physical servers, or may be a cloud server that provides cloud services, a cloud database, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, a content delivery network (Content Delivery Network, CDN), and basic cloud computing services such as big data and an artificial intelligence platform.
The electronic map client runs on the physical terminal device 110, and referring to the 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 network graphic library (Web Graphics Library, webGL), can be applied to a GIS 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 users, and can also realize multi-layer superposition capability under different dimensions such as points, lines, planes and the like.
From the application layer level, the map engine is a set of function library which provides functions of driving and managing geographic data and realizing rendering, inquiring 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 a 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 a set frame rate by combining rainbow lines and dynamic particle effects, 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 the map engine. The particle system specifically comprises an emitter, a particle animation device and a particle renderer. The transmitter is used for respectively setting a plurality of display particles for each road section contained in the target road section set and respectively setting initial motion data of each display particle; the particle animation device enables each display particle to move at a constant speed on a set road section according to the set initial motion data. The particle renderer at least comprises two kinds of shaders, namely a vertex shader and a fragment shader, and each display particle is rendered on a corresponding frame image through the two kinds of shaders.
The data generation module is used for performing thinning processing on each initial road condition data to different degrees to obtain corresponding second target road condition data, so that the electronic map client is prevented from spending a large amount of network flow and loading time, and all road condition data are loaded at one time.
Referring to the 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 area in the access interface 120 is: loading a first target road condition data subset corresponding to a target map area, and performing aggregation processing on each sub-road section 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 each of the first road section and the second road section contains at least one sub-road section.
In one or more embodiments, if the electronic map client loads all road condition data at one time, a large amount of network traffic is required, and the loading time is long because of the large data volume, so that daily travel of a user is affected and user experience is reduced. Therefore, before loading the first target road condition data subset, the map engine also adopts an HLOD scheme to perform thinning processing on each initial road condition data in different degrees to obtain a corresponding second target road condition data subset, and stores each obtained second target road condition data subset in the data storage module according to the map display level.
In one or more embodiments, an initial set of road condition data for an original map region is obtained, wherein a geographic range represented by the original map region is greater than a geographic range represented by a target map region; and performing thinning processing on the initial road condition data set to obtain a corresponding target road condition data set, and storing the target data set in a data storage module of the system.
In one or more embodiments, according to each preset map display level, performing thinning processing on the initial road condition data set to obtain a corresponding second target road condition data subset; determining the thinning intensity j corresponding to the map display level i every time the map display level i is obtained, and thinning the initial road condition data set according to the thinning intensity j to obtain a corresponding second target road condition data subset k;
in one or more embodiments, the obtained plurality of second target road condition data subsets are output as a target road condition data set; the geographic range of the first target road condition data subset representation does not exceed the geographic range of the second target road condition data subset representation of the same map display level.
In one or more embodiments, the map display hierarchy characterizes the level of the current map display area, and the map display hierarchy may be divided according to the levels of the capital, the province, the district, the city, the county, the village, the district, and the like, or may be adaptively adjusted according to actual requirements.
In one or more embodiments, the initial road condition data set shown in fig. 2d includes all road segments in a province, and performs thinning processing on each of the initial road condition data subsets in the initial road condition data set based on national roads, urban main roads, urban auxiliary roads, county main roads, county auxiliary roads, village main roads, village auxiliary roads and district roads to obtain a corresponding second target road condition data subset.
In one or more embodiments, taking the province national road as an example, according to the corresponding thinning intensity, other road sections except the province national road in the initial road condition data set are extracted, and a second target road condition data subset which is shown in fig. 2e and only includes all province national roads in the province is obtained.
In one or more embodiments, the electronic map client sends the target road condition data set after the thinning process to the data storage module, and the data storage module classifies and stores each second target road condition data subset according to the map display level of each second target road condition data subset in the target road condition data set and the geographic range of each second target road condition data subset.
For convenience of description, a specific process of storing the second target road condition data subset j by the data storage module is described as an example.
The second target road condition data subset i comprises all urban main roads, 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 one road condition data of the second target road condition data subset i is stored in each data block. 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 conveniently manage a large number of data blocks.
In one or more embodiments, the map engine obtains a first subset of target road condition data from the set of target road condition data according to map information of the target map region. Among other things, in one or more embodiments of the present application, at least several ways of determining a target map display area are provided: in the first mode, a preset default map area is used as a target map area; secondly, positioning the current area of the user according to a global positioning system (Global Positioning System, GPS), and taking the current positioning area as a target map area; in a third mode, the target map area is determined according to a location input by the user, or gesture operations such as a drag screen and a zoom screen of the user.
In one or more embodiments, the map engine obtains a corresponding second subset of target road condition data from the set of target road condition data according to a map display hierarchy of the target map region; and screening the second target road condition data subset according to the geographic range of the target map area to obtain the first target road condition data subset.
For example, referring to the logic schematic diagram shown in fig. 2g, if the tag information of the target map area is [13489,6208,14] to [13493,6209,14], a second target road condition data subset of the map display level 14 is obtained from the target road condition data set; and then, from the second target road condition data subset, intercepting eight data blocks with the row and column numbers of the data blocks ranging from [13489,6208] to [13493,6209], 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 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 aiming at the new first target road condition data subset.
As can be seen from the foregoing description, the first target road condition subset includes a plurality of road condition data, each road condition data includes road condition information of at least one road segment, and therefore, the aggregation processing is performed on each road segment included in the first target road condition data subset, so as to obtain a target road segment set.
In one or more embodiments, sequentially traversing each road condition data in the first target road condition data subset in a cyclic iteration mode until all road condition data are traversed, and taking a candidate road section set obtained in the last iteration as target road section set data, wherein each traversing one road condition data x, comparing the road condition data x with the candidate road section set in the current iteration, and updating the candidate road section set according to a comparison result; and dividing each item standard road section in the target road section set into a first road section and a second road section according to the road condition of each item standard road section. The first road section refers to a road section with a road condition state of smooth state or slow running state, and the second road section refers to a road section with a road condition state of congestion state or serious congestion state.
A detailed description will be given of a specific process of obtaining the set of target road segments with reference to the flowchart shown in fig. 3 a.
S301: traversing one road condition data x in the first target road condition data subset;
s302: acquiring a candidate road segment set corresponding to the current iteration;
s303: sequentially reading the road condition information of at least one sub-road section from the road condition data x traversed by the previous iteration, wherein if the road condition information of one sub-road section y is read, adding the sub-road section y into the matched road section and updating the candidate road section set if the road section matched with the road condition information of the sub-road section y exists in the candidate road section set; otherwise, taking the sub-road section y as a new road section, and updating the candidate road section set;
s304: judging whether all road condition data are traversed, if so, executing step 305; otherwise, returning to step 301;
s305: and outputting the candidate road segment set obtained in the last iteration as a target road segment set.
The two marking points define a sub-section as shown in fig. 3b, while at least one sub-section constitutes a section as shown in fig. 3 c. The road condition information of a sub-section y includes the road condition status of the sub-section y in addition to coordinates of the head and tail marker points constituting the sub-section y. The road condition states may reflect whether a vehicle congestion condition occurs on the sub-road section y, and in one or more embodiments, the road condition states include at least four road condition states including a smooth state, a creep state, a congestion state, and a severe congestion state.
In one or more embodiments, it is determined whether there is a segment in the candidate segment set that matches the road condition information of the sub-segment y by performing the following operations:
if the road condition of one road section z is the same as the road condition of the sub road section y, and the coordinates of any marking point in the head and tail marking points are consistent with the coordinates of the starting marking point or the coordinates of the end marking point of the road section z, judging that the road section y is matched with the road condition information of the sub road section y; otherwise, judging that the road section matched with the road condition information of the sub-road section y does not exist in the candidate road section set.
For example, the first target road condition data subset includes eight sub-segments of segments 0 to 7, and aggregation processing is sequentially performed on the eight sub-segments to obtain three segments as shown in fig. 3d, wherein segment 0 is composed of sub-segments 0 to 2, segment 1 is composed of sub-segments 3 to 5, and segment 2 is composed of sub-segments 6 to 7.
After loading the first target road condition data subset, performing aggregation processing on each sub-road section contained in the subset, and combining adjacent sub-road sections with the same road condition state to form a continuous long road section, so that on one hand, the flow effect of particles can be smoother and more continuous, the visual experience is optimized, and on the other hand, the data processing capacity of a map engine can be reduced, and the performance is optimized.
S202: according to road condition information of a target map area, displaying first display particles on a first road section and displaying second display particles on a second road section, wherein the first display particles move along the first road section to represent traffic flow information of the first road section, the second display particles move along the second road section to represent traffic flow information of the second road section, the first movement speed of the first display particles is different from the second movement speed of the second display particles, and the first density of the first display particles in the first road section is different from the second density of the second display particles in the second road section.
In one or more embodiments, a first number of first display particles in a first road segment and a second number of second display particles in a second road segment are determined according to road condition information of a target map area, and 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 a running state of a vehicle on the first road segment, and the second display particles are used for simulating a running state of the vehicle on the second road segment.
The emitter of the particle system respectively determines the total quantity of display particles respectively distributed on each road section according to the respective road section length and road condition state of each road section; and setting a plurality of display particles with corresponding quantity on each road section according to the obtained total quantity of each display particle, and 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 road segment is the same as the second number of the second display particles in the second road segment, so taking one road segment z as an example (the road segment z may be the first road segment or the second road segment), referring to the flow chart shown in fig. 4, the process of determining the total amount of the display particles distributed on the road segment z is as follows:
s401: the link length of the link z is obtained.
Using the formulaThe link length of the link z is calculated. Wherein length characterizes the road length of road section z, p i Characterizing the coordinates, p, of the ith marking point in the road section z i+1 Characterizing coordinates of the (i+1) th marker point in road segment z, dist (p) i ,p i+1 ) The euclidean distance between two adjacent marker points is characterized, and n-1 characterizes the total number of marker points on the road section z.
S402: and obtaining the corresponding display particle density according to the road condition state of the road section z.
The displayed particle density is positively correlated with the congestion degree of the road section z, and the first road section refers to the road section with the road condition state of smooth state or slow running state, and the second road section refers to the road section with the road condition state of congestion state or serious congestion state, so that the congestion degree of the first road section is smaller than that of the second road section, further the first density of the first displayed particles in the first road section is determined, and the first density of the first displayed particles is also smaller than the second density of the second displayed particles in the second road section. For example, a road segment in an unblocked state corresponds to a display particle density of 0.05 per pixel length, and a road segment in a congested state corresponds to a display particle density of 0.2 per pixel length. In addition, the display particle density may be reset according to actual needs.
S403: and taking the product of the road length and the display particle density as the total display particle quantity distributed on the road z.
As shown in the formula n=length×d, the product of the road segment length and the display particle density is the total display particle amount distributed on the road segment z. Where length is the road length, d is the display particle density, and n is the total display particle.
One display particle's initial motion data includes display particle's motion velocity, motion direction, and initial movement offset.
The movement 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 road condition state of smooth state or a slow running state, and the second road section refers to a road section with a road condition state of congestion state or a serious congestion state, so that the congestion degree of the first road section is smaller than that of the second road section. The first movement 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 movement 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 movement speed of the first display particle is greater than the second movement speed of the second display particle. For example, the display particle movement speed for the clear state is 80 pixels/second, and the display particle movement speed for the congested state is 10 pixels/second.
The movement direction of the particles is shown to be consistent with the lane direction of the lane in which the particles are located. For example, if the road section where the particles are displayed only includes one lane, and the lane direction of the lane is a unidirectional lane from left to right, the movement direction of the particles is also displayed as a movement direction from left to right; if the road section where the display particles are located contains two double 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=floor (rand () ×length). Specifically, offset is an initial movement offset of display particles, length is a road length, rand is a function formula for generating a random number, 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 positions of the particles need to be updated before each redrawing. Therefore, it is necessary to generate respective frame images based on the target map display area at a set frame rate, wherein each frame image is generated, a first position of each first display particle on the first road segment and a second position of each second display particle on the second road segment on the frame image are determined based on the initial movement offset of each first display particle, the road condition information of the first road segment, and the initial movement offset of each second display particle on the second road segment, respectively, and each first display particle is rendered to a corresponding first position and each second display particle is rendered to a corresponding second position, so as to display each first display particle on the first road segment and each second display particle on the second road segment, wherein the initial movement offset of the first display particle and the initial movement offset of the second display particle are randomly generated.
The first position of each first display particle on the first road segment on a frame image and the second position of each second display particle on the second road segment on the frame image are the same, so taking a frame image m as an example, referring to the flow chart shown in fig. 5a, the process of determining the current position of each display particle on the corresponding road segment on 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 time stamp of the picture p is T, and the initial time stamp of the reference frame picture is T 0 ,tick=T-T 0 The time difference between the two frames of images is calculated according to the formula. Wherein the reference frame image is the currentIn the data loading period, an image subjected to rendering processing, such as a first frame image, a previous frame image, or the like, is subjected to the rendering processing before the image p.
The current movement offset of each display particle is calculated using the formula offsetnow=offset+tick×v, respectively. Wherein 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 movement 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 positioned and the coordinate set of the marking point corresponding to each display particle; wherein one set of coordinates of the marking points includes coordinates of each of a plurality of marking points constituting a road section where one display particle q is located.
In one or more embodiments, a specific process for determining a current position of a display particle q on a road segment z is shown in fig. 5 b.
S5021: a first ratio value between a first distance of the display particles q and a road segment length of the road segment z is determined based on the current movement offset of the display particles q and the road segment length of the road segment z.
As shown in fig. 5c, the first distance is the distance between the display particle q and the start marker point of the road segment z. Using the formulaA first ratio value between the first distance of the display particles q and the road length of the road section z may be calculated. Where length is the road length, offsetNow is the current movement offset of a display particle, mod is a function formula for dividing the remainder, and ratio is the first ratio value.
When the remainder is different from the current movement offset value, the display particles q are judged to have moved to the end point of the road section z, and the display particles q return to the initial movement offset position and advance along the road section z at a constant speed. Therefore, when the remainder is different from the current movement offset value, the first scale value should be recalculated using the initial movement offset of the display particle q as a new current movement offset.
S5022: and respectively determining the sub-link length of each sub-link included in the link z according to the marked point coordinate set of the display particles q, and generating a sub-link set.
The two marking points define a sub-section as shown in fig. 3b, while at least one sub-section constitutes a section as shown in fig. 3 c. The marking point coordinate set contains the coordinates of all marking points forming the road section where the display particles q are located, so that the sub-road section length of each sub-road section can be calculated according to the euclidean distance between every two adjacent marking points on the road section z.
S5023: at least one sub-segment is obtained from the set of sub-segments that corresponds to the number of current iteration rounds.
S5024: a second distance of a partial road segment including the at least one sub road segment is determined based on the sub road segment length of the at least one sub road segment, and a second ratio value between the partial road segment and the road segment z is determined based on the second distance of the partial road segment and the road segment length of the road segment z.
Using the formulaA second ratio value between the partial road segment and the road segment z is determined. Wherein p is j The j-th mark point of the road section z, p j-1 For the (j-1) th marker point of road section z, dist (p) j-1 ,p j ) Representing the Euclidean distance between two adjacent marking points (i.e. the sub-road length of a sub-road), i represents the ith iteration, length is the road length of road z, r i Representing a second scale 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 some segments. For example, the first iteration part of the road segments only contains one segment of the sub-road segment 1, so the second proportion value is a proportion value between the sub-road segment length of the sub-road segment 1 and the road segment length; in the second iteration, the partial line segment is composed of two sub-segments 1 and 2, and therefore the second ratio value is the ratio value between the sum of the sub-segment lengths of sub-segment 1 and 2 and the segment length.
S5025: judging whether the second proportion value is larger than the first proportion 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 part road section, performing interpolation processing on the head and tail marking 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 road section z is composed of three sub-road sections as shown in fig. 5e, and the ratio of the three sub-road sections at the road section z is 30%, 60%, and 40% in order. When the first proportion value of the display particles in the road section z is 40%, it can be deduced that the display particles are located inside the second road section from the comparison between the first proportion value and the ratio value of the respective road sections.
When two marking points of the sub-section where the display particle q is located are p k-1 ,p k ]Using interpolation formulaThe coordinates of the display particles q are obtained. P is p k-1 Representing the coordinates of the (k-1) th mark point, p k Representing the coordinates of the kth marker point, the ratio is a first scale value, r k-1 A second scale value, r, representing the iteration of the (k-1) th round k Representing a second scale value for the kth iteration, pos represents the coordinates of the display particle q.
In the display particle generation stage of 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 stronger sense of reality is achieved.
After determining the current position of each display particle on the corresponding road segment on the image m, a road condition map as shown in fig. 6a may be rendered in the GUI screen based on openGL technology. The specific rendering process is that a map picture of a target map display area is obtained, the map picture is rendered into a GUI picture, rainbow lines are further rendered on the rendered map picture, and finally particles are rendered on the rainbow line rendering picture, so that a road condition picture shown in fig. 6a is obtained.
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 method is used for rendering rainbow lines of the road segments, specifically, on an image m, according to a preset line segment rendering method, colors of the rainbow lines and road segments corresponding to various road conditions are written into a buffer area of a graphic application program, after the buffer area is bound, color mixing is started, line segment rendering is performed, display colors of a first road segment are rendered into colors matched with the road conditions of the first road segment, display colors of a second road segment are rendered into colors matched with the road conditions of the second road segment, and a rainbow line rendering diagram shown in fig. 5b is obtained after rendering. In one or more embodiments of the present application, the road condition of the first road segment is different from the road condition of the second road segment, so that the display color of the first road segment is different from the display color of the second road segment. For example, four road conditions including a smooth state, a slow running state, a congestion state and a serious congestion state are respectively expressed by adopting four colors of green, yellow, red and dark red.
The rainbow line rendering diagram shown in fig. 6b can convey road condition information from the color dimension, so that a user can feel the whole road condition intuitively. In addition, a lower transparency (e.g., 20% transparency) is provided for the rainbow lines, which on the one hand facilitates the presentation of the user of the dynamic particles on the translucent lines, and on the other hand visually preserves the simplicity of the interface.
After the segment rendering is performed, a rainbow line rendering diagram as shown in fig. 5b is obtained, the particle pattern and the display color of each first display particle are rendered onto corresponding first positions in the image m, and the particle pattern and the display color of each second display particle are rendered onto corresponding second positions in the image m. The particle patterns of the first display particles and the particle patterns of the second display particles are determined according to a preset particle rendering mode, the display color of the first display particles is determined according to the road condition state of the road section where the first display particles are located, the display color of the second display particles is determined according to the road condition state of the road section where the second display particles are located, and according to the description, the display colors corresponding to different road condition states are different, so that the display color of the first display particles is the same as the display color of the first road section, the display color of the second display particles is the same as the display color of the second road section, but the display color of the first display particles is different from the display color of the second display particles.
In one or more embodiments of the present application, if the particle rendering mode is a triangle rendering mode, 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 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 of the corresponding 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 positioned; and adjusting the vertex coordinates of each second unit quadrangle based on the vertex shader and the coordinates of 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 of the corresponding 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 positioned.
Assuming that the particle rendering mode 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 the four vertices of the first unit Sprite into the buffer of the graphics application; the vertex shader can translate and zoom the coordinates of the four vertices 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, the fragment coloring device renders the display color of the first display particles on the adjusted first unit Sprite according to the road condition of the road section where the first display particles are positioned, and the rendered first display particles are obtained.
In one or more embodiments of the present application, if the particle rendering method is a point rendering method, 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 method.
Respectively adjusting the center coordinates of each first unit circle based on the coordinates of the vertex shader and each first display particle so as to enable each first unit circle to move to the first position of the corresponding first display particle, and rendering the display color of the corresponding first display particle on each first unit circle based on the road condition state of the road section where the fragment shader and each first display particle are positioned; and respectively adjusting the center coordinates of each second unit circle based on the coordinates of the vertex shader and each second display particle so as to enable each second unit circle to move to the second position of the corresponding second display particle, and rendering the display color of the corresponding second display particle on each second unit circle based on the road condition state of the road section where the fragment shader and each second display particle are positioned.
Assuming that the particle rendering mode is a point rendering mode, the process of rendering one second display particle is as follows: generating a second unit circle as shown in fig. 6d, and writing the center coordinates and the radius size of the second unit circle into a buffer area of the graphic application program; the vertex shader can translate, zoom and adjust the dot coordinates and the radius length of the second unit circle according to the coordinates of the second display particles so that the adjusted second unit circle moves to the second position of the second display particles; and then, the fragment coloring device renders the display color of the second display particles on the adjusted second unit circle according to the road condition state of the road section where the second display particles are positioned, and the rendered second display particles are obtained.
In the particle rendering stage described in one or more embodiments of the present application, particles may be rendered by using a texture mapping manner, so as to flexibly set a rendering style of the particles, and better improve scalability of particle rendering.
Referring to the flow chart 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 each sub road section contained in the first target road condition data subset to obtain a target road section set of the target map area;
s703: 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: 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, respectively determining the current position of each display particle on the corresponding road section on the frame image;
s706: based on the vertex shader and the fragment shader, rendering each display particle to the corresponding current position in the frame image respectively, and presenting the road condition map of the rendered target map area to a user;
S707: judging whether the images consistent with the number of the set frame rates are generated or not, if so, 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 is ended.
Based on the same inventive concept as the above-mentioned 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, an apparatus 800 may include:
a data loading unit 801 for displaying a target map area, the target map area including a first road section and a second road section;
the particle rendering unit 802 is configured to display a first display particle on a first road segment and a second display particle on 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, and the second display particle moves along the second road segment to represent traffic information of the second road segment, and a first movement speed of the first display particle is different from a second movement 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 level of the first road segment is less than the congestion level of the second road segment.
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 particles is the same as the display color of the first road segment and the display color of the second display particles is the same as the display color of the second road segment.
In one or more embodiments, the data loading unit 801 is configured to:
loading a first target road condition data subset corresponding to the target map region;
and executing aggregation processing on each sub-road section 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 thinning processing on the initial road condition data set of the original map area to obtain a corresponding target road condition data set, wherein the geographic range represented by the original map area is larger than that represented by the target map area;
And obtaining 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:
respectively performing thinning processing on the initial road condition data set according to each preset map display level to obtain a corresponding second target road condition data subset;
the obtained multiple second target road condition data subsets are used as target road condition data sets to be output; the geographic range of the first target road condition data subset representation does not exceed the geographic range of the second target road condition data subset representation of the same map display level.
In one or more embodiments, the first target road condition subset includes a plurality of road condition data, each of the road condition data includes road condition information of at least one sub-road segment, and the data loading unit 801 is configured to:
sequentially traversing each road condition data in the first target road condition data subset in a cyclic iteration mode until all road condition data are traversed, and outputting a candidate road section set obtained in 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 in the current iteration, and the candidate road section set is updated according to a comparison result;
And dividing each item standard road section in the target road section set into a first road section and a second road section according to the road condition of each item standard road section.
In one or more embodiments, the particle rendering unit 802 is to:
determining 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 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 a running state of a vehicle on the first road section, and the second display particles are used for simulating a running state of the vehicle on the second road section;
and respectively generating corresponding frame images based on the target map display area according to a set frame rate, wherein each frame image is generated, based on the initial movement offset of each first display particle, the road condition information of the first road section, the initial movement offset of each second display particle and the road condition information of the second road section, the first position of each first display particle on the first road section and the second position of each second display particle on the second road section on the frame image are respectively determined, each first display particle is rendered to the corresponding first position, each second display particle is rendered to the corresponding second position, so that each first display particle is displayed on the first road section, and each second display particle is displayed on the second road section, and the initial movement offset of each first display particle and the initial movement offset of each second display particle are randomly generated.
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 a frame of image;
the particle patterns of the first display particles and the particle patterns of the second display particles are determined according to a preset particle rendering mode, the display color of the first display particles is determined according to the road condition state of the road section where the first display particles are located, and the display color of the second display particles is determined according to the road condition state of the road section where the second display particles are located.
In one or more embodiments, the particle rendering mode includes at least one of a triangle rendering mode and a point 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 in which 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 in which 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 of the corresponding 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 positioned; the method comprises the steps of,
and respectively adjusting the vertex coordinates of each second unit quadrangle based on the vertex shader and the coordinates of each second display particle so as to enable each second unit quadrangle to move to a second position of the corresponding second display particle, and rendering the display color of the corresponding 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 positioned.
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 center coordinates of each first unit circle based on the coordinates of the vertex shader and each first display particle so as to enable each first unit circle to move to the first position of the corresponding first display particle, and rendering the display color of the corresponding first display particle on each first unit circle based on the road condition state of the road section where the fragment shader and each first display particle are positioned; the method comprises the steps of,
and respectively adjusting the center coordinates of each second unit circle based on the coordinates of the vertex shader and each second display particle so as to enable each second unit circle to move to the second position of the corresponding second display particle, and rendering the display color of the corresponding second display particle on each second unit circle based on the road condition state of the road section where the fragment shader and each second display particle are positioned.
In one or more embodiments, the apparatus 800 further includes a link rendering unit 804, the link rendering unit 804 to:
and on one frame of image, according to a preset line segment rendering mode, 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.
For convenience of description, the above parts are described as being functionally divided into modules (or units) respectively. Of course, the functions of each module (or unit) may be implemented in the same piece or pieces of software or hardware when implementing the present application.
Having described the method and apparatus for displaying traffic information according to an exemplary embodiment of the present application, next, a computer device according to another exemplary embodiment of the present application will be described.
Those skilled in the art will appreciate that the various aspects of the present application may be implemented as a system, method, or program product. Accordingly, aspects of the present application may be embodied in the following forms, namely: an entirely hardware embodiment, an entirely software embodiment (including firmware, micro-code, etc.) or an embodiment combining hardware and software aspects may be referred to herein as a "circuit," module "or" system.
Based on the same inventive concept as the above-described method embodiments, a computer device is further provided in one or more embodiments of the present application, and referring to fig. 9, a computer device 900 may include at least a processor 901 and a memory 902. The memory 902 stores program codes, which when executed by the processor 901, cause the processor 901 to execute the steps of any one of the road condition information display methods described above.
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 that, when executed by the processor, cause the processor to perform the steps in the road condition information display method 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 such an embodiment of the present application is described below with reference to fig. 10. The computing device 1000 of fig. 10 is merely an example and should not be taken as limiting the functionality and scope of use of embodiments of the present application.
As shown in fig. 10, the computing device 1000 is 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 memory unit 1002, a bus 1003 connecting the different system components (including the memory unit 1002 and the processing unit 1001).
Bus 1003 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, a processor, and a local bus using any of a variety of bus architectures.
The storage unit 1002 may include a readable medium in the form of volatile memory, such as Random Access Memory (RAM) 10021 and/or cache storage unit 10022, and 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 or some combination of which may include 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., routers, modems, etc.) that enable the computing device 1000 to communicate with one or more other computing devices. Such communication may occur through an input/output (I/O) interface 1005. Moreover, computing device 1000 may also communicate with one or more networks such as a Local Area Network (LAN), a Wide Area Network (WAN) and/or a public network, for example, the Internet, through network adapter 1006. As shown, the network adapter 1006 communicates with other modules for the computing device 1000 over the bus 1003. It should be appreciated that although not shown, other hardware and/or software modules may be used in connection with computing device 1000, including, but not limited to: microcode, device drivers, redundant processors, external disk drive arrays, RAID systems, tape drives, data backup storage systems, and the like.
Based on the same inventive concept as the above-described method embodiments, various aspects of the road condition information display method provided in the present application may also be implemented in the form of a program product, which includes program code for causing a computer device to perform the steps in the road condition information display method according to the various exemplary embodiments of the present application described in the present specification, when the program product is run on the computer device, for example, the computer device may perform the steps as 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. The readable storage medium can be, for example, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium would include the following: an electrical connection having one or more wires, a portable disk, a hard disk, random Access Memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
While 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. It is therefore intended that the following claims be interpreted as including the preferred embodiments and all such alterations and modifications as fall within the scope of the application.
It will be apparent to those skilled in the art that various modifications and variations can be made in the present application without departing from the spirit or scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims and the equivalents thereof, the present application is intended to cover such modifications and variations.

Claims (14)

1. The method for displaying road condition information is characterized by comprising the following steps:
displaying a target map area, wherein the target map area comprises a first road section and a second road section;
determining a first number of first display particles in the first road section and a second number of second display particles in the second road section according to 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 a running state of a vehicle on the first road section, and the second display particles are used for simulating a running state of the vehicle on the second road section;
Generating respective frame images based on the target map display area according to a set frame rate, wherein each frame image is generated, based on initial movement offset of each first display particle, road condition information of the first road section, initial movement offset of each second display particle and road condition information of the second road section, a first position of each first display particle on the first road section and a second position of each second display particle on the second road section on the frame image are respectively determined, each first display particle is rendered to a corresponding first position, each second display particle is rendered to a corresponding second position, and each first display particle is displayed on the first road section, and each second display particle is displayed on the second road section, wherein the initial movement offset of each first display particle and the initial movement offset of each second display particle are randomly generated;
the first display particles move along the first road section to represent traffic flow information of the first road section, the second display particles move along the second road section to represent traffic flow information of the second road section, the first movement speed of the first display particles is different from the second movement speed of the second display particles, and the first density of the first display particles in the first road section is different from the second density of the second display particles in the second road section.
2. The method of claim 1, wherein the first speed of movement is greater than the second speed of movement, the first density is less than the second density, and wherein the degree of congestion of the first road segment is less than the degree of congestion of the second road segment.
3. The method of claim 1, wherein a display color of the first road segment is different from a 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 the first display particles have a display color that is the same as the display color of the first road segment and the second display particles have a display color that is the same as the 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 executing aggregation processing on each sub-road section 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 each of the first road section and the second road section includes at least one sub-road section.
6. The method of claim 5, wherein the method further comprises:
performing thinning processing on the initial road condition data set of the original map region to obtain a corresponding target road condition data set, wherein the geographic range represented by the original map region is larger than that represented by the target map region;
and obtaining 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 of claim 4, wherein performing the thinning process on the initial set of road condition data to obtain a corresponding set of target road condition data comprises:
respectively performing thinning processing on the initial road condition data set according to each preset map display level to obtain a corresponding second target road condition data subset;
the obtained multiple second target road condition data subsets are used as the target road condition data sets to be output; the geographic range of the first target road condition data subset representation does not exceed the geographic range of the second target road condition data subset representation of the same map display level.
8. The method of claim 5, wherein the first subset of target road conditions comprises a plurality of road condition data, each road condition data comprising road condition information for at least one sub-road segment;
The step of performing aggregation processing on each sub-road segment included in the first target road condition data subset to obtain the first road segment and the second road segment of the target map area includes:
sequentially traversing each road condition data in the first target road condition data subset in a cyclic iteration mode until all road condition data are traversed, and outputting a candidate road section set obtained in 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 in the current iteration, and the candidate road section set is updated according to a comparison result;
and dividing each item standard road section in the target road section set into the first road section and the second road section according to the road condition of each item standard road section.
9. The method of claim 1, wherein the rendering each of the first display particles onto a corresponding first location and each of the second display particles onto 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 patterns of the first display particles and the particle patterns of the second display particles are determined according to a preset particle rendering mode, the display color of the first display particles is determined according to the road condition state of the road section where the first display particles are located, and the display color of the second display particles is determined according to the road condition state of the road section where the second display particles are located.
10. The method of claim 9, wherein the particle rendering mode includes at least one of a triangle rendering mode and a point rendering mode.
11. The method of claim 1, wherein the first movement speed for each of the first display particles is determined based on a road condition of a road segment in which each of the first display particles is located, and the second movement speed for each of the second display particles is determined based on a road condition of a road segment in which each of the second display particles is located.
12. The method of claim 9, 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 vertex shader and the coordinates of each first display particle so as to enable each first unit quadrangle to move to a first position of the corresponding first display particle, and rendering display colors of the corresponding first display particles on each first unit quadrangle based on the road condition states of the road sections where the fragment shader and each first display particle are positioned; the method comprises the steps of,
and respectively adjusting the vertex coordinates of each second unit quadrangle based on the vertex shader and the coordinates of each second display particle so as to enable each second unit quadrangle to move to a second position of the corresponding second display particle, and rendering the display color of the corresponding 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 positioned.
13. The method of claim 9, 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 center coordinates of each first unit circle based on the coordinates of the vertex shader and each first display particle so as to enable each first unit circle to move to a first position of the corresponding first display particle, and rendering the display color of the corresponding first display particle on each first unit circle based on the road condition states of the road section where the fragment shader and each first display particle are located; the method comprises the steps of,
and respectively adjusting the center coordinates of each second unit circle based on the coordinates of the vertex shader and each second display particle so as to enable each second unit circle to move to a second position of the corresponding second display particle, and rendering the display color of the corresponding second display particle on each second unit circle based on the road condition state of the road section where the fragment shader and each second display particle are positioned.
14. The method of claim 1, wherein the method further comprises:
and on the frame of image, according to a preset line segment rendering mode, 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.
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 CN113763701A (en) 2021-12-07
CN113763701B true 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 (11)

* 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
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
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

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107392835B (en) * 2016-05-16 2019-09-13 腾讯科技(深圳)有限公司 A kind of processing method and processing device of particIe system

Patent Citations (11)

* 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
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
双比例尺交互模式的粒子系统动态可视化――以出租车数据为例;王静雯 等;测绘科学;20200229;第45卷(第2期);第166-171页 *

Also Published As

Publication number Publication date
CN113763701A (en) 2021-12-07

Similar Documents

Publication Publication Date Title
CN107423445B (en) A kind of map data processing method, device and storage medium
US10636209B1 (en) Reality-based three-dimensional infrastructure reconstruction
US8914750B2 (en) User defined scenarios in a three dimensional geo-spatial system
Koller et al. Virtual GIS: A real-time 3D geographic information system
US5781195A (en) Method and system for rendering two-dimensional views of a three-dimensional surface
KR100915209B1 (en) Automatic Modeling And Navigation System for Solid Builing Plane And Internal in Base of XML, And Method Thereof
CN101147174B (en) System and method for managing communication and/or storage of image data
US20170090460A1 (en) 3D Model Generation From Map Data
Nurminen m-LOMA-a mobile 3D city map
Pratt et al. A software architecture for the construction and management of real-time virtual worlds
CN111080782A (en) Visual system based on live-action three-dimensional geographic information system
US10783687B2 (en) Efficient duplicate label handling
CN116051713B (en) Rendering method, electronic device, and computer-readable storage medium
US20180061119A1 (en) Quadrangulated layered depth images
US10832463B2 (en) Efficient label insertion and collision handling
Mulloni et al. Interactive walkthrough of large 3D models of buildings on mobile devices
CN113763701B (en) Road condition information display method, device, equipment and storage medium
Masood et al. High‐performance virtual globe GPU terrain rendering using game engine
CN111563963A (en) Tornado weather simulation method, intelligent terminal and storage medium
CN111815736A (en) Flying line construction method and device, flying line display method and device, computer storage medium and electronic equipment
Haciomeroglu et al. A GPU-assisted hybrid model for real-time crowd simulations
Magliocchetti et al. I-MOVE: towards the use of a mobile 3D GeoBrowser framework for urban mobility decision making
US11670019B2 (en) GPU accelerated geospatial queries and geometric operations
US20070153017A1 (en) Semantics-guided non-photorealistic rendering of images
CN111243073B (en) Intersection acceleration method and device of regular grid and computer storage medium

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