[发明专利]一种二维不规则玻璃零件的排样切割方法

摘要

本发明公开了一种二维不规则玻璃零件的排样切割方法，设计了一套简便完备的玻璃异形零件模板的切割方法，该模板可以灵活完备的表达不规则玻璃零件，包括弧形、凹形、凸形、扇形、圆形及其组合，综合考虑了原来利用率优化、切割机工作效率优化、人工掰片成本最小优化，采用随机模拟方法建模多边形的匹配问题，具有较高的求解效率，采用TSP技术进行路径优化，是工人切割时效率最高，原材料利用最大。

主权项

一种二维不规则玻璃零件的排样切割方法，其特征在于，包括以下步骤，1)利用十参数模板法中模板的直角信息或者边长信息，将零件两两配对，配对过程如下：a)若模板零件中存在直角，则选择一个零件的直角挂接在配对后形成的外接矩形中，从而减少配对后形成的切割线段数目，提高切割机切割的工作效率；b)若模板零件中无直角，则将其中一个零件环绕另一个零件进行边边匹配，寻找外接矩形面积最小的配对形状形成最终配对；2)采用随机模拟方法，寻找最佳配对，其过程如下：a)构造配对矩形的M形式，其中Mij表示按照步骤1)中形成的零件i和零件j的最佳配对的最小外接矩形的面积；b)对每一个行号i，其中i为任意自然数，按照概率Mij的归一化概率，选择一个配对j，并打上标记，使得i和j配对后，i和j各自不能与其他零件配对；c)得到N个零件的组配对，设其外接矩形面积为其面积之和为S；d)重复步骤b)、c)达到规定次数T，该次数根据零件数目n经验选定，也可根据计算机性能选定，设T次运行结果为S1,S2……ST，取其中最小的Smin作为最佳配对结果；3)采用二叉树矩形排样填充方法，对步骤2)得到的个最佳配对进行填充，得到排样结果；4)对矩形切割路径中加入异形零件的边沿线，得到切割线段集合；5)对切割线段集合进行预处理，如去除原片的边界边、去除重复边；6)将每条需要切割的线段作为顶点，两条线段之间的最短距离作为边长，构造TSP问题，采用TSP路径优化方法得到线段切割顺序；7)将玻璃置入切割机按照切割顺序切割。