公开(公告)号：US09047422B2

公开(公告)日：2015-06-02

申请号：US13651046

申请日：2012-10-12

Applicant: Google Inc.

Inventor： Iljya Kalai ,  Manuel Bellido ,  Ivaylo Strandzhev

IPC: G01C21/00 ,  G06F17/50

CPC classification number: G06F17/50 ,  G06F17/5004 ,  G06F17/509

Abstract: A system and method determines a path in an open space that does not have a well-structured routing infrastructure. In some embodiments, the system and method may model the open space with one-dimensional segments. The system and method may determine a path between two points along the one-dimensional segments. In some embodiment, the system and method may smooth the path based on geometry of objects in the open space.

Abstract translation: 系统和方法确定开放空间中不具有良好结构化路由基础设施的路径。 在一些实施例中，系统和方法可以用一维段对开放空间进行建模。 系统和方法可以确定沿着一维段的两个点之间的路径。 在一些实施例中，系统和方法可以基于开放空间中的对象的几何平滑该路径。

公开(公告)号：US20140163928A1

公开(公告)日：2014-06-12

申请号：US13651046

申请日：2012-10-12

Applicant: Google Inc.

Inventor： Iljya Kalai ,  Manuel Bellido ,  Ivaylo Strandzhev

IPC: G06F17/50

CPC classification number: G06F17/50 ,  G06F17/5004 ,  G06F17/509

Abstract: A system and method determines a path in an open space that does not have a well-structured routing infrastructure. In some embodiments, the system and method may model the open space with one-dimensional segments. The system and method may determine a path between two points along the one-dimensional segments. In some embodiment, the system and method may smooth the path based on geometry of objects in the open space.

Abstract translation: 系统和方法确定开放空间中不具有良好结构化路由基础设施的路径。 在一些实施例中，系统和方法可以用一维段对开放空间进行建模。 系统和方法可以确定沿着一维段的两个点之间的路径。 在一些实施例中，系统和方法可以基于开放空间中的对象的几何平滑该路径。

公开(公告)号：US09665666B1

公开(公告)日：2017-05-30

申请号：US14700553

申请日：2015-04-30

Applicant: Google Inc.

Inventor： Iljya Kalai ,  Manuel Bellido ,  Ivaylo Strandzhev

IPC: G06F17/50

CPC classification number: G06F17/50 ,  G06F17/5004 ,  G06F17/509

Abstract: A system and method determines a path in an open space that does not have a well-structured routing infrastructure. In some embodiments, the system and method may model the open space with one-dimensional segments. The system and method may determine a path between two points along the one-dimensional segments. In some embodiment, the system and method may smooth the path based on geometry of objects in the open space.