[发明专利]基于之字形的单层轮廓图案的激光填充方法及装置

说明书

本申请涉及一种基于之字形的单层轮廓图案的激光填充方法、装置、计算机设备和存储介质。所述方法包括：根据等距偏置算法，对所述待填充图案进行外轮廓内偏移操作，得到轮廓偏置图案；对所述轮廓偏置图案进行网格法环境建模，得到预处理后的网格图案；通过最大深度区域分割法对所述网格图案进行凸分割，得到多个待填充子区域；针对每个所述待填充子区域，构建最短路径问题集合；利用A*算法对所述最短路径问题集合进行求解，得到所述待填充子区域的最优填充路径，根据所述待填充子区域的最优填充路径，得到所述网格图案的最优填充路径。采用本方法能够提高图案的激光填充效率。

技术领域

本申请涉及数据处理领域，特别是涉及一种基于之字形的单层轮廓图案的激光填充方法、装置、计算机设备和存储介质。

背景技术

近年来，随着激光器性能和可靠性的提高，加上计算机技术的飞速发展和光学器件的进步，激光打标技术发展非常迅速，随着计算机和电子技术的发展，目前，激光打标技术与计算机技术相结合可以修改计算机中标签的内容，进而被广泛应用于图案填充领域。

然而，目前的激光填充技术与计算机技术相结合进行图案填充时，存在效率低下、准确性低、浪费激光能量资源等问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高图案的激光填充效率的基于之字形的单层轮廓图案的激光填充方法、装置、计算机设备和存储介质。

一种基于之字形的单层轮廓图案的激光填充方法，所述方法包括：

获取用于进行轮廓填充的坐标点数据集，根据坐标点数据集，在预设坐标系中得到单层散点图；

根据散点图，逐个连接散点得到待填充图案；

根据等距偏置算法，对待填充图案进行外轮廓内偏移操作，得到轮廓偏置图案；

对轮廓偏置图案进行网格法环境建模，得到预处理后的网格图案；

通过最大深度区域分割法对网格图案进行凸分割，得到多个待填充子区域；

针对每个待填充子区域，设置多条水平线与待填充子区域相交，得到相交点对；

根据相交点对内部的最短路径规划问题以及相交点对之间的最短路径规划问题，构建最短路径问题集合；

利用A*算法对最短路径问题集合进行求解，得到待填充子区域的最优填充路径，根据待填充子区域的最优填充路径，得到网格图案的最优填充路径。

在其中一个实施例中，根据等距偏置算法，对待填充图案进行外轮廓内偏移操作，得到轮廓偏置图案，包括：采用等距偏置算法对待填充图案中的不规则的外轮廓进行分割，得到轮廓线段；根据轮廓线段和预先设置的偏移距离，将轮廓线段的平行线进行偏移，得到偏移平行线；将轮廓线段与偏移平行线进行相交，得到轮廓偏置图案。

在其中一个实施例中，对轮廓偏置图案进行网格法环境建模，得到预处理后的网格图案，包括：获取轮廓偏置图案中所有坐标点组成的偏置坐标点集为A{(x₁，y₁).....(x_i,y_i)}，其中，(x_i,y_i)表示偏置坐标点集中第i个坐标点；在进行激光填充前，对偏置坐标点集中坐标点进行赋值，得到预处理后的网格图案；其中，对偏置坐标点集中坐标点进行赋值为：

ocup(x_i,y_i)＝1表示激光可以到达的区域，ocup(x_i,y_i)＝0表示激光不可以到达的区域。

在其中一个实施例中，通过最大深度区域分割法对网格图案进行凸分割，得到多个待填充子区域，包括：