游戏场景图生成方法及装置制造方法及图纸

本发明专利技术实施例提供一种游戏场景图生成方法及装置，该方法包括：接收用户在第一区域中输入的对象。根据对象在第一区域中的位置对第一区域进行区域划分，得到至少两个第一子区域。根据至少两个第一子区域，生成游戏场景图。本实施例能够保证游戏中的角色能够根据用户输入的对象进行正确高效的寻路，提升用户的游戏体验。

Game Scene Graph Generation Method and Device

The embodiment of the present invention provides a method and device for generating game scene diagram, which includes receiving an object input by a user in a first area. According to the location of the object in the first region, the first region is divided into two regions, and at least two first sub-regions are obtained. According to at least two first sub-regions, the game scene graph is generated. The embodiment can ensure that the characters in the game can correctly and efficiently find the way according to the object input by the user, and enhance the user's game experience.

【技术实现步骤摘要】
游戏场景图生成方法及装置
本专利技术实施例涉及计算机技术，尤其涉及一种游戏场景图生成方法及装置。
技术介绍
随着游戏行业的不断发展，在游戏场景中实现寻路是游戏制作普遍需要考虑的问题。现有技术在实现游戏中寻路时通常是根据设定的游戏场景，预先制作好标识有阻挡对象和可寻路区域的游戏场景图，其中的阻挡区域以及可寻路区域在游戏设定是已经预先设计完成。然而，当玩家需要在游戏场景中自行添加阻挡对象时，预先制作游戏场景图复杂度过高，从而使得游戏缺乏灵活性，用户游戏体验下降。
技术实现思路
本专利技术实施例提供一种游戏场景图生成方法及装置，以提高游戏灵活性，提升用户游戏体验。第一方面，本专利技术实施例提供一种游戏场景图生成方法，包括：接收用户在第一区域中输入的对象；根据所述对象在所述第一区域中的位置对所述第一区域进行区域划分，得到至少两个第一子区域；根据所述至少两个第一子区域，生成游戏场景图。在一种可能的设计中，所述根据所述对象在所述第一区域中的位置对所述第一区域进行区域划分，得到至少两个第一子区域，包括：根据所述对象在所述第一区域中的位置，确定所述第一区域中各像素的灰度值；根据所述第一区域中各所述像素的灰度值，对所述第一区域进行区域划分，得到至少两个第一子区域。在一种可能的设计中，所述根据所述对象在所述第一区域中的位置，确定所述第一区域中各像素的灰度值，包括：根据所述对象在所述第一区域中的位置和所述第一区域的边界，在所述第一区域中确定第一像素集合，所述第一像素集合包括所述对象所在的像素和所述第一区域的边界所在的像素；将所述第一像素集合中的像素的灰度值确定为第一灰度值；根据所述第一区域中第二像素集合中像素与第一像素集合中的像素之间的距离，确定所述第二像素集合中各像素的灰度值，所述第二像素集合包括所述第一区域中除所述第一像素集合之外的像素。在一种可能的设计中，针对所述第二像素集合中的任意一个第一像素，根据所述第一区域中第二像素集合中像素与第一像素集合中的像素之间的距离，确定所述第二像素集合中各像素的灰度值，包括：确定所述第一像素与所述第一像素集合中像素之间的最短距离；根据所述第一灰度值和所述最短距离确定所述第一像素的灰度值。在一种可能的设计中，所述根据所述第一区域中各所述像素的灰度值，对所述第一区域进行区域划分，得到至少两个第一子区域，包括：根据所述第二像素集合中各像素的灰度值，确定所述第二像素集合中各像素的区域值，其中，区域值相同的像素形成一个第二子区域，每两个第二子区域之间包括所述对象中的至少部分对象；根据所述第二像素集合中各像素的区域值，确定所述至少两个第一子区域。在一种可能的设计中，所述根据所述第二像素集合中各像素的区域值，确定所述至少两个第一子区域，包括：将所述第一区域划分成多个第三子区域，每个第三子区域中每行包括的像素个数等于第一阈值，每个第三子区域中每列包括的像素个数等于第二阈值；根据所述第三子区域中每个像素的区域值，在所述第三子区域中确定所述至少一个第一子区域，每个第一子区域的区域值相同。在一种可能的设计中，所述根据所述第二像素集合中各像素的灰度值，确定所述第二像素集合中各像素的区域值，包括：对所述第二像素集合中的像素重复执行区域值幅值操作，直至得到所述第二像素集合中各像素的区域值；其中，所述区域值赋值操作包括：在所述第二像素集合中处于未处理状态的像素中确定灰度值最高的第二像素；判断所述第二像素是否分配区域值；若是，判断第二像素的相邻像素是否分配区域值，若否，则将所述第二像素的相邻像素的区域值设置为所述第二像素的区域值；若否，获取所述第二像素集合中的各像素的最大区域值，并将所述第二像素的区域值设置为最大区域值加1，将所述第二像素设置为处理状态；判断第二像素的相邻像素是否分配区域值，若否，则将所述第二像素的相邻像素的区域值设置为所述第二像素的区域值。在一种可能的设计中，所述根据所述至少两个第一子区域，生成游戏场景图，包括：获取所述至少两个第一子区域中每两个第一子区域之间的最短路径；根据每两个第一子区域之间的最短路径和所述至少两个第一子区域，生成所述游戏场景图。第二方面，本专利技术实施例提供一种游戏场景图生成装置，包括：接收模块，用于接收用户在第一区域中输入的对象；划分模块，用于根据所述对象在所述第一区域中的位置对所述第一区域进行区域划分，得到至少两个第一子区域；生成模块，用于根据所述至少两个第一子区域，生成游戏场景图。在一种可能的设计中，所述划分模块具体用于：根据所述对象在所述第一区域中的位置，确定所述第一区域中各像素的灰度值；根据所述第一区域中各所述像素的灰度值，对所述第一区域进行区域划分，得到至少两个第一子区域。在一种可能的设计中，所述划分模块具体用于：根据所述对象在所述第一区域中的位置和所述第一区域的边界，在所述第一区域中确定第一像素集合，所述第一像素集合包括所述对象所在的像素和所述第一区域的边界所在的像素；将所述第一像素集合中的像素的灰度值确定为第一灰度值；根据所述第一区域中第二像素集合中像素与第一像素集合中的像素之间的距离，确定所述第二像素集合中各像素的灰度值，所述第二像素集合包括所述第一区域中除所述第一像素集合之外的像素。在一种可能的设计中，针对所述第二像素集合中的任意一个第一像素，所述划分模块具体用于：确定所述第一像素与所述第一像素集合中像素之间的最短距离；根据所述第一灰度值和所述最短距离确定所述第一像素的灰度值。在一种可能的设计中，所述划分模块具体用于：根据所述第二像素集合中各像素的灰度值，确定所述第二像素集合中各像素的区域值，其中，区域值相同的像素形成一个第二子区域，每两个第二子区域之间包括所述对象中的至少部分对象；根据所述第二像素集合中各像素的区域值，确定所述至少两个第一子区域。在一种可能的设计中，所述划分模块具体用于：将所述第一区域划分成多个第三子区域，每个第三子区域中每行包括的像素个数等于第一阈值，每个第三子区域中每列包括的像素个数等于第二阈值；根据所述第三子区域中每个像素的区域值，在所述第三子区域中确定所述至少一个第一子区域，每个第一子区域的区域值相同。在一种可能的设计中，所述划分模块具体用于：对所述第二像素集合中的像素重复执行区域值幅值操作，直至得到所述第二像素集合中各像素的区域值；其中，所述区域值赋值操作包括：在所述第二像素集合中处于未处理状态的像素中确定灰度值最高的第二像素；判断所述第二像素是否分配区域值；若是，判断第二像素的相邻像素是否分配区域值，若否，则将所述第二像素的相邻像素的区域值设置为所述第二像素的区域值；若否，获取所述第二像素集合中的各像素的最大区域值，并将所述第二像素的区域值设置为最大区域值加1，将所述第二像素设置为处理状态；判断第二像素的相邻像素是否分配区域值，若否，则将所述第二像素的相邻像素的区域值设置为所述第二像素的区域值。在一种可能的设计中，所述生成模块具体用于：获取所述至少两个第一子区域中每两个第一子区域之间的最短路径；根据每两个第一子区域之间的最短路径和所述至少两个第一子区域，生成所述游戏场景图。第三方面，本专利技术实施例提供一种游戏场景图生成设备，包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述处理器用于执行如上本文档来自技高网...

【技术保护点】
1.一种游戏场景图生成方法，其特征在于，包括：接收用户在第一区域中输入的对象；根据所述对象在所述第一区域中的位置对所述第一区域进行区域划分，得到至少两个第一子区域；根据所述至少两个第一子区域，生成游戏场景图。

【技术特征摘要】
1.一种游戏场景图生成方法，其特征在于，包括：接收用户在第一区域中输入的对象；根据所述对象在所述第一区域中的位置对所述第一区域进行区域划分，得到至少两个第一子区域；根据所述至少两个第一子区域，生成游戏场景图。2.根据权利要求1所述的方法，其特征在于，所述根据所述对象在所述第一区域中的位置对所述第一区域进行区域划分，得到至少两个第一子区域，包括：根据所述对象在所述第一区域中的位置，确定所述第一区域中各像素的灰度值；根据所述第一区域中各所述像素的灰度值，对所述第一区域进行区域划分，得到至少两个第一子区域。3.根据权利要求2所述的方法，其特征在于，所述根据所述对象在所述第一区域中的位置，确定所述第一区域中各像素的灰度值，包括：根据所述对象在所述第一区域中的位置和所述第一区域的边界，在所述第一区域中确定第一像素集合，所述第一像素集合包括所述对象所在的像素和所述第一区域的边界所在的像素；将所述第一像素集合中的像素的灰度值确定为第一灰度值；根据所述第一区域中第二像素集合中像素与第一像素集合中的像素之间的距离，确定所述第二像素集合中各像素的灰度值，所述第二像素集合包括所述第一区域中除所述第一像素集合之外的像素。4.根据权利要求3所述的方法，其特征在于，针对所述第二像素集合中的任意一个第一像素，根据所述第一区域中第二像素集合中像素与第一像素集合中的像素之间的距离，确定所述第二像素集合中各像素的灰度值，包括：确定所述第一像素与所述第一像素集合中像素之间的最短距离；根据所述第一灰度值和所述最短距离确定所述第一像素的灰度值。5.根据权利要求3或4所述的方法，其特征在于，所述根据所述第一区域中各所述像素的灰度值，对所述第一区域进行区域划分，得到至少两个第一子区域，包括：根据所述第二像素集合中各像素的灰度值，确定所述第二像素集合中各像素的区域值，其中，区域值相同的像素形成一个第二子区域，每两个第二子区域之间包括所述对象中的至少部分对象；根据所述第二像素集合中各像素的区域值，确定所述至少两个第一子区域。6.根据权利要求5所述的方法，其特征在于，所述根据所述第二像素集合中各像素的区域值，确定所述至少两个第一子区域，包括：将所述第一区域划分成多个第三子区域，每个第三子区域中每行包括的像素个数等于第一阈值，每个第三子区域中每列包括的像素个数等于第二阈值；根据所述第三子区域中每个像素的区域值，在所述第三子区域中确定所述至少一个第一子区域，每个第一子区域的区域值相同。7.根据权利要求5所述的方法，其特征在于，所述根据所述第二像素集合中各像素的灰度值，确定所述第二像素集合中各像素的区域值，包括：对所述第二像素集合中的像素重复执行区域值幅值操作，直至得到所述第二像素集合中各像素的区域值；其中，所述区域值赋值操作包括：在所述第二像素集合中处于未处理状态的像素中确定灰度值最高的第二像素；判断所述第二像素是否分配区域值；若是，判断第二像素的相邻像素是否分配区域值，若否，则将所述第二像素的相邻像素的区域值设置为所述第二像素的区域值；若否，获取所述第二像素集合中的各像素的最大区域值，并将所述第二像素的区域值设置为最大区域值加1，将所述第二像素设置为处理状态；判断第二像素的相邻像素是否分配区域值，若否，则将所述第二像素的相邻像素的区域值设置为所述第二像素的区域值。8.根据权利要求1所述的方法，其特征在于，所述根据所述至少两个第一子区域，生成游戏场景图，包括：获取所述至少两个第一子区域中每两个第一子区域之间的最短路径；根据每两个第一子区域之间的最短路径和所述...

【专利技术属性】
技术研发人员：王少标，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：浙江,33