CN108520121A - 网格图案生成方法和装置及计算机装置和可读存储介质 - Google Patents

Abstract

本发明公开了一种网格图案生成方法和装置及计算机装置和可读存储介质，其方法包括：识别待处理件的外围轮廓建立待处理区域；建立一边长分别为NxL和MxL且完全覆盖待处理区域的矩形，其中N和M均为大于或等于1的整数；以矩形的一顶点为起点将矩形划分为包含NxM个边长为L的正方形的正方形矩阵；以正方形的中心为圆心建立半径为R的圆，其中R小于或等于L/2；在每个圆内选取随机点进行三角剖分形成若干依次连接的三角形；获取每个三角形的外心及外心到其三条边的垂线段，形成若干依次连接的多边形；删除多边形落在待处理区域边缘外的部分。本发明生成的效率高，生成的网格图案在单个网格不规则的前提下整体较规则，避免单个小网格。

Description

网格图案生成方法和装置及计算机装置和可读存储介质

技术领域

本发明涉及显示技术领域，更具体地涉及网格图案生成方法和装置及计算机装置和可读存储介质。

背景技术

对于大面积的LCD或者触摸屏，因为ITO走线较长，ITO走线的电阻过大，超过IC的驱动能力。为解决这个问题，我们会在ITO上铺上一层金属，触摸屏则可直接用金属走线替换ITO走线。又因为金属是不透明的，所以需要把金属做成网格状，网格线尽量细，但规则的单个网格连在一起会有干涉现象，所以需要把单个网格做成不规则的，但不规则的单个网格用人工难以绘制。

发明内容

为了解决所述现有技术的不足，本发明提供了一种网格图案生成方法和装置及计算机装置和可读存储介质。

本发明所要达到的技术效果通过以下方案实现：构造一种网格图案生成方法，包括：

S1、识别待处理件的外围轮廓并依据所述外围轮廓建立对应的待处理区域； S2、建立一边长分别NxL和MxL的矩形，所述矩形完全覆盖所述待处理区域，其中N和M均为大于或等于1的整数；

S3、以所述矩形的一顶点为起点将所述矩形划分为包含NxM个边长为L的正方形的正方形矩阵；

S4、以每个所述正方形的中心为圆心建立半径为R的圆，其中R小于或等于L/2；

S5、在每个所述圆内选取随机点，对所有的所述随机点进行三角剖分以形成若干依次连接的三角形；

S6、获取每个所述三角形的外心及所述外心到其三条边的垂线段，所有所述垂线段形成若干依次连接的多边形；

S7、删除所述多边形落在所述待处理区域边缘外的部分，处理后的多边形即为目标图案。

优选地，所述方法还包括：

S8、输出所述目标图案至激光设备，用于所述激光设备根据所述目标图案进行激光打印，输出掩模板。

S9、通过所述掩膜板对整面金属基板玻璃进行曝光，以在所述金属基板上形成所述目标图案。

优选地，在所述步骤S2中，还包括：

所述起点为所述待处理区域两相互垂直的第一外切线和第二外切线的交点。

优选地，在所述步骤S2中，还包括：

获取分别与所述第一外切线和第二外切线平行的第三外切线和第四外切线，所述第三外切线和第四外切线的交点在所述正方形矩阵的中距离所述起点最远的正方形内。

优选地，所述边长L取值范围为0.2mm~1.0mm。

本发明还构造一种网格图案生成装置，所述装置包括：

识别单元，用于识别被待处理件的轮廓并获取所述轮廓建立对应的待处理区域；

第一生成单元，用于生成一边长分别为NxL和MxL的矩形，所述矩形完全覆盖所述待处理区域，其中N和M均为大于或等于1的整数；

划分单元，用于以所述矩形的一顶点为起点将所述矩形划分为包含NxM个边长为L的正方形的正方形矩阵；

第二生成单元，用于以每个所述正方形的中心为圆心生成半径为R的圆，其中R小于或等于L/2；

第一连接单元，用于在每个所述圆内选取随机点，对所有的所述随机点进行三角剖分以形成若干依次连接的三角形；

第二连接单元，用于获取每个所述三角形的外心及所述外心到其三条边的垂线段，所有所述垂线段形成若干依次连接的多边形；

裁剪单元，用于删除所述多边形落在所述待处理区域边缘外的部分，保留处理后的多边形即为目标图案。

优选地，所述装置还包括输出单元，所述输出单元连接激光设备，用于输出所述目标图案至所述激光设备进行打印。

优选地，所述装置还包括输入单元，所述输入单元用于输出所述待处理件的图形信息至所述识别单元。

本发明还构造一种计算机装置，所述计算机装置包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现上面任意所述方法的步骤。

本发明还构造一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上面任意所述方法的步骤。

本发明具有以下优点：

1、生成的效率高，生成的网格图案在单个网格不规则的前提下整体较规则；

2、避免单个小网格的出现。

附图说明

图1为本发明网格图案生成方法的第一实施例的步骤图；

图2为本发明网格图案生成方法的第二实施例的步骤图；

图3为图1中步骤S2和S3的示意图；

图4为图1中步骤S4的示意图；

图5、图6为图1中步骤S5的示意图；

图7、图8为图1中步骤S6的示意图；

图9为图1中步骤S7的示意图。

具体实施方式

下面结合附图和实施例对本发明进行详细的说明，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

在本发明的描述中，需要理解的是，术语“长度”、“宽度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”、“第三”的特征可以明示或者隐含地包括一个或者多个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”、“设置”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，还可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

本发明实施例提供一种网格图案生成方法，如图1所示的实施例中，包括：

S1、识别待处理件的外围轮廓并依据外围轮廓建立对应的待处理区域10；具体的，如图3所示，被处理物件例如待处理的LCD或者触摸屏，可以依照其外围轮廓也称作边缘形状进行绘图，绘图后可以得到与待处理件的外围轮廓对应的图形，即可称为待处理区域10，这里就是以待处理区域10为处理对象进行处理。相关绘图软件就会在数据库存取相关的信息，可二次开发的绘图软件(如autoCAD)，会提供编程访问数据库的接口。

S2、建立一边长分别为NxL和MxL的矩形200，该矩形200完全覆盖所述待处理区域，其中N和M均为大于或等于1的整数；具体的，如图3所示，通常的待处理区域10的形状为不规则的，而比较容易的处理是建立在规则的图形上的，所以，通常可以建立一个与待处理区域10存在某种关系的规则图形，例如，在待处理区域10建立矩形200，为了保证处理区域10不能遗漏，矩形200要将待处理区域10完全覆盖，这里矩形200的边长也有一定要求，这里的要求设定一目标值L，矩形200边长为该目标值L的整数倍。此外这里的矩形200也可以包括边长相等正方形。

S3、以矩形200的一顶点为起点将矩形200划分为包含NxM个边长为L的正方形300的正方形矩阵；具体的，选取矩形200的一个顶点作为基准点，也称为起点，对矩形200进行网格划分，将矩形200划分成边长为L的正方形网格，即形成了包含NxM个边长为L的正方形300的正方形矩阵。

S4、以每个正方形300的中心为圆心建立半径为R的圆301，其中R小于或等于L/2；具体的，如图4所示，在每个小的正方形300区域内获取一个圆301，圆心是正方形的中心点，圆301的直径不超过正方形300的边，直径的大小为网格规则指标参数，直径越大，单个网格越不规则，直径越小，单个网格越规则。

S5、在每个圆301内选取随机点302，对所有随机点302进行三角剖分以形成若干依次连接的三角形303；具体的，如图5所示，在每个圆301内产生一个随机点302，每种程序语言都有产生随机数的标准函数，采用现有技术容易实现，不再详述。简单的举例随机点可以取一个小方格，小方格的最左边X坐标Xmin和最右边X坐标Xmax，产生一个范围在Xmin到Xmax的随机数，如果这个值在圆内，则OK，如果在圆外，则重新取值，直至落在圆内。如图6所示，对随机点进行三角剖分，离散点集的三角剖分是计算几何的常见应用场景，算法有很多，其可采用现有技术实现，容易根据实际需要进行选择，此于本领域技术人员来说为常规手段，在此不再详述。简单的举例任意取这些点中的三个，构成外接圆，如果这个外接圆没有包含其他点，则这个三角形是唯一的。这样全部处理完这些点，构成的三网形网是其中一种三角剖分方法。

S6、获取每个三角形303的外心及外心到其三条边的垂线段3031，所有垂线段3031形成若干依次连接的多边形400；具体的，如图7所示，可以获取每个三角形303外心与三条边的中点的垂线段3031，每条垂线段3031就是构成多边形边的线，这样所有的线段形成若干依次连接的多边形400（如图8所示）。

S7、删除多边形400落在待处理区域10边缘外的部分，处理后的多边形400即为目标图案（如图9所示）。具体的，裁剪网格线，留下在待处理区域边缘外即外围线内部的网格线，删去外围线以外的网格线，与外围线相交的取位于外围线以内的一段。

进一步的，在步骤S2中，还包括：

起点为待处理区域两相互垂直的第一外切线110和第二外切线120的交点。具体的，为了保证矩形200建立的大小合适，可以先确定走线的最大外围，具体方法是获取待处理区域两个相互垂直的外切线，及外切线的交点，以外切线的交点为顶点、以上述的两个外切线为边，建立的矩形200，可以满足矩形200能完全覆盖待处理区域的同时，大小也尽量合适，不会过大。

进一步的，在步骤S2中，还包括：

获取分别与第一外切线110和第二外切线120平行的第三外切线130和第四外切线140，第三外切线130和第四外切线140的交点102在正方形矩阵的的中距离上述起点最远的正方形内。具体的，在一些实施例中，如果矩形200的边长刚好合适，可以将矩形200的另外两条边也选择为与第一外切线110和第二外切线120平行的第三外切线130和第四外切线140。更多的时候，这里的第三外切线130和第四外切线140的交点102不会刚好是矩形200的另一个顶点，为了保证矩形200大小合适，可以适当放大矩形200，使第三外切线130和第四外切线140的交点102刚好落在正方形矩阵距离起点101最远的那个正方形中，这里如果以上述起点101开始对正方形矩阵进行排列，该交点102即在正方形矩阵中的最后一个正方形第NxM个正方形。

进一步的，边长L取值范围为0.2mm~1.0mm。具体的，正方形300的边长L是一个可调整的参数，边长越大，网格越大，边长越小，网格越小，目前常用的边长取值范围在0.2mm~1.0mm。

进一步的，如图2所示的实施例中，本发明的网格图案生成方法在上述的基础上还包括：

S8、输出目标图案至激光设备，用于激光设备根据目标图案进行激光打印，输出掩模板。

S9、通过掩膜板对整面金属基板玻璃进行曝光，以在金属基板上形成目标图案。

具体的，在获取了目标图案后，就可以通过激光设备制作该目标图案的掩膜板。再通过掩膜板在金属基板上获取具有目标图案的金属网格。

另，本发明的一种网格图案生成装置，包括：

识别单元，用于识别被待处理件的轮廓并获取轮廓建立对应的待处理区域；具体的，具被处理物件例如待处理的LCD或者触摸屏，识别单元可以依照其外围轮廓也称作边缘形状进行绘图，绘图后可以得到与待处理件的外围轮廓对应的图形，即可称为待处理区域10，这里就是以待处理区域10为处理对象进行处理。相关绘图软件就会在数据库存取相关的信息，可二次开发的绘图软件(如autoCAD)，会提供编程访问数据库的接口。

第一生成单元，用于生成一边长分别为NxL和MxL的矩形200，矩形200完全覆盖待处理区域10，其中N和M均为大于或等于1的整数；通常的待处理区域的形状为不规则的，而比较容易的处理是建立在规则的图形上的，所以，通常可以通过第一生成单元建立一个与待处理图形存在某种关系的规则图形，例如，在待处理区域建立矩形200，为了保证处理区域不能遗漏，矩形200要将待处理区域完全覆盖，这里矩形200的边长也有一定要求，这里的要求设定一目标值L，矩形200边长为该目标值L的整数倍。此外这里的矩形200也可以包括边长相等正方形。

划分单元，用于以矩形200的一顶点为起点101将矩形200划分为包含NxM个边长为L的正方形300的正方形矩阵；划分单元选取矩形200的一个顶点作为基准点，也称为起点101，对矩形200进行网格划分，将矩形200划分成包含边长为L的正方形的网格，即形成了NxM个边长为L的正方形矩阵。

第二生成单元，用于以每个正方形300的中心为圆心生成半径为R的圆301，其中R小于或等于L/2；第二生成单元在每个小的正方形300区域内生成一个圆301，圆心是正方形300的中心点，圆301的直径不超过正方形300的边，直径的大小为网格规则指标参数，直径越大，单个网格越不规则，直径越小，单个网格越规则。

第一连接单元，用于在每个圆301内选取随机点302，对所有的随机点302进行三角剖分以形成若干依次连接的三角形303；具体的，第一连接单元在每个圆301内选取一个随机点302，对随机点进行三角剖分，离散点集的三角剖分是计算几何的常见应用场景，算法有很多，其可采用现有技术实现，容易根据实际需要进行选择，此于本领域技术人员来说为常规手段，在此不再详述。

第二连接单元，用于获取每个三角形303的外心及外心到其三条边的垂线段3031，所有的垂线段3031形成多边形400；具体的第二连接单元可以获取每个三角形303外心与三边中点的垂线段3031，每条垂线段3031就是构成多边形400边的线，这样所有的垂线段3031形成若干依次连接的多边形400（具体如图9所示）。

剪切单元，用于删除多边形400落在待处理区域10边缘外的部分，保留处理后的多边形即为目标图案。具体的，剪切单元裁剪网格线，留下在待处理区域边缘外即外围线内部的网格线，删去外围线以外的网格线，与外围线相交的取位于外围线以内的一段。

进一步的，本发明的装置还包括输出单元，输出单元连接激光设备，用于输出目标图案至所述激光设备进行打印。具体的，在得到了目标图案后，输出该目标图案至激光设备，就可以通过激光设备制作该目标图案的掩膜板。再通过掩膜板在金属基板上获取具有目标图案的金属网格。当然，这里也可以输出该其他对应的设备以便进行对应的操作。

进一步的，本发明的装置还包括输入单元，输入单元用于输出待处理件的图形信息至识别单元。这里的可以通过具有内外连接功能的输入单元，来方便快捷的获取待处理件的图形信息，例如可以用扫描仪或者摄像机。

另，本发明的计算机装置，包括处理器，处理器用于执行存储器中存储的计算机程序时实现上述方法的步骤。

另本发明的计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现如上述方法的步骤。

最后需要说明的是，以上实施例仅用以说明本发明实施例的技术方案而非对其进行限制，尽管参照较佳实施例对本发明实施例进行了详细的说明，本领域的普通技术人员应当理解依然可以对本发明实施例的技术方案进行修改或者等同替换，而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明实施例技术方案的范围。

Claims (10)

1.一种网格图案生成方法，其特征在于，包括：

S1、识别待处理件的外围轮廓并依据所述外围轮廓建立对应的待处理区域；

S2、建立一边长分别为NxL和MxL的矩形，所述矩形完全覆盖所述待处理区域，其中N和M均为大于或等于1的整数；

S3、以所述矩形的一顶点为起点、将所述矩形划分为包含NxM个边长为L的正方形的正方形矩阵；

S4、以每个所述正方形的中心为圆心建立半径为R的圆，其中R小于或等于L/2；

S5、在每个所述圆内选取随机点，对所有的所述随机点进行三角剖分以形成若干依次连接的三角形；

S6、获取每个所述三角形的外心及所述外心到其三条边的垂线段，所有所述垂线段形成若干依次连接的多边形；

S7、删除所述多边形落在所述待处理区域边缘外的部分，处理后的多边形即为目标图案。

2.如权利要求1所述的网格图案生成方法，其特征在于，所述方法还包括：

S8、输出所述目标图案至激光设备，用于所述激光设备根据所述目标图案进行激光打印，输出掩模板；

S9、通过所述掩膜板对整面金属基板玻璃进行曝光，以在所述金属基板上形成所述目标图案。

3.如权利要求1所述的网格图案生成方法，其特征在于，在所述步骤S2中，还包括：

所述起点为所述待处理区域两相互垂直的第一外切线和第二外切线的交点。

4.如权利要求3所述的网格图案生成方法，其特征在于，在所述步骤S2中，还包括：

获取分别与所述第一外切线和第二外切线平行的第三外切线和第四外切线，所述第三外切线和第四外切线的交点在所述正方形矩阵的中距离所述起点最远的正方形内。

5.如权利要求1所述的网格图案生成方法，其特征在于，所述边长L取值范围为0.2mm~1.0mm。

6.一种网格图案生成装置，其特征在于，所述装置包括：

识别单元，用于识别被待处理件的轮廓并获取所述轮廓建立对应的待处理区域；

第一生成单元，用于生成一边长分别为NxL和MxL的矩形，所述矩形完全覆盖所述待处理区域，其中N和M均为大于或等于1的整数；

划分单元，用于以所述矩形的一顶点为起点、将所述矩形划分为包含NxM个边长为L的正方形的正方形矩阵；

第二生成单元，用于以每个所述正方形的中心为圆心生成半径为R的圆，其中R小于或等于L/2；

第一连接单元，用于在每个所述圆内选取随机点，对所有的所述随机点进行三角剖分以形成若干依次连接的三角形；

第二连接单元，用于获取每个所述三角形的外心及所述外形到其三条边的垂线段，所有所述垂线段形成若干依次连接的多边形；

裁剪单元，用于删除所述多边形落在所述待处理区域边缘外的部分，保留处理后的多边形即为目标图案。

7.如权利要求6所述的网格图案生成装置，其特征在于，所述装置还包括输出单元，所述输出单元连接激光设备，用于输出所述目标图案至所述激光设备进行打印。

8.如权利要求6所述的网格图案生成装置，其特征在于，所述装置还包括输入单元，所述输入单元用于输入所述待处理件的图形信息至所述识别单元。

9.一种计算机装置，其特征在于，所述计算机装置包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1-5中任意一项所述方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-5任意一项所述方法的步骤。