[发明专利]高精地图斑马线生成方法、装置及电子设备

权利要求书

1.一种斑马线生成方法，包括：

获取图像中用于生成斑马线的原始顶点序列，并对所述原始顶点序列进行顶点合并，确定合并后的第一顶点序列；

对所述第一顶点序列中的顶点按照顺序连线，并从所有连线中确定出第一目标边和近似第二目标边；

获取所述第一目标边对应的第一顶点集和所述近似第二目标边对应的第二顶点集，并基于所述第一顶点集和所述第二顶点集生成待切割区域；

对所述待切割区域进行切割，并对切割出的部分切割单元进行间隔填充，生成斑马线。

2.根据权利要求1所述的方法，其中，所述从所有连线中确定出第一目标边和近似第二目标边，包括：

获取每个所述连线的长度，选取所述长度最大的连线作为所述第一目标边；

根据剩余的所述连线，确定所述近似第二目标边。

3.根据权利要求2所述的方法，其中，所述根据剩余的所述连线，确定所述近似第二目标边，包括：

从剩余的所述连线中，确定与所述第一目标边共享同一顶点的目标连线；

响应于所述目标连线的另一顶点向所述第一目标边投影的投影点落入所述第一目标边上，将所述目标连线补充至所述近似第二目标边。

4.根据权利要求2所述的方法，其中，所述根据剩余的所述连线，确定所述近似第二目标边，包括：

从剩余的所述连线中，确定与所述第一目标边共享同一顶点的目标连线；

获取所述目标连线与所述第一目标边的第一夹角；

响应于所述第一夹角为锐角，将所述目标连线补充至所述近似第二目标边。

5.根据权利要求2或3所述的方法，其中，所述方法还包括：

将所述目标连线的另一顶点补充至所述第二顶点集中。

6.根据权利要求1所述的方法，其中，所述对所述待切割区域进行切割之前，还包括：

获取所述待切割区域的两个边界连线，其中，所述边界连线与所述第一目标边共享同一顶点；

获取所述两个边界连线各自与所述第一目标边之间的第二夹角；

确定所述第二夹角大的边界连线开始向所述第二夹角小的边界连线进行切割。

7.根据权利要求6所述的方法，其中，所述对所述待切割区域进行切割，包括：

按照切割方向，从所述第一顶点集中确定切割起点，从所述切割起点开始进行滑动切割，生成所述待切换区域的多个切割单元。

8.根据权利要求7所述的方法，其中，所述对切割出的部分切割单元进行间隔填充，生成斑马线，包括：

按照预设的滑动距离，从切割起点开始进行切割，获取切割后形成的候选切割单元；

从所述候选切割单元中选取多个目标切割单元，作为待渲染的部分切割单元；

将每个所述目标切割单元进行颜色渲染，以生成所述斑马线。

9.根据权利要求8所述的方法，其中，所述将每个所述目标切割单元进行颜色渲染，以生成所述斑马线，包括：

获取每个所述目标切割单元对应的顶点集；

根据所述目标切割单元的顶点集生成待渲染区域，对所述待渲染区域进行颜色渲染，以生成所述斑马线。

10.根据权利要求1-3或6-9任一项所述的方法，其中，所述对所述原始顶点序列进行顶点合并之前，还包括：

确定所述原始顶点序列的顶点顺序，响应于所述顶点顺序为顺时针，将所述顶点的顺序变更为逆时针顺序。

11.根据权利要求10所述的方法，其中，所述对所述原始顶点序列进行顶点合并，包括：

从所述原始顶点序列中确定邻近顶点和平行顶点，对所述邻近顶点和所述平行顶点进行合并。