[发明专利]地图的渲染方法、装置、计算机设备和存储介质

权利要求书

1.一种地图的渲染方法，其特征在于，所述方法包括：

获取目标地图中的非车道线和导航点；

将所述目标地图分成多个地图块；

根据各所述非车道线、各所述导航点、以及各所述地图块，生成各所述地图块中非车道区域边界对应的多边形；具体包括：根据各所述非车道线上预先标记的点中的相邻点与各所述地图块之间的位置关系，确定各所述地图块中包含的目标线段和第一点集合；所述第一点集合中包含所述相邻点连接得到的线段与各所述地图块边界线之间的第一交点；所述目标线段为所述相邻点与对应的第一交点之间的线段；根据相邻的导航点与各所述地图块之间的位置关系，确定各所述地图块中包含的第二点集合；所述第二点集合中包含所述相邻的导航点连接得到的线段与各所述地图块边界线之间的第二交点；根据各所述地图块的角点和所述第一点集合的第一交点，生成第三点集合；若所述第三点集合中各相邻点之间的线段均未包含所述第二点集合中的第二交点，则将所述第三点集合中各相邻点之间的线段和所述目标线段确定为所述目标非车道线段；将所述目标非车道线段进行连接，生成所述多边形；

根据各所述地图块中非车道区域边界对应的多边形渲染所述目标地图上的非车道区域。

2.根据权利要求1所述的方法，其特征在于，所述根据各所述非车道线上预先标记的点中的相邻点与各所述地图块之间的位置关系，确定各所述地图块中包含的目标线段和第一点集合，包括：

若所述非车道线上的两个相邻点分别属于相同的地图块，则将所述两个相邻点确定为所述第一点集合中的元素，以及将连接所述两个相邻点的线段确定为所述目标线段；

若所述非车道线上的两个相邻点分别属于不相同的地图块，则将所述两个相邻点，以及所述两个相邻点的线段与所述不相同的地图块之间相连边界线的第一交点确定为所述第一点集合中的元素，并且，将所述两个相邻点分别与所述第一交点连成的线段确定为所述目标线段。

3.根据权利要求1或2所述的方法，其特征在于，所述根据相邻的导航点与各所述地图块之间的位置关系，确定各所述地图块中包含的第二点集合，包括：

若所述相邻的导航点中的各导航点分别属于不相同的地图块，则将所述相邻的导航点的线段与所述不相同的地图块之间相连边界线的第二交点确定为所述第二点集合中的元素。

4.根据权利要求1所述的方法，其特征在于，所述将所述目标非车道线段进行连接，生成所述多边形，包括：

若所述目标非车道线段的始端点和末端点之间的距离小于预设阈值，则将所述始端点和末端点连接起来，生成所述多边形。

5.根据权利要求1所述的方法，其特征在于，所述将所述目标非车道线段进行连接，生成所述多边形，包括：

若所述目标非车道线段的始端点和另一个所述目标非车道线段的末端点之间的距离小于预设阈值，则将所述目标非车道线段的始端点和另一个所述目标非车道线段的末端点连接起来，生成所述多边形。

6.根据权利要求5所述的方法，其特征在于，所述将所述目标非车道线段进行连接，生成所述多边形之前，所述方法还包括：

根据所述目标非车道线段、与所述目标非车道线段距离最近的导航点之间的位置关系，确定所述目标非车道线段的方向；

根据所述目标非车道线段的方向确定所述目标非车道线段的始端点和末端点。

7.根据权利要求6所述的方法，其特征在于，所述根据所述目标非车道线段，以及与所述目标非车道线段距离最近的导航点之间的位置关系，确定所述目标非车道线段的方向，包括：

若所述目标非车道线段在预设方向上的末端点，位于目标导航点与所述目标非车道线段在预设方向上的始端点之间的线段的左边，则将所述预设方向确定为所述目标非车道线段的方向；所述目标导航点为与所述目标非车道线段距离最近的导航点；

若所述目标非车道线段在所述预设方向上的末端点，位于所述目标导航点与所述目标非车道线段在预设方向上的始端点之间的线段的右边，则将所述预设方向的相反方向确定为所述目标非车道线段的方向。