[发明专利]游戏中可倒塌的建筑系统生成方法、装置和电子设备

权利要求书

1.一种游戏中可倒塌的建筑系统生成方法，其特征在于，包括：

获取组成建筑系统的多个建筑模组的描述信息；其中，所述描述信息包括坐标信息；

根据所述描述信息和预设数据结构构建建筑系统；其中，所述预设数据结构包括至少一个连通分量；在构建建筑系统的过程中，确定建筑模组之间的连接关系，根据所述连接关系确定用于支撑建筑系统的基础建筑模组；

当至少一个建筑模组从建筑系统中移除时，根据所述连接关系找到所有连通分量；

检测每个连通分量是否包括基础建筑模组，以判断连通分量所对应的建筑模组是否存在浮空，将不包含基础建筑模组的连通分量中所对应的建筑模组倒塌；

其中，所述确定建筑模组之间的连接关系包括：

在构建建筑系统的过程中，通过所述坐标信息确定所述建筑模组之间的连接关系。

2.根据权利要求1所述的方法，其特征在于，所述坐标信息包括建筑模组的类型信息；在构建建筑系统的过程中，所述类型信息包括第一类型信息，所述第一类型信息用于承托整个建筑系统的结构；根据所述连接关系确定用于支撑建筑系统的基础建筑模组包括：

根据所述连接关系确定与当前建筑模组相邻的所有其他建筑模组；

检测其他建筑模组中每个建筑模组的坐标信息，判断每个建筑模组的坐标信息中是否包含第一类型信息；

如果是，则生成标记信息，并将标记信息保存在当前建筑模组的描述信息中，以根据所述标记信息确定建筑模组是否为基础建筑模组。

3.根据权利要求1所述的方法，其特征在于，所述预设数据结构为无向图结构。

4.根据权利要求2所述的方法，其特征在于，所述第一类型信息为地基；所述类型信息还包括墙、天花板和屋顶。

5.根据权利要求1所述的方法，其特征在于，所述坐标信息还包括三维坐标信息和方位信息，所述方位信息为所述建筑模组在建筑系统中的方向。

6.一种游戏中可倒塌的建筑系统生成装置，其特征在于，包括：

获取模块，用于获取组成建筑系统的多个建筑模组的描述信息；其中，所述描述信息包括坐标信息；

构建模块，用于根据所述描述信息和预设数据结构构建建筑系统；其中，所述预设数据结构包括至少一个连通分量；在构建建筑系统的过程中，确定建筑模组之间的连接关系，根据所述连接关系确定用于支撑建筑系统的基础建筑模组；

查找模块，用于当至少一个建筑模组从建筑系统中移除时，根据所述连接关系找到所有连通分量；

检测模块，用于检测每个连通分量是否包括基础建筑模组，以判断连通分量所对应的建筑模组是否存在浮空，将不包含基础建筑模组的连通分量中所对应的建筑模组倒塌；

第一确定模块，用于在构建建筑系统的过程中，通过所述坐标信息确定所述建筑模组之间的连接关系。

7.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1至5任一项所述的方法的步骤。

8.一种具有处理器可执行的非易失的程序代码的计算机可读介质，其特征在于，所述程序代码使所述处理器执行所述权利要求1至5任一项所述方法。