1.一种自动生成打印路径的激光打标方法，其特征在于，包括：

一、预处理步骤

步骤1.1，点集预处理

步骤1.1.1，将输入的待打印的图形符号点集，按照是否属于一个封闭环分成不同点集，形成点集结构体数组orgs；orgs中所有环的点集即构成需要绘制的图像；

其中，点集结构体数组的属性段包括：

orgs(i).data，表示点集坐标集合，使用结构体M作为元素，按顺序存储；orgs(i).mod，表示点属于内环还是外环；orgs(i).layer表示环为第几层，i表示数组索引；

其中，将每个点集数据的坐标点都定义为一个结构体M，结构体M的属性包括：

M.data，表示点坐标；M.dataPro，同一环中的上一个点坐标；M.dataNext，同一环中下一个点坐标；M.layer，表示点属于第几层环；M.mod，表示点属于内环还是外环；M.index，表示点属于某个环；M.ii，表示点属于某个环的第几个点；

步骤1.1.2，将 orgs 中的点按网格切分存储到一个二维结构体中 dotsSplit，其中结构体 dotsSplit 的行列索引 i , j 分别对应点的 x , y 坐标的十倍最接近的整数；

步骤1.2，内外环区分

步骤1.2.1，遍历所有orgs内的所有环的点集，每个环取其中任意四个点得其 y 坐标的均值存入数组 ys；

步骤1.2.2，对于 ys 中每一个 y 坐标都做一条穿过该y坐标的直线横穿需要绘制的图像，同时从 dotsSplit 中得到对应与直线最近的上方和下方两个网格行upGrids和downGrids；

步骤1.2.3， 遍历 upGrids和downGrids 寻找和直线 y 相交的所有线段对应的点，并按照 x 大小进行排序；

步骤1.2.4，从左向右按顺序查看，若点排序位置为奇数，那么点所属的环即为内环，否则为外环；同时如果一个环已经被判定结束，则后边再次查看到此环上另外的点则直接跳过；

步骤1.3，获取内外环拓展轮廓

步骤1.3.1，对点集结构体数组orgs 中的环的点集进行遍历，利用中点垂直延伸法，如果是内环就进行内扩获得拓展轮廓，如果是外环就外扩获得拓展轮廓；

步骤1.3.2，将拓展轮廓的轮廓线的点存入到点集结构体数组orgs和dotsSplit 中；根据是第几次扩展，同时设置点在结构体M中的属性M.layer；

二、锯齿平行打标

步骤2.1，生成平行线段

步骤2.1.1， 获取点集结构体数组orgs中所有坐标点的最大、最小y坐标，在最大的y坐标和最小的y坐标之间开始生成多条间隔为L的直线，对于每条直线从 dotsSplit 中得到与该直线最近的上方和下方两个网格行upGrids downGrids；

步骤2.1.2，遍历 upGrids和downGrids 寻找 层数为1且和直线 y 相交的坐标点，并构成交点坐标集 dotCros ；并将 dotCros 中的交点按照其x坐标大小进行排序；

步骤2.1.3，遍历交点坐标集 dotCros ，其中遍历时交点的索引 i 从1开始累加，只要 i 为偶数便将索引 i‑1 的点，以及索引为 i 的点组成一条线段保存至 segLines；

步骤2.1.4，对于每个步骤2.1.1中得到的 upGrids和downGrids 重复2.1.2和2.1.3都将获得一个 segLines ，将所有 segLines 按先后顺序放入 segLinesList；

步骤2.2，连接线段形成路径

步骤2.2.1，遍历 segLinesList ，对于每一个 segLines 获取其第一个线段的右端点 proR 并将其对应线段存储到 roads 后将proR所属的线段从此segLines中删去；

步骤2.2.2，获取下一个segLines，查看其中所有线段并找出右端点所属的环与上一个线段右端点所属环相同的点组成点集 nextRs ，遍历nextRs，找出所有 nextR.ii> proR.ii且 proR.ii ‑ nextR.ii 大于预设阈值的nextR；其中：proR.ii、nextR.ii表示点proR、nextR属于某个环的第几个点，nextR为nextRs中的一个点；

步骤2.2.3，从所有步骤2.2.2中选出的nextR中筛选 proR.ii ‑ nextR.ii 最小的nextR作为连接点，并将nextR对应的线段以及proR.ii到nextR.ii中间所有弧点存储到 roads 后将nextR对应的线段从此segLines中删去，如果没有符合条件的点则重新遍历 segLinesList；

步骤2.2.4，循环步骤2.2.1至步骤2.2.3，直至 segLinesList 全部为空即可得到多个完整的路径将图案完全填充；将路径发送给激光打标机后，即可按照该路径进行打标。

2.根据权利要求1所述的自动生成打印路径的激光打标方法，其特征在于，所述每个点集数据的坐标点被结构体M定义后，结构体M中记录了该点M.data、上一个点坐标M.dataPro、下一个点坐标M.dataNext共三个坐标点，这三个坐标点依次连接会构成两个线段。

3.根据权利要求1所述的自动生成打印路径的激光打标方法，其特征在于，弧点为构成proR与nextR之间的那部分圆弧的点；所述连接点即转折点，用于将nextR所在的线段与proR所在的线段进行连接。