基于分治剖分算法的PCB模型的网格生成方法及网格生成装置

本发明提供了一种基于分治剖分算法的PCB模型的网格生成方法及网格生成装置，包括：步骤S1，对PCB模型构建多层四叉树，根据四叉树计算模型的复杂度，再根据复杂度判断拆分段数，并在模型上标记拆分记号：根据复杂度评估所拆分的段数S_x和S_y，S_x和S_y表示模型在X轴和在Y轴上的拆分次数，并在模型上标记拆分记号，然后根据复杂度对模型进行拆分；步骤S2，将上述拆分后的模型生成带有拆分多边形的曲面网格；步骤S3，根据拆分记号将曲面网格生成多个子曲面网格，其中，每个拆分多边形为一个独立的子问题。本发明利用四叉树将分治剖分中的子问题划分为更小更简单的子问题，以提高网格体积化的速度和网格剖分的成功率。