一种二维不规则玻璃零件的排样切割方法

摘要

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

主权项

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