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

权利要求书

1.一种网络游戏中的河流路径生成方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的网络游戏中的河流路径生成方法，其特征在于，所述S103，具体包括：

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

S1032，遍历所有路径点；

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

S1034，遍历完成后偏移基准值设置自乘0.5；

S1035，判断分形完成标记是否为未完成，如果为未完成，返回S1032；如果为完成，结束分形，完成河流路径的生成。

3.根据权利要求2所述的网络游戏中的河流路径生成方法，其特征在于，S1033中，新的路径点的位置数据获取方法如下：

a、计算新的路径点p的初始位置数据(x’，y’)，如下：

x’＝x2*t+x1*(1-t)

y’＝y2*t+y1*(1-t)

其中，p1和p2分别表示两个相邻路径点，p1的位置数据为(x1，y1)，p2的位置数据为(x2，y2)；t表示第二随机数；

b、计算p1和p2之间线段与x轴的夹角a的正弦值sin(a)和余弦值cos(a)；其中p1和p2之间线段与x轴的夹角小于90°；

c、计算新的路径点p的最终位置数据(x，y)，如下：

x＝x’-sin(a)*amp

y＝y’+cos(a)*amp

其中，amp表示第三随机数，所述第三随机数的范围为-factor～factor，factor表示当前偏移基准值。

4.根据权利要求3所述的网络游戏中的河流路径生成方法，其特征在于，所述第二随机数的范围为0.49～0.51。

5.根据权利要求1所述的网络游戏中的河流路径生成方法，其特征在于，所述第一随机数的范围为0.2～0.4；所述预设值等于河流的起始路径点或终止路径点与游戏地图纵坐标的直线距离。

6.一种网络游戏中的河流路径生成系统，其特征在于，包括：

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

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

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