[发明专利]地图生成方法和装置

权利要求书

1.一种地图生成方法，其特征在于，包括：

在子关卡地图库中选择N个子关卡地图，其中，N为大于1的自然数；

依次将所述N个子关卡地图中的前M个子关卡地图随机放置在预定的地图区域内，其中，NM，所述前M个子关卡地图均位于所述地图区域内、且所述前M个子关卡地图相互不重叠；

依次将N-M个子关卡地图中满足预定条件的待放置的子关卡地图放置在所述地图区域内，得到目标地图，其中，所述N-M个子关卡地图为所述N个子关卡地图中除所述前M个子关卡地图之外的子关卡地图，所述预定条件包括：在所述待放置的子关卡地图位于所述地图区域中的目标候选区域的情况下，所述待放置的子关卡地图与所述地图区域内已放置的子关卡地图均不重叠、且与所述地图区域内已放置的子关卡地图中的至少一个子关卡地图连通。

2.根据权利要求1所述的方法，其特征在于，所述依次将N-M个子关卡地图中满足预定条件的待放置的子关卡地图放置在所述地图区域内，包括：

依次对于所述N-M个子关卡地图中当前待放置的子关卡地图，在所述地图区域中确定是否存在所述目标候选区域，其中，所述目标候选区域用于放置所述当前待放置的子关卡地图；

在确定出存在所述目标候选区域的情况下，将所述当前待放置的子关卡地图确定为所述预定条件的待放置的子关卡地图，并将所述当前待放置的子关卡地图放置在所述地图区域中的所述目标候选区域。

3.根据权利要求2所述的方法，其特征在于，所述在所述地图区域中确定是否存在所述目标候选区域，包括：

在所述地图区域中确定是否存在与所述当前待放置的子关卡地图对应的目标放置位置，其中，所述目标放置位置用于放置所述当前待放置的子关卡地图所在的第一区域的中心点，且在所述中心点位于所述目标放置位置的情况下，所述第一区域与所述地图区域内已放置的子关卡地图所占的区域均不重叠，且所述第一区域中的至少一条边与所述地图区域内已放置的子关卡地图所占的区域中的一条边之间的距离大于0、且小于预定距离阈值；

在所述地图区域中确定存在所述目标放置位置的情况下，确定出所述地图区域中存在所述目标候选区域，其中，所述目标候选区域为在所述中心点位于所述目标放置位置时所述当前待放置的子关卡地图所在的所述第一区域。

4.根据权利要求2所述的方法，其特征在于，所述在所述地图区域中确定是否存在所述目标候选区域，包括：

在所述地图区域中确定是否存在与所述当前待放置的子关卡地图对应的目标放置位置，其中，所述目标放置位置用于放置所述当前待放置的子关卡地图所在的第一区域的中心点，且在所述中心点位于所述目标放置位置的情况下，所述第一区域与所述地图区域内已放置的子关卡地图所占的区域均不重叠，且所述第一区域中的至少一条边与所述地图区域内已放置的子关卡地图所占的区域中的一条边重合；

在所述地图区域中确定存在所述目标放置位置的情况下，确定出所述地图区域中存在所述目标候选区域，其中，所述目标候选区域为在所述中心点位于所述目标放置位置时所述当前待放置的子关卡地图所在的所述第一区域。

5.根据权利要求4所述的方法，其特征在于，在将所述当前待放置的子关卡地图放置在所述地图区域中的所述目标候选区域的情况下，所述方法还包括：

在所述地图区域中与所述目标候选区域相邻的部分区域上设置目标过渡地图，其中，所述目标过渡地图用于连接所述当前待放置的子关卡地图与空闲区域，所述空闲区域为所述地图区域中尚未设置所述子关卡地图和目标类型的过渡地图的区域，所述目标过渡地图的类型为所述目标类型。

6.根据权利要求5所述的方法，其特征在于，所述在所述地图区域中与所述目标候选区域相邻的部分区域上设置目标过渡地图，包括：

获取所述目标过渡地图所在的第二区域的顶点中与所述第一区域的顶点相连的第一顶点；

将所述目标顶点在所述地图区域中的高度设置为第一高度，其中，所述第一区域的顶点在所述地图区域中的高度为所述第一高度；

将所述第二区域的顶点中除所述第一顶点之外的顶点在所述地图区域中的高度设置为第二高度，其中，所述第二高度小于所述第一高度。