[发明专利]网格图案生成方法和装置及计算机装置和可读存储介质

摘要

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

主权项

1.一种网格图案生成方法，其特征在于，包括：S1、识别待处理件的外围轮廓并依据所述外围轮廓建立对应的待处理区域；S2、建立一边长分别为NxL和MxL的矩形，所述矩形完全覆盖所述待处理区域，其中N和M均为大于或等于1的整数；S3、以所述矩形的一顶点为起点、将所述矩形划分为包含NxM个边长为L的正方形的正方形矩阵；S4、以每个所述正方形的中心为圆心建立半径为R的圆，其中R小于或等于L/2；S5、在每个所述圆内选取随机点，对所有的所述随机点进行三角剖分以形成若干依次连接的三角形；S6、获取每个所述三角形的外心及所述外心到其三条边的垂线段，所有所述垂线段形成若干依次连接的多边形；S7、删除所述多边形落在所述待处理区域边缘外的部分，处理后的多边形即为目标图案。