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

说明书

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

技术领域

本发明涉及拼板技术领域，尤其涉及一种基于内接多边形的异形拼板方法及装置，具体可应用于PCB板的拼板以及异形方块自动填充。

背景技术

目前PCB(Printed Circuit Board，印制电路板)行业在生产PCB样板时，为了节省时间和成本，会将多款同工艺的PCB产品手动合拼一起生产，然后再罗出所有料号交付客人。拼板人员使用CAM工具手工导入多个PCB料号的CAM文件，手工把多款Set(一类PCB产品的最小出货单位)合成1个Panel(生产的最小单位，由Set合成)，如果Set为异形外框，手工时间会更长，Panel的板材利用率往往较低，人工拼板20个料号需要30分钟左右，导致板材利用率低，以及拼板效率不高的问题。

发明内容

本发明所要解决的技术问题是：提供一种基于内接多边形的异形拼板方法，旨在提高PCB板材的利用率，以及提升PCB拼板的效率。

为了解决上述技术问题，本发明采用的技术方案为：提供一种基于内接多边形的异形拼板方法，包括如下步骤：

从N+1块异形板中选取一内部带有多边形的异形板作为母板，剩余的N块异形板为子板，其中，N为大于或等于1的整数；

将每一子板容入母板内的板间距后，根据碰撞原理生成与子板对应的不规则的多边形内框线NFP；

N块子板在母板内对应生成N个不规则的多边形内框线NFP，并将N个不规则的多边形内框线NFP两两合并生成N块子板的拼接组合图；

从N块子板的拼接组合图中提取并输出最优的拼板组合图。

为了解决上述技术问题，本发明采用的另一技术方案为：提供一种基于内接多边形的异形拼板装置，包括：

选取模块，用于从N+1块异形板中选取一内部带有多边形的异形板作为母板，剩余的N块异形板为子板，其中，N为大于或等于1的整数；

NFP生成模块，用于将每一子板容入母板内的板间距后，根据碰撞原理生成与子板对应的不规则的多边形内框线NFP；

组合模块，用于根据N块子板在母板内对应生成N个不规则的多边形内框线NFP，并将N个不规则的多边形内框线NFP两两合并生成N块子板的拼接组合图；

筛选模块，用于从N块子板的拼接组合图中提取并输出最优的拼板组合图。

本发明的有益效果在于：区别于现有技术中的采用人工拼板导致板材利用率低，以及拼板效率不高的问题，本发明提供了一种基于内接多边形的异形拼板方法，具体包括以下流程：从N+1块异形板中选取一内部带有多边形的异形板作为母板，剩余的N块异形板为子板；将每一子板容入母板内的板间距后，根据碰撞原理生成与子板对应的不规则的多边形内框线NFP；N块子板在母板内对应生成N个不规则的多边形内框线NFP，并将N个不规则的多边形内框线NFP两两合并生成N块子板的拼接组合图；从N块子板的拼接组合图中提取并输出最优的拼板组合图，通过预先生成拼接组合图，能够将子板拼接至母板的内部，有利于提高拼接的效率，并且能够降低板材的浪费，从而提高板材的利用率。

附图说明

下面结合附图详述本发明的具体结构