[发明专利]基于内接多边形的异形拼板方法及装置

摘要

本发明提供了一种基于内接多边形的异形拼板方法及装置，其中，该方法包括如下步骤：从N+1块异形板中选取一内部带有多边形的异形板作为母板，剩余的N块异形板为子板，其中，N为大于或等于1的整数；将每一子板容入母板内的板间距后，根据碰撞原理生成与子板对应的不规则的多边形内框线NFP；N块子板在母板内对应生成N个不规则的多边形内框线NFP，并将N个不规则的多边形内框线NFP两两合并生成N块子板的拼接组合图；从N块子板的拼接组合图中提取并输出最优的拼板组合图。本发明能够提高PCB板材的利用率以及PCB拼板的效率。

主权项

1.一种基于内接多边形的异形拼板方法，其特征在于，包括如下步骤：从N+1块异形板中选取一内部带有多边形的异形板作为母板，剩余的N块异形板为子板，其中，N为大于或等于1的整数；将每一子板容入母板内的板间距后，根据碰撞原理生成与子板对应的不规则的多边形内框线NFP，具体包括：在母板的内边上选择与任一子板的外边重合的点作为起始位置，以及在任一子板外边选定距离母板最远的顶点作为参考点；记录N块子板沿母板的内边运动返回至起始位置时，各参考点的运动轨迹形成与子板对应的不规则的多边形内框线NFP，包括，S221、设定母板与N块子板接触的任一顶点为运动点，与该运动点接触的边为运动边；S222、获取顶点在运动边上的投影向量线段；S223、选取最短的投影向量线段；S224、判断最短的投影向量线段是否大于运动边的长度，若是则N块子板根据对应的运动边的方向移动，且转换运动边为与运动边相连的下一条边；若否则N块子板根据对应的最短的投影向量线段移动，且转换运动边为当前的投影边；S225、判断N块子板的运动位置是否返回各自的起始位置，若是则记录N块子板的各参考点的运动轨迹形成与子板对应的不规则的多边形内框线NFP；若否则返回步骤S222，直至N块子板的运动位置返回各自的起始位置；N块子板在母板内对应生成N个不规则的多边形内框线NFP，并将N个不规则的多边形内框线NFP两两合并生成N块子板的拼接组合图；从N块子板的拼接组合图中提取并输出最优的拼板组合图。