NAVIGATING USING AN INDOOR MAP REPRESENTATION
    1.
    发明申请
    NAVIGATING USING AN INDOOR MAP REPRESENTATION 有权
    使用室内地图表示导航

    公开(公告)号:US20160055661A1

    公开(公告)日:2016-02-25

    申请号:US14851617

    申请日:2015-09-11

    Applicant: Google Inc.

    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: 本文提供了一种用于提供室内地图表示的方法和系统。 本公开的方面提供室内地图环境的表示,其中可导航区域由彼此相邻关系中的一系列凸多边形表示。 可以在平面图像上执行图像分析以识别可导航区域并且确定多边形的边界,例如通过将一个或多个颜色分配给可导航空间和一个或多个颜色到不可导航空间。 可以使用邻接关系来执行路线寻找操作,以找到从源区域到目的地区域的路径。

    Navigating using an indoor map representation

    公开(公告)号:US09472004B2

    公开(公告)日:2016-10-18

    申请号:US14851617

    申请日:2015-09-11

    Applicant: Google Inc.

    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.

Patent Agency Ranking