Information system having position measuring capacity

[0001] 1. Field

[0002] The field of these inventions described here following may best be characterized as information systems having position measuring capacity combined with attitude indication facility and more particularly by information systems which interact with a database of data elements having geometric descriptors associated therewith.

[0003] 2. Prior Art

[0004] This application continues-in-part from U.S. application having Ser. No. 09/510,889.

[0005] Applicants' copending U.S. patent applications having Ser. Nos. 09/110,572 and 09/163,746 each relate to information systems which interact with a database of data elements having geometric descriptors associated with the data elements, however, those systems each rely on the devices having a means of determining the pointing direction of a directional reference associated with the device.

[0006] While the systems and inventions of the art are designed to achieve particular goals and objectives, some of those being no less than remarkable, these inventions have limitations which prevent their use in new ways now possible. These inventions of the art are not used and cannot be used to realize the advantages and objectives of the present invention.

[0007] It should be understood that all of the herein referenced materials provide considerable definition of elements of the present invention. Therefore, those materials are incorporated herein by reference whereby the instant specification can rely upon them for enablement of the particular teachings of each.

[0008] Comes now, Tom Ellenby and Peter Ellenby, with inventions of information systems having position measuring capacity including devices for and methods of presenting information to a user whereby the information presented relates to the position and directional references.

[0009] The present invention includes devices and methods for presenting information relating to objects having an association with a particular geometry and location. A device which determines its position and receives indication of a reference direction, responds by searching a database and determining which objects are being addressed; and further by presenting information which relates to addressed objects.

[0010] An address indicator defined by the measured position and indicated attitude is used to search a database. The database being comprised of data elements each having a geometric descriptor or spatial definition may include data elements which have a geometric descriptor which forms an intersection with a particular address indicator. When an object's geometric descriptor forms an intersection with a system's address indicator, the object is said to be addressed by the system. Database search results produces output including information relating to objects being addressed by a device. The information is presented to a user via a user interfaces which may include graphical user interfaces such as a video display device, among others.

[0011] Objectives of these Inventions

[0012] It is a primary objective of these inventions to provide systems for presenting information.

[0013] It is further an objective to provide systems for addressing an object and presenting information relating to the object.

[0014] It is further an objective to provide systems for addressing an object, identifying the object and presenting information relating to the object.

[0015] It is further an objective to provide systems for addressing an object, recalling information relating to the object by way of a spatial reference and presenting information relating to the object being addressed.

[0016] A better understanding can be had with reference to the detailed description of preferred embodiments and with reference to the appended drawings. These embodiments represent particular ways to realize these inventions and are not inclusive of all ways possible. Therefore, there may exist embodiments that do not deviate from the spirit and scope of this disclosure as set forth by the claims, but do not appear here as specific examples. It will be appreciated that a great plurality of alternative versions are possible.

[0017] These and other features, aspects, and advantages of the present invention will become better understood with regard to the following description, appended claims and drawings where:

[0018] FIG. 1 is a block diagram illustrating major elements of a device of these inventions;

[0019] FIG. 2 is a block diagram showing the configuration of a database of these inventions;

[0020] FIG. 3 is a geometric construct of interest;

[0021] FIG. 4 shows a similar geometric construct which illustrates an important geometry;

[0022] FIGS. 5-14 similarly show geometries of importance in perspective.

[0023] In accordance with each of the preferred embodiments of these inventions, there is provided apparatus for and methods of presenting information relating to objects being addressed. It will be appreciated that each of these embodiments described may include both apparatus and methods and that an apparatus or method of one preferred embodiment may be different than an apparatus or method of another embodiment.

[0024] Throughout this disclosure, reference is made to some terms which may or may not be defined in popular dictionaries exactly as they are defined here. To provide a more precise disclosure, the following terms are presented with a view to clarity so that the true breadth and scope may be more readily appreciated. Although every attempt is made to be precise and thorough, it is a necessary condition that not all meanings associated with each term can be completely set forth. Accordingly, each term is intended to also include its common meaning which may be derived from general usage within the pertinent arts or by dictionary meaning. For purposes of this disclosure:

[0025] A geometric descriptor is a mathematical definition of a geometric body. A geometric descriptor of these inventions is used in association with an object which may be addressed by systems of these inventions.

[0026] An information or data element is a database record which relates to a particular object of interest. An information element may comprise a plurality of forms of multimedia data including but not limited to: text, audio recordings, video streams, pictures, photographs, icons, Java applets, etc. In addition, each information element has associated therewith a geometric descriptor.

[0027] Address is a term used herein as a verb, most commonly with the gerunding, to indicate a relationship between a device of these inventions and an object; the object being the subject of the address. A device of these inventions which is pointing at an object is said to be addressing the object.

[0028] An address indicator may be a geometric construct, examples include vectors and cones, which has a pointing direction associated therewith. In addition to a reference point and reference pointing direction, some address indicators, for example a cone, subtend a solid angle or otherwise have spatial extent.

[0029] A range gate is a geometric segment which is a subset of an address indicator having a first endpoint or planar region at some minimum distance from a point reference and a second endpoint or planar region at some maximum distance from the same point reference.

[0030] Objects refer to any element which may be of interest to a user. An object may be a real tangible object or may be a figurative element in space. The term object should be read in a liberal sense. Although buildings and mountains suggest concrete forms of objects, objects for purposes of this disclosure include abstract forms as well. For example, the region of airspace over an airport which may be restricted is considered an object. Indeed any region of space may be considered an object whether it actually contains a tangible object therein or not.

[0031] In simplest versions of these inventions, apparatus include the following elements as described here following.

[0032] Geometric References

[0033] Devices of these inventions include a point reference. Although technically a point reference is merely a geometric construct, it is an important part of the structure of these apparatus. The actual point may or may not correspond to any tangible object or element of the device. Alternatively, it may be collocated with an actual physical element of the device. In either case, an important relationship is made between the point reference and a position determining means which is also included in devices of these inventions. The point reference is used to locate, or define the position of the user/device/system combination.

[0034] Position Determining Means

[0035] A position determining means is arranged to measure the position of the point reference. Since in many embodiments of these inventions the position determining means is a global positioning system GPS receiver, the point reference lies at the center of the sphere which is defined by the resolution limits of the positioning system. For practical purposes, a handheld receiver which includes a GPS antenna may be said to have the point reference within the handheld unit. The position determining means therefore measures the position of the handheld unit. Many forms of alternate positioning systems may be used to accomplish the identical task. The particular positioning system employed may be chosen for a specific task at hand, for example a global positioning system would not be appropriate for a small space such as a warehouse so a radio triangulation technique may be preferred. The essence of these inventions is not changed by the particular choice of positioning system. Therefore versions of these inventions should not be limited to one particular type of positioning system. The limitation described by position determining means is met when the position of the point reference is measured and made available to a computer processor. Therefore, by use of the term position determining means it is meant that any conceivable means for determining the position of a point reference and making that position known to a computer is anticipated. Experts will recognize that there are many thousands of possible ways of determining position and it will not serve a further understanding of these inventions to attempt to catalogue them here. The reader will appreciate that the broadest possible definition of positioning determining means is intended here.

[0036] User Input Receiving Means

[0037] Systems of these inventions also include a user input receiving means for receiving an indication of a directional reference. In simple versions, a keypad may be used by a system operator to indicate a pointing direction in an assumed horizontal plane. A user finding herself interested in some object follows a prescribed plan to identify the direction in which the object lies. For example, where a scheme is defined to assume that the direction North corresponds to the position occupied by 2 on a keypad one can indicate a direction South by pressing the 8 key which similarly corresponds to that point on a compass. The position 3 of a common ten-key keypad corresponds to Northeast and the position 6 corresponds to East. Accordingly, one can activate various combinations of the common ten-key keypad to indicate direction in one version of these inventions. More sophisticated versions may include means for receiving an indication of a directional reference including an inclination parameter as well as direction in a horizontal plane. Although a keypad may be used in certain versions of these inventions, it does not improve the description to limit the user input receiving means to any particular device. In general, the user input receiving means is a tactile device operable under user influence, for example by use of human hands. An illustrative alternative user input means includes a joystick type computer peripheral device.

[0038] Similar to the position determining means described above, the limitation described as input receiving means is fully met by any device or systems which may be used by a human operator to input or otherwise indicate a directional reference and make that information known to a computer processor.

[0039] User Interface

[0040] A user interface of these inventions serves to convey information to a user of the device. A simple speaker driven by computer audio systems is operational for producing audio information and description to a user. Similarly, a display screen driven by video systems of a computer functions to present video or graphic information to a user. Although a display screen and speakers are preferred devices for interfacing with a user, other systems include non-display type visual systems such as simple light emitting diodes, or non-speaker audio systems such as buzzers, tactile outputs such as vibrating systems, et cetera. In all cases, a user interface includes a transducer which is electronically driven by the computer which produces some physical disturbance which can be detected by a user's senses.

[0041] Computer Processor

[0042] In addition, systems of these inventions include a computer programmed to execute specific routines. In particular, a computer is arranged to receive inputs from the position and attitude determining means. From these inputs, the computer defines a geometric body as an address indicator in association with the device reference point and pointing direction. From this geometric body definition, the computer performs a database search and determines if any of the geometric objects described in the information element geometric descriptors intersects the address indicator. Information elements which are determined to intersect said address indicator has data associated therewith which may be recalled and played back to the user interface as appropriate and in agreement with other criteria which may be selected.

[0043] Database

[0044] In systems of these inventions a database is arranged to accommodate data relating to objects of interest. Data relating to objects is prepared and stored in a predetermined and well organized fashion. The data may be stored in many formats and configurations and may be of the nature sometimes referred to as multi-media. A database of these inventions is comprised of a plurality of information elements. Each information element relates to a particular object which may be of interest to users of devices of these inventions. Each information element contains a descriptor which describes a geometry and location relating to the object for which the stored information pertains.

[0045] A geometric descriptor is a definition set for a specific geometry including position. For example, in a Cartesian coordinate system, a sphere may have its center at a point (X, Y, Z)(2, 5, 9) while having a radius of 7 units. Thus the sphere and all of the points within the sphere's boundary are completely described. A geometric descriptor may describe a geometry which includes: a single point; alternatively, a polygon; which defines a planar region; a solid such as a sphere; or even a three dimensional object of arbitrary shape. Thus the rules which perfectly describe those geometries which are well known in the sciences are used in geometric descriptors of these inventions. In all cases, a geometric descriptor includes at least one point and more frequently includes a set of many points.

[0046] Methods of these inventions may be best described as being comprised of the follows steps.

[0047] In a first step, a direction reference is indicated by a user and the direction reference is received by the system.

[0048] In a step to be performed independent of the first step, the position of the device reference point is determined. A GPS employed locally at the device operates to measure the global position of the reference point. Although convenient measurement units might be latitude, longitude and altitude, others similarly provide workable solutions. Data from the position determining step is passed to the computer processor.

[0049] Data received at the computer processor from the position determining means is used in conjunction with the indicated directional reference to define an address indicator.

[0050] A search of database information elements is commenced. A search operation reads database geometric descriptors and performs a coincidence test to see if an address indicator intersects any of the points in a geometry described. Items meeting that criteria are recalled for further processing and presentation at a user interface.

[0051] A more complete understanding can be realized in consideration of the drawing figures with reference numerals as follows. FIG. 1 illustrates a device 1 of these inventions in use to address an object of interest by way of a user input directional reference. A user 2 having firm knowledge of her environment aligns her mobile telephone such that its primary longitudinal axis 3 points North. On a ten-key type keypad 4, the 2 key lies at the top in the center of the ten-key arrangement. Similarly, a corresponding position on a common compass is North 5. Objects of interest to the user may lie on any point of the compass. For example, an object to the user's left side, i.e. as the user faces North, lies West 6 of the user. Should this user wish to address an object lying West of the user, it is required that some input action be executed in order that the computer has indication of that condition. To effect this, the user may simply depress the key of the ten-key keypad which corresponds to the direction in which the object lies. In this case, when the mobile telephone is properly aligned with North, the 4 key 7 may be depressed to indicate a direction of interest, i.e. a directional reference 8. The computer, already having position information, can then make a determination as to the actual object being addressed via geometric descriptors stored in the database.

[0052] FIG. 2 more fully illustrates devices of these inventions in a block diagram of major components of devices. A point reference 21 is a geometric construct to which measurements of position are directed. The point may correspond to an actual device such as a GPS antenna or may alternatively be merely a point in space having a convenient location within a physical device. A position determining means 22 is in communication with the point reference and is arranged to measure its position. The position determining means is further in communication with a computer. The position measurement is made without regard to any particular coordinate system in various versions of these inventions but some versions using GPS devices preferably use a latitude, longitude and altitude scheme which allows one to define position anywhere on or above the Earth's surface. Determination of position within a coordinate system is the essence of the function performed by the device without regard for any coordinate system chosen for convenience.

[0053] A directional reference receiving means 23 is arranged to communicate with a computer. The directional reference receiving means reports direction information to a computer processor.

[0054] A computer processor 24 is coupled to and receives measurement data from position determining means. Also, a user input is received at an input receiving means and reflects a position direction in agreement with an operators actions. The computer is further connected to a user interface 25 and presents information to a user by way of the interface. The computer includes a database 26 which may contain preprogrammed information. Now, with reference to FIG. 3 the database may be more precisely defined. A database 31 of these inventions has a special construction. The database may include a great plurality of basic units each referred here throughout as an information element 32. An information element may contain stored information in various formats 33. Each information element contains a descriptor 34 which defines a geometric body of interest. Additional information elements 35, each having their own descriptors and stored information, further make up the database. The database is comprised of any number of information elements the last element being the N^th element 36.

[0055] The above described elements, when assembled as directed, form a device of these inventions which is preferably integrated into a small handheld machine. A sturdy case formed of durable plastic operates to contain the assembly and allows a user easy access to functions associated therewith.

[0056] In consideration of the above described arrangement and the following procedural description with reference to additional drawings, one will now better appreciate operation of some preferred devices of these inventions. Drawing FIG. 4 illustrates a simple geometric construction showing a point reference 41, a directional reference 42, a rectangular cylinder 43 and a circular cylinder 44. A portion of space 45 indicated by a dotted line is shared by the rectangular cylinder and an address indicator 46. The address indicator, in this case a simple vector, has an endpoint coincident with the point reference and colinear with the direction reference. Having full geometric definition of the vector, and the cylindrical objects, a computer routine is executed to determine which objects are intersected by the vector and which are not. In the case of FIG. 4, the square cylinder is intersected by the vector but the circular cylinder is not. A device having a reference point 41 and directional reference 42 is said to be addressing the square cylinder. A computer having programmed information as to the location and shape of the cylinders can tell when a vector is intersecting the space of interest and when it is not. This fact depends on the condition that the cylinders remain stationary after the computer is programmed. The computer only needs the preprogrammed information and information regarding measurement of the device point reference and indicated directional reference. The computer does not require input from any real object which may be associated with the space of interest and does not need to detect or probe it in any way.

[0057] For example if the square cylinder 43 is associated with a hotel known by the computer, the hotel is implicitly addressed whenever the device addresses the square cylindrical space. If a construction crew removes the hotel and the computer is not updated, the computer still assumes the presence of the building because it is a necessity that the space defined by the information element (hotel) geometric descriptor remain despite the actual presence, or lack of presence, of the building therein.

[0058] Accordingly, devices of these inventions merely determine what space is being addressed and imply that particular objects are being addressed by way of the association of objects to spatial definitions or geometric descriptors. The mere fact that information contained in the database is accurate suggests and implies the presence of the hotel. It is the geometric descriptor which is preprogrammed into the computer which dictates if an intersection exists or not. The actual presence of an object does not affect whether the device is addressing it or not. It is useful to point out that one may generally rely on a hotel remaining in its set position.

[0059] One may rely on this technique for most items of interest. For example, the Empire State Building presently occupies a space which is well defined. It is a very reliable fact that the Empire State Building will similarly occupy that same space tomorrow. A device of these inventions which is addressing the Empire State Building, the position of the device being measured and a direction indicated by a user defines an address vector, can reasonably deduce that the building is there. In this way, devices of these inventions know what they are addressing simply by measuring position and receiving an indication of attitude and comparing that information with information in a database.

[0060] For purposes of this disclosure, an intersection of only one point is sufficient to have the address vector be coincident or to have an intersection with the geometric object. FIG. 5 illustrates a scheme whereby the vector defined by the reference point 51 and the reference direction 52 is coincident with the square cylinder 53 at a single point 54. The circular cylinder 55 is not intersected by the vector and is not said to be coincident therewith.

[0061] It is not a requirement that an object be three dimensional; quite contrarily, a two dimensional or single dimensional object forms perfect basis for an intersection with an address indicator in the form of a vector. FIG. 6 illustrates a point reference 61 and a direction reference 62 forming a vector which intersects a plane 63 at a single point 64. One might envisage every advertising billboard as a plane having position information associated with it. When programmed properly, these geometric definitions allow a device of these inventions to know of any billboard anywhere. When pointed at a billboard the device can identify the advertiser and be made to respond by playing back information such as a product jingle, text information, video clips, et cetera. The connection between the billboard (object) and the geometric descriptor is made via the database where real objects are associated with geometric descriptors in preprogrammed data storage schemes.

[0062] The shape does not necessarily have to be regular or well-behaved. A geometric description is available for a complexly shaped element as well as those more readily described in simple terms. FIG. 7 shows a reference point 71 and reference direction 72 which define an address indicator in the form of a vector having an intersection with a spatial element 73 at line segment 74.

[0063] A geometric descriptor used in devices of these inventions to associate object data with position and shape may change in time. Although the trains in Japan are moving objects, they move in a highly reliable way in accordance with a rigid schedule. Therefore, a geometric descriptor might include information about changes of position with respect to time. When a device of these inventions is pointed at a moving train, inquiry to the database may yield an intersection with a moving spatial element, i.e. an object having a position descriptor which is dynamic with respect to time.

[0064] FIG. 8 shows an additional construction of interest. Although the term vector implies a line segment with infinite extent in one direction, in some cases only a certain portion of the vector is of interest. Some operations described hereafter will refer to a range gate. A range gate has two delimiters which define a portion of the vector which is of particular importance. FIG. 8 shows a reference point 81, a reference direction 82, a first delimiter 83 a second delimiter 84, a cube body 85, a line segment 86, a circular cylinder 87, and a vector 88. Although the vector 88 intersects and passes through both the cube body and the circular cylinder, only a portion of the vector in the range gate, i.e. that portion between delimiters 83 and 84, forms an intersection with the cube body. Thus, in some instances, a range gate is created to designate which portions of the vector are of greatest interest. Thus a user interface may present information regarding the cylinder and the cube but where information relating to the cube is presented with priority.

[0065] FIG. 9 shows another important range gate. A range gate may include all the points along a vector from the reference point to a selected maximum distance. For example a user may specify all targets within fifty meters of the device. Objects which are greater than fifty meters away from the user are not included in any recall effort. FIG. 9 illustrates this concept. A reference point 91 and line segment 92 form basis for a system having a range gate starting at the reference point and ending 93 at some predetermined distance from the reference point. A cubic object 94 has a portion 95 of the vector passing through it. Similarly, circular cylindrical object 96 also has a portion of the vector intersecting that object. Of course, the vector 97 continues on without limit. The difference between the cubic object and the circular cylindrical object is that the cubic object lies within the range gate region of the address indicator and the circular cylindrical object does not. A computer search engine arranged to be responsive to criteria describing such a rate gate is useful in restricting objects which are presented.

[0066] It is entirely possible that two objects fall within the limits of a particular range gate. FIG. 10 illustrates a reference point 101 and a direction vector 102 which passes through 103 a first object, continues through space 104 and passes through a second object 105. In this case, both objects a cubic object 106 and a circular cylindrical object 107 form an intersection with the vector and lie with a range which lies on the address indicator somewhere past the point indicated as 108. A search engine therefore identifies both objects as being addressed by the system. A display can handle this occurrence by listing all objects being addressed simultaneously. A list may include a scheme whereby closer objects are listed first while more distant objects appear nearer the end of the list. A user may select from the list an object of particular interest and request from the computer more information relating to that object.

[0067] Although the previous examples primarily use a vector for an address indicator, it is not necessary that an address indicator be in vector form. An address indicator may be any geometric construct including but not limited to: a point; a line; a vector; a line segment; a plane; a planar section; a cone; a conic section; et cetera. To determine intersection with objects of interest, the search criteria may simple determine if any point of an address indicator is shared with any point described in an information elements geometric descriptor.

[0068] With reference to drawing FIG. 11, one will appreciate an address indicator which is in the shape of a cone. Reference point 110, is joined by a surface 111 which describes a cone having an axis 112. The conic axis may be arranged to be colinear with the system reference pointing direction. Although a cone may extend in space without limit, ellipse 113 is useful to indicate a cross section of the cone. The careful observer might argue that the cone shown is not truly a cone in the sense that it is wider in one dimension that in an orthogonal dimension. This loose interpretation of a cone is intended to illustrate that the geometric shape of an address vector may be of complex form.

[0069] In some systems of these inventions, it is useful to have an address vector which is adjustable. FIG. 12 shows a conic shape similar to that of FIG. 11 whereby the extent of the limiting surface has been increased. Reference point 120 forms the apex of a cone having a surface 121 which is quite portly in comparison to the cone of FIG. 1. The conic axis 122 is associated with the system pointing direction. Devices of these inventions may include an adjustment setting which can be set by a user to alter the shape and size of an address indicator.

[0070] Such adjustment may be used to configure the address indicator to take a shape having a width which is greater in extent than its height. FIG. 13 shows a reference point 130 and address indicator surface 131 symmetric about pointing reference 132. One will readily appreciate the aspect ratio is different than those shown in prior figures.

[0071] FIG. 14 shows how an address vector may be said to be intersecting an object. Reference point 140 is the apex of a conic address indicator having a surface 141 and a reference pointing direction 142 and cross section 143. Cylindrical object 144 contains spatial extent 145 which is shared with the address indicator. In this regard, it is said that a device of these inventions having a conic address indicator as shown is addressing the object. One will appreciate that it is not necessary that the reference pointing direction be intersecting the object, but that any portion of the address indicator is sufficient to form an intersection. The database search can be made to be responsive to this condition.

[0072] Range gates cooperate with address indicators having spatial extent. FIG. 15 shows a reference point 150, conic surface 151, pointing reference 152 and cross section 153. A conic section having cross sections 154 and 155 form a range gate which may be used to limit database searches.

[0073] Of course with geometric shapes one might be quite liberal in devising various useful shapes. To be a valid address indicator, a geometric shape must merely have a reference point and reference pointing direction associated therewith.

[0074] One will now fully appreciate how a system which measures position receives attitude information via user input may present information relating to objects having an association with a particular geometry and location. Although the present invention has been described in considerable detail with clear and concise language and with reference to certain preferred versions thereof including the best mode anticipated by the inventor, other versions are possible. Therefore, the spirit and scope of these inventions should not be limited by the description of the preferred versions contained therein, but rather by the claims appended hereto.