[发明专利]一种游戏地图的区域填充方法和装置

权利要求书

1.一种游戏地图的区域填充方法，其特征在于包括以下步骤：

A.获取已填充的格子和行走轨迹格子的坐标；

B.创建最小包围区域；

C.在最小包围区域内标记封闭区域；

D.填充封闭区域，

其中，最小包围区域覆盖所述已填充的格子和行走轨迹格子的坐标；

步骤B还包括以下子步骤：

创建临时坐标topLeft和bottomRight；

遍历已填充的格子和行走轨迹格子的坐标，并取其中当前遍历格子的坐标为grid，坐标grid取值为已填充格子的坐标或行走轨迹格子的坐标，如果grid.xtopLeft.x,则赋值topLeft.x＝grid.x；如果grid.ytopLeft.y,则赋值topLeft.y＝grid.y；如果grid.xbottomRight.x,则赋值bottomRight.x＝grid.x；如果grid.ybottomRight.y,则赋值bottomRight.y＝grid.y；

当遍历所有已填充的格子和行走轨迹格子的坐标后，基于坐标topLeft到坐标bottomRight建立最小包围区域。

2.根据权利要求1所述的区域填充方法，其特征在于：所述格子为具有8个联通方向的格子。

3.一种游戏地图的区域填充装置，其特征在于包括：

第一模块，其获取已填充的格子和行走轨迹格子的坐标；

第二模块，其创建最小包围区域；

第三模块，其在最小包围区域内标记封闭区域；

第四模块，其填充封闭区域，

其中，最小包围区域覆盖所述已填充的格子和行走轨迹格子的坐标；

第二模块包括以下子模块：

第一子模块，创建临时坐标topLeft和bottomRight；

第二子模块，遍历已填充的格子和行走轨迹格子的坐标，并取其中当前遍历的格子的坐标为grid，坐标grid取值为已填充格子的坐标或行走轨迹格子的坐标，如果grid.xtopLeft.x,则赋值topLeft.x＝grid.x；如果grid.ytopLeft.y,则赋值topLeft.y＝grid.y；如果grid.xbottomRight.x,则赋值bottomRight.x＝grid.x；如果grid.ybottomRight.y,则赋值bottomRight.y＝grid.y；

第三子模块，当遍历所有已填充的格子和行走轨迹格子的坐标后，基于坐标topLeft到坐标bottomRight建立最小包围区域。

4.根据权利要求3所述的区域填充装置，其特征在于：所述格子为具有8个联通方向的格子。

5.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-2中任一项所述方法。