[发明专利]激光标刻路径自动分片轮廓智能扫描方法

权利要求书

1.激光标刻路径自动分片轮廓智能扫描方法，其特征在于，提出扫描的三个目标分别是提高制作精度、减小器件翘曲变形和减少激光器扫描过程中的空走距离以提高标刻速度和效率，首先将复杂的多连通区域图元剖分为多个单连通区域图元，将一个复杂多连通区域图元的标刻转化为若干个简单的单连通区域的图元来标刻，然后将凹连通区域进行凸剖分，主要是将带有凹点的单连通区域图元剖分为多个单调多边形图元，以适应文字标刻的复杂情况，接着再对单调多边形进行标刻，最后用智能路径方法选取最优最短的扫描路径；

多连通区域图形剖分包括选取轮廓关联矩阵和可连轮廓组分片，智能路径优化又分为局部路径优化和图形全局优化布局；

路径自动分片轮廓智能扫描方法在完成图形的标刻路径主要包括四步：

第1步：复杂多连通区域图形的分片，将输入的单个的多连通的待扫描图形剖分成若干个单连通区域的图形，将一个复杂的多连通区域图元的标刻问题简化为多个简单的单连通区域图元的标刻；

第2步，凹单连通区域的凸剖分，对带有凹顶点的单连通区域图形进行凸剖分，以得到多个单调多边形，凹连通域图形的凸剖分以适应诸如文字之类的复杂图形的标刻；

第3步，采用轮廓扫描方法对单调多边形实行标刻；

第4步，再采用智能路径优化方法选取最优最短的扫描路径。

2.根据权利要求1所述的激光标刻路径自动分片轮廓智能扫描方法，其特征在于，激光标刻路径自动分片轮廓智能扫描方法的调用流程为：在调用测试工程应用程序中导入待标刻的原始图元文件后，执行MultiRegiomDivide()函数并多次递归得到一系列的单连通区域图元，然后对每个单连通区域的图元进行凸剖分PolygomComvexDecom()，将带有凹点的单连通区域图形剖分为凸的单调多边形再进行标刻，最后对每个凸多边形执行Path()函数来得到实际的标刻路径，并对标刻路径进行智能优化。

3.根据权利要求1所述的激光标刻路径自动分片轮廓智能扫描方法，其特征在于，选取轮廓关联矩阵：针对截面图形的各个轮廓，通过分辨它们两两之间的位置关系来构造轮廓关联矩阵，假设某个截面图形上有m个轮廓，用变量T(i,j)(i和j互不相等且都是从1到m)来表示轮廓的包含关系，则有：

得到一个m×m阶的轮廓关联矩阵，根据得到的轮廓关联矩阵把截面轮廓划分为若干个可连轮廓组，可连轮廓组由一个外轮廓和它里面含有的下一层的若干个内轮廓构成。