Patent · US Active

Method, system, and computer product for forming a graph structure that describes free and occupied areas

US8286122B2 · kind B2 · utility

1Cited by

6References

4Claims

0Family size

Assignee

Siemens Aktiengesellschaft · DE

Inventors

Charles-Marie De Graeve · Jarville-la-Malgrange, FR
Michael Fiegert · Hersbruck, DE

Key dates

Filing date	Jun 14, 2010
Grant date	Oct 9, 2012
Priority date	—
Expiry date	Jun 14, 2030

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.