(19)
(11)EP 1 597 541 B1

(12)EUROPEAN PATENT SPECIFICATION

(45)Mention of the grant of the patent:
05.04.2017 Bulletin 2017/14

(21)Application number: 04712276.7

(22)Date of filing:  18.02.2004
(51)International Patent Classification (IPC): 
G01C 21/00(2006.01)
(86)International application number:
PCT/US2004/004479
(87)International publication number:
WO 2004/074776 (02.09.2004 Gazette  2004/36)

(54)

HANDHELD OBJECT SELECTOR

IN DER HAND GEHALTENER OBJEKTSELEKTOR

SELECTIONNEUR D'OBJET PORTATIF


(84)Designated Contracting States:
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR

(30)Priority: 20.02.2003 US 370397

(43)Date of publication of application:
23.11.2005 Bulletin 2005/47

(73)Proprietor: Google Technology Holdings LLC
Mountain View, CA 94043 (US)

(72)Inventors:
  • BRAGANSA, John, Michael
    Hollywood, FL 33020 (US)
  • MIRANDA-KNAPP, Carlos, Antonio
    Miramar, FL 33027 (US)
  • BALLANTYNE, Wayne, Wiggins
    Coconut Creek, FL 33073 (US)

(74)Representative: Openshaw & Co. 
8 Castle Street
Farnham, Surrey GU9 7HR
Farnham, Surrey GU9 7HR (GB)


(56)References cited: : 
JP-A- 2003 042 797
US-A1- 2002 052 684
US-B1- 6 381 540
US-A- 6 070 083
US-A1- 2002 140 745
  
      
    Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


    Description

    TECHNICAL FIELD



    [0001] The present invention is directed to a system and method for retrieving information, and in particular for retrieving information based upon a user specified geographic location.

    BACKGROUND OF THE INVENTION



    [0002] Information storage and retrieval for businesses and other facilities based upon geographic location is used in many applications. Computer databases that store information about businesses or other facilities also store geographical location (e.g., latitude and longitude) and/or the postal code (e.g., ZIP code) of the business or facility and thereby allow retrieval of information about businesses or facilities according to the geographical location or ZIP code. A user that desires information about a business or other facility in an area is required to either know the ZIP code for that area or the latitude and longitude of a point near the area. Given this information, the computer databases are able to produce a listing of businesses in or near the requested ZIP code, or within a specified distance of a specified latitude and longitude.

    [0003] Recent advances in geo-location technology, such as GPS receivers, have facilitated determining a latitude and longitude of a user's current location. Given this information, the user is able to query a computer database for information about businesses or other facilities that are within a specified distance of his or her current, or a previously determined, location. This results in a list of businesses or other facilities that are within the specified distance of the user's location. The user is then still required to identify the particular business or facility in which he or she is interested.

    [0004] US 6 173 239 B1 discloses systems that are arranged to provide a user information which relates to objects of interest. A user may point a hand held device toward an object to address it. The device determines which objects are being addressed by making position and attitude measurements and further a reference and search of a database containing preprogrammed information relating to objects. Information relating to objects determined as objects presently being addressed is thereafter presented at a user interface. Devices of these systems include a point reference, a direction reference, a position determining support, attitude determining support, a computer processor and database, and a user interface. Methods of systems include the steps of addressing an object, determining position and attitude, searching a database, and presenting information to a user.

    [0005] JP 2003 042797 A discloses a positional information display method and system of a mobile device where the user can manually define an initial search area based on the location of the mobile device and its bearing, the initial search area being further defined by two bearing vectors and a radius. Information of objects contained in the initial search area is displayed to the user. When the user does not find a desired object in the displayed list of the initial search area, he can manually redefine a second search area by adjusting the bearing vectors and radius. Information of objects contained in the second search is extracted and displayed, without taking into account the already extracted information from the initial search area.

    [0006] Thus, there is a need for solving the problems with the prior art as described above, and in particular for an improved method of identifying objects, such as businesses or other facilities, so as to facilitate retrieval of information about a specific business or facility.

    BRIEF DESCRIPTION OF THE DRAWINGS



    [0007] 

    FIG. 1 is a block diagram of the operational components of a handheld object selector, in accordance with an exemplary embodiment of the present invention.

    FIG. 2 is a block diagram of a baseband processor and a power management and transceiver IC's module, as used by an exemplary embodiment of the present invention.

    FIG. 3 is an operator view of a handheld portable device, in accordance with an exemplary embodiment of the present invention.

    FIG. 4 is an illustration of search cones, as used by an exemplary embodiment of the present invention.

    FIG. 5 is a block diagram of a geo-content server, in accordance with an exemplary embodiment of the present invention.

    FIG. 6 is a top level processing flow diagram, in accordance with an exemplary embodiment of the present invention.


    DETAILED DESCRIPTION



    [0008] The features and benefits of the present invention are described through the exemplary embodiment of a handheld portable device that functions as a cell phone for wireless voice and data communications as well as a handheld portable device that is used to select objects and display information about the selected object. Alternative embodiments of the present invention include handheld devices that perform only data communications that are associated with the present invention as well as embodiments that internally store all data associated with the functioning of the present invention in the handheld portable device itself and therefore do not require external data communications.

    [0009] A block diagram of the operational components 100 of an exemplary embodiment of the present invention is illustrated in FIG. 1. The elements of the operational components 100 include a handheld portable device 120, which operates as an object selector in the exemplary embodiment, that includes a baseband processor, power management and transceiver IC's module (BBPM Module) 106. The handheld portable device 120 further contains a GPS receiver circuit 102 that serves as a geo-location processor that is used for determining a location of the handheld portable device 120. The handheld portable device 120 also contains an electronic compass 104 that serves as a bearing determination processor for determining a bearing from the device. The GPS receiver 102 is electrically connected to GPS antenna 108. The electronic compass 104 of the exemplary embodiment is the Honeywell HMC1002 Magnetic Sensor, available from Honeywell, Incorporated, of Morristown, New Jersey, USA. The electronic compass 104 of the exemplary embodiment is aligned with the handheld portable device 120 so that "pointing" the handheld portable device 120 in a direction results in the electronic compass 104 reading that direction. Alternative embodiments of the present invention have the direction of the electronic compass offset from the orientation of the handheld portable device 120 and therefore the alignment of the handheld portable device 120 and electronic compass 104 have a known relationship but is not required to be identical.

    [0010] The BBPM module 106 is connected to a handheld's antenna 110. The BBPM module 106 is described below and performs control processing for the handheld portable device, and performs baseband and RF processing to support the voice and data communications functions of the handheld portable device 120. The voice and data communications to and from the handheld portable device 120 are carried by an RF link 112 to a network tower 114. Data communicated between the handheld portable device 120 that relates to the geographically selected data query and retrieval are communicated between the network tower 114 and a geo-content server 118 via a communications link 116. Communications link 116 is able to include any of a variety of communication link components, such as combinations of wired communications links and wireless communications links including line of sight and/or satellite communications links. Embodiments of the present invention alternatively use various communications media and techniques for voice and data communications, such as optical, infra-red, and wireless satellite communications links.

    [0011] An exemplary block diagram of the baseband processor and power management and transceiver IC's module (BBPM module) 106 as is utilized by the exemplary embodiment of the present invention is illustrated in FIG. 2. The BBPM module 106 of the exemplary embodiment contains a processor 202 that performs the processing associated with the present invention in the exemplary embodiment. The BBPM 106 of the exemplary embodiment also contains a power management module 204 that controls operation of energy consuming devices such as the other components of the BBPM 106 and other components of the handheld portable device 120. The BBPM 106 further has RF circuitry 206 to perform wireless data communication over the wireless link 112 via the handheld's antenna 110. The baseband processor 208 of the exemplary embodiment performs the processing that allows data communications over the wireless link 112 by accepting and providing baseband information from and to the RF circuitry 206. The data to be communicated are exchanged between the processor 202 and the baseband processor 208. The BBPM 106 further contains hardware interfaces to provide for control and communications between the BBPM 106 and various devices within the handheld portable device 120 of the exemplary embodiment. These interfaces include a GPS interface 232 for communications with the GPS receiver circuit 102, a compass interface 230 for communications with the electronic compass 104, and a display interface 234 for communications with a user display of the handheld portable device 120, as is described below. The GPS interface 232 of the exemplary embodiment utilizes a serial data interface that is compliant with the RS-232 interface definition. The display interface 234 of the exemplary embodiment utilizes a parallel data interface. The compass interface 230 of the exemplary embodiment uses an A/D converter that is incorporated into either the power management IC 204 or the processor 202 and that directly monitors the analog output of the electronic compass 104 in order to produce a digital signal for input to the processor 202. The compass interface 230 of the exemplary embodiment further includes a power control for the electronic compass 104 that disables power to the electronic compass 104 under the control of the processor 202 when the electronic compass is not in use.

    [0012] Alternative embodiments include other devices that are either within the handheld portable device 120 or attached to the handheld portable device 120. Other embodiments of the present invention also utilize other serial data interfaces, parallel data interface and other electrical interfaces that are used by the various devices within or connected to the handheld portable device 120.

    [0013] The BBPM 106 of the exemplary embodiment includes a portable device program memory 210 and a portable device data memory 220. Portable device program memory 210 of the exemplary embodiment includes a GPS interface program 212 that controls operation of the GPS interface 232, a compass interface program 214 that controls operation of the compass interface 230, and a baseband processor interface program 216 that controls operation of the baseband processor 208. The baseband processor interface program 216 of the exemplary embodiment also controls and manages the data communications between the portable handheld device and the geo-content server 118 via the RF link 112. The portable device program memory 210 also contains the display interface program 218 that controls the data displayed on the user display 302 of the portable device. The portable device data memory 220 of the exemplary embodiment contains retrieved data 222, which includes data that has been retrieved by the external geo-content server 118 and that is to be displayed by the display interface program 218.

    [0014] A block diagram of an exemplary geo-content server 118 as utilized by the exemplary embodiment is illustrated in FIG. 5. The geo-content server 118 of the exemplary embodiment contains a geo-server processor 502 that performs processing associated with the present invention. The geo-content server 118 is used for retrieving information relating to a set of objects that correspond to the determined location and bearing from the portable handheld device 120. The geo-content server 118 further contains a data communications interface 504 that connects the geo-content server 118 to the communications link 116. Alternative embodiments of the geo-content server contain direct wireless communications interfaces. Examples of an application that uses a direct wireless communication interface to a geo-content server 118 include using handheld portable devices 120 that communicate with the geo-content server 118 via a wireless local area network that is based upon the IEEE 802.11 protocol.

    [0015] The geo-content server 118 of the exemplary embodiment contains a geo-server program memory 510 and a geo-server data memory 520. The geo-server program memory 510 of the exemplary embodiment contains a search area calculator program 512 that implements a search area calculator by directing the processing of the geo-server processor 502 in order to determine search areas as are described below. The geo-server program memory 510 of the exemplary embodiment contains a contained object identification program 514 that implements a contained object identifier by directing the processing of the geo-server processor 502 so as to determine if objects are contained within the search area that is determined by the search area calculator program 512. The geo-server program memory 510 of the exemplary embodiment further contains an object database program 516 that maintains a database within the geo-server data memory 520 that contains data about objects that can be retrieved by the exemplary embodiments of the present invention. The object database program 516 of the exemplary embodiment stores the geographic location of each object that is stored in that database as well as other data that is related to each object in that database. Objects in the exemplary embodiment include businesses and other facilities. The object database program 516 of the exemplary embodiment supports retrieval of data by range of geographic location of the objects and also by other parameters. The geo-server program memory 510 of the exemplary embodiment also contains a data communication program 518 that controls the processing to perform communications through the data communications interface 504 and ultimately the wireless data link 112 of the exemplary embodiment. Data communicated via the data communications interface 504 under the control of the data communication program 518 includes received data that contains location and bearing data that are received from handheld portable devices 120. The data communicated by the data communications interface 504 also includes transmitted data that contains retrieved object data that is related to objects that correspond to the location and bearing that was received.

    [0016] An operator view 300 of a handheld portable device 120 as is used by the exemplary embodiment of the present invention is illustrated in FIG. 3. The operator view 300 shows an operator display screen 302 that is used to display alpha numeric and graphical data to the operator. The operator view 300 further shows a numeric keypad 304 that is similar to a telephone keypad. The numeric keypad 304 of the exemplary embodiment is used for numerical data entry and can also be used to enter alpha-numeric data by assigning different alpha numeric values to different number of key presses of each key, as is commonly used in cellular phones and other data entry from telephone keypads. The operator view 300 also shows the earpiece speaker 312 and microphone 310 that allows the handheld portable device 120 of the exemplary embodiment to be used for bi-directional voice communications.

    [0017] The operator view 300 shows the handheld's antenna 110. The handheld's antenna 110 is used to perform voice and data communications with the network tower 114. The handheld's antenna 110 of the exemplary embodiment further includes an arrowhead 308 to provide a visual aid to the operator in "pointing" the portable handheld device 120 at an object. The antenna 110 and arrowhead 308 of the exemplary embodiment serve as the alignment shape in the exemplary embodiment. Alternative embodiments of the present invention incorporate an alignment shape either printed upon or attached to the portable handheld device 120 to act as an aid in pointing the handheld portable device 120 at an object. The alignment shape is aligned with the embedded compass such that the compass produces a bearing output that corresponds to the direction in which the alignment shape is pointed or the compass produces an output with a determined offset from that bearing. Embodiments that use a portable handheld device 120 with an internal antenna 110 include a printed or otherwise indicated alignment shape to aid the operator in pointing at the object of interest.

    [0018] The operation of the exemplary embodiment of the present invention includes having the operator point the portable handheld device 120 at an object that the operator wishes to "select" for the purpose of an automated application that the operator is using. In order to "select" an object in the operation of the exemplary embodiment of the present invention, the operator points the handheld portable device 120 so that the antenna 110 and arrowhead 308, i.e., the alignment shape, are pointing towards the desired object. The operator then provides an input by, for example, pressing the "info" button 306. Pressing the "info" button 306 causes the processing of the portable handheld device 120 to determine the geo-position of the portable handheld device 120 and to read the electronic compass to determine the bearing along which the operator is pointing the device from that position. The geo-position is obtained from the GPS receiver circuits 102 in the exemplary embodiment. Alternative embodiments utilize other geo-location processors that include means to determine location within a building or another defined area. Other embodiments of the present invention utilize geo-location processors that are based on triangulation and/or time difference of arrival processing of one or more transmitted signals. The handheld device's location can be determined by processing within the handheld portable device or location can be determined by equipment that is external to the handheld portable device 120 and communicated back to that device. This position and bearing pair is read in the exemplary embodiment from the respective device by the processor 202 of the BBPM 106 of the exemplary embodiment, formatted into an appropriate data message and transmitted to the geo-content server 118 via the wireless link 112, network tower 114 and communication link 116.

    [0019] Once the geo-content server 118 of the exemplary embodiment receives the position/bearing pair, the processing of the geo-content server 118 performs the function of a geo-content retrieval system and identifies a set of objects that correspond to the received position/bearing pair. The geo-content server 118 of the exemplary embodiment identifies the set of objects by creating search areas that correspond to the position/bearing pair and then identifying objects that are known to be contained within that search area. These identified objects are then the set of objects that correspond to the determined location and bearing of the handheld portable device 120.

    [0020] A pair of exemplary search cones 400 as are used in the exemplary embodiment of the present invention is illustrated in FIG. 4. The exemplary search cones 400 illustrate the location 402 of the handheld device at the time the user presses the "info" button 306 in order to initiate the geo-content server information retrieval. The bearing passed to the geo-content server 118, i.e., direction in which the device was pointed when the "info" button 306 was pressed, is shown as bearing vector 404 in the exemplary search cones 400. In order to determine the search area, the geo-content server 306 of the exemplary embodiment determines an initial Clockwise (CW) bearing vector 406 and an initial Counterclockwise (CCW) bearing vector 408. The exemplary embodiment uses a fixed angular offset from the bearing vector 404 in order to determine the initial CW bearing vector 406 and the initial CCW bearing vector 408. The region between the initial CW bearing vector 406 and initial CCW bearing vector 408 is the initial guess that is made by the processing of the exemplary embodiment as to the angular area of interest of the user of the handheld portable device 120. The processing further uses an assumed initial radius R1 440 from the location 402 to form an initial arc 410 between the initial CW bearing vector 406 and the initial CCW bearing vector 408. The initial radius R1 440 of the exemplary embodiment is selected so as to include the area immediately adjacent to the location 402 and sufficiently far so as to include objects of interest. The initial search area 450 is the area enclosed by the initial CW bearing vector 406, the initial CCW bearing vector 408 and the initial arc 410. The processing of the exemplary embodiment then searches for objects known to be in this initial search area 450. In the exemplary search cones 400, object 1 416, object 2 412 and object 3 414 are found to be located in the initial search area 450 bounded by the initial CW bearing vector 406, the initial CCW bearing vector 408 and the initial arc 410. The processing of the exemplary embodiment then retrieves data stored in association with these three objects and transmits it, via communications link 116, network tower 114 and RF link 112 back to the handheld portable device 120. Information about the objects within this set of objects is then displayed to the operator on the operator display 302.

    [0021] If the operator determines that the set of objects displayed in the operator display 302, i.e., the objects within the initial search area 450, does not contain the object for which information is desired, the operator presses the "more items" button 314 of the exemplary embodiment. A data message is then sent to the geo-content server 118 to indicate that the operator wishes more objects that correspond to the location and bearing previously transmitted. In the exemplary embodiment, this is probably due to a determination that the desired object is not contained within the set of objects returned by the geo-content server 118. In response to this request, the processing of the geo-content server 118 of the exemplary embodiment determines a second search area 452. The processing of the exemplary embodiment of the present invention determines the second search area 452 by first determining a second CW bearing vector 422, a second CCW bearing vector 420 and a second arc 424 located at a radius R2 442. The exemplary embodiment determines a second CW bearing vector 422, a second CCW bearing vector 420 by adding a second fixed angular offset to the bearing vector 404. Embodiments of the present invention select the second fixed angular offset value to be larger than the initial angular offset value, depending upon the ergonomics and application for which the embodiment is utilized.

    [0022] The second search area in this example is the area bounded by the second CW bearing vector 422, the second CCW bearing vector 420 and the second arc 424 but which excludes the initial search area 450. The initial search area 450 is either partially or wholly contained within the boundaries of the second search area 452 depending upon the relationship between the initial angular offset 436 and the second angular offset 434, and the relationship between R1 440 and R2 442. The geo-content server 118 then searches for objects within the second search area 452. In the exemplary search cones 400, object 4 426, object 5 428 and object 6 430 are found to be in this second search area. The geo-information server 118 of the exemplary embodiment then forwards information about these objects to the handheld portable device 120 for display on the operator display 302. Embodiments of the present invention exclude objects within the initial search area 450 when reporting the objects that are determined to be within the second search area 452, as is desired for the particular application of the embodiment.

    [0023] The exemplary embodiment utilizes one initial angular offset 436 that is used to determine both the initial CW bearing vector 406 and the initial CCW bearing vector 408. A second angular offset 434 is similarly used to determine both the second CW bearing vector 422 and the second CCW bearing vector 420. Alternative embodiments are able to use different offset values to determine these bearing vectors, i.e.. one offset value to determine the CW bearing vector and another offset value to determine the CCW bearing vector. Information about objects in the exemplary embodiment is stored according to latitude and longitude of the objects. The geometry of the search cones 400 described above is then converted to latitude and longitude by the exemplary embodiment prior to searching the database for objects using the equations described below.

    [0024] The search area used by the exemplary embodiment is defined by the following equations. In these equations, the User's GPS Location is given by NX°, WY°; where NX° and WY° are the cardinal components of the handheld's GPS location.

    [0025] The "Pointed To" Bearing is given by θBN°, which corresponds to the angle measured with the electronic compass.

    [0026] The location of the "Pointed To" object is given by NX° + x°, WY° + y°; where x° and y° are the incremental components of the coordinates of the "pointed-to" object relative to the location of the user.

    [0027] Since



    where R is the distance to the pointed-to object.

    [0028] It is true that:





    [0029] Therefore, for Longitude coordinates, the arc-length (or "Terrestrial component of Long" as described above) per degree of Longitude varies as a function of the Latitude coordinate. The reason for this is that the Longitudinal lines all meet at the geographical North and South Poles, and thus the spacing between them is greatest at the equator and narrows down to zero at the poles. Therefore, the following conversion factors are used:





    [0030] Therefore, the Incremental θlat (x°) and Incremental θlong (y°) are computed as follows:





    [0031] Finally, the "Pointed To" location is computed by the exemplary embodiment as:





    [0032] Where:

    X and Y are the GPS cardinal components of the user's wireless device

    θBN is the orientation of the wireless device during the pointing event



    [0033] In these equations, R is the magnitude of the "pointed to" vector. In an embodiment, R is adjusted by the Geo-content server 118 by adding three (3) meters in each increment until there are three objects within the database that fall within the search cone. Some embodiments don't require the objects to fall exactly on the bearing vector; they are selected by the "least squares" method instead.

    [0034] A top-level processing flow diagram 600 of the exemplary embodiment of the present invention is illustrated in FIG. 6. The processing of the exemplary embodiment begins with the user pointing, at step 601, the handheld portable device at an object of interest to the user. The processing then performs the step of accepting, at step 602, an input from the user at a handheld portable device 120. The input in the exemplary embodiment is a key press of the "Info" key 306. The processing then proceeds by determining, at step 604, the location and bearing of the handheld portable device 120. The location is determined in the exemplary embodiment by the GPS receiver circuit 102. Alternative embodiments determine location by other methods. The bearing of the handheld portable device 120 is determined in the exemplary embodiment by an electronic compass 104. This determined bearing allows determination of the direction in which the handheld portable device is pointing, as is described above. The processing proceeds by communicating, at step 606, the determined location and bearing to the geo-content server 118. The exemplary embodiment utilizes the wireless link 112, network tower 114 and the communications link 116 to communicate the determined location and bearing to the geo-content server 118. Alternative embodiments utilize other communications techniques, such as infra-red communications links or satellite communications links.

    [0035] Once the determined location and bearing are received by the geo-content server 118 of the exemplary embodiment, the processing advances to determine the search area in which to look for objects with data stored within the geo-content server 118. The processing of the exemplary embodiment determines, at step 608, an initial CCW bearing vector 408 and an initial CW bearing vector 406, as are described above. The processing then advances to determine, at step 610, a geographic region in which to search. The initial geographic region in the exemplary embodiment is bounded by the initial CCW bearing vector 408, the initial CW bearing vector 406, and the initial arc 410, as is described above.

    [0036] Once a geographic area is determined, the processing of the exemplary embodiment proceeds by determining, at step 612, objects that are within the determined geographic region. The processing of the exemplary embodiment performs this step in the geo-content server that retrieves a set of objects with related data that is stored within the geo-server data memory according to latitude and longitude ranges that are within the determined search area. All objects with a latitude and longitude that are within the search area are retrieved to form a set of objects. The processing of the exemplary embodiment then advances to determine, at step 614, if an object of interest is contained within the set of objects that are determined to be within the geographic region. The exemplary embodiment performs this step by communicating a description of the objects contained within the set of objects to the handheld portable device 120, which displays this list to the user on the display 302. If the user identifies an object on the display that is the object of interest, the user selects that object and an object of interest is determined to be within the set of objects. If the user does not see an object of interest within the set of objects displayed on display 302, i.e., determines that the desired object is not contained within the set of objects, the user presses the "more items" button 314. This indicates that an object of interest is determined to not be within the set of objects within the current geographic search region.

    [0037] If an object of interest is determined, at step 616, to be within the set of objects, the processing of the exemplary embodiment continues by retrieving, at step 620, information about the object of interest and that data is communicated to the handheld portable device. The processing of the exemplary embodiment caused an identification of the object of interest, as selected by the user of the handheld portable device 120, to be communicated to the geo-content server 118. The geo-content server 118 then retrieves data related to the object of interest, and communicates that data back to the handheld portable device for display on the display 302.

    [0038] If an object of interest is determined, at step 616, to not be within the set of objects, a new search area is determined, as is described above. The new search area of the exemplary embodiment is determined, in a second iteration for example, by determining a second CW bearing vector 422, a second CCW bearing vector 420 and a second arc 424 located at a radius R2 442, at step 618, as are described above. Once these new perimeters are determined, the processing proceeds by determining, at step 610, a geographic search region based upon these new perimeters. The processing then continues as is described above for the new search area. Each time it is determined, at step 616, that an object of interest is not contained within the retrieved set of objects, the exemplary embodiment determines a new CW bearing vector and/or a new CCW bearing vector, according to the configuration of the exemplary embodiment, until an object of interest is selected or the search is cancelled by the user.

    [0039] The exemplary embodiments of the present invention utilize a handheld portable device 120 that communicates location and bearing to a geo-content server 118. The exemplary embodiment then has the geo-content server 118 retrieve information that is communicated back to the handheld portable device 120. Alternative embodiments incorporate the functionality of the geo-content server 118 into the handheld portable device 120 and thereby obviate the use of the wireless data link 112 for communications of location, bearing and object information. Other embodiments divide the geo-content functionality among several geo-content servers and between the handheld portable device 120 and one or more geo-content servers.

    [0040] The exemplary embodiment is well suited for use by a pedestrian or mobile user who is traveling in a city and desires information about a business or other facility. The user of the exemplary embodiment only has to point a handheld device at the business or other facility in which he or she is interested and press the "INFO" button 306. The operation of the exemplary embodiment results in information about the business or other facility being displayed to the user on the display 302 of the handheld device. An example of such information includes a menu for a restaurant that the user is able to view by simply pointing the handheld portable device 120 of the exemplary embodiment and pressing the "INFO" button 306. Other information includes movie titles and show times for a movie theatre, the hours of operation, the hours of operation of a business and the telephone number of a business. A retrieved telephone number for a business can be used in some embodiments to facilitate directly calling the business by simply pointing a handheld portable phone at the business.

    [0041] The exemplary embodiment of the present invention offers the advantage of being able to select an object by physically pointing a handheld portable device 120 at the object. Once the object is selected, the exemplary embodiment retrieves information about that object and presents it to the user.


    Claims

    1. A method, comprising:

    receiving (606) (i) a location of a device at a time of an input from a user, and (ii) a bearing from the device at the time of the input from the user;

    determining an initial search area (610), the initial search area is bounded by a clockwise bearing vector, a counterclockwise bearing vector, and a radius, and wherein the clockwise bearing vector and the counterclockwise bearing vector are offset from the bearing;

    determining an initial set of objects that lie within the initial search area;

    displaying, to the user, information about the initial set of objects;

    characterized by

    receiving (616), from the device, after the user has determined that a desired object is not contained within the initial set of objects, a user request for more objects;

    in response to receiving the user request, determining a second search area bounded by a second clockwise bearing vector, a second counterclockwise bearing vector, and a second radius, wherein the initial search area is (i) excluded from the second search area and (ii) at least partly contained within boundaries defined by the second clockwise bearing vector, the second counterclockwise bearing vector, and the second radius of the second search area;

    determining (612) a second set of objects that lie within the second search area; and

    retrieving (620) information relating to the second set of objects.


     
    2. The method according to claim 1, wherein the bearing is reported by an embedded electronic compass of the device.
     
    3. An object selector, comprising:

    a data communications interface (504) for receiving

    (i) a location of a device at a time of an input from a user, and

    (ii) a bearing from the device at the time of the input from the user;

    a search area calculator (512) for determining an initial search area, the initial search area bounded by a clockwise bearing vector, a counterclockwise bearing vector, and a radius, and wherein the clockwise bearing vector and the counterclockwise bearing vector are offset from the bearing;

    a contained object identifier (514) that determines an initial set of objects that lie within the initial search area;

    a display means of the device that displays, to the user, information about the initial set of objects;

    characterized by

    the data communications interface further receives, from the device, after the user has determined that a desired object is not contained within the initial set of objects, a user request for more objects;

    wherein in response to the data communications interface receiving the user request, the search area calculator determines a second search area bounded by a second clockwise bearing vector, a second counterclockwise bearing vector, and a second radius, wherein the initial search area is (i) excluded from the second search area and (ii) at least partly contained within boundaries defined by the second clockwise bearing vector, the second counterclockwise bearing vector, and the second radius of the second search area;

    wherein the contained object identifier further

    determines a second set of objects that lie within the second search area;

    a geo-content retrieval system (516) for retrieving information relating to a the second set of objects.


     
    4. The object selector according to claim 3, wherein the geo-content retrieval system comprises:

    a wireless link; and

    a geo-content server, wherein the geo-content server communicates the information relating to the second set of objects via the wireless link.


     
    5. The object selector according to claim 3, wherein the bearing is reported by an embedded electronic compass of the device.
     


    Ansprüche

    1. Ein Verfahren, das umfasst:

    Den Empfang (606) (i) eines Ortes eines Gerätes zu einem Zeitpunkt der Eingabe durch einen Benutzer, und (ii) einer Peilung vom Gerät zum Zeitpunkt der Eingabe durch den Benutzer;

    die Ermittlung eines anfänglichen Suchbereichs (610), wobei der Ausgangssuchbereich durch einen Peilungsvektor im Uhrzeigersinn, einen Peilungsvektor gegen den Uhrzeigersinn und einen Radius begrenzt wird und wobei der Peilungsvektor im Uhrzeigersinn und der Peilungsvektor gegen den Uhrzeigersinn von der Peilung versetzt sind;

    die Ermittlung eines Ausgangssatzes von Objekten, die innerhalb des anfänglichen Suchbereichs liegen;

    die Anzeige von Informationen über den Ausgangssatz von Objekten für den Benutzer;

    gekennzeichnet durch

    den Empfang (616) einer Benutzeranforderung nach mehr Objekten vom Gerät, nachdem der Benutzer ermittelt hat, dass das gewünschte Objekt nicht im Ausgangssatz der Objekte enthalten ist;

    als Reaktion auf den Empfang der Benutzeranforderung, Ermittlung eines zweiten Suchbereichs, der durch einen zweiten Peilungsvektor im Uhrzeigersinn, einen zweiten Peilungsvektor gegen den Uhrzeigersinn und einen zweiten Radius begrenzt wird, wobei der Ausgangssuchbereich (i) aus dem zweiten Suchbereich ausgeschlossen wird und (ii) mindestens teilweise innerhalb der Grenzen liegt, die vom zweiten Peilungsvektor im Uhrzeigersinn, dem zweiten Peilungsvektor gegen den Uhrzeigersinn und dem zweiten Radius des zweiten Suchbereichs festgelegt werden;

    die Ermittlung (612) eines zweiten Satzes von Objekten, die innerhalb des zweiten Suchbereichs liegen; und

    das Abrufen (620) von Informationen, die sich auf den zweiten Satz von Objekten beziehen.


     
    2. das Verfahren nach Anspruch 1, wobei die Peilung durch einen eingebetteten elektronischen Kompass des Gerätes gemeldet wird.
     
    3. Ein Objektselektor, der umfasst:

    eine Datenkommunikationsschnittstelle (504) für den Empfang

    (i) eines Ortes eines Gerätes zu einem Zeitpunkt einer Eingabe durch einen Benutzer, und

    (ii) eine Peilung vom Gerät zum Zeitpunkt der Eingabe durch den Benutzer;

    einen Suchbereichsrechner (512) zur Ermittlung eines anfänglichen Suchbereichs, wobei der Ausgangssuchbereich durch einen Peilungsvektor im Uhrzeigersinn, einen Peilungsvektor gegen den Uhrzeigersinn und einen Radius begrenzt wird und der Peilungsvektor im Uhrzeigersinn und der Peilungsvektor gegen den Uhrzeigersinn von der Peilung versetzt sind;

    eine enthaltene Objektkennung (514), die einen Ausgangssatz von Objekten ermittelt, die innerhalb des anfänglichen Suchbereichs liegen;

    ein Anzeigemittel des Gerätes, das Informationen über den Ausgangssatz von Objekten für den Benutzer anzeigt;

    gekennzeichnet durch

    eine Datenkommunikationsschnittstelle, die des Weiteren eine Benutzeranforderung nach mehr Objekten vom Gerät empfängt, nachdem der Benutzer ermittelt hat, dass das gewünschte Objekt nicht im Ausgangssatz der Objekte enthalten ist;

    wobei als Reaktion auf den Empfang der Benutzeranforderung an der Datenkommunikationsschnittstelle der Suchbereichsrechner einen zweiten Suchbereich ermittelt, der durch einen zweiten Peilungsvektor im Uhrzeigersinn, einen zweiten Peilungsvektor gegen den Uhrzeigersinn und einen zweiten Radius begrenzt wird, wobei der Ausgangssuchbereich (i) aus dem zweiten Suchbereich ausgeschlossen ist und (ii) mindestens teilweise in den Grenzen enthalten ist, die vom zweiten Peilungsvektor im Uhrzeigersinn, dem zweiten Peilungsvektor gegen den Uhrzeigersinn und dem zweiten Radius des zweiten Suchbereichs definiert werden; wobei die enthaltene Objektkennung des Weiteren einen zweiten Satz von Objekten ermittelt, die innerhalb des zweiten Suchbereichs liegen;

    ein Geo-Content-Abrufsystem (516) zum Abrufen von Informationen in Verbindung mit dem zweiten Satz von Objekten.


     
    4. Der Objektselektor nach Anspruch 3, wobei das Geo-Content-Abrufsystem Folgendes umfasst:

    eine drahtlose Verbindung; und

    einen Geo-Content-Server, wobei der Geo-Content-Server die Informationen in Verbindung mit dem zweiten Satz von Objekten über die drahtlose Verbindung kommuniziert.


     
    5. Der Objektselektor nach Anspruch 3, wobei die Peilung durch einen eingebetteten elektronischen Kompass des Gerätes gemeldet wird.
     


    Revendications

    1. Procédé, comprenant :

    la réception (606) (i) d'une localisation d'un dispositif à un moment de la saisie d'un utilisateur, et (ii) un appui provenant du dispositif au moment de la saisie de l'utilisateur ;

    la détermination d'une zone de recherche initiale (610), la zone de recherche initiale est délimitée par un vecteur d'appui dans le sens horaire, un vecteur d'appui dans le sens antihoraire et un rayon, et où le vecteur d'appui dans le sens horaire et le vecteur d'appui dans le sens antihoraire sont décalés par rapport à l'appui ;

    la détermination d'un ensemble initial d'objets qui se trouvent dans la zone de recherche initiale ;

    l'affichage à l'utilisateur, des informations concernant l'ensemble initial d'objets ;

    caractérisé par

    la réception (616), depuis le dispositif, après que l'utilisateur a déterminé qu'un objet désiré n'est pas contenu dans l'ensemble initial d'objets, d'une demande de plus d'objets de la part de l'utilisateur ;

    en réponse à la réception de la demande de l'utilisateur, la détermination d'une seconde zone de recherche délimitée par un second vecteur d'appui horaire, un second vecteur d'appui dans le sens antihoraire et un second rayon, où la zone de recherche initiale est (i) exclue de la seconde zone de recherche et (ii) au moins partiellement contenue dans les limites définies par le second vecteur d'appui dans le sens horaire, le second vecteur d'appui dans le sens antihoraire et le second rayon de la seconde zone de recherche ; la détermination (612) d'un second ensemble d'objets qui se trouvent dans la seconde zone de recherche ; et

    la récupération (620) d'informations concernant le second ensemble d'objets.


     
    2. Procédé selon la revendication 1, dans lequel l'appui est signalé par une boussole électronique intégrée du dispositif.
     
    3. Un sélecteur d'objets, comprenant :

    une interface de communications de données (504) pour la réception

    (i) d'une localisation d'un dispositif à un moment d'une saisie d'un utilisateur, et

    (ii) un appui du dispositif au moment de la saisie de l'utilisateur ;

    un calculateur de zone de recherche (512) pour la détermination d'une zone de recherche initiale, la zone de recherche initiale délimitée par un vecteur d'appui dans le sens horaire, un vecteur d'appui dans le sens antihoraire et un rayon, et où le vecteur d'appui dans le sens horaire et le vecteur d'appui dans le sens antihoraire sont décalés par rapport à l'appui ;

    un identificateur d'objets contenus (514) qui détermine un ensemble initial d'objets se trouvant dans la zone de recherche initiale ;

    un moyen d'affichage du dispositif qui affiche, pour l'utilisateur, des informations concernant l'ensemble initial d'objets ;

    caractérisé en ce que

    l'interface de communications de données reçoit en outre, depuis le dispositif, après que l'utilisateur a déterminé qu'un objet désiré n'est pas contenu dans l'ensemble initial d'objets, une demande de plus d'objets de la part de l'utilisateur ;

    où en réponse à l'interface de communications de données recevant la demande de l'utilisateur, le calculateur de la zone de recherche détermine une seconde zone de recherche délimitée par un second vecteur d'appui dans le sens horaire, un second vecteur d'appui dans le sens antihoraire et un second rayon, où la zone de recherche initiale est (i) exclue de la seconde zone de recherche et (ii) au moins partiellement contenue dans les limites définies par le second vecteur d'appui dans le sens horaire, le second vecteur d'appui dans le sens antihoraire et le second rayon de la seconde zone de recherche ; où l'identificateur de l'objet contenu détermine en outre un second ensemble d'objets se trouvant dans la seconde zone de recherche ;

    un système de récupération de contenu géographique (516) pour la récupération d'informations concernant le deuxième ensemble d'objets.


     
    4. Le sélecteur d'objets selon la revendication 3, dans lequel le système de récupération de contenu géographique comprend :

    un lien sans fil ; et

    un serveur de contenu géographique, où le serveur de contenu géographique communique les informations concernant le second ensemble d'objets par le biais du lien sans fil.


     
    5. Le sélecteur d'objets selon la revendication 3, dans lequel le relèvement est signalé par une boussole électronique intégrée du dispositif.
     




    Drawing




















    Cited references

    REFERENCES CITED IN THE DESCRIPTION



    This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

    Patent documents cited in the description