Method, system, and computer product for forming a graph structure that describes free and occupied areas
US7765499B2 · kind B2 · utility
17Cited by
6References
16Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 19, 2003 |
| Grant date | Jul 27, 2010 |
| Priority date | — |
| Expiry date | Apr 17, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05D1/0274
- WIPO fieldControl
- WIPO sectorInstruments
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.