Invention Grant
- Patent Title: Graph based routing for open areas
- Patent Title (中): 开放区域的基于图形的路由
-
Application No.: US13651046Application Date: 2012-10-12
-
Publication No.: US09047422B2Publication Date: 2015-06-02
- Inventor: Iljya Kalai , Manuel Bellido , Ivaylo Strandzhev
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Lerner, David, Littenberg, Krumholz & Mentlik, LLP
- Main IPC: G01C21/00
- IPC: G01C21/00 ; G06F17/50
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.
Public/Granted literature
- US20140163928A1 GRAPH BASED ROUTING FOR OPEN AREAS Public/Granted day:2014-06-12
Information query
