[发明专利]版图图形的透过率赋值方法、装置、设备和存储介质

权利要求书

1.一种版图图形的透过率赋值方法，其特征在于，包括：

对目标图形的顶点构成的点阵进行剖分得到至少两个三角形，所述目标图形是所述版图图形中需要进行透过率赋值的图形，所述三角形由三个所述顶点构成，任一三角形的外接圆的区域内不包含其它的顶点；

根据所述三角形的重心确定所述三角形中的第一类三角形和第二类三角形，所述第一类三角形是在所述目标图形所在的区域内的三角形，所述第二类三角形是在所述目标图形所在的区域外的三角形；

根据所述三角形所属的类型对所述目标图形进行透过率赋值。

2.根据权利要求1所述的方法，其特征在于，所述根据所述三角形的重心确定所述三角形中的第一类三角形和第二类三角形，包括：

对于任一重心，计算所述重心与每个所述顶点中任意两个连续的顶点构成的矢量角度；

对所述矢量角度进行矢量求和，得到所述重心的矢量角度和；

当所述矢量角度和为零时，确定所述重心对应的三角形为所述第二类三角形。

3.根据权利要求2所述的方法，其特征在于，还包括：

当所述矢量角度和不为零时，确定所述重心对应的三角形为所述第一类三角形。

4.根据权利要求3所述的方法，其特征在于，所述对目标图形的顶点构成的点阵进行剖分得到至少两个三角形，包括：

对所述点阵通过Delaunay三角剖分算法进行所述剖分得到所述三角形。

5.根据权利要求1至4任一所述的方法，其特征在于，所述根据所述三角形所属的类型对所述目标图形进行透过率赋值，包括：

根据预设的精度生成所述目标图形所在图层的二维网格；

对所述第一类三角形所在的区域的网格进行透过率赋值；

对所述二维网格中其它区域的网格进行透过率赋值。

6.根据权利要求5所述的方法，其特征在于，所述第一类型三角形所在的区域中存在透过率不同的区域。

7.根据权利要求6所述的方法，其特征在于，所述其它区域的透过率相同。

8.一种版图图形的透过率赋值装置，其特征在于，包括：

识别模块，用于对目标图形的顶点构成的点阵进行剖分得到至少两个三角形，所述目标图形是所述版图图形中需要进行透过率赋值的图形，所述三角形由三个所述顶点构成，任一三角形的外接圆的区域内不包含其它的顶点；根据所述三角形的重心确定所述三角形中的第一类三角形和第二类三角形，所述第一类三角形是在所述目标图形所在的区域内的三角形，所述第二类三角形是在所述目标图形所在的区域外的三角形；

赋值模块，用于根据所述三角形所属的类型对所述目标图形进行透过率赋值。

9.一种计算机设备，其特征在于，包括处理器和存储器，所述存储器中存储有至少一条指令或程序，所述指令或程序由所述处理器加载并执行以实现如权利要求1至7中任一所述的版图图形的透过率赋值方法。

10.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令，所述指令由处理器加载并执行以实现如权利要求1至7中任一所述的版图图形的透过率赋值方法。