[发明专利]3D游戏中预生成随机洞穴的方法、存储介质及计算设备

权利要求书

1.一种3D游戏中预生成随机洞穴的方法，其特征在于，包括以下步骤：

预生成洞穴的缩略图；

合并放大的洞穴的缩略图到当前地形中。

2.根据权利要求1所述的3D游戏中预生成随机洞穴的方法，其特征在于，所述预生成洞穴的缩略图的步骤是，游戏初始化时，预生成洞穴的缩略图。

3.根据权利要求1所述的3D游戏中预生成随机洞穴的方法，其特征在于，所述合并放大的洞穴的缩略图到当前地形中的步骤是，合并放大的洞穴的缩略图到当前加载的地形中。

4.根据权利要求1所述的3D游戏中预生成随机洞穴的方法，其特征在于，所述合并放大的洞穴的缩略图到当前地形中的步骤进一步包括步骤：使用噪声放大洞穴的缩略图。

5.根据权利要求1所述的3D游戏中预生成随机洞穴的方法，其特征在于，所述预生成洞穴的缩略图的步骤，进一步包括以下步骤：

1）设置区域范围；

2）根据洞穴的缩略图的缩放倍率配置缓存；

3）在区域范围内随机生成起点和终点；

4）若起点和终点间的距离小于预定值，则不做处理，否则在起点和终点间的预设范围内随机选取一个点；

5）将起点和终点间的每两个点分别作为新的起点和终点，重复执行步骤4），直到任意两个相邻点间的距离均小于预定值；

6）将所有点的位置信息设置到缓存中；其中，全部或者部分点的位置信息作为洞穴的缩略图。

6.根据权利要求5所述的3D游戏中预生成随机洞穴的方法，其特征在于，步骤2）中所述缓存用于存储洞穴中需要挖掉的区域，其中，所述挖掉的区域用点表示。

7.根据权利要求5所述的3D游戏中预生成随机洞穴的方法，其特征在于，所述步骤3）是，利用噪声函数在区域范围内随机生成起点和终点。

8.根据权利要求5所述的3D游戏中预生成随机洞穴的方法，其特征在于，步骤4）中所述在起点和终点间的预设范围内随机选取一个点的步骤是，在距起点和终点的中间位置的预定范围内随机选取一个点，并对随机选取的点做随机偏移，偏移幅度为起点和终点间的距离的1/3。

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

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