[发明专利]一种路网模型的生成方法、装置、存储介质及电子设备

说明书

本公开提供了一种路网模型的生成方法、装置、存储介质及电子设备，方法包括：获取用户绘制的至少一条曲线；确定所有曲线之间的交点和所有曲线的路段端点；确定相邻的交点之间的中点，将每个交点以及与交点相邻的所有路段端点和/或中点之间的线段均形成第一图形单元；确定交点对应的衔接端点；遍历每个交点的所有相邻两个衔接端点与交点之间组成的内折线，并根据预设曲率和预设宽度确定每个内折线对应的外延中点和外延端点；根据外延中点和外延端点形成内折线对应的外延曲线；根据内折线和内折线对应的外延曲线形成交点的路口单元；形成第二图形单元；基于第二图形单元和预设宽度形成非路口单元；连接相邻的路口单元和非路口单元，形成路网模型。

技术领域

本公开涉及计算机技术领域，特别涉及一种路网模型的生成方法、装置、存储介质及电子设备。

背景技术

目前各种游戏、影视、广告、或可视化交互3D场景中，涉及人类居住空间都会有大量的道路模型的创建，而大量的路网的重复性建模工作耗费大量的人力成本和时间成本。在进行应用开发过程中，还需要根据路口或路段的实际情况进行每个路口或路段的单独建模，使路网建模时间周期过长，导致整个应用开发效率低。

发明内容

本公开实施例的目的在于提供一种路网模型的生成方法、装置、存储介质及电子设备，用以解决现有技术中路网模型开发周期缓慢，浪费大量人力成本和时间成本的问题。

本公开的实施例采用如下技术方案：一种路网模型的生成方法，包括：获取用户绘制的至少一条曲线，其中，每条曲线用于表征一条道路；确定所有所述曲线之间的交点和所有所述曲线的路段端点；确定相邻的所述交点之间的中点，将每个所述交点以及与所述交点相邻的所有所述路段端点和/或所述中点之间的线段均形成独立的第一图形单元，其中，任意一个所述交点对应的所有第一图形单元的U向均为从所述交点出发并延所述曲线向远离所述交点的方向；从每个所述交点延所述曲线方向向远离所述交点的方向向外延伸预设长度，以确定所述交点对应的衔接端点；遍历每个所述交点的所有相邻两个衔接端点与所述交点之间组成的内折线，并根据预设曲率和预设宽度确定每个所述内折线对应的外延中点和外延端点；根据所述外延中点和所述外延端点形成所述内折线对应的外延曲线；根据每个交点对应的所有所述内折线和所有所述内折线对应的所有所述外延曲线形成所述交点的路口单元；将每个所述衔接端点以及与所述衔接端点相邻的所有所述路段端点和/或所述中点之间的线段均形成独立的第二图形单元；基于所述第二图形单元和所述预设宽度形成非路口单元；连接所有相邻的所述路口单元和所述非路口单元，形成路网模型。

本公开实施例还提供了一种路网模型的生成装置，包括：获取模块，用于获取用户绘制的至少一条曲线，其中，每条曲线用于表征一条道路；交点和路段端点生成模块，用于确定所有所述曲线之间的交点和所有所述曲线的路段端点；第一图形单元生成模块，用于确定相邻的所述交点之间的中点，将每个所述交点以及与所述交点相邻的所有所述路段端点和/或所述中点之间的线段均形成独立的第一图形单元，其中，任意一个所述交点对应的所有第一图形单元的U向均为从所述交点出发并延所述曲线向远离所述交点的方向；衔接端点生成模块，用于从每个所述交点延所述曲线方向向远离所述交点的方向向外延伸预设长度，以确定所述交点对应的衔接端点；遍历模块，用于遍历每个所述交点的所有相邻两个衔接端点与所述交点之间组成的内折线，并根据预设曲率和预设宽度确定每个所述内折线对应的外延中点和外延端点；外延曲线生成模块，用于根据所述外延中点和所述外延端点形成所述内折线对应的外延曲线；路口单元生成模块，用于根据每个交点对应的所有所述内折线和所有所述内折线对应的所有所述外延曲线形成所述交点的路口单元；第二图形单元生成模块，用于将每个所述衔接端点以及与所述衔接端点相邻的所有所述路段端点和/或所述中点之间的线段均形成独立的第二图形单元；非路口单元生成模块，用于基于所述第二图形单元和所述预设宽度形成非路口单元；路网生成模块，用于连接所有相邻的所述路口单元和所述非路口单元，形成路网模型。

本公开实施例还提供了一种存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现上述的路网模型的生成方法的步骤。