[发明专利]游戏中虚拟交通道路网模型的生成方法、装置及电子装置

权利要求书

1.一种游戏中虚拟交通道路网模型的生成方法，其特征在于，包括：

获取虚拟道路规划数据，其中，所述虚拟道路规划数据至少包括：用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据；

基于所述虚拟道路规划数据生成多个路口模型以及用于连接所述多个路口模型中每相邻两个路口模型的多个虚拟道路模型；

对所述多个路口模型和所述多个虚拟道路模型进行合并处理，得到所述虚拟交通道路网模型；

其中，基于所述虚拟道路规划数据生成多个路口模型，包括：基于虚拟道路曲线中的多个初始采样点进行插值处理，获取所述虚拟道路曲线的多个新增采样点；从所述多个初始采样点和所述多个新增采样点中选取多个路口采样点以及所述多个路口采样点中每个路口采样点在不同支路上的多个延伸采样点；采用所述多个路口采样点和所述多个延伸采样点生成所述多个路口模型，其中，每个路口采样点的相邻采样点数量大于2个。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对所述采样点的位置数据进行坐标转换处理，将所述采样点的位置数据从第一坐标数据转化为第二坐标数据，其中，所述第一坐标数据是采用经纬度表示的坐标数据，所述第二坐标数据是基于网格方法表示的坐标数据；

利用所述第二坐标数据确定所述虚拟道路曲线。

3.根据权利要求1所述的方法，其特征在于，采用所述多个路口采样点和所述多个延伸采样点生成所述多个路口模型包括：

选取步骤，从所述多个路口采样点中选取待处理路口采样点；

第一处理步骤，从与所述待处理路口采样点相邻的全部延伸采样点中选取两个相邻的延伸采样点，并利用所述待处理路口采样点与选取的延伸采样点之间的第一连线确定内角角度；

第二处理步骤，按照预设虚拟道路宽度将所述选取的延伸采样点沿与虚拟道路垂直方向进行平移处理得到平移后延伸采样点，根据所述内角角度将所述待处理路口采样点沿与所述内角角度对应方向进行平移处理得到平移后路口采样点，以及利用所述平移后延伸采样点与所述平移后路口采样点之间的第二连线确定外角角度；

第三处理步骤，在所述第一连线与所述第二连线之间生成部分路口模型；

第一判断步骤，判断与所述待处理路口采样点相邻的全部延伸采样点是否全部处理完毕，如果否，则返回所述第一处理步骤，如果是，则进入第二判断步骤；

所述第二判断步骤，判断所述多个路口采样点是否全部处理完毕，如果否，则返回所述选取步骤，如果是，则生成所述多个路口模型。

4.根据权利要求1所述的方法，其特征在于，基于所述虚拟道路规划数据生成所述多个虚拟道路模型包括：

基于所述虚拟道路曲线中的多个初始采样点进行插值处理，获取所述虚拟道路曲线的多个新增采样点；

从所述多个初始采样点和所述多个新增采样点中选取多个虚拟道路采样点；

按照预设虚拟道路宽度将所述多个虚拟道路采样点中的每个虚拟道路采样点向虚拟道路两侧延伸，得到第一部分延伸采样点和第二部分延伸采样点，其中，所述第一部分延伸采样点位于所述多个虚拟道路采样点的一侧，所述第二部分延伸采样点位于所述多个虚拟道路采样点的另一侧；

确定所述第一部分延伸采样点之间的第三连线和所述第二部分延伸采样点之间的第四连线；

在所述第三连线与所述第四连线之间生成所述虚拟道路模型。

5.根据权利要求1所述的方法，其特征在于，在对所述多个路口模型和所述多个虚拟道路模型进行合并处理之前，还包括：

按照预设长度阈值将每个虚拟道路模型划分为多个路段模型。

6.根据权利要求5所述的方法，其特征在于，对所述多个路口模型和所述多个虚拟道路模型进行合并处理包括：

对所述多个路口模型和所述多个路段模型进行合并处理。