Abstract: A method and apparatus are provided to permit location discovery, including location discovery in indoor settings. The method may identify a wireless fingerprint present at a geographical location and determine whether the wireless fingerprint corresponds to a previously observed wireless fingerprint associated with the predefined geographical location. A new wireless fingerprint and a geographical location, or bind, may be received by the system and the system may evaluate whether or not the new bind is erroneous or not, or if the new bind is an improvement over existing binds in determining whether or not to accept the new bind.

Abstract: A method, apparatus and computer program product are provided to permit location discovery, including location discovery in indoor settings. The method may identify a wireless signature present at a geographical location and determine whether the wireless signature corresponds to a previously observed wireless signature associated with the predefined geographical location. In instances in which the wireless signature fails to correspond to a previously observed wireless signature, the method may also receive an identification of a geographical location and associate, such as by means of a processor, the wireless signature with the identification of the geographical location. A corresponding computer program product and apparatus are also provided.

Abstract: A method and apparatus are provided to permit location discovery, including location discovery in indoor settings. The method may identify a wireless fingerprint present at a geographical location and determine whether the wireless fingerprint corresponds to a previously observed wireless fingerprint associated with the predefined geographical location. A new wireless fingerprint and a geographical location, or bind, may be received by the system and the system may evaluate whether or not the new bind is erroneous or not, or if the new bind is an improvement over existing binds in determining whether or not to accept the new bind.

Abstract: A method, apparatus and computer program product are provided to permit location discovery, including location discovery in indoor settings. The method may identify a wireless signature present at a geographical location and determine whether the wireless signature corresponds to a previously observed wireless signature associated with the predefined geographical location. In instances in which the wireless signature fails to correspond to a previously observed wireless signature, the method may also receive an identification of a geographical location and associate, such as by means of a processor, the wireless signature with the identification of the geographical location. A corresponding computer program product and apparatus are also provided.

Abstract: The position and orientation of a mobile unit is determined from ultrasonic waves received from beacons of known location. Orientation is determined from a phase difference of the sensed ultrasonic wave at plural receivers on the mobile unit. Signals from multiple beacons may be processed to solve for x, y and z position and for speed of sound. The receivers are spaced at greater than a half wavelength of the ultrasonic wave and signals from plural receivers are processed to remove multiple wavelength phase ambiguity. Two non-collinear sets of collinear receivers allow ambiguity resulting from symmetry of the receivers to be broken.

Abstract: To avoid needless processing of non-visible portions of a 3D scene, an occlusion culling method which dynamically identifies large occluders as the viewpoint moves is applied to discard non-visible polygons early in the graphics pipeline, i.e., in object space. The method is conservative, i.e., it overestimates the set of visible polygons; it exploits spatial coherence by using a hierarchical data structure; and it exploits temporal coherence by reusing visibility information such as supporting and separating computed for previous viewpoints. Objects are called from a three-dimensional object database if they are fully occluded from sight of the viewpoint due to either occluders near the viewpoint or occluders near the objects themselves. Objects which have not been called are drawn. Supporting planes tangential to an occluder and object set are used to determine occlusion.