线状数据的生成方法、导航方法、装置和相关设备制造方法及图纸

本发明专利技术公开了一种线状数据的生成方法、导航方法、装置和相关设备。所述线状数据的生成方法包括：根据面状兴趣点图像的像素坐标，确定面状兴趣点的外环轮廓；根据面状兴趣点图像的像素坐标，确定位于面状兴趣点内部的面状子兴趣点的内环轮廓；根据面状兴趣点图像的像素点的像素值，确定出面状兴趣点的可通行区域的像素点；基于可通行区域的像素点，生成用于指示面状兴趣点内部通行路线的线状数据。本方法与现有技术中由绘图人员基于面状兴趣点图像进行人工绘制的方式相比，可大大提高内部通行路线的线状数据制作效率和准确性，降低了人工成本。成本。成本。

【技术实现步骤摘要】
线状数据的生成方法、导航方法、装置和相关设备


[0001]本专利技术涉及地图数据处理
，特别涉及一种线状数据的生成方法、导航方法、装置和相关设备。

技术介绍

[0002]现有室外常规道路路网的采集大体分为实地采集和遥感图像勾绘两种方式，实地采集是通过道路采集车上的图像采集设备在行驶过程中记录道路实景，依赖定位技术记录采集车位置信息，然后经过一系列处理形成路网，实地采集能够保证道路信息的精确和丰富；遥感图像勾绘是使用精度较高的遥感图像提取道路，后期经过人工的修正，才会形成路网，该种方式可以有效降低成本。
[0003]随着数字地图和导航技术的发展，导航服务的需求从室外的道路延伸到了室内，比如许多室内场景也存在内部通行道路导航的需求，常见的室内场景包括购物中心内部、地铁站内部、博物馆、图书馆和地下停车场内部等等公共空间。如何快速地针对面状地理要素(如室内场景的购物中心或者室外的绿地、湖泊等)，快速地生成此类面状地理要素内部的路线数据，是本领域技术人员需要解决的问题。

技术实现思路

[0004]鉴于上述问题，提出了本专利技本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种线状数据的生成方法，包括：根据面状兴趣点图像的像素坐标，确定面状兴趣点的外环轮廓；根据所述面状兴趣点图像的像素坐标，确定位于所述面状兴趣点内部的面状子兴趣点的内环轮廓；根据所述面状兴趣点图像的像素点的像素值，确定出所述面状兴趣点的可通行区域的像素点，其中，位于外环轮廓和内环轮廓之间的像素点属于可通行区域的像素点，位于内环轮廓内的像素点标记为不可通行区域的像素点；基于所述可通行区域的像素点，生成用于指示所述面状兴趣点内部通行路线的线状数据。2.根据权利要求1所述的方法，其中，根据所述面状兴趣点图像的像素点的像素值，确定出所述面状兴趣点的可通行区域的像素点，位于外环轮廓和内环轮廓之间的像素点属于可通行区域的像素点，位于内环轮廓内的像素点标记为不可通行区域的像素点，包括：将所述面状兴趣点图像的像素点进行二值化，其中，所述内环轮廓所围成的面状子兴趣点图像的像素点的像素值赋值为预设的第一像素值，其余像素点赋值为预设的第二像素值，所述预设的第一像素值表示对应像素点不可通行，所述预设的第二像素值表示对应像素点可通行；在所述面状兴趣点图像的像素点中，所述赋值为第二像素值的像素点构成所述面状兴趣点的可通行区域。3.根据权利要求1所述的方法，其中，所述基于所述可通行区域的像素点，生成用于指示所述面状兴趣点内部通行路线的线状数据，包括：基于所述可通行区域的像素点，对所述可通行区域的像素点进行骨架提取操作，得到用于指示所述面状兴趣点内部通行路线的可通行像素点；将所述可通行像素点连接，得到所述内部通行路线的线状数据。4.根据权利要求3所述的方法，其中，基于所述可通行区域的像素点，对所述可通行区域的像素点进行骨架提取操作，得到用于指示所述面状兴趣点内部通行路线的可通行像素点，包括：对可通行区域的像素点提取边界像素点，并遍历边界像素点，根据所述边界像素点预设邻域中像素点权重值，确定所述边界像素点是否需要删除，若是则在所述可通行区域中删除所述边界像素点，迭代执行上述步骤，直至得到所述可通行区域一个像素宽度的骨架，所述骨架的像素点为内部通行路线的可通行像素点。5.根据权利要求3所述的方法，其中，所述将所述可通行像...

【专利技术属性】
技术研发人员：张晓慧，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：