[发明专利]一种道路生成方法、装置、计算机设备及存储介质

权利要求书

1.一种道路生成方法，其特征在于，包括：

获取基地数据，将所述基地数据进行网格化处理，获得目标基地数据；

根据所述目标基地数据生成原始道路，并获得所述原始道路的道路点序列，所述道路点序列中相邻的两个道路点连线为一道路段，任意所述道路段不贯穿其他所述道路段；

对所述道路点序列进行平滑优化，获得平滑道路点序列；

根据平滑道路点序列输出多条道路的几何描述，各条所述道路被描述为对应所述平滑道路点序列的依次连接；

所述目标基地数据包括基地图形和建筑图形，所述根据所述目标基地数据生成原始道路，并获得所述原始道路的道路点序列，包括：

挑出与所述基地图形轮廓相交的三角形，获得多个外三角形；依次挑出与每一个所述建筑图形相交的三角形获得多个内三角形，并对所述内三角形进行编号；

将所述外三角形与相邻的所述内三角形的公共边作为所述道路段，所述公共边两端点为所述道路点；

将具有不同编号的每两个相邻所述内三角形的公共边作为所述道路段，所述公共边两端点为所述道路点；

将所述道路点依次连接获得所述原始道路，并获得所述道路点序列。

2.权利要求1所述的道路生成方法，其特征在于，所述对所述道路点序列进行平滑优化，获得平滑道路点序列，包括：

根据预设规则优化所述道路点序列中每一所述道路点的位置，获得优化道路点序列；

根据bezier平滑算法更新所述优化道路点序列中每一所述道路点的位置，获得所述平滑道路点序列。

3.如权利要求2所述的道路生成方法，其特征在于，所述根据梯度下降方法优化所述道路点序列中每一所述道路点的位置，获得优化道路点序列，包括：

对所述道路点序列中每一所述道路点生成20个位置点，所述20个位置点为所述道路点序列中每一所述道路点生成的20个随机的移动方向；

根据所述预设规则确定每一所述道路点的所述20个位置点中对应的最优位置点；

将所述对应的最优位置点作为所述道路点序列中每一所述道路点对应的优化道路点，并获得所述优化道路点序列。

4.如权利要求2所述的道路生成方法，其特征在于，所述根据预设规则优化所述道路点序列中每一所述道路点的位置，获得优化道路点序列，包括：

将所述道路点序列中每一所述道路点表述为(x，y)的2D坐标；根据所述预设规则计算道路的每一个道路点对应的更新向量(X，Y)；

根据所述对应的更新向量(X，Y)将每一所述道路点(x，y)更新为所述优化道路点(x+X，y+Y)，直至每一所述道路点位置不再更新，获得优化道路点序列。

5.如权利要求2-4任一项所述的道路生成方法，其特征在于，所述目标基地数据包括景观图形，所述预设规则具体包括：

新道路不能伸出基地边界；

所述新道路不能与所述建筑图形和/或所述景观图形的外轮廓相交；

所述新道路应该与所述建筑图形保持预设距离；

所述新道路应最平滑；

所述新道路的弯道数量最少。

6.如权利要求1-4任一项所述的道路生成方法，其特征在于，所述根据所述目标基地数据生成原始道路，并获得所述原始道路的道路点序列之前，还包括：

根据所述基地数据生成基地地图，所述基地地图包括基地图形和建筑图形；

根据所述基地地图计算所有可放置所述道路点的区域，并在其中计算最大内接矩形作为景观区域。