Three-dimensional vector database modeling method in ray tracing

Abstract

The invention relates to a three-dimensional vector database establishment method which is suitable for urban microcellular and indoor scene three-dimensional vector measurement and is suitable for urban micro cell and indoor scene three-dimensional vector databases, and lowers calculation complexity for establishing the database in a three-dimensional ray tracing model. The three-dimensional vector database establishment method in the ray tracing comprises the following steps that: 1) through a simplified CAD (Computer Aided Design) modeling method, quickly establishing the three-dimensionalmodel and the scene database of a simplified scene; and 2) on the basis of an improved perspective projection algorithm, effectively establishing a three-dimensional visible element database which relates to a viewpoint, projecting a three-dimensional surface patch to a two-dimensional plane to be processed through the perspective projection algorithm, and finally, carrying out inverse perspectiveprojection on the three-dimensional surface patch to obtain a required three-dimensional surface patch. The method is mainly applied to the urban microcellular and indoor scene three-dimensional vector measurement.

Description

technical field [0001] The present invention relates to three-dimensional vector measurement applicable to urban micro-cells and indoor scenes, and specifically relates to a three-dimensional vector database modeling method in ray tracing. Background technique [0002] Ray tracing is an efficient analysis method for radio wave propagation characteristics. It can accurately predict the field strength coverage of urban microcells and indoor scenes, and effectively analyze important channel characteristic parameters such as multipath strength, arrival angle, departure angle, and delay. In recent years, ray tracing has been widely used in radio wave propagation prediction, wireless network planning, and wireless positioning. However, the implementation of the ray tracing method requires an accurate three-dimensional vector database, and the calculation is complex and high. [0003] The scene database is the basis for ray tracing calculations. There are many existing 3D scene m...

AI Technical Summary

Problems solved by technology

The complexity of solving visible elements in three-dimensional space is relatively high. Some researchers use the scanning line algorithm to solve the visible elements by horizontal scanning and vertical scanning of the scene, which requires a large number of line-plane intersection operations, and the computational complexity is relatively high; The researchers used the perspective projection method to transform the three-dimensional geometry problem into a two-dimensional plane through space partition and projection, which reduces the complexity, but it cannot be effectively applied to indoor scenes

Images