栅格地图的生成方法和服务器技术

本申请实施例提供了一种栅格地图的生成方法和服务器，该方法由服务器执行，包括：获取所采集的目标地理区域对应的点云数据；根据点云数据生成目标地理区域对应的瓦片地图；将瓦片地图划分为多个不同区域，以及根据划分的不同区域，生成目标地理区域对应的栅格地图，其中，不同区域对应于目标地理区域中的不同位置，不同区域表征目标地理区域中对应的位置是否可通行。该方法在生成栅格地图的过程中无需人工参与，减少了时间成本和人力成本。减少了时间成本和人力成本。减少了时间成本和人力成本。

【技术实现步骤摘要】
栅格地图的生成方法和服务器


[0001]本申请涉及导航
，具体涉及一种栅格地图的生成方法和服务器。

技术介绍

[0002]在导航领域，例如室内机器人导航、道路车辆导航等领域，都需要依赖于导航地图，一个精度较高的导航地图在导航过程中至关重要。
[0003]目前常用的导航地图主要包括拓扑地图、栅格地图等，在生成导航地图的过程中，当前的技术多数都需要人工参与绘制和编辑，虽然可以生成精度较高的导航地图，但是需要耗费较大的人力，特别是在导航范围较广的场景中，人工参与绘制和编辑的时间成本和人力成本都会大幅上升。

技术实现思路

[0004]本申请提供了一种栅格地图的生成方法和服务器，可以减少栅格地图生成过程中的时间成本和人力成本。
[0005]第一方面，本申请提供一种栅格地图的生成方法，该方法由服务器执行，包括：获取所采集的目标地理区域对应的点云数据；根据点云数据生成目标地理区域对应的瓦片地图；将瓦片地图划分为多个不同区域，以及根据划分的不同区域，生成目标地理区域对应的栅格地图，其中，不同区域对应于目标地理区域中的不同位置，不同区域表征目标地理区域中对应的位置是否可通行。
[0006]其中，目标地理区域为实际的地理区域，如室内商场或市内道路等区域，点云数据可以是激光雷达所采集的该目标地理区域的激光点云数据，该点云数据还可以包括激光雷达的采集轨迹，激光雷达采集完成点云数据后，可以将该点云数据传输至服务器。服务器获取到采集的点云数据后，可以先将其生成瓦片地图，可以理解，服务器所生成的瓦片地图为一种灰度图，每个像素点的像素取值范围为[0，255]。
[0007]然后，服务器可以再将瓦片地图进行划分，划分为可通行区域和非可通行区域，其表征实际的目标地理区域中对应位置是否可通行，进而服务器再根据划分的不同区域生成栅格地图。
[0008]上述实现方式中，服务器可以根据采集的点云数据生成瓦片地图，再根据瓦片地图自动生成栅格地图，该过程无需人工参与，减少了时间成本和人力成本。
[0009]结合第一方面，在第一方面的有些实现方式中，上述根据划分的不同区域，生成目标地理区域对应的栅格地图，包括：绘制与瓦片地图的尺寸相同的初始栅格地图；根据预设的栅格的尺寸和绘制起始点，在初始栅格地图上绘制多个相同尺寸的栅格；根据不同区域与初始栅格地图上栅格的位置对应关系，确定初始栅格地图上每个栅格的状态，以生成栅格地图，该状态包括占据状态或空闲状态。
[0010]其中，在生成栅格地图的过程中，服务器可以先生成一个与瓦片地图相同尺寸的初始栅格地图，例如初始栅格地图的尺寸(宽
×
高)为a
×
b，然后再在该初始栅格地图内绘
制小栅格，这里可以设置栅格的尺寸(宽
×
高)为c
×
d，绘制起始点为初始栅格地图的左上角顶点，依次绘制多个相同尺寸的栅格。
[0011]在服务器在初始栅格地图上绘制完成栅格后，便可以根据上述不同区域与栅格的位置对应关系，确定每个栅格的状态，例如是占据状态还是空闲状态。由上述描述可知，划分的不同区域划分为可通行区域和非可通行区域，那么可以理解，可通行区域对应于栅格地图上的位置应为空闲状态，非可通行区域对应于栅格地图上的位置应为占据状态。
[0012]上述实现方式中，服务器通过瓦片地图上划分的不同区域来确定栅格地图上的栅格是占据状态或空闲状态，无需人工进行比对，减少了时间成本和人力成本。
[0013]结合第一方面，在第一方面的有些实现方式中，上述根据不同区域与初始栅格地图上栅格的位置对应关系，确定初始栅格地图上每个栅格的状态，包括：计算瓦片地图中第二区域与每个第一栅格的交集面积，第一栅格为初始栅格地图上与第二区域位置对应的栅格；若交集面积大于预设阈值，则确定第一栅格的状态为空闲状态；若交集面积不大于预设阈值，则确定第一栅格的状态为占据状态；将初始栅格地图上第二栅格的状态确定为占据状态，第二栅格为所述初始栅格地图上与瓦片地图中第一区域位置对应的栅格，其中，第一区域在目标地理区域中对应的位置不可通行，第二区域在目标地理区域中对应的位置可通行。
[0014]其中，第二区域(即可通行区域)在瓦片地图上可能是任意分布的，因瓦片地图与栅格地图的尺寸相同，因此瓦片地图的每个像素点都对应于栅格地图上的一个像素点，则瓦片地图上的每个区域也在栅格地图上对应有栅格，服务器可以依次将每个栅格与可通行区域的交集面积都计算出来。
[0015]如果第二区域(即可通行区域)与一个栅格的交集面积大于预设阈值，即说明该栅格对应的区域可以通行，则服务器可以确定该栅格的状态为空闲状态；如果第二区域与一个栅格的交集面积不大于预设阈值，即说明该栅格对应的区域不可通行，则服务器可以确定该栅格的状态为占据状态。可以理解，对于与可通行区域没有交集的栅格来说，即是与非可通行区域(即第一区域)对应的栅格，其都应为占据状态。在服务器确定了每个栅格的状态后，也即生成了对应的栅格地图。
[0016]上述实现方式中，服务器通过将瓦片地图划分为不同区域来确定可通行区域的范围，然后基于可通行区域生成栅格地图，在保证精度的前提下更高效的实现了栅格地图的生成。
[0017]结合第一方面，在第一方面的有些实现方式中，上述根据预设的栅格的尺寸和绘制起始点，在所述初始栅格地图上绘制多个相同尺寸的栅格，包括：根据绘制起始点和栅格的尺寸，依次确定每个栅格的顶点坐标；根据每个栅格的顶点坐标，绘制多个相同尺寸的栅格。
[0018]在绘制初始栅格地图中栅格的过程中，服务器可以先根据第一个栅格的绘制起始点和栅格的尺寸，确定第一个栅格的顶点坐标(例如右下角的顶点坐标)，并根据绘制起始点和顶点坐标绘制第一个栅格。然后服务器将绘制起始点平移至第二个栅格的起始点，开始绘制第二个栅格，以此类推，直至绘制完所有栅格。由此保证了所绘制的栅格地图的精度。
[0019]结合第一方面，在第一方面的有些实现方式中，上述将瓦片地图划分为多个不同
区域，包括：根据瓦片地图中像素点的像素值，将瓦片地图划分为多个不同区域。
[0020]其中，因瓦片地图为一种灰度图，其中像素点的像素值各不相同，那么服务器可以根据像素点的像素值将瓦片地图划分为多个不同区域。
[0021]在一个可实现的方式中，上述瓦片地图中像素点的像素值为灰度值，上述根据瓦片地图中像素点的像素值，将瓦片地图划分为多个不同区域，包括：根据瓦片地图中像素点的像素值和预设的灰度范围，将瓦片地图划分为多个不同区域。
[0022]也即，服务器可以设置不同的灰度范围，根据该灰度范围和像素点的像素值对瓦片地图进行划分。可以理解，不同的灰度范围可以是将[0，255]总范围进行划分，划分为多个子范围，所划分的灰度范围的个数可以为2个、3个或者4个等。
[0023]在一个实现方式中，上述根据瓦片地图中像素点的像素值和预设的灰度范围，将瓦片地图划分为多个不同区域，包括：将像素值不在灰度范围内的像素点本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种栅格地图的生成方法，其特征在于，所述方法由服务器执行，包括：获取所采集的目标地理区域对应的点云数据；根据所述点云数据生成所述目标地理区域对应的瓦片地图；将所述瓦片地图划分为多个不同区域，以及根据划分的不同区域，生成所述目标地理区域对应的栅格地图，其中，所述不同区域对应于所述目标地理区域中的不同位置，所述不同区域表征所述目标地理区域中对应的位置是否可通行。2.根据权利要求1所述的方法，其特征在于，所述根据划分的不同区域，生成所述目标地理区域对应的栅格地图，包括：绘制与所述瓦片地图的尺寸相同的初始栅格地图；根据预设的栅格的尺寸和绘制起始点，在所述初始栅格地图上绘制多个相同尺寸的栅格；根据所述不同区域与所述初始栅格地图上栅格的位置对应关系，确定所述初始栅格地图上每个栅格的状态，以生成所述栅格地图，所述状态包括占据状态或空闲状态。3.根据权利要求2所述的方法，其特征在于，所述根据所述不同区域与所述初始栅格地图上栅格的位置对应关系，确定所述初始栅格地图上每个栅格的状态，包括：计算所述瓦片地图中第二区域与每个第一栅格的交集面积，所述第一栅格为所述初始栅格地图上与所述第二区域位置对应的栅格；若所述交集面积大于预设阈值，则确定所述第一栅格的状态为空闲状态；若所述交集面积不大于预设阈值，则确定所述第一栅格的状态为占据状态；将所述初始栅格地图上第二栅格的状态确定为占据状态，所述第二栅格为所述初始栅格地图上与所述瓦片地图中第一区域位置对应的栅格，其中，所述第一区域在所述目标地理区域中对应的位置不可通行，所述第二区域在所述目标地理区域中对应的位置可通行。4.根据权利要求2或3所述的方法，其特征在于，所述根据预设的栅格的尺寸和绘制起始点，在所述初始栅格地图上绘制多个相同尺寸的栅格，包括：根据所述绘制起始点和所述栅格的尺寸，依次确定每个栅格的顶点坐标；根据每个栅格的顶点坐标，绘制多个相同尺寸的栅格。5.根据权利要求1至4中任一项所述的方法，其特征在于，所述将所述瓦片地图划分为多个不同区域，包括：根据所述瓦片地图中像素点的像素值，将所述瓦片地图划分为多个不同区域。6.根据权利要求5所述的...

【专利技术属性】
技术研发人员：陈文锋，
申请(专利权)人：荣耀终端有限公司，
类型：发明
国别省市：