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

基本信息

申请号 CN201810259823.4 申请日 -
公开(公告)号 CN108520121B 公开(公告)日 2021-09-17
申请公布号 CN108520121B 申请公布日 2021-09-17
分类号 G06F30/17;H01B13/00 分类 计算;推算;计数;
发明人 吕泰添 申请(专利权)人 信利半导体有限公司
代理机构 广州粤高专利商标代理有限公司 代理人 邓义华;廖苑滨
地址 516600 广东省汕尾市东冲路北段工业区
法律状态 -

摘要

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