[发明专利]一种网络游戏中的河流路径生成方法及系统

说明书

本发明涉及一种网络游戏中的河流路径生成方法及系统，包括：获取游戏地图的尺寸数据，基于所述尺寸数据设置待生成河流的起始路径点位置数据和终止路径点位置数据；基于河流的起始路径点位置数据和终止路径点位置数据获得起始路径点与终止路径点之间的直线距离，基于所述直线距离和第一随机数的乘积获得偏移基准值；基于河流的起始路径点位置数据、终止路径点位置数据以及所述偏移基准值进行分形，在起始路径点和终止路径点中间不断插入新的路径点，当任意两个相邻路径点之间的直线距离小于预设值时，结束分形，完成河流路径的生成。本发明在生成随机河流路径的同时，能够控制河流路径的大体走向及范围，同时又包含大量的随机细节。

技术领域

本发明涉及网络游戏技术领域，特别是涉及一种网络游戏中的河流路径生成方法及系统。

背景技术

河流的随机生成属于地图随机生成的细分领域，目的是丰富游戏画面，增加游戏可玩性以及提供其他与地图内容相关的功能；河流路径生成是河流生成中较为关键的一步，河流路径表现效果大体上决定了河流最终的表现效果。

河流路径的生成有很多方法，较为常见的有以下几种：基于拓扑图结构的随机河流路径生成，例如基于维诺图，以维诺图区域边为基础的河流路径生成；基于随机生成高度值的地形，利用寻路算法连接某两个点的河流路径生成；基于分形的中点偏移算法。

上述方法目的都是通过程序随机生成河流路径。在这些方法中，基于拓扑图的方法需要使用到该拓扑图结构，对于没有对应的图结构的应用场景，无法使用。基于随机高度地形寻路的方法，无法控制随机的效果，导致河流路径的形状基本无法控制，即使增加权重参数来控制随机性，也是一个成本较大的方法，这是由于单一权重参数对于随机结果的控制有限，参数数量少，随机性仍较大；参数数量多，调整效果的过程过于复杂，为了达到效果，往往需要设置较多数量权重进行控制，相应的带来了时间成本和控制成本，即便如此，增加权重数量，仅仅增加生成好效果的可能性，仍然可能生成不想要的效果。基于分形的中点偏移算法，在偏移中点的时候，偏移值往往设置成同一区间内的随机值，这样导致最后生成的河流路径在某些地方出现较大的转折；设置递归深度或者线段投影长度阈值，因为投影长度不代表实际线段长度，会导致河流路径中的某一段过长或过短，某些部分细节少，某些部分细节多，影响最终河流的效果；同时因为循环终止条件与投影长度相关联，偏移只能在一个方向上进行，限制了最终效果的表现。

发明内容

本发明的目的在于克服现有技术的不足，提出一种网络游戏中的河流路径生成方法及系统，在生成随机河流路径的同时，能够控制河流路径的大体走向及范围，同时又包含大量的随机细节。

本发明解决其技术问题所采用的技术方案是：

一方面，一种网络游戏中的河流路径生成方法，包括：

S101，获取游戏地图的尺寸数据，基于所述尺寸数据设置待生成河流的起始路径点位置数据和终止路径点位置数据；

S102，基于河流的起始路径点位置数据和终止路径点位置数据获得起始路径点与终止路径点之间的直线距离，基于所述直线距离和第一随机数的乘积获得偏移基准值；

S103，基于河流的起始路径点位置数据、终止路径点位置数据以及所述偏移基准值进行分形，在起始路径点和终止路径点中间不断插入新的路径点，当任意两个相邻路径点之间的直线距离小于预设值时，结束分形，完成河流路径的生成；其中，所述任意两个相邻路径点中的路径点包括起始路径点、终止路径点和插入的路径点。

优选的，所述S103，具体包括：

S1031，初始化分形完成标记值为完成；

S1032，遍历所有路径点；

S1033，基于路径点的位置数据，计算两个相邻路径点之间的直线距离；如果两个相邻路径点之间的直线距离大于等于预设值，则在这两个相邻路径点之间插入一个新的路径点，将分形完成标记值设置为未完成；