-
公开(公告)号:US20160055661A1
公开(公告)日:2016-02-25
申请号:US14851617
申请日:2015-09-11
Applicant: Google Inc.
Inventor: Guanfeng Li , Faen Zhang , Feng Wang
CPC classification number: G06T11/40 , G01C21/206 , H04W4/043
Abstract: A method and system for providing an indoor map representation are provided herein. Aspects of this disclosure provide a representation of an indoor map environment whereby navigable areas are represented by a series of convex polygons in adjacency relationships with one another. Image analysis may be performed on a floor plan image to identify navigable areas and to determine the boundaries of the polygons, such as by assigning one or more colors to navigable space and one or more colors to non-navigable space. Route-finding operations may be performed using the adjacency relationships to find a path from a source area to a destination area.
Abstract translation: 本文提供了一种用于提供室内地图表示的方法和系统。 本公开的方面提供室内地图环境的表示,其中可导航区域由彼此相邻关系中的一系列凸多边形表示。 可以在平面图像上执行图像分析以识别可导航区域并且确定多边形的边界,例如通过将一个或多个颜色分配给可导航空间和一个或多个颜色到不可导航空间。 可以使用邻接关系来执行路线寻找操作,以找到从源区域到目的地区域的路径。
-
公开(公告)号:US09472004B2
公开(公告)日:2016-10-18
申请号:US14851617
申请日:2015-09-11
Applicant: Google Inc.
Inventor: Guanfeng Li , Faen Zhang , Feng Wang
CPC classification number: G06T11/40 , G01C21/206 , H04W4/043
Abstract: A method and system for providing an indoor map representation are provided herein. Aspects of this disclosure provide a representation of an indoor map environment whereby navigable areas are represented by a series of convex polygons in adjacency relationships with one another. Image analysis may be performed on a floor plan image to identify navigable areas and to determine the boundaries of the polygons, such as by assigning one or more colors to navigable space and one or more colors to non-navigable space. Route-finding operations may be performed using the adjacency relationships to find a path from a source area to a destination area.
-