CN113597119B - 一种适用于pcb板生产过程的废料处理方法及装置 - Google Patents

Abstract

本申请提出了一种适用于PCB板生产过程的废料处理方法及装置，包括以下步骤：获取显示主拼板图形形状的拼板文件，其中主拼板由至少两子拼板拼接而成；基于拼板文件上的线条构建至少两网络连通图组成第一网络连通图集合，删除第一网络连通图集合中外接矩阵面积最大的网络连通图得到第二网络连通图集合，对第二网络连通图集合进行包含比较以区分获取子拼板网络连通图以及第一废料区；获取每个子拼板网络连通图中的封闭图形，基于封闭图形的尺寸和面积归类封闭图形得到至少一汇总封闭图形集合，删除汇总封闭图形集合中占比面积最大的汇总封闭图形得到第二废料区，可准确识别PCB板上的废料并进行锣刀走线布置，实现大废料的打碎处理。

Description

一种适用于PCB板生产过程的废料处理方法及装置

技术领域

本申请涉及大数据挖掘领域，特别是涉及一种适用于PCB板生产过程的废料处理方法及装置。

背景技术

电子产品从设计完成到加工制造其中最重要的一个环节就是PCB电路板的加工，而PCB加工出来的裸板绝大部分都是要通过贴片机贴片装配的，那么当设计的PCB板尺寸特别小时，为了使得小尺寸的PCB板也能放置在贴片机上进行装配，就需要对小块的PCB板进行拼板处理；当设计的PCB尺寸特别大时，也可将多块PCB板进行拼板处理以得到需求尺寸的PCB板，随后将符合需求尺寸的PCB板按照定制化的Gerber图形文件的需求进行加工。

在PCB板的加工过程中往往需要按照图形文件的形状锣掉PCB板上不需要的部分，然后利用机器将被锣掉的废料进行吸取清理，但若是废料的尺寸过大的话就会导致无法被吸取清理，无法吸取的废料将影响PCB正常部分的后续加工。目前针对此类废料过大的情况，采用的方式是CAM工程人员人工识别超过尺寸的废料区域，并对该废料区域增加锣刀走线以将过大的废料进行打碎处理，然而这种方式需要CAM工程人员人为地识别过大的废料区域，且识别的准确度完全依赖于CAM工程人员的自身专业能力，导致该种手工对过大的废料区域增加锣刀走线的方式存在浪费人力且不准确的问题。

发明内容

本申请实施例提供了一种适用于PCB板生产过程的废料处理方法、装置及应用，能够实现对PCB板的废料的自动识别，进而对过大的废料增加锣刀走线以使得PCB板在加工过程中对过大的废料进行打碎处理。

第一方面，本申请实施例提供了一种适用于PCB板生产过程的废料处理方法，所述方法包括：获取显示主拼板图形形状的拼板文件，其中所述主拼板由至少两子拼板拼接而成；基于所述拼板文件上的线条构建至少两网络连通图组成第一网络连通图集合，删除所述第一网络连通图集合中外接矩阵面积最大的网络连通图得到第二网络连通图集合，对所述第二网络连通图集合进行包含比较以区分获取子拼板网络连通图以及第一废料区；获取每个所述子拼板网络连通图中的封闭图形，基于所述封闭图形的尺寸和面积归类所述封闭图形得到至少一汇总封闭图形集合，删除所述汇总封闭图形集合中占比面积最大的汇总封闭图形得到第二废料区。

第二方面，本申请实施例提供了一种适用于PCB板生产过程的废料处理装置，包括拼板文件获取单元，用于获取显示主拼板图形形状的拼板文件，其中所述主拼板由至少两子拼板拼接而成；第一废料区获取单元，用于基于所述拼板文件上的线条构建至少两网络连通图组成第一网络连通图集合，删除所述第一网络连通图集合中外接矩阵面积最大的网络连通图得到第二网络连通图集合，对所述第二网络连通图集合进行包含比较以区分获取子拼板网络连通图以及第一废料区；第二废料区获取单元，用于获取每个所述子拼板网络连通图中的封闭图形，基于所述封闭图形的尺寸和面积归类所述封闭图形得到至少一汇总封闭图形集合，删除所述汇总封闭图形集合中占比面积最大的汇总封闭图形得到第二废料区。

第三方面， 本申请实施例提供了一种计算机程序产品，包括软件代码部分，当所述计算机程序产品在计算机上被运行时，所述代码软件部分用于执行适用于PCB板生产过程的废料处理方法。

第四方面，本申请实施例提供了一种可读存储介质，所述可读存储介质中存储有计算机程序，所述计算机程序包括用于控制过程以执行过程的程序代码，所述过程包括适用于PCB板生产过程的废料处理方法。

本发明的主要贡献和创新点如下：本方案对拼接有多个子拼板的主拼板进行识别，基于网络连通图的包含关系区分子拼板网络连通图和第一废料区，基于布尔运算及合并图形的面积区分PCB图形和第二废料区，进而准确地识别到第一废料区和第二废料区，基于第一废料区和第二废料区进行锣刀走线布置，以实现主板大废料的自动打碎处理。

本申请的一个或多个实施例的细节在以下附图和描述中提出，以使本申请的其他特征、目的和优点更加简明易懂。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1是根据本申请实施例的适用于PCB板生产过程的废料处理方法的流程图；

图2是根据本申请另一实施例的适用于PCB板生产过程的废料处理方法的流程图；

图3是根据本申请实施例的适用于PCB板生产过程的废料处理方法的逻辑图；

图4是根据本申请另一实施例的适用于PCB板生产过程的废料处理方法的逻辑图；

图5是根据本申请一具体实施例中的PCB拼板未加工的示意图；

图6是根据本申请一具体实施例中的PCB拼板的废料区域增加锣刀走线的示意图；

图7是根据本申请实施例的适用于PCB板生产过程的废料处理装置的结构示意图；

图8是根据本申请实施例的电子装置的硬件结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书一个或多个实施例相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本说明书一个或多个实施例的一些方面相一致的装置和方法的例子。

需要说明的是：在其他实施例中并不一定按照本说明书示出和描述的顺序来执行相应方法的步骤。在一些其他实施例中，其方法所包括的步骤可以比本说明书所描述的更多或更少。此外，本说明书中所描述的单个步骤，在其他实施例中可能被分解为多个步骤进行描述；而本说明书中所描述的多个步骤，在其他实施例中也可能被合并为单个步骤进行描述。

实施例一

本申请实施例提供了一种适用于PCB板生产过程的废料处理方法，可以实现对PCB拼板上的废料区域进行识别，对过大的废料区域增加锣刀走线，以使得PCB在加工过程中可将过大的废料进行打碎处理的目的。值得一提的是，本方案着重于对PCB拼板进行废料区域的识别，单独的PCB板上废料区域往往是确定的，而PCB拼板中包括多个PCB子板，多个PCB子板之间形成的废料区域通过人工识别的方式就会费时费力，且在多个PCB子板拼接而成的PCB拼板上的废料区域也往往更大，更需要被打碎处理。

具体地，参考图1和图3，所述方法包括：

获取显示主拼板图形形状的拼板文件，其中所述主拼板由至少两子拼板拼接而成；

基于所述拼板文件上的线条构建至少两网络连通图组成第一网络连通图集合，删除所述第一网络连通图集合中外接矩阵面积最大的网络连通图得到第二网络连通图集合，对所述第二网络连通图集合进行包含比较以区分获取子拼板网络连通图以及第一废料区；

获取每个所述子拼板网络连通图中的封闭图形，基于所述封闭图形的尺寸和面积归类所述封闭图形得到至少一汇总封闭图形集合，删除所述汇总封闭图形集合中占比面积最大的汇总封闭图形得到第二废料区。

在本方案中，所述第一废料区和所述第二废料区均作为需要被锣掉的废料区。所述第一废料区为被包含在所述子拼板网络连通图中的第二网络连通图，所述第二废料区为不是PCB图形的汇总封闭图形。

具体的，在“获取显示主拼板图形形状的拼板文件，其中所述主拼板由至少两子拼板拼接而成”中，根据Gerber协议读取对应所述主拼板图形形状提供的GKO拼板文件，所述主拼板的图形形状如图3所示，所述主拼板中由各个不同的子拼板组成的总板，对应的，所述拼板文件中显示对应各个子拼板的拼板走线。

值得一提的是，本方案适用于各种图形的主拼板，本方案对此不做限定。

在“基于所述拼板文件上的线条构建至少两网络连通图组成第一网络连通图集合”中，所述网络连通图指的是由所述拼板文件的线条组成的闭合连通图，具体的，所述网络连通图是由所述拼板文件中的直线、曲线通过触碰连接关系所构成的。

由于所述拼板文件中至少有两个子拼板以及承载所述子拼板的总板，故此时必然会形成至少两网络连通图，考虑到总板对应的网络连通图必然是包含所有的子拼板的，故在进行包含比较之前需要将总板所对应的网络连通图删除。本方案是基于总板对应的网络连通图的面积必然是所有网络连通图中最大的特点，以对所述总板对应的网络连通图进行删除。

对应的，在“删除所述第一网络连通图集合中外接矩阵面积最大的网络连通图得到第二网络连通图集合”中进一步包括步骤：获取所述第一网络连通图集合中每个网络连通图的外接矩阵面积，并依据外接矩阵面积的大小自大至小进行排序获取外接矩阵面积最大的第一网络连通图，得到第二网络连通图集合。在本方案中，外接矩阵面积最大的第一网络连通图对应的就是主板的网络连通图。

在排除了总板对应的网络连通图后即可对剩余的网络连通图进行包含比较运算，以区分子拼板网络连通图和第一废料区。由于总板上的子拼板是不会重叠设置的，也就是说每个子拼板必然是独立设置在总板上的，故此处可通过包含比较的方式区分子拼板网络连通图和第一废料区，若是存在包含关系的话，则代表被包含的网络连通区对应的不是子拼板。

对应的，在“对所述第二网络连通图集合进行包含比较以区分获取子拼板网络连通图以及第一废料区”中，对所述第二网络连通图集中的所有网络连通图进行包含比较，若某网络连通图被包含在其余网络连通图内，则该网络连通图为第一废料区，未被包含在其余网络连通图中的网络连通图为子拼板网络连通图。

具体的，此时对所有网络连通图进行包含比较，若所述网络连通图和其余网络连通图不存在包含关系，则该网络连通图为子拼板网络连通图；若两个网络连通图之间存在包含关系，则被包含的网络连通图为第一废料区，包含第一废料区的网络连通图的为子拼板网络连通图，通过这样的区分即可区分子拼板网络连通图和第一废料区，第一废料区也就是子拼板中的废料。

示例说明，若A网络连通图被包含在B网络连通图内，B网络连通图不被包含在任何网路连通图时，则A网络连通图作为第一废料区，B网络连通图作为子拼板网络连通图。示例说明，若A网络连通图被包含在B网络连通图内，B网络连通图被包含在C网络连通图内，则A网络连通图和B网络连通图作为第一废料区，C网络连通图作为子拼板网络连通图。

值得说明的是，由于子拼板在主拼板上都是独立存在的，子拼板和子拼板之间不存在包含以及重叠关系，也就是说，子拼板网络连通图在主拼板上不会被任何其他子拼板连通图所包含，故此可基于“未被包含在其余网络连通图中的网络连通图”作为判断逻辑来获取子拼板网络图。相对应的，第一废料区也就是子拼板上的锣槽图形，第一废料区所对应的网络连通图被包含在子拼板网络连通图内，故此可通过“某网络连通图被包含在其余网络连通图内”作为判断逻辑来获取第一废料区。

在“获取每个所述子拼板网络连通图中的封闭图形”步骤中通过对各个子拼板网络连通图进行布尔运算以获取各个子拼板网络连通图中的封闭图形，对应的，“获取每个所述子拼板网络连通图中的封闭图形”包括：对各个所述子拼板网络连通图进行布尔运算以获取所述子拼板网络连通图中的封闭图形。值得一提的是，布尔运算也就是图形合并，通过布尔运算可将图形中的线条合并使得子拼板中的各个PCB以及PCB和PCB之间的封闭图形都清楚地区分开来。也就是说，所述封闭图形指的是所述子拼板网络连通图中的PCB图形以及PCB和PCB之间的封闭区间。

“基于所述封闭图形的尺寸和面积归类所述封闭图形得到至少一汇总封闭图形集合”包括步骤：将尺寸和面积近似的所述封闭图形归类为所述汇总封闭图形。其中尺寸近似指的是：所述封闭图形的宽高近似相同；面积近似指的是：所述封闭图形的面积近似相同。尺寸和面积两者条件均近似的前提下将所述封闭图形进行归类得到所述汇总封闭图形，至少一所述汇总封闭图形组成所述汇总封闭图形集合。

在“删除所述汇总封闭图形集合中占比面积最大的汇总封闭图形得到第二废料区”，计算所述汇总封闭图形占所述子拼板连通图中的面积，获取所述汇总封闭图形集合中占比面积最大的汇总封闭图形，并删除该汇总封闭图形得第二废料区。其中所述汇总封闭图形集合中占比面积最大的汇总封闭图形指的是PCB图形。

在本方案中将第一废料区和第二废料区统称为废料区；在获取所述废料区后即可对其增加锣刀走线，进而使得后续在PCB板加工时可自动地对此处的废料区进行打碎处理。对应的，参考图2和图4，适用于PCB板生产过程的废料处理方法额外包括：

依据锣刀直径宽度对所述第一废料区和所述第二废料区缩放得到边界图形，在所述边界图形内设置连续的锣刀走线，其中所述锣刀走线和所述边界图形有交点，并生成处理后的处理文件。

对应的，所述锣刀直径宽度是可以设置调节的，所述锣刀直径宽度作为参数被输入，则依据所述锣刀直径宽度对所述第一废料区和所述第二废料区进行缩放处理，缩放后得到的边界图形才是真正的锣刀走线图形。

在一些实施例中，则依据所述锣刀直径宽度对所述第一废料区和所述第二废料区进行向内圈进行缩放处理；在另一些实施例中，可依据所述锣刀直径宽度对所述第一废料区和所述第二废料区进行向外圈进行缩放处理。需要说明的是，由于锣刀本身具有一定的厚度，也就是锣刀本身的直径大小，例如在对第一废料区进行锣割时，需要锣刀的外壁与第一废料区的闭合线相对准，所以此时需要将所述第一废料区向内圈进行缩放处理。

在一些实施例中，并不是所有的边界图形都需要锣刀走线处理，仅选定面积过大的所述边界图形进行处理即可。此时，在“在所述边界图形内设置连续的锣刀走线”之前包括步骤：选定面积大于设定值的所述边界图形作为后续处理的边界图形。

在本方案的一实施例中，对需要锣刀走线处理的边界图形打距处理成小废料。对应的，“在所述边界图形内设置连续的锣刀走线，其中所述锣刀走线和所述边界图形有交点”包括步骤：在所述边界图形中做轴线并获取所述轴线和所述边界图形的交点作为锣刀走线点，以相交的两个锣刀走线点按照奇偶交替的方式连线组成所述锣刀走线。

在一些实施例中，在所述边界图形中等距做轴线，这样的好处在于便于后续锣刀走线，且轴线可以是水平轴线也可以垂直轴线。在本方案中，获取轴线的方是取与所述边界图形最长边相垂直的线。以相交的两个锣刀走线点按照奇偶交替的方式连线指的是前面轴线的相交的第一个点与后面的第二个交点相连或第二个点与后面的第一个点相连，得到的锣刀走线如图5中的锯齿图形。

为了方便后续锣刀实际走线，在本方案中可将所述锣刀走线的线段光圈设置为锣刀光圈，锣刀光圈指的就是锣刀宽度。

处理后的处理文件导出为导出成Gerber文件，并将Gerber文件提供给工厂以进行实际的PCB加工处理。

实施例二

基于相同的构思，参考图7，本申请还提出了一种适用于PCB板生产过程的废料处理装置，包括：

拼板文件获取单元301，用于获取显示主拼板图形形状的拼板文件，其中所述主拼板由至少两子拼板拼接而成；

第一废料区获取单元302，用于基于所述拼板文件上的线条构建至少两网络连通图组成第一网络连通图集合，删除所述第一网络连通图集合中外接矩阵面积最大的网络连通图得到第二网络连通图集合，对所述第二网络连通图集合进行包含比较以区分获取子拼板网络连通图以及第一废料区；

第二废料区获取单元303，用于获取每个所述子拼板网络连通图中的封闭图形，基于所述封闭图形的尺寸和面积归类所述封闭图形得到至少一汇总封闭图形集合，删除所述汇总封闭图形集合中占比面积最大的汇总封闭图形得到第二废料区。

在另一些实施例中，该适用于PCB板生产过程的废料处理装置还包括：

锣刀走线布置单元，用于依据锣刀直径宽度对所述第一废料区和所述第二废料区进行向内圈缩放得到边界图形，在所述边界图形内设置连续的锣刀走线，其中所述锣刀走线和所述边界图形有交点，并生成处理后的处理文件。

实施例三

本实施例还提供了一种电子装置，参考图8，包括存储器404和处理器402，该存储器404中存储有计算机程序，该处理器402被设置为运行计算机程序以执行上述任一项适用于PCB板生产过程的废料处理方法实施例中的步骤。

具体地，上述处理器402可以包括中央处理器（CPU），或者特定集成电路（ApplicationSpecificIntegratedCircuit，简称为ASIC），或者可以被配置成实施本申请实施例的一个或多个集成电路。

其中，存储器404可以包括用于数据或指令的大容量存储器404。举例来说而非限制，存储器404可包括硬盘驱动器（HardDiskDrive，简称为HDD）、软盘驱动器、固态驱动器（SolidStateDrive，简称为SSD）、闪存、光盘、磁光盘、磁带或通用串行总线（UniversalSerialBus，简称为USB）驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器404可包括可移除或不可移除（或固定）的介质。在合适的情况下，存储器404可在数据处理装置的内部或外部。在特定实施例中，存储器404是非易失性（Non-Volatile）存储器。在特定实施例中，存储器404包括只读存储器（Read-OnlyMemory，简称为ROM）和随机存取存储器（RandomAccessMemory，简称为RAM）。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM（ProgrammableRead-OnlyMemory，简称为PROM）、可擦除PROM（ErasableProgrammableRead-OnlyMemory，简称为EPROM）、电可擦除PROM（ElectricallyErasableProgrammableRead-OnlyMemory，简称为EEPROM）、电可改写ROM（ElectricallyAlterableRead-OnlyMemory，简称为EAROM）或闪存（FLASH）或者两个或更多个以上这些的组合。在合适的情况下，该RAM可以是静态随机存取存储器（StaticRandom-AccessMemory，简称为SRAM）或动态随机存取存储器（DynamicRandomAccessMemory，简称为DRAM），其中，DRAM可以是快速页模式动态随机存取存储器404（FastPageModeDynamicRandomAccessMemory，简称为FPMDRAM）、扩展数据输出动态随机存取存储器（ExtendedDateOutDynamicRandomAccessMemory，简称为EDODRAM）、同步动态随机存取内存（SynchronousDynamicRandom-AccessMemory，简称SDRAM）等。

存储器404可以用来存储或者缓存需要处理和/或通信使用的各种数据文件，以及处理器402所执行的可能的计算机程序指令。

处理器402通过读取并执行存储器404中存储的计算机程序指令，以实现上述实施例中的任意一种适用于PCB板生产过程的废料处理方法。

可选地，上述电子装置还可以包括传输设备406以及输入输出设备408，其中，该传输设备406和上述处理器402连接，该输入输出设备408和上述处理器402连接。

传输设备406可以用来经由一个网络接收或者发送数据。上述的网络具体实例可包括电子装置的通信供应商提供的有线或无线网络。在一个实例中，传输设备包括一个网络适配器（Network Interface Controller，简称为NIC），其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输设备406可以为射频（Radio Frequency，简称为RF）模块，其用于通过无线方式与互联网进行通讯。

输入输出设备408用于输入或输出信息。在本实施例中，输入的信息可以是未被处理的Gerber文件等，输出的信息可以是包含锣刀走线的Gerber文件等。

可选地，在本实施例中，上述处理器402可以被设置为通过计算机程序执行以下步骤：

S101、获取显示主拼板图形形状的拼板文件，其中所述主拼板由至少两子拼板拼接而成；

S102、基于所述拼板文件上的线条构建至少两网络连通图组成第一网络连通图集合，删除所述第一网络连通图集合中外接矩阵面积最大的网络连通图得到第二网络连通图集合，对所述第二网络连通图集合进行包含比较以区分获取子拼板网络连通图以及第一废料区；

S103、获取每个所述子拼板网络连通图中的封闭图形，基于所述封闭图形的尺寸和面积归类所述封闭图形得到至少一汇总封闭图形集合，删除所述汇总封闭图形集合中占比面积最大的汇总封闭图形得到第二废料区。

需要说明的是，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

通常，各种实施例可以以硬件或专用电路、软件、逻辑或其任何组合来实现。本发明的一些方面可以以硬件来实现，而其他方面可以以可以由控制器、微处理器或其他计算设备执行的固件或软件来实现，但是本发明不限于此。尽管本发明的各个方面可以被示出和描述为框图、流程图或使用一些其他图形表示，但是应当理解，作为非限制性示例，本文中描述的这些框、装置、系统、技术或方法可以以硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其他计算设备或其某种组合来实现。

本发明的实施例可以由计算机软件来实现，该计算机软件由移动设备的数据处理器诸如在处理器实体中可执行，或者由硬件来实现，或者由软件和硬件的组合来实现。包括软件例程、小程序和/或宏的计算机软件或程序(也称为程序产品)可以存储在任何装置可读数据存储介质中，并且它们包括用于执行特定任务的程序指令。计算机程序产品可以包括当程序运行时被配置为执行实施例的一个或多个计算机可执行组件。一个或多个计算机可执行组件可以是至少一个软件代码或其一部分。另外，在这一点上，应当注意，如图中的逻辑流程的任何框可以表示程序步骤、或者互连的逻辑电路、框和功能、或者程序步骤和逻辑电路、框和功能的组合。软件可以存储在诸如存储器芯片或在处理器内实现的存储块等物理介质、诸如硬盘或软盘等磁性介质、以及诸如例如DVD及其数据变体、CD等光学介质上。物理介质是非瞬态介质。

本领域的技术人员应该明白，以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。

Claims (8)

1.一种适用于PCB板生产过程的废料处理方法，其特征在于，包括：

获取显示主拼板图形形状的拼板文件，其中所述主拼板由至少两子拼板拼接而成；

基于所述拼板文件上的线条构建至少两网络连通图组成第一网络连通图集合，其中所述网络连通图指的是由所述拼板文件的线条组成的闭合连通图，删除所述第一网络连通图集合中外接矩阵面积最大的网络连通图得到第二网络连通图集合，对所述第二网络连通图集中的所有网络连通图进行包含比较，若某网络连通图被包含在其余网络连通图内，则该网络连通图为第一废料区，未被包含在其余网络连通图中的网络连通图为子拼板网络连通图；

获取每个所述子拼板网络连通图中的封闭图形，基于所述封闭图形的尺寸和面积归类所述封闭图形得到至少一汇总封闭图形集合，删除所述汇总封闭图形集合中占比面积最大的汇总封闭图形得到第二废料区。

2.根据权利要求1所述的适用于PCB板生产过程的废料处理方法，其特征在于，包括：依据锣刀直径宽度对所述第一废料区和所述第二废料区缩放得到边界图形，在所述边界图形内设置连续的锣刀走线，其中所述锣刀走线和所述边界图形有交点，并生成处理后的处理文件。

3.根据权利要求1所述的适用于PCB板生产过程的废料处理方法，其特征在于，“获取每个所述子拼板网络连通图中的封闭图形”包括：通过对各个子拼板网络连通图进行布尔运算以获取各个子拼板网络连通图中的封闭图形。

4.根据权利要求1所述的适用于PCB板生产过程的废料处理方法，其特征在于，“删除所述汇总封闭图形集合中占比面积最大的汇总封闭图形得到第二废料区”包括步骤：计算所述汇总封闭图形占所述子拼板连通图中的面积，获取所述汇总封闭图形集合中占比面积最大的汇总封闭图形，并删除该汇总封闭图形得第二废料区。

5.根据权利要求2所述的适用于PCB板生产过程的废料处理方法，其特征在于，“在所述边界图形内设置连续的锣刀走线，其中所述锣刀走线和所述边界图形有交点”包括步骤：在所述边界图形中做轴线并获取所述轴线和所述边界图形的交点作为锣刀走线点，以相交的两个锣刀走线点按照奇偶交替的方式连线组成所述锣刀走线。

6.根据权利要求2所述的适用于PCB板生产过程的废料处理方法，其特征在于，在“在所述边界图形内设置连续的锣刀走线”之前包括步骤：选定面积大于设定值的所述边界图形作为后续处理的边界图形。

7.一种适用于PCB板生产过程的废料处理装置，其特征在于，包括：

拼板文件获取单元（301），用于获取显示主拼板图形形状的拼板文件，其中所述主拼板由至少两子拼板拼接而成；

第一废料区获取单元（302），用于基于所述拼板文件上的线条构建至少两网络连通图组成第一网络连通图集合，其中所述网络连通图指的是由所述拼板文件的线条组成的闭合连通图，删除所述第一网络连通图集合中外接矩阵面积最大的网络连通图得到第二网络连通图集合，对所述第二网络连通图集中的所有网络连通图进行包含比较，若某网络连通图被包含在其余网络连通图内，则该网络连通图为第一废料区，未被包含在其余网络连通图中的网络连通图为子拼板网络连通图；

第二废料区获取单元（303），用于获取每个所述子拼板网络连通图中的封闭图形，基于所述封闭图形的尺寸和面积归类所述封闭图形得到至少一汇总封闭图形集合，删除所述汇总封闭图形集合中占比面积最大的汇总封闭图形得到第二废料区。

8.根据权利要求7所述的适用于PCB板生产过程的废料处理装置，其特征在于，包括：锣刀走线布置单元，用于依据锣刀直径宽度对所述第一废料区和所述第二废料区进行缩放得到边界图形，在所述边界图形内设置连续的锣刀走线，其中所述锣刀走线和所述边界图形有交点，并生成处理后的处理文件。

Images