21 results about "Multi mesh" patented technology

The invention discloses a ship bollard identification method and system based on adaptive multi-scale multi-grid division, and belongs to the technical field of computer vision and image processing. The system divides an image foreground region and a background region through a visual saliency calculation module, carries out dense sampling in the foreground region and sparse sampling in the background region by adopting a non-uniform grid generation module, screens candidate grids in combination with gradient direction consistency and texture features, fuses candidate frames of different scales through a multi-scale image pyramid, and finally obtains a multi-scale image. And accurate positioning of the bollard is realized through the fine grid accurate positioning module. The method solves the problem that the prior art is insufficient in adaptability to ship size, shooting distance and resolution change, improves the precision and generalization ability of bollard positioning in a complex scene, and is suitable for bollard detection scenes of various ship images.

The invention discloses a multi-grid interpolation method and device for an unstructured grid in an aircraft simulation process, equipment and a storage medium, and relates to the technical field of fluid calculation research, and the method comprises the steps: determining a coarse grid interpolation unit having a common point with a to-be-interpolated fine grid unit based on the topological relation of the unstructured grid of an aircraft simulation model; determining a first central point and a first central point coordinate of the fine grid unit to be interpolated, and a second central point, a second central point coordinate and a corresponding first physical quantity value of the coarse grid interpolation unit, and determining a central point distance based on the first central point coordinate and the second central point coordinate; determining a first interpolation coefficient by using a target pseudo Laplace operator and based on the distance between the first physical quantity value and the central point; and normalizing the first interpolation coefficient to obtain a second interpolation coefficient, and interpolating the fine grid unit to be interpolated by using a second physical quantity value determined based on the second interpolation coefficient and the first physical quantity value. In this way, the robustness of the interpolation of the unstructured grid can be improved.

The invention discloses a multi-scale radar-microwave fusion rainfall field construction method based on multi-grid dynamic weighting, and the method comprises the steps: respectively obtaining microwave link data, actual rainfall and meteorological radar data through a microwave base station and a rainfall station in a research region, and carrying out the preprocessing of the obtained data; selecting a sliding standard deviation method to distinguish sunny and rainy periods; utilizing a power-law model to perform inversion calculation on the rainfall process after the rain and sunny periods are distinguished; a radar rainfall field is used as an initial background field, a multi-grid layered adaptive weight is introduced, and the fusion weight of radar and microwave data is dynamically adjusted according to the grid resolution; carrying out the cross-scale superposition of microwave inversion data based on a multi-grid variational method, achieving the construction of a multi-scale radar-microwave fusion rainfall field, and generating a fused two-dimensional space rainfall field. According to the technical method, the space coverage advantage of the microwave rain measurement technology and the refinement advantage of radar monitoring can be effectively utilized, accurate reconstruction of rainfall field space distribution is achieved, and traditional radar monitoring is effectively supplemented.

The embodiment of the invention discloses a geological modeling method based on self-adaptive geometric multiple grids and a related device. A specific embodiment of the method comprises the following steps: according to a division mode indicated by geological modeling parameters, performing grid division on a calculation area indicated by geological source data according to a first resolution to obtain a first resolution grid set, dividing a target grid in the first resolution grid set based on first position information of a fault mark and second position information of a control point in the calculation area to obtain multiple grids with different resolutions; therefore, the resolution ratio of the grids in the fault area and the area where the control points are located can be high, the first resolution ratio can be adopted in other areas, dynamic division of the multi-level grids is achieved, and modeling can be conducted more efficiently and accurately.

The invention relates to the technical field of meteorological data assimilation, discloses an assimilation method suitable for a nonlinear problem, and aims to solve the problem that an incremental variation assimilation method has no trust region constraint and may not converge in practical application. A scheme for solving convergence and calculation efficiency of non-linear cloud radiance assimilation in theoretical and practical application is discussed. According to the method, the comparison of the total variation assimilation method and the increment variation assimilation method is realized under the same framework, the comparison of the multi-grid method and the multi-external circulation method is realized under the same framework, the problem that direct comparison is difficult to realize in different platforms due to complex parameters in different methods is solved, and the system operation complexity is greatly simplified through unified model configuration. Experiments show that by adopting the linear search total variation assimilation method under the multi-grid framework, the accuracy of an analysis field is stably improved, and the minimization process of a nonlinear total variation objective function is accelerated.

Embodiments of the present disclosure disclose a geological modeling method based on adaptive geometric multi-grid and related devices. A specific embodiment of the method includes: according to a division mode indicated by a geological modeling parameter, performing grid division on a calculation region indicated by geological source data according to a first resolution, to obtain a first resolution grid set; then, based on first position information of a fault marker in the calculation region and second position information of a control point, dividing a target grid in the first resolution grid set to obtain grids of multiple different resolutions; thereby, the resolution of the grid in the fault region and the region where the control point is located can be ensured to be high, while the resolution of the grid in other regions can be the first resolution, so that dynamic division of multiple levels of grids is achieved, which is helpful for more efficient and accurate modeling.

The application discloses a kind of multiple grid revision analysis method and device with physical constraint, through the original meteorological observation data of the region to be analyzed is converted to coarse grid background field;Select the first observation site on coarse grid, and obtain all second observation sites in its influence radius, based on wind pressure constraint relationship respectively calculate the first potential height observation value between each second observation site and the first observation site, distance and weight coefficient, by fitting distance and weight coefficient, obtain interpolation coefficient, for the interpolation processing of coarse grid background field, obtain the first analysis field of coarse grid, and it is as fine grid background field;By calculating the deviation of meteorological observation data and fine grid background field, the deviation is interpolated to fine grid background field, to revise fine grid background field, and according to the fine grid background field after revision, generate the second analysis field of fine grid, compared with prior art, the technical scheme of the application can improve the accuracy of meteorological data analysis.

The present invention provides a method and system for simulating debris flow confluence areas based on a multi-grid method, relating to the technical field of multiphase flow simulation. Based on the existing MAC method for simulating debris flow confluence areas, the present invention introduces multi-grid technology to accelerate the solution process. The simulation results can well simulate the morphology and water level distribution of the intersection of the debris flow and the mainstream, and thus be used in the field of debris flow disaster prevention and control. The multi-grid technology makes the algorithm more computationally efficient and converges faster, making it more suitable for large-scale grid computing solutions. Compared with traditional MAC solution technology, the simulation of debris flow confluence areas is more efficient and less time-consuming, which is beneficial to large-scale grid computing solutions.

This invention discloses a large-scale power grid simulation method, program product, and storage medium based on algebraic multigrid optimization. The method includes: parsing the netlist of a large-scale power grid to establish a power grid topology matrix; extracting global feature vectors based on the netlist and the power grid topology matrix; compressing the power grid topology matrix to obtain a compressed feature matrix; constructing and training a regression model, which is used to predict the solution time based on the compressed feature matrix, global feature vectors, and coarsening parameters; using the minimum output of the regression model as the objective function, and employing simulated annealing to find the optimal coarsening parameters; establishing a power grid simulation system Ax = b; and solving the power grid simulation system using the algebraic multigrid method with the optimal coarsening parameters to obtain the power grid unknown vectors, thus realizing large-scale power grid simulation. This invention improves solution efficiency and reduces memory consumption while ensuring accuracy.

The present invention discloses a method for determining the rotor design parameters of a coaxial twin-rotor plateau load-bearing UAV, comprising the following steps: constructing a basic rotor model; establishing a plateau flow field coupling model; dynamic environmental parameter mapping: constructing a dynamic model to quantify the nonlinear correlation between air density and aerodynamic load under different altitude conditions, calculating the influence of altitude on aerodynamic load distribution and rotor power consumption under target thrust; plateau-adaptive rotor shape constraint design: mapping plateau environmental parameters to rotor torsion angle, chord length distribution and airfoil profile parameters, and analyzing transient aerodynamic response by combining time spectrum method and multi-grid method; multi-objective collaborative optimization: based on the comprehensive optimization objective function, considering the aerodynamic coupling effect and environmental adaptability between the upper and lower rotors of the coaxial twin-rotor, taking the phase difference angle of the upper and lower rotor blades as a variable, with the goal of minimizing the lift loss caused by aerodynamic interference, and generating rotor design parameters through a multi-objective optimization algorithm.

The invention provides a Tensor Core accelerated hybrid precision algebraic multi-grid solver implementation method and system, and the method comprises the steps: carrying out the format conversion of a matrix which needs to participate in the calculation of an SpGEMM algorithm in an AMG solver setting stage, obtaining a matrix after the format conversion, and carrying out the SpGEMM calculation through the Tensor Core; in the AMG solver solving stage, SpMV operation on Tensor Core is carried out on the matrix obtained after format conversion to complete smoothing and limiting operation, and a solving result is obtained. According to the invention, a new AMG solver is realized, and the Tensor Core in the latest GPU and the computing power of the Tensor Core on the aspect of mixing precision can be utilized, so that the performance and the computing efficiency of the AMG solver are improved.

The present application discloses a multi-grid interpolation method, apparatus, device, and storage medium for an unstructured grid during an aircraft simulation process, and relates to the technical field of fluid computing research. The method comprises: determining a coarse grid interpolation unit having a common point with a fine grid unit to be interpolated based on the topological relationship of the unstructured grid of the aircraft simulation model; determining the first center point and the first center point coordinates of the fine grid unit to be interpolated, the second center point of the coarse grid interpolation unit, the second center point coordinates, and the corresponding first physical quantity value, and determining the center point distance based on the first center point coordinates and the second center point coordinates; determining a first interpolation coefficient based on the first physical quantity value and the center point distance using a target pseudo-Laplacian operator; normalizing the first interpolation coefficient to obtain a second interpolation coefficient, and interpolating the fine grid unit to be interpolated using the second physical quantity value determined based on the second interpolation coefficient and the first physical quantity value. This can improve the robustness of the interpolated unstructured grid.

The present invention provides a method, apparatus, device, and readable storage medium for constructing a radio environment map, relating to the field of radio communication technology. The method comprises constructing antenna positions within a large-scale area, setting radiation source parameters, wherein the radiation source parameters include antenna height, directional pattern, antenna height, and transmit power; dividing local area coordinates, and using a grid subdivision algorithm to map the local domain to a global domain and generate a global grid; optimizing the global grid based on the antenna position to obtain a multi-grid; and calculating the multi-grid according to the paraxial approximation principle, and mapping the calculation results to the global grid, thereby constructing a radio environment map for a large-scale area. The present invention has the beneficial effect of using a deterministic model to quickly and accurately generate a radio environment map for a large-scale area in a complex environment, thereby improving the accuracy and efficiency of REM construction in a large-scale area in a complex environment.

The application provides an efficient fatigue topology optimization method for isogeometric analysis, and belongs to the technical field of geometric analysis, and mainly comprises the following steps: constructing a fatigue problem model, dividing multiple layers of grid methods according to the design domain requirement, and generating the lowest level isogeometric node vector by using h insertion; assembling each level interpolation operator and continuation operator of the multi-grid method according to the isogeometric node vector; decomposing and storing independent load components in a load spectrum, and solving the combination weight of each independent load component; assembling the overall stress spectrum according to the weight; evaluating the fatigue constraint of the unit fatigue damage; expressing the fatigue constraint topology optimization problem by using the augmented Lagrange method; performing the update iteration of the isogeometric analysis design variable until the fatigue constraint topology optimization problem converges according to the design variable change amount. The scheme improves the simplified calculation and counting problem of the multi-cycle general fatigue load spectrum, and reduces the solving cost.

The embodiment of the invention discloses an implicit geological modeling method based on GPU acceleration and electronic equipment. A specific embodiment of the method comprises the following steps: generating a grid set of a calculation region according to geological modeling parameters and geological source data; constructing a linear equation set Ax = b; constructing multiple grids based on the grid set, and determining a matrix coefficient of each grid layer; classifying the grid points in the multiple grids into color class sets of different colors; for each color class set, GPU threads of which the number is the same as that of the grid points in the color class set are started, and each GPU thread is used for processing Gaussian-Seidel iterative computation of a coefficient matrix row corresponding to one grid point; when all the threads in one color class set complete the specified number of iterations or meet the convergence condition, switching to the next color class set until the convergence of the whole multi-grid is completed; and outputting a modeling result according to the multiple grids in the convergence state. Therefore, a new implicit geological modeling mode is provided.

Embodiments of the present disclosure disclose a GPU-accelerated implicit geological modeling method and an electronic device. A specific implementation of the method includes: generating a grid set of a calculation region according to geological modeling parameters and geological source data; constructing a linear equation set Ax=b; constructing a multi-grid based on the grid set and determining matrix coefficients of each grid layer; classifying grid points in the multi-grid into different color class sets; for each color class set, starting a same number of GPU threads as the number of grid points in the color class set, wherein each GPU thread is used for processing a Gauss-Seidel iteration calculation of a coefficient matrix row corresponding to a grid point; when all threads in a color class set complete a specified number of iterations or meet a convergence condition, switching to a next color class set until the entire multi-grid converges; and outputting a modeling result according to the converged multi-grid. Thus, a new implicit geological modeling method is provided.

The invention provides a mixed aggregation algebraic multi-grid solving method for a time sequence linear system, and relates to the field of grid data, which comprises the following steps of: aiming at a first linear system of a time sequence, setting a hierarchical boundary parameter, constructing a coarse layer matrix through Galerkin projection, caching related topology and communication information, and constructing a second linear system of the time sequence; solving the first system by combining multiple grids with a Krylov iteration method, and recording a reference convergence state; judging whether the sparse structure of the matrix is consistent with the cache or not, if yes, multiplexing the cache and only updating the numerical value, then judging whether the current convergence state reaches a degradation threshold or not, if not, re-executing the first construction process to update the cache and then solving, and outputting a complete solution sequence after all systems process. According to the hybrid aggregation algebraic multi-grid solving method for the time sequence linear system, the problem that convergence robustness and low construction overhead are difficult to consider when smooth aggregation and non-smooth aggregation are singly adopted is solved, and convergence robustness and low construction overhead can be considered.

The present invention provides a two-dimensional structure multi-grid adaptive aggregation method, system, medium and computer program product, which relate to computational fluid dynamics (CFD) in the field of computational science and engineering, and solve the problem that grid aggregation cannot be directly performed due to an odd number of grid units in the two-dimensional structure multi-grid. The method comprises: obtaining grid information of a single grid of the two-dimensional structure, and determining a plurality of coordinate directions; judging the parity of the number of grid unit layers corresponding to each coordinate direction; performing a grid adaptive optimization operation for the coordinate direction with an odd number of grid unit layers; in the grid adaptive optimization operation, dividing the first layer of grid units extending in the coordinate direction into two layers of new grid units, and after obtaining the adaptively optimized single grid of the two-dimensional structure, performing grid aggregation and double grid accelerated calculation. The present invention improves the quality and application scope of the grid, and effectively improves the efficiency of CFD simulation in a large-scale parallel computing environment.

The invention provides a parallel computing method, device and equipment, a medium and a program product, relates to the field of data processing, and is used for improving parallel computing efficiency in a multi-grid algorithm. The method comprises the following steps: acquiring a two-dimensional temporary array about each height layer according to an initial three-dimensional array corresponding to a three-dimensional area in a multi-grid space, filtering the plurality of two-dimensional temporary arrays based on processing units corresponding to the plurality of two-dimensional temporary arrays to obtain two-dimensional arrays corresponding to the plurality of two-dimensional temporary arrays, according to the method, the initial three-dimensional array is updated on the basis of the two-dimensional arrays corresponding to the multiple two-dimensional temporary arrays, the updated initial three-dimensional array is obtained, parallel accumulation is conducted on the updated initial three-dimensional array and the preset three-dimensional array, the target three-dimensional array indicating the three-dimensional area scanning result is obtained, and therefore parallel calculation efficiency is improved.

The invention discloses an efficient parallel method and system based on a space-time four-dimensional multi-grid method, and a medium. The method comprises the following steps: carrying out sea area partitioning according to terrain distribution and mode resolution of a sea area to be researched, and dividing the sea area into N partitioned blocks; performing local encryption on the N partition blocks to generate N groups of locally encrypted analysis grids; respectively carrying out data assimilation in parallel based on the N groups of locally encrypted analysis grids to form N groups of global analysis results; and from the N groups of global analysis results, respectively extracting an analysis field of each group of local encryption areas, and reconstructing the analysis fields into a complete analysis field. According to the method, the calculation speed and the calculation efficiency of the space-time four-dimensional multi-grid variational data assimilation method can be improved, the problem that the memory usage amount is too large in a high-resolution mode application scene is solved, and the business application capability is improved.

A provincial domain power grid ultra-short-term load prediction method based on multi-grid modeling relates to the provincial domain power grid ultra-short-term load prediction field, and comprises the following steps: obtaining distributed photovoltaic load data, gridding numerical weather forecast data and provincial domain power grid topological structure data of each prefecture-level city of a target provincial domain; constructing a load grid chart relationship; constructing a meteorological grid chart relationship; constructing a power grid topology grid chart relationship; constructing a directed graph from the load grid chart to the meteorological grid chart, from the load grid chart to the power grid topology grid chart, from the meteorological grid chart to the load grid chart and from the power grid topology grid chart to the load grid chart; and constructing a graph neural network prediction model to obtain an ultra-short-term power prediction result of each prefecture-level city and an overall load prediction result of the target provincial domain. A graph structure modeling method is adopted, effective utilization of multi-scale spatio-temporal correlation information of multi-source heterogeneous data is achieved, prediction results of all prefecture-level cities in a region can be provided, and prediction precision can be effectively improved.