CN117523063B

CN117523063B - Rendering method of high-performance ray tracing simulation based on three-dimensional space

Info

Publication number: CN117523063B
Application number: CN202410017786.1A
Authority: CN
Inventors: 杨选伦; 刘小妹
Original assignee: Speed China Technology Co Ltd
Current assignee: Speed China Technology Co Ltd
Priority date: 2024-01-05
Filing date: 2024-01-05
Publication date: 2024-03-08
Anticipated expiration: 2044-01-05
Also published as: CN117523063A

Abstract

The invention discloses a rendering method of high-performance ray tracing simulation based on a three-dimensional space, which comprises the following steps: s1, inputting simulation parameters of ray tracing: inputting simulation parameters, drawing a simulation range, and performing ray tracing simulation to obtain a ray tracing simulation result; s2, outputting simulation results: outputting the ray tracing simulation result to a database table; s3, constructing a vector surface: converting the simulation result into a vector surface; s4, spatial merging: the vector surfaces are sequentially searched for the surfaces which have the same path loss value and are adjacent to each other, and the surfaces are combined; s5, constructing a vector diagram: and carrying out vector diagram color separation rendering on the geojson data according to the set contrast parameter table of the path loss value and the color value. The method effectively realizes full-automatic processing and rapid visual rendering of the ray tracing simulation result in the three-dimensional terrain environment, breaks through the industry data barriers, improves the efficiency and quality of urban network planning, and provides effective support for urban network planning.

Description

Rendering method of high-performance ray tracing simulation based on three-dimensional space

Technical Field

The patent relates to the technical field of high-network coverage planning and design for smart city construction, in particular to a rendering method for high-performance ray tracing simulation based on a three-dimensional space.

Background

The digital economy is a main economic form following the agricultural economy and the industrial economy, is a new economic form which takes data resources as key elements, takes a modern information network as a main carrier, takes information communication technology fusion application and full-element digital transformation as important driving forces, and promotes fairness and efficiency to be more unified. At present, the coverage rate of a 5G network needs to be improved, and the 5G deployment is accelerated to enrich the application scene.

With the development of communication technologies such as 5G, the requirement for high network coverage in smart city construction is increasing, and the network coverage situation has gradually become an important scale for measuring the overall operation efficiency, informatization city and international competitiveness of a city. Currently, intelligent parks require network coverage exceeding 90% and an average of 3 per square kilometer of 5G base stations; intelligent steel structure network coverage exceeds 45%; intelligent medical requirements network coverage exceeds 60%; the coverage rate of the intelligent traffic network reaches 95%.

The ray tracing technology is a technology for predicting radio wave propagation characteristics in a mobile communication network, and is used for simulating the propagation of electromagnetic wave beams through a ray tracing model, determining the specific characteristics of the heights, the positions and the like of antennas of a receiver and a transmitter, then deducing the path loss of the radio wave propagation and related channel parameters by combining ground object scene elements according to the phenomena of direct irradiation, reflection, refraction, scattering, projection and the like by utilizing the electromagnetic wave theory, and realizing the simulation of the electromagnetic wave coverage condition, thereby supporting the network planning decision of smart city construction.

At present, the ray tracing simulation model is more studied, and most of the ray tracing simulation model is in the aspects of improving simulation precision, simulation efficiency and influence of a moving object on ray propagation, but the simulation result is less in the aspects of presentation, particularly automatic processing and visualization of the simulation result in a large scene, and when the ray tracing simulation exists, the simulation result cannot be quickly visualized and displayed, so that the network planning and construction decision is difficult and the cost is high.

The Chinese patent literature (CN 105844709A) discloses a submerged line tracking method for virtual simulation of six-area flood of complex river terrain, which comprises four processes: generating a digital river multi-resolution grid subdivision model; the modeling and calculating process of the simulation forecasting model of the river basin flood evolution state runs in parallel with the generating process of the digital river channel multi-resolution grid subdivision model; the accurate searching process of the submerged boundary of the complex river terrain; dynamic identification process of flood-evolved inundation area of river basin. The technical scheme realizes the dynamic identification of the flood inundation area of the river basin; meanwhile, in the technical scheme, after a triangle surface is generated according to the topological relation and the node elevation value of the triangle grid unit, rendering is carried out by combining materials, textures, illumination effects and the like; based on the special technology of flood virtual simulation of the terrain river basin of the hybrid river channel, the boundary line of the river channel is identified by a manual and automatic combination mode based on remote sensing image data, field investigation data and historical hydrologic data, and then a multi-resolution triangular grid is respectively established for the partitioned river reach by a recursion analysis method.

Chinese patent literature (CN 109283855A) discloses an immersion simulation method for building indoor glare based on local sky model, which builds local sky model by local earth light climate data collection and virtual reality modeling technique; the simulation of the flare is developed based on the local sky model, so that the simulation precision of the flare in the building room is improved; through virtual reality modeling and augmented reality modeling, a three-dimensional indoor light environment virtual reality model is generated according to ray tracing calculation data, immersive simulation is developed by combining a virtual reality helmet, and the supporting effect of glare simulation data on design decisions is enhanced. In the technical scheme, the conversion from real environment data to virtual environment data is realized mainly through the acquisition of real environment information, the utilization of virtual reality modeling technology, building information parameterization and the like, and finally the display in VR equipment is realized through programming technology, which is different from the technical scheme target, technical thought and adopted equipment of the invention.

Therefore, it is necessary to provide a rendering method of high-performance ray tracing simulation based on a three-dimensional space, so as to realize rapid visual rendering of the ray tracing simulation result based on a three-dimensional map.

Disclosure of Invention

The invention aims to solve the technical problem of providing a rendering method of high-performance ray tracing simulation based on a three-dimensional space, which realizes the rapid rendering of the traditional ray tracing simulation result based on a three-dimensional map.

In order to solve the technical problems, the technical scheme of the invention is as follows: the rendering method of the high-performance ray tracing simulation based on the three-dimensional space comprises the following specific steps:

s1, inputting simulation parameters of ray tracing: inputting simulation parameters, drawing a simulation range, and performing ray tracing simulation to obtain a ray tracing simulation result;

s2, outputting simulation results: outputting the ray tracing simulation result to a database table;

s3, constructing a vector surface: converting the simulation result in the database table in the step S2 into a vector surface;

s4, spatial merging: the vector faces constructed in the step S3 are sequentially searched for the faces which have the same path loss value and are adjacent to each other, and face merging is carried out;

s5, constructing a vector diagram: and (3) carrying out vector diagram color separation rendering on the geojson data output in the step (S4) according to the set contrast parameter table of the path loss value and the color value, and obtaining a rendering result.

By adopting the technical scheme, after topological operation, coordinate conversion and merging simplification of the ray tracing simulation result, the result is organized according to the geojson file format to form a process capable of being rendered on the main stream GIS engine, so that full-automatic processing and visual rendering of the simulation result are realized; the method has the advantages that the common geojson-format simulation results are output through coordinate conversion and face construction of the output results of the ray tracing simulation model, the full-automatic data processing and visualization method is formed, the ray tracing simulation results under a large scene are visualized, the problems that the results are presented in a post-processing mode, the loading efficiency of large scene data is low, data barriers exist across industries and the like in most industries are solved, the simulation efficiency is improved, the simulation cost is reduced, and the urban network planning and designing work can be effectively supported. The geojson is a geographical data structure coding format based on a JavaScript object notation and supports various geometric types and feature sets; it consists of points, lines, faces, multiple points, multiple lines, multiple faces and geometric sets, the features contain a geometric object and other attributes, and the feature sets represent a series of features; each member has a name and a value, which may be one of a string, a number, an object, an array, or the following text constants. The rendering method of the high-performance ray tracing simulation based on the three-dimensional space changes the traditional operation flow, greatly improves the simulation efficiency and the visualization effect of the network planning result, is beneficial to accelerating the high network planning progress of the smart city, solves the data barrier problem of the cross industry, improves the decision level and reduces the network planning cost.

Preferably, the method further comprises the step of visually displaying in step S6: and superposing the rendering result in the step S5 into the three-dimensional terrain in a space layer mode, and realizing three-dimensional visual display of the simulation result.

Preferably, the specific steps of the step S1 are as follows:

s11, determining simulation parameters: planning simulation area range, antenna data, base station positions and number and simulation grid radius:

s12, data preparation: preparing material data in the range of a simulation area, including ground, river, grassland and building, height data and position data which have influence on ray propagation;

s13, data input: setting corresponding simulation parameters in the simulation model, and uploading material data.

Preferably, the specific steps of the step S2 are as follows:

s21: constructing a data table structure, namely, constructing a simulation result database table (simulation_result) in an object-relation database, wherein the simulation result database table comprises ID, x, y, cell _id and RSRP five fields;

s22: determining a data output path, namely setting an output path of a simulation result;

s23: and starting a simulation program, performing model simulation, obtaining a simulation result, and storing the output simulation result in a database table in the object-relational database.

Preferably, the specific steps of the step S3 are as follows:

s31: firstly, starting a monitoring program, and determining that model simulation is finished;

s32: after the model simulation is finished, converting point coordinates in a simulation result in a database table in the object-relation database into a surface to obtain surface data;

s33: converting the converted face data from plane coordinates to longitude and latitude coordinates;

s34: writing the converted face data of longitude and latitude coordinates into a geojson file;

preferably, in the step S32, all simulation points in the object-relational database (PostgreSQ database) are traversed, and coordinates of the points in space operation are converted into planes, that is, the simulation result points are set to be P (x, y), and the parameters of the grid radius are set to be r, and then converted into four coordinate points of the planes: (x-r/2, y) is the upper left angular position of the P point, (x+r/2, y) is the upper right angular position of the P point, (x-r/2, y-r/2) is the lower left angular position of the P point, and (x+r/2, y+r/2) is the lower right angular position of the P point.

Preferably, in the step S33, the converting from the plane coordinate to the latitude and longitude coordinate by using the API interface of the GIS development packet Proj4j includes the following specific steps:

s331: firstly, adding a GIS development packet Proj4j in a development environment;

s332: calling an API interface of a GIS development package Proj4j, and inputting a plane coordinate to be converted for conversion;

s333: and outputting longitude and latitude coordinates corresponding to the plane coordinates. The Proj4j used is a GIS development kit and is the prior art.

Preferably, the specific steps of the step S4 are as follows:

s41: selecting a first grid at the upper left corner from the whole simulation range as a reference, searching by adopting a depth-first algorithm, and recording the serial numbers of adjacent grids which have the same RSRP value as the current grid and are not accessed;

s42: merging all adjacent grids with the same RSRP value, outputting the merged geometric surface into a geojson file, and marking the number of the corresponding grid as written;

s43: and finding the next unwritten grid according to the sequence from left to right and from top to bottom, and repeating the steps S41-S42 until the data of all grids are written into the geojson file.

Preferably, the specific steps of the step S5 are:

s51: opening the geojson file output in the step S4, and adding the corresponding color value into the attribute field of each grid according to the RSRP value of each grid;

s52: a new geojson file with color value attributes is output.

Preferably, the specific steps of the step S6 are:

s61: calling a GIS engine interface to load three-dimensional topographic data and image data;

s62: and calling a GIS engine interface to render the geojson file to a screen.

Compared with the prior art, the invention has the following beneficial effects:

(1) According to the method, the full-flow automatic simulation from data to final result rendering of the ray tracing simulation is performed, so that the visual presentation efficiency of the ray tracing simulation is improved, and a planning scheme can be adjusted in real time in the urban network planning simulation, so that urban network planning decisions are effectively supported;

(2) After the quadrilateral grids are constructed based on the ray tracing simulation model, the grids are combined, coordinate conversion, data format conversion and the like through a combination algorithm, and an automatic full-flow data processing technology is formed, so that the final simulation result of rays is presented, and the output geojson format can be supported to be loaded in a mapbox, arcgis common GIS engine, a hypergraph engine, a processing engine and the like, the problem of reference data sources required by later network planning is effectively solved, and the problem of data format barriers across industries is solved;

(3) According to the method, simulation results are combined in the simulation process, the number of data nodes is greatly reduced, the loading efficiency of the simulation results in a large scene is improved, the superimposed display of the three-dimensional topographic effect is supported, and the analysis of the topographic feature on the ray loss can be effectively supported.

Drawings

The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention.

FIG. 1 is a flow chart of a rendering method of the three-dimensional space-based high performance ray tracing simulation of the present invention;

FIG. 2 is a schematic diagram of vector planes constructed for step S3 of the three-dimensional space-based high performance ray tracing simulation rendering method of the present invention, wherein the numerical value on each vector plane is a path loss value;

FIG. 3 is a schematic diagram of geojson format data output in the rendering method of three-dimensional space-based high performance ray tracing simulation of the present invention;

FIG. 4 is a final rendering effect diagram of the output in the rendering method of the present invention based on three-dimensional space high performance ray tracing simulation, wherein the numerical value on each vector surface is a path loss value.

Description of the embodiments

In order to further describe the technical means and effects adopted by the patent for achieving the preset aim of the invention, the invention provides a rendering method of high-performance ray tracing simulation based on three-dimensional space, and specific implementation, structure, characteristics and effects thereof are described in detail below with reference to the accompanying drawings and examples.

Examples: as shown in fig. 1, the rendering method of the high-performance ray tracing simulation based on the three-dimensional space comprises the following specific steps:

the specific steps of the step S1 are as follows:

s12, data preparation: preparing material data in the range of a simulation area, wherein the material data comprise data such as ground objects, rivers, grasslands, buildings, height data and positions of the ground objects, the rivers, the grasslands, the buildings and the like which have influence on ray propagation;

s13, data input: setting corresponding simulation parameters in the simulation model, and uploading material data;

the specific steps of the step S2 are as follows:

s23: starting a simulation program, performing model simulation to obtain a simulation result, and storing the output simulation result in a database table in an object-relational database;

s3, constructing a vector surface: converting the simulation result in the database table in the step S2 into a vector surface; namely, converting data coordinates according to the simulation result, and expanding each point into a square surface by taking the simulation point location center and the simulation radius as the radius in combination with the simulation radius parameter in the step S1;

the specific steps of the step S3 are as follows:

in the step S32, all the simulation points in the object-relational database (PostgreSQL database) are traversed, and the coordinates of the points in the space operation are converted into planes, where the calculation formula is as follows: namely, let the simulation result point be P (x, y), and the grid radius parameter be r, then convert into four coordinate points of the face as: (x-r/2, y) is the upper left angular coordinate of the P point, (x+r/2, y) is the upper right angular coordinate of the P point, (x-r/2, y-r/2) is the lower left angular coordinate of the P point, and (x+r/2, y+r/2) is the lower right angular coordinate of the P point;

the specific step of converting the plane coordinates into longitude and latitude coordinates by using the API interface of the GIS development packet Proj4j in the step S33 is as follows:

s333: outputting longitude and latitude coordinates corresponding to the plane coordinates;

s4, spatial merging: sequentially searching the vector faces constructed in the step S3 for the faces which have the same path loss value and are adjacent to each other, and carrying out face merging, namely merging the faces into one face so as to reduce the number of nodes of the vector faces;

the specific steps of the step S4 are as follows:

s43: finding the next unwritten grid according to the sequence from left to right and from top to bottom, and repeating the steps S41-S42 until the data of all grids are written into the geojson file;

s5, constructing a vector diagram: performing vector diagram color separation rendering on the geojson data output in the step S4 according to a set contrast parameter table of the path loss value and the color value to obtain a rendering result;

the specific steps of the step S5 are as follows:

s52: outputting a new geojson file with a color value attribute;

s6, visual display: superposing the rendering result in the step S5 into the three-dimensional terrain in a space layer mode, and realizing three-dimensional visual display of the simulation result;

the specific steps of the step S6 are as follows:

s62: and calling a GIS engine interface to render the geojson file to a screen.

Specific examples: aiming at the range of 6 square kilometers near Chong Chinese roads in Chongqing south Shore area, a base station is arranged at the center position to carry out ray tracing simulation, and the rendering method of the high-performance ray tracing simulation based on the three-dimensional space comprises the following specific steps:

s1, inputting simulation parameters of ray tracing: the method comprises the steps that the radius of a simulation grid is set to be 1 meter, the number of base stations is 1, the number of simulation areas is 6 square kilometers, antenna data are in a json format file, and material data are GIS data in shp format, and the GIS data comprise layers such as bridge tunnels, buildings, park greenbelts, urban roads and the like;

the specific steps of data input in the step S1 are as follows: firstly, setting a grid radius, the number of base stations, drawing simulation ranges and the like, and uploading antenna parameters and material data, wherein the number of simulation formed by the example is 600 tens of thousands;

s2, outputting simulation results: outputting the simulated path loss value, the simulated point position and the like to a database table;

firstly, constructing a simulation result data table which comprises ID, x, y, cell _id and RSRP five fields, then designating the output result of the model into a corresponding database table, starting simulation, and monitoring the end of the simulation; as shown in table 1; wherein ID is the ID of the simulation point, x and y are the coordinates of the point; cellid is the line where the simulation points are located, and RSRP is the path loss value;

TABLE 1 path loss results

Id	x	y	z	Cell_id	RSRP
						1	11850915	3434996	1.3	1	-134
2	11850927	3434996	1.3	1	-134
						3	11850939	3434996	1.3	1	-134
4	11850951	3434996	1.3	1	-134
						5	11850963	3434996	1.3	1	-134
6	11850975	3434996	1.3	1	-134
						7	11850987	3434996	1.3	1	-134
8	11850999	3434996	1.3	1	-134
						9	11851011	3434996	1.3	1	-134
10	11851023	3434996	1.3	1	-134
						11	11851035	3434996	1.3	1	-134
12	11851047	3434996	1.3	1	-134
						13	11851059	3434996	1.3	1	-134
14	11851071	3434996	1.3	1	-134
						15	11851083	3434996	1.3	1	-134
16	11851095	3434996	1.3	1	-134
						17	11851107	3434996	1.3	1	-134
18	11851119	3434996	1.3	1	-134
						19	11851113	3434996	1.3	1	-134
20	11851143	3434996	1.3	1	-134

S3, constructing a vector surface: converting the point coordinates into surface data in the simulation result output in the step S2, converting the plane coordinates into longitude and latitude coordinates by using an API interface of the Proj4j, and finally outputting the data in a geojson format;

s4, constructing a vector diagram: traversing the grids by adopting a depth limited search algorithm, finding out grids which have the same path loss value and are adjacent to each other, merging the grids into a new grid, and outputting the new grid into a file in a geojson format;

s5, constructing a vector diagram: performing grid color setting on the geojson data output in the step S4 according to a comparison parameter table (shown in a table 2) of the road loss value and the color value set in the earlier stage, namely performing color separation rendering on the vector diagram to obtain a rendering result;

TABLE 2 color control parameter Table

Sequence number	Road loss (L) range	RGB values
			1	80≤L<90	rgb（255,23,23）
2	90≤L<100	rgb（231,131,30）
			3	100≤L<110	rgb（255,255,50）
4	110≤L<120	rgb (91,150,39)
			5	120≤L<130	rgb（136,251,42）
6	130≤L	rgb（7,28,248）

S6, visual display: the vector diagram rendering is performed through the GIS engine, in this embodiment, mapbox is adopted, the topographic data and the image data are loaded first, and then the vector diagram constructed in the step S5 is superimposed into the topographic data, so that a result is shown in fig. 4.

In order to verify and explain the effectiveness of the method, the high-performance ray tracing simulation method based on the three-dimensional space of the specific embodiment is adopted, a 6 square kilometer area is selected for simulation test in Chongzhou nan of China, and the test result is shown in table 3.

TABLE 3 simulation test results

Sequence number

Simulation area

Simulation radius

Number of simulation points

Number of base stations

Total time consumption

Rendering is time consuming

1

South shore area Chong Wen Lu

6 square kilometer

1 meter

6000000

1

28 seconds

3 seconds

The test results in Table 3 show that the total simulation area is 6 square kilometers, the total simulation points are 600 tens of thousands, and the number of base stations is 1 by adopting a grid with a simulation radius of 1 meter; the hardware environment of the computer equipment is used, and the CPU is intel i7,2.3GHZ and memory 16G. The simulation takes 28 seconds in total, wherein the model takes 25 seconds, and the method provides a rendering method which takes 3 seconds.

The foregoing description of the embodiments has been provided for the purpose of illustrating the general principles of the invention, and is not meant to limit the invention thereto, but to limit the invention thereto, and any modifications, equivalents, improvements and equivalents thereof may be made without departing from the spirit and principles of the invention.

Claims

1. A rendering method of high-performance ray tracing simulation based on three-dimensional space is characterized by comprising the following specific steps:

2. The rendering method of three-dimensional space-based high performance ray tracing simulation of claim 1, further comprising step S6 of visual presentation: and superposing the rendering result in the step S5 into the three-dimensional terrain in a space layer mode, and realizing three-dimensional visual display of the simulation result.

3. The rendering method of three-dimensional space-based high-performance ray tracing simulation according to claim 2, wherein the specific steps of step S1 are as follows:

s12, data preparation: preparing material data in the simulation area range;

4. The rendering method of three-dimensional space-based high-performance ray tracing simulation according to claim 2, wherein the specific steps of step S2 are as follows:

s21: constructing a data table structure, namely, constructing a simulation result database table in an object-relational database;

5. The rendering method of three-dimensional space-based high-performance ray tracing simulation according to claim 4, wherein the specific steps of step S3 are as follows:

s34: and writing the converted face data of the longitude and latitude coordinates into a geojson file.

6. The method for rendering three-dimensional space-based high-performance ray tracing simulation according to claim 5, wherein in said step S32, all simulation points in the object-relational database are traversed, and the coordinates of the points in the space operation are converted into a plane, i.e. the simulation result point is set to P (x, y), and the parameters of the grid radius are set to r, and then converted into four coordinate points of the plane: (x-r/2, y) is the upper left angular position of the P point, (x+r/2, y) is the upper right angular position of the P point, (x-r/2, y-r/2) is the lower left angular position of the P point, and (x+r/2, y+r/2) is the lower right angular position of the P point.

7. The rendering method of the three-dimensional space-based high-performance ray tracing simulation according to claim 5, wherein the specific step of converting the plane coordinates into the longitude and latitude coordinates by using the API interface of the GIS development packet Proj4j in step S33 is as follows:

s333: and outputting longitude and latitude coordinates corresponding to the plane coordinates.

8. The rendering method of three-dimensional space-based high-performance ray tracing simulation according to claim 7, wherein the specific steps of step S4 are as follows:

9. The rendering method of three-dimensional space-based high-performance ray tracing simulation according to claim 7, wherein the specific steps of step S5 are:

s52: a new geojson file with color value attributes is output.

10. The rendering method of three-dimensional space-based high-performance ray tracing simulation according to claim 7, wherein the specific steps of step S6 are:

s62: and calling a GIS engine interface to render the geojson file to a screen.