System and method for the selection of a unique geographic feature

• US 7,418,341 B2
• Filed: 09/12/2005
• Issued: 08/26/2008
• Est. Priority Date: 09/12/2005
• Status: Expired due to Fees

• Current Assignee: IPOINTER, INC.
• Original Assignee: Intelligent Spatial Technologies
• Inventors: Wuersch, Markus, Frank, Christopher, Martin, Daniel P.
• Primary Examiner(s): Tran, Khoi H.
• Assistant Examiner(s): Peche, Jorge O
• Application Number:
  US11/224,894
• Publication Number:
  US 20070061072A1
• Time in Patent Office: 1,079 Days
• Field of Search: 701205-213, 701/23, 701/28, 701/20, 701220-221, 701224-225, 701200-201, 701300-301, 180167-169, 455/456.1
• US Class Current: 701/210
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence

Abstract

The present invention includes a system and method for selecting a unique geographic feature, including a mobile device that uses position and orientation sensors to determine a user position and a user orientation. The mobile device is adapted for wireless communication with a database that houses or has access to data concerning geographic features, as well as processing and computing means for calculating specific geographic relations discussed in further detail below. The system of the present invention further includes means for selecting among those features that are topologically related to the polygon. These include means for defining the geometry of the polygon, means for filtering those features that should not be within the geometry of the polygon, and means for ranking those features within the polygon. The method of the present invention is operable in conjunction with the system through the system hardware and software.

Claims

1. A mobile geographic information system comprising:

a database containing geographic information including information related to a set of geographic features or a single geographic feature, the database accessible via a network connection; and

a mobile device connectable to the database from a remote location, the mobile device having a controller and a position sensor for determining a first location and an orientation sensor for determining a first direction, the first location and the first direction defining a polygon usable for selecting a unique geographic feature from the set of geographic features, with the mobile device being capable of being pointed at the unique geographic feature that is within or partially within the polygon and the system will specifically identify such unique geographic feature from among one or more other geographic features that form the set of geographic features that are at least partially within the polygon;

wherein the controller is adapted to retrieve the geographic information from the database based upon a predetermined coincidence of the polygon and the specifically identified unique geographic feature, the database being further adapted to employ at least a first filter for

(i) determining whether a user can point at a geographic feature within the set of geographic features,

(ii) determining whether a selected geographic feature bears a predetermined topological relationship to the polygon in combination with a user position to determine whether a user can be located in such a position to select the selected geographic feature, and

(iii) determining whether a selected geographic feature bears a predetermined topological relationship to the polygon and if a selected geographic feature has other than a predetermined topological relationship to the polygon then a selected geographic filter will be excluded by the first filter.

2. The system of claim 1 wherein the database is further adapted to employ a second filter.

3. The system of claim 1 wherein the database is further adapted to employ a third filter.

4. The system of claim 1 wherein the database is further adapted to define the polygon comprising a position error portion and an orientation error portion.

5. The system of claim 4 wherein the database is further adapted to define a length of the polygon.

6. The system of claim 5 wherein the length of the polygon is determined as a function of a minimum number of features that must be contained therein.

7. The system of claim 6 wherein the minimum number of features is determined by the database in response to the geographic density of the user position.

8. The system of claim 5 wherein the first filter is a topological filter, and further comprising a second filter and a third filter, wherein the second filter is a field of view filter and the third filter is a pointing filter.

9. The system of claim 1 wherein the database is further adapted to rank the set of geographic features utilizing ranking means.

10. The system of claim 1 wherein the database is further adapted to determine whether a selected geographic feature is within a field of view of the user.

11. The system of claim 1 wherein the database is further adapted to determine whether a user can be located such that a pointing device is disposed between the user and a selected geographic feature.

12. The system of claim 1 wherein the database is further configured to rank the set of geographic features so that a highly ranked geographic feature is a likely selection of a user.

13. The system of claim 12 wherein the database is further configured to select the highly ranked geographic feature as a function of distance to the user.

14. The system of claim 12 wherein the database is further configured to select the highly ranked geographic feature as a function of distance to an orientation ray.

15. The system of claim 12 wherein the database is further configured to select the highly ranked geographic feature as a function of relative width of a geographic feature and the width of the polygon at the intersection between the geographic feature and the polygon.

16. The system of claim 12 wherein the database is further configured to select the highly ranked geographic feature as a function of the width of a geographic feature relative to the distance between the user and the geographic feature.

17. The system of claim 12 wherein the database is further configured to select the highly ranked geographic feature as a probability function determining the probability that a geographic feature was selected by the user.

18. The system of claim 17 wherein the probability function includes a maximum likelihood function.

19. A mobile geographic information system comprising:

a database containing geographic information including information related to a set of geographic features or a single geographic feature, the database accessible via a network connection; and

a mobile device connectable to the database from a remote location, the mobile device having a controller and a position sensor for determining a first location and an orientation sensor for determining a first direction, the first location and the first direction defining a polygon extending from a user into space, the polygon having a forward portion defining a geometric space containing a set of geometric features to which the user can point the device for selecting a unique geographic feature from the set of geographic features, and

wherein the controller is adapted to retrieve the geographic information from the database based upon a predetermined coincidence of the polygon and a geographic feature, the database being further adapted to employ a first filter for

(i) determining whether a user can point at a geographic feature within the set of geographic features,

(ii) determining whether a selected geographic feature bears a predetermined topological relationship to the polygon in combination with a user position to determine whether a user can be located in such a position to select the selected geographic feature, and

(iii) determining whether a selected geographic feature bears a predetermined topological relationship to the polygon and if a selected geographic feature has other than a predetermined topological relationship to the polygon then a selected geographic filter will be excluded by the first filter.

20. The system of claim 19 wherein the database is further adapted to employ a second filter.

21. The system of claim 19 wherein the database is further adapted to employ a third filter.

22. The system of claim 19 wherein the database is further adapted to define the polygon comprising a position error portion and an orientation error portion.

23. The system of claim 22 wherein the database is further adapted to define a length of the polygon.

24. The system of claim 23 wherein the length of the polygon is determined as a function of a minimum number of features that must be contained therein.

25. The system of claim 24 wherein the minimum number of features is determined by the database in response to the geographic density of the user position.

26. The system of claim 23 wherein the first filter is a topological filter, and further comprising a second filter and a third filter, wherein the second filter is a field of view filter and the third filter is a pointing filter.

27. The system of claim 19 wherein the database is further adapted to rank the set of geographic features utilizing ranking means.

28. The system of claim 19 wherein the database is further adapted to determine whether a selected geographic feature bears a predetermined topological relationship to the polygon in combination with the user position to determine whether a user can be located in such a position to select the selected geographic feature.

29. The system of claim 19 wherein the database is further adapted to determine whether a selected geographic feature is within a field of view of the user.

30. The system of claim 19 wherein the database is further adapted to determine whether a user can be located such that a pointing device is disposed between the user and a selected geographic feature.

31. The system of claim 19 wherein the database is further configured to rank the set of geographic features so that a highly ranked geographic feature is a likely selection of a user.

32. The system of claim 31 wherein the database is further configured to select the highly ranked geographic feature as a function of distance to the user.

33. The system of claim 31 wherein the database is further configured to select the highly ranked geographic feature as a function of distance to an orientation ray.

34. The system of claim 31 wherein the database is further configured to select the highly ranked geographic feature as a function of relative width of a geographic feature and the width of the polygon at the intersection between the geographic feature and the polygon.

35. The system of claim 31 wherein the database is further configured to select the highly ranked geographic feature as a function of the width of a geographic feature relative to the distance between the user and the geographic feature.

36. The system of claim 31 wherein the database is further configured to select the highly ranked geographic feature as a probability function determining the probability that a geographic feature was selected by the user.

37. The system of claim 36 wherein the probability function includes a maximum likelihood function.