Electromagnetic environment complexity quick mesh generation and display method

Abstract

The invention relates to the visual technical field of electromagnetic environments, and discloses an electromagnetic environment complexity quick mesh generation and display method. The method includes the steps that scatter points are distributed according to the ascending order or the descending order of x coordinates, and a first triangle is built, so that the triangle is large enough to contain all boundary points and the scatter points; Delaunary triangle positioning is carried out on sampled data through a vector outer product method; the triangle is updated through a vector included angle formula; equivalent boundary searching, equivalent boundary determining and isoline tracking are carried out on a triangle grid to obtain an isogram; electromagnetic nephogram rendering is conducted to obtain an electromagnetic environment grade display image, and smoothing processing is carried out through a cubic b-spline algorithm. The method can accurately master an electromagnetic complexity change tendency, is little in calculation quantity, can meet the requirement for triangle grid mesh generation and electromagnetic nephogram rendering of electromagnetic environment real-time dynamic drawing, and facilitates quick analysis of area electromagnetic environments.

Description

technical field [0001] The invention relates to the technical field of visualization of the electromagnetic environment, in particular to an electronic map-based fast grid division display method for the complexity of the electromagnetic environment. Background technique [0002] The electromagnetic environment based on the electronic map reflects the electromagnetic activities in a certain area and is widely used in various social fields. It is of great significance to realize accurate, dynamic and rapid drawing of the electromagnetic environment. [0003] The commonly used drawing methods of isolines are rectangular grid method and triangular grid method. The rectangular grid method is suitable for sampling data with uniform distribution or certain regularity. It has two main disadvantages: one is that the grid points need to be calculated by interpolation during the grid construction process, so the accuracy of the original data cannot be maintained; There is data redund...

AI Technical Summary

Problems solved by technology

The rectangular grid method is suitable for sampling data with uniform distribution or certain regularity. It has two main disadvantages: one is that the grid points need to be calculated by interpolation during the grid construction process, so the accuracy of the original data cannot be maintained; There is data redundancy in the rectangular grid model, and the search efficiency for unevenly distributed sampling data is low, which affects the efficiency of isoline generation

The traditional Delaunay algorithm needs to traverse the entire triangulation network and calculate the circumscribed circle and radius of each triangle. It needs to perform operations such as trigonometric functions, square root, square, and division multiple times, especially in the case of a large amount of sampled data in the electromagnetic environment. Very big

Images