Invention Grant
US08286122B2 Method, system, and computer product for forming a graph structure that describes free and occupied areas
失效
用于形成描述自由和占用区域的图形结构的方法，系统和计算机产品
- Patent Title: Method, system, and computer product for forming a graph structure that describes free and occupied areas
- Patent Title (中): 用于形成描述自由和占用区域的图形结构的方法，系统和计算机产品
-
Application No.: US12801548Application Date: 2010-06-14
-
Publication No.: US08286122B2Publication Date: 2012-10-09
- Inventor: Charles-Marie De Graeve , Michael Fiegert
- Applicant: Charles-Marie De Graeve , Michael Fiegert
- Applicant Address: DE Munich
- Assignee: Siemens Aktiengesellschaft
- Current Assignee: Siemens Aktiengesellschaft
- Current Assignee Address: DE Munich
- Agency: Staas & Halsey LLP
- Priority: DE10249422 20021023
- Main IPC: G06F11/22
- IPC: G06F11/22 ; G06F17/50 ; G06F15/18 ; G06E1/00 ; G06E3/00 ; G06G7/00 ; G06N3/00
Abstract:
A graph structure is generated to describe an area with a free area and an occupied area. In this case a topological graph structure for the free area is determined. A point of the topological graph structure is selected and for this a nearest adjacent occupied area point is determined. For this nearest adjacent occupied area point location information is determined. The graph structure is formed from at least the selected point of the topological graph structure and from the associated location information of the nearest adjacent occupied area point.
Public/Granted literature
Information query
