[发明专利]游戏场景图生成方法及装置

权利要求书

1.一种游戏场景图生成方法，其特征在于，包括：

接收用户在第一区域中输入的对象；

根据所述对象在所述第一区域中的位置，确定所述第一区域中各像素的灰度值；

根据所述第一区域中各所述像素的灰度值，对所述第一区域进行区域划分，得到至少两个第一子区域；

根据所述至少两个第一子区域，生成游戏场景图。

2.根据权利要求1所述的方法，其特征在于，所述根据所述对象在所述第一区域中的位置，确定所述第一区域中各像素的灰度值，包括：

根据所述对象在所述第一区域中的位置和所述第一区域的边界，在所述第一区域中确定第一像素集合，所述第一像素集合包括所述对象所在的像素和所述第一区域的边界所在的像素；

将所述第一像素集合中的像素的灰度值确定为第一灰度值；

根据所述第一区域中第二像素集合中像素与第一像素集合中的像素之间的距离，确定所述第二像素集合中各像素的灰度值，所述第二像素集合包括所述第一区域中除所述第一像素集合之外的像素。

3.根据权利要求2所述的方法，其特征在于，针对所述第二像素集合中的任意一个第一像素，根据所述第一区域中第二像素集合中像素与第一像素集合中的像素之间的距离，确定所述第二像素集合中各像素的灰度值，包括：

确定所述第一像素与所述第一像素集合中像素之间的最短距离；

根据所述第一灰度值和所述最短距离确定所述第一像素的灰度值。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述第一区域中各所述像素的灰度值，对所述第一区域进行区域划分，得到至少两个第一子区域，包括：

根据所述第二像素集合中各像素的灰度值，确定所述第二像素集合中各像素的区域值，其中，区域值相同的像素形成一个第二子区域，每两个第二子区域之间包括所述对象中的至少部分对象；

根据所述第二像素集合中各像素的区域值，确定所述至少两个第一子区域。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第二像素集合中各像素的区域值，确定所述至少两个第一子区域，包括：

将所述第一区域划分成多个第三子区域，每个第三子区域中每行包括的像素个数等于第一阈值，每个第三子区域中每列包括的像素个数等于第二阈值；

根据所述第三子区域中每个像素的区域值，在所述第三子区域中确定所述至少一个第一子区域，每个第一子区域的区域值相同。

6.根据权利要求4所述的方法，其特征在于，所述根据所述第二像素集合中各像素的灰度值，确定所述第二像素集合中各像素的区域值，包括：

对所述第二像素集合中的像素重复执行区域值幅值操作，直至得到所述第二像素集合中各像素的区域值；

其中，所述区域值赋值操作包括：

在所述第二像素集合中处于未处理状态的像素中确定灰度值最高的第二像素；

判断所述第二像素是否分配区域值；

若是，判断第二像素的相邻像素是否分配区域值，若否，则将所述第二像素的相邻像素的区域值设置为所述第二像素的区域值；

若否，获取所述第二像素集合中的各像素的最大区域值，并将所述第二像素的区域值设置为最大区域值加1，将所述第二像素设置为处理状态；判断第二像素的相邻像素是否分配区域值，若否，则将所述第二像素的相邻像素的区域值设置为所述第二像素的区域值。

7.根据权利要求1所述的方法，其特征在于，所述根据所述至少两个第一子区域，生成游戏场景图，包括：

获取所述至少两个第一子区域中每两个第一子区域之间的最短路径；

根据每两个第一子区域之间的最短路径和所述至少两个第一子区域，生成所述游戏场景图。