The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 27, 2010

Filed:

Sep. 19, 2003
Applicants:

Charles-marie DE Graeve, Saulxures-lès-Nancy, FR;

Michael Fiegert, München, DE;

Inventors:

Charles-Marie De Graeve, Saulxures-lès-Nancy, FR;

Michael Fiegert, München, DE;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 17/50 (2006.01); G06F 15/18 (2006.01); G06E 1/00 (2006.01); G06E 3/00 (2006.01); G06G 7/00 (2006.01); G06N 3/00 (2006.01);
U.S. Cl.
CPC ...
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.


Find Patent Forward Citations

Loading…