【技术实现步骤摘要】
本专利技术属于打标，具体涉及一种确认打标位置的方法及装置。
技术介绍
1、打标分为气动打标、激光打标、电腐蚀打标三大类型，气动打标由电脑控制，打印针在压缩空气作用下做高频冲击运动，从而在工件上打印出有一定深度的标记，标记特点为有较大深度；激光打标是用激光束在各种不同的物质表面打上永久的标记，激光打标是通过表层物质的蒸发露出深层物质，从而刻出精美的图案、商标和文字；电腐蚀打标主要打印固定不变的商标，打印内容不便于变化。
2、激光切割行业中，通常以零件作为切割的最小单元，一个零件可以是一个封闭的外轮廓，也可以是一个封闭的外轮廓中包含多个封闭的内轮廓。在切割过程中通常会添加一些打标的文字、商标、图案信息，这部分信息可以是手动移动到一个理想位置，也可以根据零件的图形信息，利用计算机进行计算，找到一个合理的位置。
3、激光切割行业中自动计算文字在零件内部的位置通常会遇到以下问题：
4、不能根据零件大小、形状的实际情况对打标区域和打标文字的大小进行调整，不合理的打标位置和过小的打标文字、商标、图案所起到的标识防伪作用较小。
5、此外，在计算打标文字合理位置时会忽视零件存在内轮廓的情况，传统的标记添加方法往往无法考虑到封闭图形内的内孔位置，导致打标标记添加的位置可能与内孔重叠或者过于靠近内孔边缘，影响打标文字的清晰度。
技术实现思路
1、鉴于现有技术中存在上述问题，本专利技术的目的是提供一种确认打标位置的方法，能够根据目标图形的实际情况确定零件打标
2、一种确认打标位置的方法，包括如下步骤：
3、确定包络目标图形外轮廓线的辅助矩形大小；所述目标图形为一个封闭的外轮廓线所围合的图形；
4、根据设置的精度对辅助矩形进行网格单元的划分并标记网格上的点；
5、判断辅助矩形中网格上的点是否在目标图形内部，并标记所有在目标图形内部的点；
6、根据所有在目标图形内部的点计算目标图形内部的最大内接正方形；
7、根据确定的最大内接正方形坐标位置确定最大内接正方形的中心点o（（startx+endx）/2，（starty+endy）/2）；
8、在目标图形内的最大内接正方形中添加打标信息，所述打标信息的中心位于目标图形内最大内接正方形的中心点o处，所述打标信息的大小与相应的最大内接正方形的边长适配；
9、其中，计算目标图形内部的最大内接正方形的方法包括如下步骤：定义变量largest、startx、endx、starty、endy，其中，largest为最大内接正方形的边长，e（startx，starty）、f（startx，endy）、g（endx，starty）、h（endx，endy）为最大内接正方形四个顶点的坐标位置；
10、定义二维数组dp[i][j]，用于记录内接正方形的边长；
11、逐行或逐列依次遍历，确定目标图形内部各点的dp[i][j]，并与largest进行比较，若dp[i][j]的值大于largest的值，则将dp[i][j]的值赋予largest并保存largest，同时更新e、f、g、h顶点的坐标；若dp[i][j]的值不大于largest的值，则保留当前largest和e、f、g、h顶点的坐标；
12、遍历结束后，确定变量largest、startx、endx、starty、endy，从而确定最大内接正方形的边长和坐标位置。
13、优选的，所述目标图形包括一个封闭的外轮廓线和多个封闭的内轮廓线，内轮廓线位于外轮廓线所围合的图形中。
14、优选的，所述确定包络目标图形外轮廓线的辅助矩形大小的具体步骤为：遍历目标图形外轮廓线中各点的坐标，确定目标图形外轮廓线中各点坐标的最小x坐标xmin、最大x坐标xmax、最小y坐标ymin、最大y坐标ymax，从而确定辅助矩形的顶点坐标为a（xmin，ymin）、b（xmin，ymax）、c（xmax，ymin）、d（xmax，ymax）。
15、优选的，所述根据设置的精度对辅助矩形进行网格单元的划分并标记网格上的点的，包括如下步骤：设置所需精度后，通过二维数组或矩阵标记网格上的点。
16、优选的，通过二维数组标记网格上的点包括如下步骤：记二维数组a[r][c]，用于标记网格上的点，其中，所述网格单元的参数包括网格长l和网格宽w，网格单元的行数r为（ymax-ymin）/w、网格单元的列数c为（xmax-xmin）/l，所述网格长l和网格宽w的数值设置相等。
17、优选的，当目标图形为一个封闭的外轮廓线所围合的图形时，通过引射线法遍历判断二维数组a[r][c]表示的点是否在外轮廓线内部并通过二维数组b[r][c]将位于外轮廓线内部的点进行标记。
18、优选的，当目标图形包括一个封闭的外轮廓线和多个封闭的内轮廓线，内轮廓线位于外轮廓线所围合的图形中时，通过引射线法遍历判断二维数组a[r][c]表示的点是否在外轮廓线内部且在内轮廓线外部并通过二维数组b[r][c]将位于外轮廓线内部且在内轮廓线外部的点进行标记。
19、优选的，所述根据所有在目标图形内部的点计算目标图形内部的最大内接正方形，具体步骤为：
20、设置从下至上且从左至右逐行遍历，当遍历至第i行时，目标图形内第i行x值最小的点为，目标图形内第i行x值最大的点为，记startx=，记二维数组dp[i][j]=1，以二维数组dp[i][j]的值为边长，向右上方框选正方形，判断该正方形是否位于目标图形内部；
21、若该正方形位于目标图形内部，然后判断二维数组dp[i][j]的值是否大于largest的值，若大于，则将dp[i][j]的值赋予largest并保存largest，同时更新e、f、g、h顶点的坐标；若dp[i][j]的值不大于largest的值，则保留当前largest和e、f、g、h顶点的坐标；同时，记二维数组dp[i][j]=dp[i][j]+1，继续以二维数组dp[i][j]的值为边长，向右上方框选正方形，判断该正方形是否位于目标图形内部；
22、若该正方形不在目标图形内部，则记startx=+1，记二维数组dp[i][j]=1，以二维数组dp[i][j]的值为边长，向右上方框选正方形，判断该正方形是否位于目标图形内部；
23、当startx=时，表示第i行遍历结束，开始遍历第i+1行；
24、直至目标图形内部各点循环遍历结束，确定largest、startx、endx、starty、endy的值，从而确定最大内接正方形的边长和坐标位置。
25、优选的，所述根据所有在目标图形内部的点计算目标图形内部的最大内接正方形，具体步骤为：
26、设置从左至右且从下至上逐列遍历，当遍历至第j列时，目标本文档来自技高网...
【技术保护点】
1.一种确认打标位置的方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的确认打标位置的方法，其特征在于，所述目标图形包括一个封闭的外轮廓线和多个封闭的内轮廓线，内轮廓线位于外轮廓线所围合的图形中。
3.根据权利要求1或2所述的确认打标位置的方法，其特征在于，所述确定包络目标图形外轮廓线的辅助矩形大小的具体步骤为：遍历目标图形外轮廓线中各点的坐标，确定目标图形外轮廓线中各点坐标的最小X坐标Xmin、最大X坐标Xmax、最小Y坐标Ymin、最大Y坐标Ymax，从而确定辅助矩形的顶点坐标为A（Xmin，Ymin）、B（Xmin，Ymax）、C（Xmax，Ymin）、D（Xmax，Ymax）。
4.根据权利要求1或2所述的确认打标位置的方法，其特征在于，所述根据设置的精度对辅助矩形进行网格单元的划分并标记网格上的点的，包括如下步骤：设置所需精度后，通过二维数组或矩阵标记网格上的点。
5.根据权利要求4所述的确认打标位置的方法，其特征在于，通过二维数组标记网格上的点包括如下步骤：记二维数组A[r][c]，用于标记网格上的点，其中，所述
6.根据权利要求5所述的确认打标位置的方法，其特征在于，当目标图形为一个封闭的外轮廓线所围合的图形时，通过引射线法遍历判断二维数组A[r][c]表示的点是否在外轮廓线内部并通过二维数组B[r][c]将位于外轮廓线内部的点进行标记。
7.根据权利要求1或2所述的确认打标位置的方法，其特征在于，所述根据所有在目标图形内部的点计算目标图形内部的最大内接正方形，具体步骤为：
8.根据权利要求1或2所述的确认打标位置的方法，其特征在于，所述根据所有在目标图形内部的点计算目标图形内部的最大内接正方形，具体步骤为：
9.一种确认打标位置的装置，其特征在于，包括：
...【技术特征摘要】
1.一种确认打标位置的方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的确认打标位置的方法，其特征在于，所述目标图形包括一个封闭的外轮廓线和多个封闭的内轮廓线，内轮廓线位于外轮廓线所围合的图形中。
3.根据权利要求1或2所述的确认打标位置的方法，其特征在于，所述确定包络目标图形外轮廓线的辅助矩形大小的具体步骤为：遍历目标图形外轮廓线中各点的坐标，确定目标图形外轮廓线中各点坐标的最小x坐标xmin、最大x坐标xmax、最小y坐标ymin、最大y坐标ymax，从而确定辅助矩形的顶点坐标为a（xmin，ymin）、b（xmin，ymax）、c（xmax，ymin）、d（xmax，ymax）。
4.根据权利要求1或2所述的确认打标位置的方法，其特征在于，所述根据设置的精度对辅助矩形进行网格单元的划分并标记网格上的点的，包括如下步骤：设置所需精度后，通过二维数组或矩阵标记网格上的点。
5.根据权利要求4所述的确认打标位置的方法...
【专利技术属性】
技术研发人员：孟祥群，张永银，郝军，
申请(专利权)人：上海方菱计算机软件有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。