[发明专利]地图生成的方法、装置、存储介质和处理器

权利要求书

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

将用于放置房间组件的地图划分为若干格子，其中，所述若干格子中的每一个格子的面积大于等于面积最大的房间组件的面积，每一个房间组件的边缘中至少有一个边缘有开口，每个格子内最多放置一个房间组件；

选择多个房间组件并放置在所述若干格子的部分或全部格子中，其中，相邻的格子中的所述房间组件的开口相适配；

将相邻的格子中的房间组件之间的开口通过匹配的通道连接生成地图；

其中，选择所述多个房间组件放置在所述部分或全部格子中包括：选择一个格子和放置在该格子中的房间组件，并将选择出的房间组件放置到对应的格子中；根据已经放置在格子中的房间组件的开口选择放置在相邻格子中的房间组件，并将选择出的房间组件放置在对应的格子中，直至满足预定条件后停止。

2.根据权利要求1所述的方法，其特征在于，将选择出的房间组件放置在对应的格子中包括：

将选择出的房间组件放置在对应的格子中的随机位置，其中，所述房间组件的边缘不超出所述格子的边缘。

3.根据权利要求1所述的方法，其特征在于，选择放置在所述格子中的所述房间组件包括：

根据放置在所述格子中的所述房间组件的开口要求，选择与该开口要求对应的房间组件的类型，其中，所述房间组件的类型是根据开口方向的不同来区分的；

从所述类型中选择出放置在该格子中的房间组件，其中，每种类型的房间组件中包括一个或多个房间组件。

4.根据权利要求3所述的方法，其特征在于，从所述类型中选择出的房间组件的开口在边缘上的位置为随机的。

5.根据权利要求1所述的方法，其特征在于，根据已经放置在格子中的房间组件的开口选择放置在相邻格子中的房间组件包括：

寻找前一次放置了房间组件的格子的相邻格子，其中，所述相邻格子是与所述房间组件有开口的边缘相邻的所有格子；

判断所述相邻格子是否放置有房间组件；

如果没有放置房间组件，则将所述相邻的格子作为待放置格子；

根据所述前一次放置的房间组件的开口选择放置在所述待放置格子中的房间组件。

6.根据权利要求1至5中任一项所述的方法，其特征在于，相邻格子中的房间组件的开口通过相邻格子中的房间组件对应的掩码来适配的，其中，所述掩码用于指示该房间组件的开口方向。

7.根据权利要求6所述的方法，其特征在于，所述掩码为二进制数据，其中，所述二进制数据至少包括N位，N位中的每一位均表明在一个方向上是否存在开口。

8.根据权利要求1所述的方法，其特征在于，根据已经放置在格子中的房间组件的开口选择放置在相邻格子中的房间组件，并将选择出的房间组件放置在对应的格子中，直至满足预定条件后停止包括：

判断待封住的开口数量与已经放置所述房间组件的格子数量之和是否大于格子的总数量，如果小于或等于则根据已经放置在格子中的房间组件的开口从第一候选房间组件或第二候选房间组件中选择所述房间组件，并将选择出的房间组件放置在对应的格子中，其中，所述第一候选房间组件是封住了前一次放置的所述房间组件的开口同时产生新开口的房间组件，所述第二候选房间组件是封住了前一次放置的所述房间组件的开口而不产生新的开口的房间组件；

如果大于则根据已经放置在格子中的房间组件的开口从第二候选房间组件中选择所述房间组件，并将选择出的房间组件放置在对应的格子中后停止放置。

9.根据权利要求1所述的方法，其特征在于，选择所述多个房间组件放置在多个格子中之后，将相邻的格子中的房间组件之间的开口通过匹配的通道连接生成地图之前包括：

调整所述房间组件在所述格子中的随机位置使所述房间组件的边缘与所述格子的边缘至少距离一个单位。