激光打标路径孵化算法研究.pdf

文档介绍：第 3 7 卷 哈尔滨师范大学自然科学学报 , No. 5 2021
第 5 期 所生成的打标路径长度是不一致的，进一步考虑
(]) 、（2)所 示 ，设矩形 更加复杂的不规则图形，可能需要多条打标路径
边长分别为a ，锯齿平行填充路径平行线的间 才能把区域全部覆盖，因此还需要考虑打标图形
距为 < 则图2(1)其所生成的打标路径长度Z, = ，路径孵化算法的时间越小、
[ ^ ^ ] ( 6 - 2 d ) - 2 心 图 2(2)其所生成的 区域划分得越少、打标路径的总长度越小，打标
a
时所花费的时间也就少，则打标效率越高.
路径长度/2 = U ) + 6 - 2d ，若取 轮廓平行打标
轮廓平行打标的路径生成比较复杂，先考察
a = 20,6 = 7 Y = 2 分别代入路径长度计算得
圆和矩形的轮廓平行路径的特点，如图 3 所示.
= 4 0 ，/2 =
图 3 圆 和 矩 形 的 轮 廓 平 行 打 标 填 充 路 径 示 意 图6 4 哈尔滨师范大学自然科学学报 2021年 第 37卷
分析图像，可以看出圆形轮廓的打标填充路 的排序遍历完毕.
径是边界点向圆心等距收缩，而矩形轮廓的打标 2020年亚太数学建模竞赛A 题提供了
填充路径是4 条直线段分别平行的向中心点等 1195个 边 界 点 ，图4 是 用 MATLAB软件画出来
，综合圆和 的图像，从图像可以看出，该边界曲线存在着多
矩形轮廓平行打标填充路径的生成方式，对于一 个凹凸点，这些凹凸点的提取对于打标路径的生
般图形，先求出