162 results about "Grid size" patented technology

The invention relates to the technical field of computational simulation, in particular to a fluid mechanics calculation method and system based on CFD simulation optimization. The method comprises the following steps: acquiring a flow field CFD original simulation model corresponding to fluid mechanics; generating a fluid mechanics flow field key grid area by setting the size of a flow field calculation domain grid and performing calculation domain grid division and flow field key area identification; the method comprises the following steps of: obtaining a grid length-width ratio and torsion resistance corresponding to each grid subunit in the grid, and carrying out grid constraint updating to generate a fluid mechanics flow field updating grid region; a corresponding Reynolds number and a turbulence scale are obtained through the fluid mechanics flow field updating grid area, turbulence model dynamic selection modeling is carried out, and a flow field grid area dynamic turbulence model is generated; and carrying out finite volume division and error simulation correction optimization on the dynamic turbulence model of the flow field grid region to obtain a corrected fluid mechanics flow field quantity calculation result. According to the method, collaborative improvement of fluid mechanics calculation precision and efficiency can be realized.

The invention discloses a seismic oscillation generation method based on a DFEM model, and the method comprises the steps: obtaining multi-source data in a target simulation region, and obtaining fusion stratum wave velocity structure data; determining the minimum grid size of the DFEM model according to the fused stratum wave velocity structure data and a preset simulation frequency upper limit, and dividing grids and determining nodes according to the minimum grid size; constructing a seismic propagation related physical constraint set; the physical constraint is embedded into a primary training process of a DFEM model, a Green function of a fracture surface sub-source in a target simulation area is obtained, convolution operation is carried out on the Green function, expanded seismic oscillation samples under different scenes are generated, and the expanded seismic oscillation samples and full-physical simulation seismic oscillation samples form a data set; performing secondary training on the DFEM model based on the data set to obtain a seismic motion prediction model; and generating diversified vibration samples based on the seismic motion prediction model. The problems that traditional pure physical simulation seismic oscillation simulation is high in cost, long in time and the like are solved.

The invention belongs to the technical field of computational electromagnetics, and discloses a numerical calculation method for simulating electromagnetic wave propagation characteristics in time-varying plasma, which is a three-dimensional Newton-HIE-FDTD method for efficiently simulating propagation of electromagnetic waves in time-varying plasma based on a hybrid explicit-implicit finite difference time domain method and Newton's second law of motion. The method inherits the advantages of the Newton-ADE-FDTD method, the time-varying electron density is accurately represented through the time derivative, and the abundant dynamic characteristics of the time-varying plasma can be accurately captured. On the basis, the method also fuses the advantages of an HIE-FDTD method, so that the time step length of the algorithm is only restricted by the sizes of grids in two directions, and compared with other simulation methods based on time-varying plasma, the method provided by the invention is more excellent in calculation efficiency and is more suitable for large-scale popularization and application. The method is especially suitable for analysis and simulation of electromagnetic wave propagation characteristics in time-varying plasma.

The invention belongs to the technical field of three-dimensional electromagnetic field numerical solution, and particularly provides a curved surface adaptive fitting method based on anisotropic grids, which comprises the following steps: firstly, establishing a geometric structure of a coaxial transmission line to be calculated, setting simulation frequency, excitation and boundary conditions, and establishing an electromagnetic simulation model; then identifying a curved surface on the model, applying an anisotropic grid on the curved surface, reducing the size of a tangential grid so as to improve a grid curved surface fitting effect, and subdividing a computational domain; carrying out finite element electromagnetic simulation solution and posterior error estimation to obtain a unit mark needing to be encrypted and an encryption size; twice encryption is carried out in the self-adaptive grid encryption stage, simulation calculation is carried out again after twice encryption is completed, and the process is repeated until the solution meets the precision requirement. In conclusion, according to the method, through two-step encryption, the anisotropy of the grids on the curved surface is not damaged in the self-adaptive encryption process, and good solving precision and calculation efficiency are both considered.

The invention relates to the field of multiphase numerical simulation, and discloses a large-scale particle flow numerical calculation method based on multi-ball filling, and the method comprises the steps: obtaining a fluid domain grid size, a fluid density and a large particle radius; calculating the radius of the small filling ball according to the size of the fluid domain grid; based on golden angle spiral distribution and minimum distance coverage judgment, determining the number and the positions of small filling balls, and generating a large particle model of multi-ball filling; obtaining the background flow field speed of the large particles and the filling small balls in the current time step, and calculating the background flow field speed and drag force of the large particles; updating through iterative calculation to obtain the speed and the position of the large particles and the small filling balls in the next time step; and adding drag force as a source item into a momentum equation to solve fluid motion, and obtaining a fluid computational domain grid speed in the next time step. Accurate numerical simulation of large-scale particles is realized.

The invention discloses a non-uniform hexahedral mesh generation method based on a region density distribution rule, and relates to the technical field of software development technologies, and the method comprises the following steps: S1, for a solving target, carrying out mesh generation by adopting triangular surface elements, and dividing regions according to different region densities to obtain the maximum and minimum mesh sizes corresponding to each region; s2, after the step S1 is executed, grid lines are sequentially generated in the Cartesian coordinate system according to the x dimension, the y dimension and the z dimension, optimization is started from the area with the minimum maximum grid size, and the maximum grid size is obtained; the method has the advantages that the conversion from a triangular surface element grid to a non-uniform hexahedral grid is realized through modules for identifying and calculating the density distribution of a triangular surface element region, generating three-dimensional grid lines of a Cartesian coordinate system, reconstructing a ray intersecting hexahedral grid, outputting the grid and the like; the problems of mesh generation and geometric target modeling of a finite difference time domain (FDTD) method are solved.

The invention relates to a building space truss construction method and system, a storage medium and electronic equipment, and the building space truss construction method belongs to the technical field of building manufacturing, and comprises the steps: obtaining an upper chord curved surface and a lower chord curved surface, determined by taking a roof curved surface as a reference surface, of a target building; taking the column grid size, the upper chord grid size and the lower chord grid size as input data of a parameterized model, and performing grid structure division on the upper chord curved surface and the lower chord curved surface in the parameterized model to obtain an upper chord, a lower chord and column node group vectors corresponding to the upper chord and the lower chord; performing crossover operation on the column node group vectors corresponding to the upper chord member and the lower chord member to obtain a net rack web member; the space truss of the target building is constructed on the basis of the upper chord member, the lower chord member and the truss web member, the whole process can be automatically carried out through a parameterized model and a corresponding software system, manual construction is not needed, and therefore material waste caused by manual construction is reduced, and the structural performance of the constructed truss is improved.

The invention provides an intelligent grid size field prediction method, which comprises the steps of inputting geometric data, material parameters and boundary conditions of a to-be-processed CAE model, automatically extracting an input feature set, inputting the input feature set into a trained hybrid model, and outputting an initial grid size field; and performing post-processing on the initial grid size field, including performing smoothing processing by adopting Gaussian filtering to ensure that the size difference of adjacent patches does not exceed 20%, executing constraint verification to ensure that the grid size is within a preset range, and performing multi-physical field adaptation to take the minimum value of the size required by each physical field. And generating a CAE (Computer Aided Engineering) grid based on a post-processing grid size field driving grid generation algorithm, feeding back the grid quality in real time in a grid generation process, and if the grid distortion rate exceeds 5%, predicting and adjusting the size again. According to the method, the grid generation efficiency is remarkably improved, the manual intervention cost is reduced, the simulation precision and stability are ensured, and the method is suitable for complex engineering analysis scenes in the industries of aerospace, automobiles and the like.

The invention provides a tunnel hidden defect simulation detection system, and relates to the technical field of tunnel detection. The method comprises a lining structure, a hidden defect simulation assembly, a radar assembly and a signal processing assembly. The lining structure comprises reinforcing meshes with different mesh sizes and internal defect simulation components; the reinforcing meshes with different mesh sizes are used for simulating the reinforcing meshes under different conditions, and the internal defect simulation component is used for simulating a lining structure under different internal defects; the hidden defect simulation assembly comprises a frame, a hidden defect simulation component and surrounding rock; the radar assembly is used for transmitting and receiving electromagnetic waves in a preset frequency range. The signal processing assembly is used for processing radar echo signals received by the radar, determining radar signal characteristics under the conditions of internal defects of different lining structures and tunnel hidden defects according to the radar echo signals, and constructing a hidden defect simulation detection database. According to the invention, tunnel simulation detection under different working conditions can be realized.

The invention discloses a layout parameterization hierarchical parallel mesh generation method based on Net. The method comprises the following steps: inputting a layout design file, analyzing hierarchical structure identification ports, generating a port set P and creating an accessed port set V (initial V =); a graph G = (VG, EG) is constructed, VG comprises key vertexes or geometric centers of ports and conductor fragments, an electrically independent Net is generated through traversal of a breadth-first search algorithm or a depth-first search algorithm, and iteration is performed until V is completely equal to P; configuring independent subdivision parameters such as a grid size and a grid algorithm for each Net; net is used as an independent task, grids are divided through parallel computing frameworks such as multithreading, and a complete grid file for subsequent simulation is generated after merging. According to the method, Net automatic identification is realized through graph theory analysis; different Net precision requirements are adapted by differential subdivision parameters, so that waste of computing resources is avoided; through parallel processing, the time consumption of layout grid division is shortened to the time consumption of processing the maximum Net, and the efficiency and the flexibility of simulation pre-processing are remarkably improved.

The invention discloses an automatic radiation noise simulation method, device and equipment of acoustic finite element software and a storage medium, and relates to the technical field of noise simulation, and the method comprises the steps: obtaining a grid size and a convex hull grid distance according to a geometric model, a material and a frequency input by a user; performing mesh generation on the surface of the geometric model based on the mesh size to obtain a surface mesh; obtaining a convex hull grid based on the convex hull grid distance and the surface grid; generating a tetrahedral mesh in an area between the surface mesh and the convex hull mesh; based on the surface grid, the tetrahedral grid and the convex hull grid, acoustic radiation noise simulation is carried out, full-process autonomous generation from simulation input to grid calculation is realized, and the efficiency problem of grid division and boundary setting depending on artificial experience in the prior art is solved. The calculation precision is guaranteed, meanwhile, the pretreatment workload is reduced to the degree that only basic parameters need to be input, and the operation complexity of radiation noise simulation conducted by acoustic finite element software is reduced.

The invention provides a face recognition access control management method and system for a smart community. The method comprises the following steps: constructing a face illumination quality evaluation model to recognize an abnormal area, performing repair by adopting a multi-stage compensation mechanism, and constructing a face feature density field to recognize a sensitive area; dynamically calculating the grid size of each area of the face; extracting texture, shape and semantic features of various scales in the re-divided grids, and calculating a feature contribution value of each grid unit; and constructing a multi-modal input tensor, inputting the multi-modal input tensor to the multi-branch convolutional neural network for training, establishing a closed-loop updating mechanism based on data generated during operation of the access control system, and continuously optimizing the convolutional neural network and parameters of the previous steps. According to the method, the output quality is ensured through multi-dimensional verification, including feature point spatial distribution rationality inspection, density field continuity verification and sensitive area and facial anatomical structure consistency inspection, and the accuracy and reliability of an identification result are effectively guaranteed.

The invention relates to the field of integrated circuit manufacturing, in particular to an optical proximity correction method and device. Determining a target wafer grid image according to a preset grid size and the target wafer pattern; taking the target wafer pattern as a current mask pattern; inputting the current mask pattern into a pre-trained three-dimensional optical proximity correction model, and obtaining an emulational wafer grid image with the assistance of a grid size; calculating an edge height error corresponding to each edge section; judging whether the edge height error exceeds a preset adjustment threshold value or not; when the edge height error exceeds a preset adjustment threshold value, adjusting the position of each edge section in the corresponding normal direction according to the edge height error to obtain an updated current mask pattern; and the step 4 to the step 7 are cycled until the edge height error does not exceed the adjustment threshold value. According to the invention, the defects of photoresist height loss and the like are reduced, and the yield of finished products is improved.

The invention discloses a free metal particle trajectory simulation method and system based on a deformable grid, and the method is characterized in that the method comprises the following steps: 1, building a particle motion model, and building a density function with free metal particles as key points; 2, when the positions of the particles change, updating the positions of the particle nodes in the background grids and the grids, calculating the grid quality and collecting low-quality grids; step 3, based on a Riemannian gradient control method, establishing a grid size field for each reconstruction range, and performing local grid reconstruction by adopting a leading edge propulsion method; and step 4, simulating particle motion according to the boundary condition of the particle motion.

The embodiment of the invention discloses a vehicle passing map construction method and device, electronic equipment and a storage medium. The method comprises the following steps: establishing a plurality of positive obstacle-containing grid maps comprising a plurality of grid sizes based on a vehicle position; determining a positive obstacle grid map and a positive obstacle-free environment laser point cloud based on the global environment laser point cloud of the vehicle running direction and a plurality of positive obstacle-containing grid maps; and constructing a vehicle passing map based on the positive barrier grid map and the positive barrier-free environment laser point cloud. According to the embodiment of the invention, the probability of missing detection and false detection of obstacles can be reduced when the vehicle passing map is constructed.

The invention relates to the technical field of three-dimensional geologic modeling, tunnels and underground engineering, in particular to a complex stratum-oriented shield area rapid modeling method, device and equipment, which is driven by three-dimensional point set data containing horizon categories, constructs a modeling domain through data verification and calculation of a space bounding box, generates a geologic entity and a shield tunnel model, and improves the construction efficiency. Deducting a tunnel space to form a geologic modeling domain containing a cavern; a continuous grid size field is constructed based on the tunnel distance field and the stratum complexity, the partition width and the representative size are automatically determined, and self-adaptive zoning encryption is achieved; meanwhile, constructing a horizon self-adaptive judgment mechanism, and stably, continuously and automatically assigning horizon to the grid units through a joint decision; according to the method, the problems of boundary fuzziness and horizon misjudgment are avoided, the modeling precision and consistency of the complex stratum are improved, dynamic updating of the model is supported, the three-dimensional geologic model which can be directly used for construction analysis and parameter optimization can be output, and efficient and reliable technical support is provided for all links of shield construction.

The application discloses a kind of methods for measuring cooling tower water distribution system water distribution uniformity, it is related to detection technical field, including being set with one consistent and grid size according to filler water wave height selection test grid tube square matrix below water distribution system, each grid tube is equipped with electronic flow sensor through drain hose connection graduated cylinder below, through controller linkage valve and accurate timer realizes automatic synchronous start-stop sprinkling and data acquisition, and water volume data is wirelessly transmitted to data processing unit, the unit is based on formula calculation each point balance degree generates water distribution distribution thermodynamic diagram and diagnostic report including score, improvement suggestion, by the above scheme, water distribution uniformity this abstract concept is quantified, the measurement and multidimensional visual analysis of global synchronization, automatic accurate are realized, solve the defects that prior art lacks standardized detection means, difficult to locate problem and carry out effective comparison, provide reliable basis for cooling tower water distribution performance evaluation and optimization.

This invention relates to the field of textile technology, and more specifically, to an automatic processing method and system for jacquard heavy weft design. The solution includes automatically drawing specific color blocks along the edge of the canvas; automatically setting three specific color wefts in the weave table based on the original canvas edge color and weave; selecting the number of stitches and flyes of the two wefts for a combined effect; storing the font based on the nine-grid size of each letter in the design and the input content; automatically scheduling production according to the production needs; creating a virtual display of the woven effect; and converting it into a unique label image. This solution can quickly generate preliminary images using templates, which is efficient and convenient; converting and integrating the images into machine data facilitates equipment recognition and processing, improving production standardization; and finally, displaying details through partial illustrations ensures clear viewing for users, guaranteeing image quality and information presentation.

The present invention discloses an efficient driving interaction method and system based on backward reachable set safety assurance, wherein the method includes the following steps: S1. Dividing the sampled values ​​of the vehicle state vector according to a certain grid size, offline calculating and storing the level set function values ​​by solving the level set equation, constructing a mapping relationship between the vehicle state vector and the level set function value to form a discrete table; when the level set function values ​​are all zero, it corresponds to a zero level set, which corresponds to the safe distance boundary of the interacting vehicle relative to the ego vehicle; S2. Obtaining the ego vehicle's state vector online and searching the corresponding level set function value according to the discrete table; S3. Comparing the found level set function value with a set threshold and entering different control constraints based on the comparison result; S4. Generating control instructions based on the control constraints to control the ego vehicle's driving. The present invention improves vehicle traffic efficiency in interactive scenarios.

The invention discloses a rapid neighbor search method and device, equipment, a medium and a program product, and belongs to the technical field of data processing.The method comprises the steps that a geographic position set and an initial grid angle side length are obtained and rasterized, and a grid set is obtained; determining the number of geographic position points in the initial nine-rectangle grid of the target position, and calibrating the initial grid angle side length according to the numerical relationship between the number of the geographic position points and a preset threshold value to obtain an updated grid angle side length; rasterizing again to obtain updated grid coding information and an updated grid set; and obtaining the updated Sudoku and determining the distance between all the geographic position points and the target position to obtain a fast neighbor search result. According to the method and the device, the situation of missing detection of grid edge points is avoided by adopting Sudoku grid traversal, and the distance calculation amount and the algorithm complexity are greatly reduced, the operation efficiency is improved, and the use experience of a user is effectively improved by adaptively adjusting the grid side length and selecting a more appropriate grid size.

Correcting positional deviations caused by charging with high precision. A charged particle beam drawing method comprises: a step of virtually dividing a drawing area of ​​the substrate into a predetermined grid size and calculating a pattern density distribution representing the configuration ratio of the pattern in each grid area; a step of calculating a dose distribution using the pattern density distribution; a step of calculating an irradiation amount distribution using the pattern density distribution and the dose distribution; a step of calculating a covered charged particle amount distribution; a step of calculating a charge amount distribution generated by direct charging and a charge amount distribution generated by cover charging; a step of calculating a positional deviation of a drawing position based on the charge amount distribution generated by the direct charging and the charge amount distribution generated by the cover charging; a step of correcting an irradiation position using the positional deviation; and a step of irradiating the charged particle beam to the corrected irradiation position so that the potential of the surface of the substrate is higher than the potential of the lower surface of the potential regulating member.

Methods and systems, including computer programs encoded on computer storage media, are provided. One example method includes: obtaining multiple pairs of sub-tensors based on first sub-tensors from a first tensor and second sub-tensors from a second tensor; determining a spatial grid size based on a size of samples, a size of the first feature dimension, a size of the second feature dimension, a size of a dimension of each first sub-tensor corresponding to the first feature dimension, and a size of a dimension of each second sub-tensor corresponding to the second feature dimension; determining whether the spatial grid size meets a threshold; and determining whether to partition the sample along the sequence length of the sample into a plurality of segments based on whether the spatial grid size meets the threshold, where each segment is assigned to one of a plurality of computing units of a processor for parallel processing.

The invention discloses a three-dimensional anisotropic grid size field smoothing method and system. The method comprises the following steps: generating a background grid; setting an anisotropic measurement tensor for each node of the background grid; and establishing a measurement tensor gradient constraint of any point in the grid unit. And each grid unit is verified according to the measurement tensor gradient constraint. And modifying the measurement tensor of each node in the grid units which do not meet the measurement tensor gradient constraint until all the grid units meet the measurement tensor gradient constraint. The method comprises the following steps: storing a size field in an unstructured tetrahedron node, and defining the size field by using a measurement tensor field; the dimension field gradient constraint is constructed into a nonlinear convex optimization problem, and the optimization problem has a globally optimal solution; according to the solution, smooth size field transition can be obtained in the whole computational domain, meanwhile, the change value of the size field is made to be minimum, and smooth optimization of the anisotropic tetrahedral mesh is achieved.

The application discloses an extraterrestrial celestial body task area search path planning method based on an elevation map and belongs to the technical field of space robots. The method is as follows: the slope data in a task area is solved through the point set data of the elevation map, and the alternative passing position points of the rover are determined; the planning grid size is determined, and whether the grid is passable is determined according to the proportion of the number of passable points in the grid to the total number as a judgment standard; the exploration value of each grid is determined, and a weight value is assigned to the grid. The current grid is taken as a center point, the detectable nodes in a predetermined range around the current grid are marked as detected nodes, and the weight values of the detected nodes are reduced; the value of each grid in the passable range around the current grid is judged with the current grid as a center point, if there is a grid with a value not less than an end threshold, the grid with the maximum value is selected as a next path node, the above steps are repeated, and the extraterrestrial celestial body task area search path planning based on the elevation map is realized.

This invention relates to a BIM-based method and system for optimizing earthwork excavation calculation, belonging to the field of data processing technology. First, based on the building distribution and terrain height variations within a target area, the invention determines the area of ​​the initial sub-regions. Then, based on the planar curvature and terrain height fluctuations of any sub-region, it determines the degree of bias towards undulation and flatness, respectively. Considering the more relevant terrain parameters under these two types of terrain, it synthesizes the two terrain biases to obtain the characteristic value of the current sub-region regarding complex terrain. Then, based on the complex terrain characteristic values, all sub-regions are clustered. Based on the magnitude of the complex terrain characteristic values ​​within each cluster and the original size of the sub-region, the adaptive grid size for each sub-region is determined. Finally, the earthwork excavation volume is calculated using the adaptive grid. This invention can improve the accuracy of earthwork excavation calculation.

The invention relates to the technical field of GIS (Geographic Information System) modeling, in particular to a digital terrain resource GIS model construction method, which comprises the following steps of: determining space complexity based on the confusion degree of all data points in the point cloud of each tree; based on the distance from all data points in any cylindrical area of the point cloud of each tree to the mass center of the cylindrical area and the coordinate difference of all data points, the point cloud wave disorder degree is determined in combination with the space complexity; on the basis of the distance between each tree in each region and each tree in the neighborhood of each tree and in combination with the point cloud wave disorder degree, determining the tree distribution density so as to adjust the grid window size of each region; and constructing a GIS model of the target forest region based on the rasterized three-dimensional point cloud. According to the method, the size of the grid is adjusted in a self-adaptive manner, so that the construction precision and efficiency of the digital terrain resource GIS model are improved.

The present application relates to the technical field of metrology, and particularly relates to a high-precision grating encoding contact displacement measurement sensor calibration method. A workpiece surface is divided according to a preset grid size, a plurality of surface roughnesses of a plurality of grid regions are obtained according to workpiece surface image recognition, and a plurality of surface radii of the plurality of grid regions are obtained. The plurality of grid regions are clustered to obtain a plurality of same kind grid region sets. A measurement contact force is predicted, height measurement error analysis is performed according to a plurality of predicted contact forces, and a plurality of predicted height measurement errors are output. A high-precision grating encoding contact displacement measurement sensor is used to measure the height of the plurality of grid regions on the workpiece surface, the height measurement values of the plurality of regions are mapped and compensated, and a workpiece height measurement result is output. The height measurement precision and stability of the high-precision grating encoding contact displacement measurement sensor for a complex surface workpiece are improved.

The invention discloses a satellite-borne SAR (Synthetic Aperture Radar) self-focusing method and system for a long-time integral bunching mode, a computer and a storage medium, and the method comprises the steps: screening a strong scattering target region in a manner of taking the maximum contrast or maximum power as a target according to the size of a divided grid; a minimum entropy distance alignment algorithm based on a partial frequency spectrum is used to realize distance migration error estimation of a partial region, a mode of combining hamp filtering and polynomial fitting is used to realize full-scene distance migration error estimation, and a minimum entropy phase correction algorithm is used to realize phase error estimation of a partial region. All-scene phase error estimation is realized by combining a Savitzky-Golay filter and a polynomial fitting mode, and unified compensation processing is performed on an original all-scene image by applying all-scene range migration errors and a phase error estimation result, so that all-scene fine focusing is realized. According to the invention, large-scene full-image fine focusing under the condition of over 15 seconds of ultra-long synthetic aperture time can be realized.

The invention discloses a robot control method and device based on remote map sharing, and the method is applied to a robot, and comprises the steps: obtaining first grid data, the first grid data represents the passing states of a plurality of grid regions in a current range, the current range refers to a range within a certain distance with the current position of the robot as the center, and the first grid data represents the passing states of a plurality of grid regions; the plurality of grid regions are obtained by segmenting a current range according to a certain grid size, and the passing state is a passable state or a non-passable state; sending second grid data determined according to the first grid data to remote control equipment of the robot; receiving target grid data fed back by the remote control equipment, wherein the target grid data is used for indicating at least one grid region in the plurality of grid regions; and controlling the robot to move according to the target grid data. According to the scheme, the problems that in an existing control mode, the moving process is prone to being interfered, and user operation is poor in convenience can be solved.

This invention discloses an automatic routing optimization method and apparatus for chips, relating to the field of integrated circuit layout design technology. In this method, the chip is divided into multiple differential grids; the connectivity of the edges and / or diagonals of each differential grid is determined to generate connectivity relationships; candidate paths from the routing start point to the routing end point are determined based on the connectable edges and / or diagonals; differential grids associated with the candidate paths are retained while unrelated differential grids are deleted; the grid size is reduced within the retained area and the filtering is repeated until a preset threshold is met, at which point a pathfinding algorithm is executed to obtain the routing path. This method can reduce the automatic routing search area and improve the routing efficiency of large-scale complex chips.