【技术实现步骤摘要】
本专利技术涉及导航，更具体地涉及一种可以用于路线选择(routing)的开 阔区i或;也图(open area maps )。
技术介绍
随着世界人口数量增加，正在产生越来越多的基础设施、建筑物、外部 的与内部的开发、以及用来支持人类发展的其它特征。另外，现有的基础设 施、建筑物、公园、以及其它环境正在被改建以适应更多的人和交通量。环 境的增长和改建影响行进以及人们如何从一个地方到另一个地方。使用导航系统和/或设备来帮助行进。例如，车辆导航设备可以帮助在道 路网上驾驶的人。这样的设备可以基于现有的道路或通路来提供到期望目的 地的路线选择和指引。然而，存在人们在其中走来走去而没有设置的道路、轨道(track)或路 径(path)区域，或者在其中从一点行进到另一点不需要这样的路径的区域。例如，以每天为基础踩踏的建筑物的楼层(floor)、公园、或者其它外部与内部的区域。在这样的区域中，人们能够以任意数量的样式(pattern)从一个地方到另一个地方走来走去。然而，由于混乱、对区域的布局缺乏了解或者其它因素，在这些区域中的一些移动或移动路线可能是低效率的或不必要的。另...
【技术保护点】
一种生成开阔区域地图的方法，该方法包括： 获得布局的图像，该布局表示人在其中走来走去的真实世界区域； 将网格应用到该图像上，该网格包括填充该图像的地面区域的方格；以及 作为该网格的函数而生成可选择路线的地图， 其中， 该可选择路线的地图被配置为提供该布局内的点到点的路线选择。
【技术特征摘要】
US 2008-7-25 12/179,6351.一种生成开阔区域地图的方法，该方法包括获得布局的图像，该布局表示人在其中走来走去的真实世界区域；将网格应用到该图像上，该网格包括填充该图像的地面区域的方格；以及作为该网格的函数而生成可选择路线的地图，其中，该可选择路线的地图被配置为提供该布局内的点到点的路线选择。2. 如权利要求l所述的方法，其中，该布局的图像包括建筑物楼层平面 图的图4象。3. 如权利要求l所述的方法，其中，生成可选择路线的地图包括 指定与该网格相对应的不可导航的区域；生成多个参考区；以及利用网格来编译所述多个参考区。4. 如权利要求3所述的方法，其中，生成多个参考区包括 识别该图像中的多个参考图像对象；以及通过形成与各个参考图像对象相对应的边界来生成所述多个参考区。5. 如权利要求4所述的方法，其中，形成边界包括将二进制图像的一部 分向量化。6. 如权利要求4所述的方法，其中，边界与不可导航的方格相关联。7. 如权利要求4所述的方法，其中，边界与被移除的方格相关联。8. 如权利要求3所述的方法，其中，所述多个参考区中的方格被链接到 各个参考区。9. 如权利要求3所述的方法，其中，在编译之前，所述网格和多个参考 区在分离的空间层中。10. 如权利要求l所述的方法，其中，方格是基本上统一的。11. 如权利要求l所述的方法，其中，点到点的路线选择包括经由连接 的方格生成路径。12. —种生成开阔区域楼层平面图的方法，该方法包括获得第 一楼层平面图的第 一图形表示，该第 一图形表示对应于建筑物的 楼层的真实世界楼层布局；将第一网格应用到该第一图形表示上；以及作为所述第 一 网格的函数而生成第 一可选择路线的楼层平面图，其中，该第一可选择路线的楼层平面图被配置为提供点到点的路线选择。13. 如权利要求12所述的方法，还包括获得第二楼层平面图的第二图形表示，该第二图形表示对应于建筑物的另一楼层的真实世界楼层布局；将第二网格应用到该第二图形表示上；作为第二网格的函数而生成第二可选择路线的楼层平面图；以及经由连接点链接该第 一可选择路线的楼层平面图和第二可选择路线的楼层平面图。14. 如权利要求13所述的方法，其中，连接点表示电梯、楼梯间、或自动扶梯。15. —种在开阔区域地图中选择路线的方法，该方法包括识别在该开阔区域地图中选择的目的地，该开阔区域地图包括表示人在其中走来走去的真实世界区域的布局的图像；计算在该开阔区域地图中/人原点到所选择的目的地的3各线，该开阔区域地图还包括底层网格；以及基于该计算生成从原点到所选择的目的地的路径，其中，经由底层网格的相连接的方格来生成所述路径。16. 如权利要求15所述的方法，其中，每个相连接的方格都具有对应于近似1平方米的面积的尺寸。17. 如权利要求15所述的方法，其中，相连接的方格包括...
【专利技术属性】
技术研发人员：约瑟夫P梅斯，威廉N盖尔，彼得A西格斯，马泰N斯特罗伊拉，
申请(专利权)人：纳夫特克北美有限责任公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。