Grid generation method and grid generation device for PCB model based on divide-conquer subdivision algorithm

The invention provides a grid generation method and a grid generation device for a PCB model based on a divide-conquer subdivision algorithm, and the method comprises the steps: S1, constructing a multi-layer quadtree for the PCB model, calculating the complexity of the model according to the quadtree, judging the number of split segments according to the complexity, and marking a split mark on the model: evaluating the number Sx and Sy of the split segments according to the complexity, sx and Sy represent the number of splitting times of the model on the X axis and the Y axis, marking a splitting mark on the model, and then splitting the model according to the complexity; s2, generating a curved surface grid with a split polygon by using the split model; and S3, according to the splitting marks, the curved surface grid generates a plurality of sub curved surface grids, and each splitting polygon is an independent sub-problem. According to the method, the subproblems in divide-and-conquer subdivision are divi