首页> 外国专利> Systems and methods for utilizing modeling to automatically generate paths for indoor navigation

Systems and methods for utilizing modeling to automatically generate paths for indoor navigation

机译:利用建模自动生成室内导航路径的系统和方法

摘要

A device may receive an architectural floor plan of an interior of a building, and may process the architectural floor plan, with a vectorization model, to generate a vectorized floor plan of polygons. The device may process the vectorized floor plan, with a convex hull model, to create convex hull polygons around the polygons of the vectorized floor plan, and may reduce a quantity of vertices associated with the convex hull polygons to generate simplified convex hull polygons. The device may generate, based on the simplified convex hull polygons, one of a visibility graph that identifies potential paths through the interior of the building, or a walking path network through the interior. The device may process the one of the visibility graph or the walking path network, with a pathfinding model, to identify paths through the interior of the building, and may perform actions based on the identified paths.
机译:设备可以接收建筑物内部的建筑平面图,并可以使用矢量化模型处理建筑平面图,以生成多边形的矢量化平面图。该设备可以使用凸包模型处理矢量化平面图,以在矢量化平面图的多边形周围创建凸包多边形,并且可以减少与凸包多边形相关联的顶点数量,以生成简化的凸包多边形。该设备可以基于简化的凸包多边形生成一个可见性图,该可见性图识别通过建筑物内部的潜在路径,或通过内部的步行路径网络。该设备可以使用寻路模型处理可见性图或步行路径网络中的一个,以识别穿过建筑物内部的路径,并且可以基于识别的路径执行操作。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号