[发明专利]基于二维点阵的网格图案生成方法

权利要求书

1.一种基于二维点阵的网格图案生成方法，其特征在于，所述网格图案生成方法包括：

基于待绘制的客体形成虚拟的四边形画布；

以所述四边形画布的一个顶点为原点，在所述四边形画布上建立二维坐标系以形成二维点阵；

确定当前需要绘制的图形类型；

在所述当前需要绘制的图像类型为矩形的情况下，删除所述二维点阵的最后一行和最后一列以得到包括所述二维点阵的左上角点的第一数组；

删除所述二维点阵的最后一行和第一列以得到包括所述二维点阵的右上角点的第二数组；

删除所述二维点阵的第一行和第一列以得到包括所述二维点阵的右下角点的第三数组；

删除所述二维点阵的第一行和最后一列以得到包括所述二维点阵的左下角点的第四数组；

将所述第一数组、第二数组、第三数组以及第四数组按照行列序号一一对应的关系组合以形成矩形数组；

连接所述矩形数组中的每个元素内的相邻的点以得到所述网格图案。

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

在所述当前需要绘制的图像类型为菱形的情况下，针对所述二维点阵的奇数行和偶数行中的一者，选取序号为奇数的点，针对所述二维点阵的奇数行和偶数行中的另一者，选取序号为偶数的点，以形成菱形中心数组；

对所述二维点阵执行菱形扩展操作以得到菱形扩展二维点阵；

以所述菱形中心数组中的每个点为中心，在所述菱形扩展二维点阵中选择与其对应的上、下、左和右方向上相邻的点组成对应的元素；

组合每个元素以构成菱形数组；

在所述二维点阵中连接所述菱形数组的每个元素内的相邻的点以得到所述网格图案；

其中，所述菱形扩展操作包括：

在所述二维点阵的第一行前增加一行；

在所述二维点阵的第一列前增加一列；

在所述二维点阵的最后一行后增加一行；

在所述二维点阵的最后一列后增加一列。

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

在所述当前需要绘制的图像类型为菱形的情况下，针对所述二维点阵的奇数行和偶数行中的一者，选取序号为奇数的点，针对所述二维点阵的奇数行和偶数行中的另一者，选取序号为偶数的点，以形成菱形中心数组；

删除所述菱形中心数组中位于所述二维点阵边缘的点；

以所述菱形中心数组中的每个点为中心，在所述二维点阵中选择与其对应的上、下、左和右方向上相邻的点组成对应的元素；

组合每个元素以构成菱形数组；

在所述二维点阵中连接所述菱形数组的每个元素内的相邻的点以得到所述网格图案。

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

在所述当前需要绘制的图像类型为三角形的情况下，针对所述二维点阵的奇数行和偶数行中的一者，选取序号为奇数的点，针对所述二维点阵的奇数行和偶数行中的另一者，选取序号为偶数的点，以形成三角形中心数组；

对所述二维点阵执行三角形扩展操作以得到三角形扩展二维点阵；

以所述三角形中心数组中的每个点为中心，在所述三角形扩展二维点阵中选择与其对应的上、下、左和右方向上相邻的点组成对应的元素；

组合每个元素以构成三角形数组；

在所述二维点阵中连接所述三角形数组的每个元素内的至少一对对角的点以得到所述网格图案；

其中，所述三角形扩展操作包括：

在所述二维点阵的第一行前增加一行；

在所述二维点阵的第一列前增加一列；

在所述二维点阵的最后一行后增加一行；

在所述二维点阵的最后一列后增加一列。